首页> 中文会议>NDBC2009第26届中国数据库学术会议 >基于网格密度方向的聚类簇边缘精度加强算法

基于网格密度方向的聚类簇边缘精度加强算法

摘要

现有的基于网格聚类算法在获得较高效率的同时,却是以降低聚类的质量为代价的,特别是在处理相近簇边缘时,出现聚类不准确的现象.为解决此类问题,本文提出了一种基于网格密度方向的聚类预处理方法,该方法是源于牛顿的万有引力普遍规律,即物体之间的距离越小,质量越大,吸引力越大,在簇内密度比簇外围大,即引力大,故如果一个网格单元密度同时出现反方向递增时,即挤压的情况时,则对该单元进行进一步的细化处理,判断该单元是不是簇的边缘单元,并准确的判断边缘单元中对象的挤压方向.实验显示该算法可以有效地加强聚类簇边缘的精度,具有很高的簇识别率,因此,作为聚类的预处理算法是很理想的。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号