基于网格密度方向的聚类簇边缘精度加强算法
现有的基于网格聚类算法在获得较高效率的同时，却是以降低聚类的质量为代价的，特别是在处理相近簇边缘时，出现聚类不准确的现象.为解决此类问题，本文提出了一种基于网格密度方向的聚类预处理方法，该方法是源于牛顿的万有引力普遍规律，即物体之间的距离越小，质量越大，吸引力越大，在簇内密度比簇外围大，即引力大，故如果一个网格单元密度同时出现反方向递增时，即挤压的情况时，则对该单元进行进一步的细化处理，判断该单元是不是簇的边缘单元，并准确的判断边缘单元中对象的挤压方向.实验显示该算法可以有效地加强聚类簇边缘的精度，具有很高的簇识别率，因此，作为聚类的预处理算法是很理想的。
网格密度方向 聚类簇边缘 网格聚类算法 聚类预处理 数据库
余灿玲 王丽珍 张元武
云南大学信息学院计算机科学与工程系 昆明 650091
国内会议
南昌
中文
112-118
2009-10-15（万方平台首次上网日期，不代表论文的发表时间）