圖論聚類

簡介 圖論聚類方法最早是由Zahn提出的，又稱作最大（小）支撐聚類算法。圖論聚類要建立與問題相適應的圖，圖的節點對應於被分析數據的最小單元，圖的邊或者是弧對應於最小數據之間的相似性度量。因此，每個最小處理單元之間都會有一個度量的表達，這就確保數據局部特性比較易於處理。圖論聚類法是以樣本數據的局域鏈接特徵作爲聚類的主要信息源，因而其優點是易於處理局部數據的特性。 圖論聚類思想    圖論分析中，把待

>>阅读原文<<