两步聚类方法.pdfVIP

两步聚类方法 张伟徐远 ． (北京科技大学经济管理学院，北京100083) 摘要：k-means算法一个很大的缺点是不能消除异常值对聚类结果的影响，而层次聚类方法和基于密度的 聚类方法都能够很好地找出异常值。本文提出一种两步聚类方法，先用基于密度的聚类方法找出异常值，再 用k-means算法进行聚类，其中k值可以参考第一步聚类结果来确定。文章最后给出了实例分析，对比聚类 效果。 关键词：k-means；密度聚类；两步聚类；异常值 Method Two—StepClustering Yuan WeiXu Zhang (Schoolof ofScience