實現聚類K均值算法: K均值算法:給定類的個數K,將n個對象分到K個類中去,使得類內對象之間的相似性最大,而類之間的相似性最小。 缺點:產生類的大小相差不會很大,對于臟數據很敏感。 改進的算法:k—medoids 方法。這兒選取一個對象叫做mediod來代替上面的中心 的作用,這樣的一個medoid就標識了這個類。步驟: 1,任意選取K個對象作為medoids(O1,O2,…Oi…Ok)。 以下是循環的: 2,將余下的對象分到各個類中去(根據與medoid最相近的原則); 3,對于每個類(Oi)中,順序選取一個Or,計算用Or代替Oi后的消耗—E(Or)。選擇E最小的那個Or來代替Oi。這樣K個medoids就改變了,下面就再轉到2。 4,這樣循環直到K個medoids固定下來。 這種算法對于臟數據和異常數據不敏感,但計算量顯然要比K均值要大,一般只適合小數據量。
標簽: K均值算法 聚類
上傳時間: 2015-04-03
上傳用戶:sardinescn
是以下這本書的書上示例代碼 書 名 JAVA2面向對象程序設計 頁數 作 者 洪維恩 開本 責任編輯 字數 千字 出 版 社 中國鐵道出版社 出版時間 2002年8月第1版 再版時間 2002年8月第1次
標簽: 2002 JAVA2 代碼 對象
上傳時間: 2014-08-26
上傳用戶:huyiming139
Scalable k-means software and test datasets This package (a Unix tar file, gzipped) contains the source code for the software that was used to run the experiments for the article
標簽: Scalable datasets contains software
上傳時間: 2015-04-05
上傳用戶:康郎
K-均值算法的c語言實現,他是一種基于樣本間相似性度量的間接聚類方法。
標簽: 均值算法 c語言
上傳用戶:zhuimenghuadie
這次上傳的代碼是關于K-means clusters的代碼,希望能對大家有用。
標簽: clusters K-means 代碼
上傳時間: 2013-12-15
上傳用戶:lindor
C 語言的并口控制參考資料.有參考程序,老大,為什么非得要20個字,害得我廢話一大堆.
標簽: 語言 并口 參考資料 參考程序
上傳時間: 2015-04-06
上傳用戶:520
Socket套接字—Java套接字編程(上1)
標簽: Socket Java 套接 編程
上傳用戶:hgy9473
提出了一種基于樣本的分級檢索 MPEG 視頻的新方法:首先用I 幀的dct_dc_size 字段快速粗檢,然后用斷層攝影(tomography)法分析B 幀運動矢 量的時空分布特性以進一步縮小結果集,最后用DC 圖像的精確匹配方法驗證檢索結果.試驗結果表明,本方法 所需計算量較小,且可保證較高的檢索精度.
標簽: dct_dc_size tomography MPEG 幀
上傳時間: 2013-12-30
上傳用戶:獨孤求源
用matlab編寫的4階R-K程序。對于仿真可能有所幫助。
標簽: matlab R-K 編寫 程序
上傳時間: 2013-12-24
上傳用戶:bruce5996
Brew 下一個字自動滾動的實例,用于學習和參考
標簽: Brew 自動
上傳用戶:稀世之寶039
蟲蟲下載站版權所有 京ICP備2021023401號-1