聚類演算法 理解最大最小距離分類

2022-09-05 12:21:11 字數 766 閱讀 9808

取最小是為了找相似,如果不取最小,何必來劃分?

取max是為了再相似裡面找更大的閾值,如果再相似裡面找最小,那劃分會很多,那和乙個樣本乙個劃分有什麼區別?

所以是再相似裡面找最小相似,min裡面找max.

你每一輪都找到了最小相似,那麼下一輪的迭代一定比你這個最小相似要相似,也就是重心距離會遞減,

直到不滿足迭代的條件便跳出迴圈

比如有10個樣本點

我先設x1為z1,,然後再列出距離,每次每行都會有乙個最小值,也就是最大相似的,然後再10行最大相似找到最小相似,也就是值最大的那乙個,

第三輪 8是最小相似

每次 最小相似的點作為下乙個分類的重心

迭代結束的標誌是

不滿足即可結束,cita自己取。z1-z2shi 是最開始的兩個重心,也就是80

效果圖:

聚類 分類演算法 聚類演算法和分類演算法總結

k means 是一種典型的劃分聚類演算法,它用乙個聚類的中心來代表乙個簇,即在迭代過程中選擇的聚點不一定是聚類中的乙個點,該演算法只能處理數值型資料 k modes k means演算法的擴充套件,採用簡單匹配方法來度量分型別資料的相似度 k prototypes 結合了k means和k mod...

OpenCV實現最大最小距離聚類演算法

尊重 本部落格提供多版本的最大最小距離聚類演算法 聚類演算法 最大最小距離演算法 例項 提供c python,opencv以及matlab版本的最大最小距離聚類演算法的實現 目錄 opencv實現最大最小距離聚類演算法 一 最大最小距離演算法基本思想 二 演算法實現步驟 1.c opencv實現方法...

knn聚類還是分類 聊聊聚類演算法

學模式識別的時候覺得聚類是個很簡單很基礎的東西,但到了實習工作以及保研面試的時候又發現其實聚類沒那麼簡單,這裡從淺入深,結合個人專案以及其他寫的不錯的部落格來聊聊聚類演算法,有寫的不對的地方歡迎指出 用於資料探勘的聚類演算法有哪些,各有何優勢?www.zhihu.com 09 聚類演算法 層次聚類 ...