基于2k-距离的孤立点算法研究

孤立点检测一直是数据挖掘中一个活跃的领域，如信用卡欺诈，入侵检测等。在这些应用领域中研究孤立点的异常行为能够发现隐藏在数据集中更有价值的知识。文章介绍了相关概念，分析了几类有代表性的算法。最后，给出了一个判定孤立点的新的定义，并按此定义进行了检测，用实际数据进行了实验。实验结果表明，该算法能够能够有效地检测出孤立点。