基于近邻关系的离群约简搜索算法

• 作者: 施珺 潘祝山 胡云
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 离群点检测 离群因子 核属性集 决策表 近邻关系
• 年，卷（期）: 2011,（21）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 38-39,42
• 分类号: TP311
• 字数: 3232字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.21.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡云	淮海工学院计算机工程学院	25	259	8.0	15.0
5	潘祝山	淮海工学院计算机工程学院	9	41	3.0	6.0
6	施珺	淮海工学院计算机工程学院	38	153	7.0	9.0