基于近邻关系的离群约简搜索算法 (2011年)

针对传统离群点检测过程中属性多、维度大等问题，结合粗糙集理论，提出一种基于近邻关系的离群约简搜索算法。利用属性约简技术解决对象不相容的问题，并有效缩减离群搜索的属性空间。计算任意点与其他所有点间的距离和，通过计算基于近邻的加权离群因子来判定离群点，并在通用数据集上进行测试。实验结果表明，该离群检测算法的搜索精度较高。