一种基于自然最近邻的离群检测算法

摘要：

任何涉及k近邻求解问题的算法被应用于处理不同特征的数据集时,参数k值的选择都会明显影响算法的性能和结果.因而,如何选择k近邻算法中敏感参数k值一直是一个研究难点.提出了一种新的近邻关系——自然最近邻,它不需要设置参数k,每个节点的邻居是由算法自适应计算而形成的.针对离群点检测的特殊性,通过确定自然最近邻居搜索算法的终止条件,提出一种基于自然最近邻的新的离群检测算法ODb3N.实验表明,该算法不仅避免了k近邻中参数的选择问题,而且能够更有效地发现离群簇.

关键词：k近邻、自然最近邻、离群检测、离群簇

所属期刊栏目：41

分类号：TP301;TP391(计算技术、计算机技术)

资助基金：国家自然科学基金61272194,61073058

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

页数：共4页

页码：276-278,305