摘要:為了降低計算代價,在CLIQUE算法的基礎上引入了便利網格和障礙網格等概念,提出了便利體和障礙物下基于網格的聚類算法(GBSCFO)。GBSCFO首先利用CLIQUE算法生成微簇,然后在微簇的粒度上計算障礙距離。通過理論分析和實驗驗證,GBSCFO具有較好的時間復雜度和聚類效果。
關鍵詞:空間; 聚類; 網格; 障礙物; 便利體; 微簇
中圖分類號:TP3文獻標志碼:A
文章編號:10013695(2010)01011703
doi:10.3969/j.issn.10013695.2010.01.035