便利體和障礙物下基于網格的空間聚類算法

摘要:為了降低計算代價，在CLIQUE算法的基礎上引入了便利網格和障礙網格等概念，提出了便利體和障礙物下基于網格的聚類算法(GBSCFO)。GBSCFO首先利用CLIQUE算法生成微簇，然后在微簇的粒度上計算障礙距離。通過理論分析和實驗驗證，GBSCFO具有較好的時間復雜度和聚類效果。

關鍵詞:空間; 聚類; 網格; 障礙物; 便利體; 微簇

中圖分類號:TP3文獻標志碼:A

文章編號:10013695(2010)01011703

doi:10.3969/j.issn.10013695.2010.01.035