AS-ROCK——一种基于公共近邻结合离群点识别的聚类算法
减少算法参数对聚类效果的影响,是聚类分析技术需要解决的一大难题.提出与离群点识别方法相结合以弥补聚类技术不足的新思路.在提出基于公共近邻的离群点概念之后,给出一种借助离群点信息自动停止聚类过程的聚类算法,该算法只需一个参数,参数的恰当取值范围可以依据识别离群点的情况确定.算法兼具处理类别属性和数值属性数据的能力.在分析过新算法一些特点后,用6个数据集测试新算法的效果,并与多种聚类算法进行对比,实验结果验证了新算法的优势。
聚类算法 离群点识别 自动终止 公共近邻 数据集测试
吕天阳 宿太学 左万利 王钲旋
吉林大学计算机科学与技术学院,长春,130012;哈尔滨工程大学计算机科学与技术学院,哈尔滨,150001 吉林大学计算机科学与技术学院,长春,130012
国内会议
北京
中文
43-49
2005-09-23（万方平台首次上网日期，不代表论文的发表时间）