一種快速空間聚類算法
2009-12-31 00:00:00李中志汪學剛
計算機應用研究 2009年8期
摘要：提出了一種基于空間單元單維運算的快速聚類算法SUSDDC。該算法首先將被聚類的數(shù)據(jù)逐維劃分成若干個不相交的空間單元；然后基于空間距離閾值判定相鄰的空間單元是否合并，直到全部維處理完畢。實驗結(jié)果驗證了susdc算法運算速度快，能夠處理不規(guī)則形狀數(shù)據(jù)和高維數(shù)據(jù)，且具有對噪聲數(shù)據(jù)不敏感的特點。 關(guān)鍵詞：聚類；空間聚類；單維距離；空間密度 中圖分類號：TP311 文獻標志碼：A 文章編號：1001－3695(2009)08－2858－03
