改進的螞蟻聚類算法

摘要：提出了一種改進的基于對稱點距離的螞蟻聚類算法。該算法不再采用Euclidean距離來計算類內對象的相似性，而是使用新的對稱點距離來計算相似性，在處理帶有對稱性質的數據集時，可以有效地識別給定數據集的聚類數目和合適的劃分。在該算法中，用人工螞蟻代表數據對象，根據算法給定的聚類規則來尋找最合適的聚類劃分。最后用本算法與標準的螞蟻聚類算法分別對不同的數據集進行了聚類實驗。實驗結果證實了算法的有效性。

關鍵詞：螞蟻算法；聚類；對稱點距離；相似性函數

中圖分類號：TP301 文獻標志碼：A 文章編號：1001－3695(2010)09－3276－03