一种改进的带障碍的基于密度和网格的聚类算法  

Improved clustering algorithm based on density and grid in the presence of obstacles

作　　者：严馨[1] 周丽华[2] 陈克平[2] 徐广义 

机构地区：[1]昆明理工大学计算机科学技术系,云南昆明650051 [2]云南大学计算机科学与工程系,云南昆明650091 [3]南天电子信息股份有限公司,云南昆明650041

出　　处：《计算机应用》2005年第8期1818-1820,1823,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60463004);云南省教育厅科学研究基金资助项目(03Y173D)

摘　　要：提出了一个改进的带障碍的网格弥散聚类算法DCellO1:以网格为基础,将基于密度的聚类算法与图形学种子填充算法相结合。该算法能进行任意形状的带障碍聚类,并且在对象分布不均匀时也能获得较好的聚类结果。实验证明了该算法的有效性与优越性。An improved grid diffusant clustering algorithm in the presence of obstacles called DCellO1 was proposed. Based on grid,it combined density-based clustering algorithm with seed-filling algorithm of graphics. It could construct arbitrary shape clustering in the presence of obstacles, and could obtain good clustering results when the objects distributed unevenly. The experiments prove the superiority and effectiveness of DCellO1.

关 键 词：聚类 网格 密度 障碍 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP301.6[自动化与计算机技术—控制科学与工程]