基于层次聚类的孤立点检测方法

摘要：

孤立点检测是数据挖掘过程的重要环节.提出了基于层次聚类的孤立点检测(ODHC)方法.ODHC方法基于层次聚类结果进行分析,对距离矩阵按簇间距离从大到小检测孤立点,可检测出指定离群程度的孤立点,直到达到用户对数据的集中性要求.该方法适用于多维数据集,且算法原理直观,用户友好,对孤立点的检测准确率较高.在iris、balloon等数据集上的仿真实验结果表明,ODHC方法能有效地识别孤立点,是一种简单实用的孤立点检测方法.

关键词：孤立点检测、层次聚类、数据预处理、数据挖掘

所属期刊栏目：45

分类号：TP311(计算技术、计算机技术)

资助基金：广西教育厅科研项目the Scientific Research Project of Department of Guangxi Education of China under Grant N0.[2006]0267

在线出版日期：2010-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：117-119