K-均值聚類算法的編程實現。包括逐點聚類和批處理聚類。K-均值聚類的的時間復雜度是n*k*m,其中n為樣本數,k為類別數,m為樣本維數。這個時間復雜度是相當客觀的。因為如果用每秒10億次的計算機對50個樣本采用窮舉法分兩類,尋找最優,列舉一遍約66.7天,分成3類,則要約3500萬年。針對算法局部最優的缺點,本人正在編制模擬退火程序進行改進。希望及早奉給大家,傾聽高手教誨。
標簽: 均值聚類 聚類 算法 批處理
上傳時間: 2015-03-18
上傳用戶:yuanyuan123
改程序實現UB算法,對Web日志文件進行分析,產生相似度矩陣
標簽: 程序 算法
上傳用戶:cx111111
該程序是分布計數排序,它是我所見過的各種排序方法中最快的,它的時間復雜度為O(n),但是這種排序適用于已知待排序列的上下限,并且如果上限與下限的差值比較大的話,空間消耗也比較大.
標簽: 程序 分布 排序
上傳時間: 2015-03-22
上傳用戶:mpquest
這個程序是按照離散數學教材上給出的算法寫的,是字典序的全排列算法。空間復雜度是O(n),時間復雜度基本上是O(n^2)。缺點是只用于打印并沒有儲存所有的結果。
標簽: 程序 離散 教材 算法
上傳時間: 2015-03-24
上傳用戶:chenjjer
本設計的目的是:通過分析中文手寫筆跡圖象特有的灰度以及二維空間分布的統計特性,采用二維游程Hufman編碼方法對圖象進行壓縮與解壓縮處理,編寫壓縮與解壓縮應用程序。
標簽: 分 二維 圖象 分布
上傳時間: 2015-03-25
上傳用戶:葉山豪
常用鏈接 我的鏈接 軟件下載 站點鏈接 PB程序設計 網上課堂 ...課程學 習資料 ◇ 04級課程設計通訊錄源程序下載 ◇ 04計算機(1)班...doc) ◇ PB 期末復習思考題 ◇ 數據庫SQL練習1 數據庫SQL練習2 ◇ ... its.nbtvu.net.cn/xhyu/ 16K 2005-6-20 - 百度快照
標簽: PB 軟件
上傳時間: 2014-01-11
上傳用戶:cc1915
程序是對心電信號進行噪聲去除,采用的是數度較快的濾波器組,能快速完成計算任務
標簽: 程序 心電信號
上傳時間: 2013-12-28
上傳用戶:zsjinju
s3c44b0X,LCD測試程序,分別進行黑白、4級灰度、16級灰度和256色偽彩屏測試
標簽: LCD 44 測試程序
上傳時間: 2013-12-23
上傳用戶:waizhang
本程序演示的是用簡單遺傳算法隨機一個種群,然后根據所給的交叉率,變異率,世代數計算最大適應度所在的代數
標簽: 程序 算法 隨機
上傳時間: 2013-12-25
上傳用戶:gengxiaochao
一個老化房溫控器的程序,針對目前市面上的整個老化控制系統比較貴,自行設計的一套老化控制系統,這是源程序,可最高實現80度的高溫老化。
標簽: 溫控器 程序
上傳時間: 2015-05-13
上傳用戶:fhzm5658
蟲蟲下載站版權所有 京ICP備2021023401號-1