基于相交劃分的動態(tài)網(wǎng)格聚類算法
2009-12-31 00:00:00邱保志宋曉軍
計算機應用研究 2009年12期
摘要：為了解決相交網(wǎng)格劃分技術中聚類結果對數(shù)據(jù)輸入順序的依賴性和聚類結果精度不高的問題，提出了一種基于相交劃分的動態(tài)網(wǎng)格聚類算法(DGBO)。該算法利用相交網(wǎng)格劃分技術和移動網(wǎng)格技術來解決上述問題，通過連接相交的高密度網(wǎng)格單元形成聚類，只需一個參數(shù)，運行速度快。實驗表明，DGBO算法能夠快速有效地對任意形狀、大小的數(shù)據(jù)集進行聚類，并能很好地識別出孤立點和噪聲。
關鍵詞：聚類；算法；相交劃分；移動網(wǎng)格；動態(tài)網(wǎng)格
中圖分類號：TP311 文獻標志碼：A 文章編號：1001－3695(2009)12－4457－03
