一种改进的CURE聚类算法.PDFVIP

  • 3
  • 0
  • 约2.35万字
  • 约 4页
  • 2018-12-20 发布于四川
  • 举报
一种改进的CURE聚类算法.PDF

内蒙古石油化工           2005 年第 4 期  一种改进的CU R E 聚类算法 郭 俊, 樊彦国 ( ( ) ) 石油大学 华东 资源与信息学院   摘 要 聚类分析是数据挖掘领域的一个重要研究方向。已经有多种用于大规模数据库的聚 类算法, CU R E 就是一个典型的代表。本文对CU R E 进行了改进, 新方法用多点表示一个类, 但舍 弃了代表点收缩的过程; 通过对类内最邻近距离统计特征的分析, 提出了自动分离子类的方法, 因 而不用预先给定聚类个数; 在CU R E 对原始数据进行随机采样和分区聚类的基础上, 增加了划分 网格一步, 能降低噪声影响并缩短聚类时间。对二维数据的测试表明: 改进的CU R E 能正确识别大 多数类, 速度上优于原算法。 关键词 数据挖掘; 层次聚类; 代表对象 引言

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档