基于相似孤立系数的孤立点检测算法

摘要：

基于聚类的孤立点检测算法得到的结果比较粗糙，不够准确。针对该问题，提出一种基于相似孤立系数的孤立点检测算法。定义相似距离以及相似孤立点系数，给出基于相似距离的剪枝策略，根据该策略缩小可疑孤立点候选集，并降低孤立点检测算法的计算复杂度。通过选用公共数据集 Iris、Labor和 Segment-test进行实验验证，结果表明，该算法在发现孤立点、缩小候选集等方面相比经典孤立点检测算法更有效。

关键词：聚类孤立点、孤立点检测、相似孤立系数、剪枝策略、孤立点候选集

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

资助基金：国家科技支撑计划基金资助项目2012BAH08B01；湖南省自然科学基金资助项目12JJ3074

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

页数：共5页

页码：200-204