親和力傳播聚類算法中最佳聚類數(shù)量的確定

摘要： 親和力傳播（AP）聚類能自動搜索聚類數(shù)量和聚類中心，但它提供的聚類數(shù)量與數(shù)據(jù)固有的聚類結(jié)構(gòu)相差較大。為此，提出一種確定數(shù)據(jù)集潛在聚類數(shù)量的方法。利用任意兩個數(shù)據(jù)點的歐氏距離平方構(gòu)成相似性矩陣，以數(shù)據(jù)樣本容量和相似性矩陣中非對角元素的中位數(shù)為參數(shù)，建立偏好的更新公式以確定聚類數(shù)量；將相似性與可用性相加構(gòu)成親和矩陣，并將親和矩陣中取正值的主對角元素作為聚類的質(zhì)心，以實現(xiàn)聚類數(shù)量與質(zhì)... （共15頁）