k means聚類演算法原理是怎麼樣的

時間 2021-07-13 09:49:22

1樓:匿名使用者

k-means 演算法接受引數 k

;然後將事先輸入的n個資料物件劃分為

k個聚類以便使得所獲得的聚類滿足:同一聚類中的物件相似度較高;而不同聚類中的物件相似度較小。聚類相似度是利用各聚類中物件的均值所獲得一個“中心對

象”(引力中心)來進行計算的。

k-means演算法是最為經典的基於劃分的聚類方法,是十大經典資料探勘演算法之一。k-means演算法的基本思想是:以空間中k個點為中心進行聚類,對最靠近他們的物件歸類。

通過迭代的方法,逐次更新各聚類中心的值,直至得到最好的聚類結果。

假設要把樣本集分為c個類別,演算法描述如下:

(1)適當選擇c個類的初始中心;

(2)在第k次迭代中,對任意一個樣本,求其到c箇中心的距離,將該樣本歸到距離最短的中心所在的類;

(3)利用均值等方法更新該類的中心值;

(4)對於所有的c個聚類中心,如果利用(2)(3)的迭代法更新後,值保持不變,則迭代結束,否則繼續迭代。

該演算法的最大優勢在於簡潔和快速。演算法的關鍵在於初始中心的選擇和距離公式。

海參聚堆是怎么回事,海參聚堆是怎麼回事

這個現象很普遍有海參的地方吃的很乾淨,並且很密集。沒有的就是乙個也不見這裡的餌料也很豐富,難道它們就不知道這裡有豐富的大餐嗎?這個問題不太好解釋,以我之見它們就像人一樣 愛熱鬧 呵呵,水的溫度不對,開始要交配產卵了 那裡餌料豐富。一般在投喂成參餌料的情況下容易出現這種情況。鸚鵡魚聚堆怎麼回事 25 ...

結構設計原理,什麼是結構設計原理 土木工程類

混凝土結構設計原理中,as是受拉鋼筋合力點到受拉區邊緣的距離。截面有效高度ho h asas 是受壓鋼筋合力點到受壓區邊緣的距離。as是鋼筋面積 結構設計原理?三大力學和建築工程材料是結構設計原理的基礎,若是從涵蓋範圍上來說,結構設計原理應該難一點,畢竟結構設計原理裡不僅包括混凝土結構設計原理 預應...

什麼是除蠟原理?怎麼打蠟,原理是怎麼樣的?

槳料中的難溶組分系油蠟性物質。油蠟性物質一般為c16 c3。之間的碳氫化合物,不溶於水,僅溶於一些有機溶劑。除蠟方法通常為溶劑除蠟 水基除蠟和乳液除蠟三種型別。溶劑除蠟劑 低廉,然而由於有機溶劑存在易燃 有毒和 等問題,尚難以在織物前處理加工中直接應用。水基除蠟是近年來快速發展的一門新興技術,具有效...