K-均值聚類算法的編程實現。包括逐點聚類和批處理聚類。K-均值聚類的的時間復雜度是n*k*m,其中n為樣本數,k為類別數,m為樣本維數。這個時間復雜度是相當客觀的。因為如果用每秒10億次的計算機對50個樣本采用窮舉法分兩類,尋找最優,列舉一遍約66.7天,分成3類,則要約3500萬年。針對算法局部最優的缺點,本人正在編制模擬退火程序進行改進。希望及早奉給大家,傾聽高手教誨。
標簽: 均值聚類 聚類 算法 批處理
上傳時間: 2015-03-18
上傳用戶:yuanyuan123
Programming Windows程式開發設計指南
標簽: Programming Windows 程式
上傳用戶:agent
由于K-均值聚類算法局部最優的特點,而模擬退火算法理論上具有全局最優的特點。因此,用模擬退火算法對聚類進行了改進。20組聚類仿真表明,平均每次對K結果值改進8次左右,效果顯著。下一步工作:實際上在高溫區隨機生成鄰域是個組合爆炸問題(見本人上載軟件‘k-均值聚類算法’所述),高溫跳出局部解的概率幾乎為0,因此正考慮采用凸包約束進行模擬聚類,相關工作正在進行。很快將奉獻給各位朋友。
標簽: 均值聚類 算法 局部
上傳用戶:hullow
k均值聚類算法源碼,比較經典,無解壓密碼
標簽: 均值聚類 算法 源碼
上傳時間: 2014-07-09
上傳用戶:lnnn30
這是一個轉為i/o卡開發得驅動程序,配接得是俄華通得組態軟件
標簽: 驅動程序
上傳時間: 2013-12-30
上傳用戶:zhuimenghuadie
線性表元素刪除運算,刪除線性表L中第i個位置上的元素
標簽: 線性 元素 刪除 運算
上傳時間: 2015-03-19
上傳用戶:宋桃子
是K均值算法的一個Linux下的編譯的程序,用標準C++編寫的
標簽: Linux K均值算法 編譯 程序
上傳時間: 2013-12-27
上傳用戶:aa54
I2C控制核設計,由VHDL語言編寫,使普通I/O端口實現I2C性能
標簽: I2C VHDL 控制 性能
上傳時間: 2013-12-13
上傳用戶:kiklkook
Java I/O API之性能分析 IO API的可伸縮性對Web應用有著極其重要的意義。Java 1.4版以前的API中,阻塞I/O令許多人失望。從J2SE 1.4版本開始,Java終于有了可伸縮的I/O API。本文分析并計算了新舊I/O API在可伸縮性方面的差異。
標簽: API Java 1.4 Web
上傳時間: 2014-09-04
上傳用戶:zxc23456789
系統資源(r1…rm),共有m類,每類數目為r1…rm。隨機產生進程Pi(id,s(j,k),t),0
標簽: rm 資源
上傳時間: 2014-01-27
上傳用戶:天誠24
蟲蟲下載站版權所有 京ICP備2021023401號-1