基于聚類生成圖的空間網絡對象聚類 郭黎敏; 藺春華; 高需; 蘇醒 北京工業大學信息學部; 北京100124; 鄭州大學智慧城市研究院; 鄭州450001 摘要:為了解決現有聚類技術難以適應大規??臻g網絡對象的聚類問題,提出了一種基于聚類生成圖的空間網絡對象聚類算法,以便降低空間網絡對象聚類的時間復雜度和空間復雜度.首先,對網絡中的非空邊進行概略化聚類;然后,在此基礎上,構建聚類生成圖;最后,查找聚類生成圖的連通子圖,每個連通子圖即為一個聚類.實驗結果表明該方法在保證準確性的同時具有良好的效率和可擴展性. 注: 保護知識產權,如需閱讀全文請聯系北京工業大學學報雜志社
相關推薦 更多 礦山機械 統計源核心 1-3個月錄用 材料導報 統計源核心 1-3個月錄用 熱加工工藝 統計源核心 1-3個月錄用 材料工程 統計源核心 1-3個月錄用 鑄造技術 統計源核心 1-3個月錄用 廣東電力 統計源核心 1-3個月錄用