IXThinker·2025-02-02 00:40

親和傳播演算法教學：未知簇數也可聚類

當數據集內樣本彼此存在關聯、卻又不知道該分多少群時，親和傳播是聚類分析的另一選擇。這種演算法模擬社會群體形成的過程，自動推算簇數，教學以Python與Scikit-learn示範實作。

演算法原理

親和傳播先建構相似度矩陣，讓每個數據點向其他點傳遞責任與可用性兩類訊息，經反覆交換後收斂到穩定分群，並從中選出具代表性的樣本作為簇中心。