基于邻域值差异度量的离群点检测算法

作     者：袁钟 冯山 YUAN Zhong;FENG Shan

作者机构：四川师范大学数学与软件科学学院成都610068 

基　　金：国家自然科学基金资助项目(61673285) 四川省青年科技基金资助项目(2017JQ0046) 四川省教育厅自然科学重点基金资助项目(15ZB0029) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2018年第38卷第7期

页      码：1905-1909页

摘      要：针对离群点检测中传统距离法不能有效处理符号型属性和经典粗糙集方法不能有效处理数值型属性的问题,利用邻域粗糙集的粒化特征提出了改进的邻域值差异度量(NVDM)方法进行离群点检测。首先,将属性取值归一化并以混合欧氏重叠度量(HEOM)和具有自适应特征的邻域半径构建邻域信息系统(NIS);其次,以NVDM构造对象的邻域离群因子(NOF);最后,设计并实现了基于邻域值差异度量的离群点检测(NVDMOD)算法,该算法在计算单属性邻域覆盖(SANC)的方式上充分利用有序二分和近邻搜索思想改进了传统的无序逐一计算模式。在UCI标准数据集上与现有离群点检测算法——邻域离群点检测(NED)算法、基于距离的离群点检测(DIS)算法和K最近邻(KNN)算法进行了实验对比、分析。实验结果表明,NVDMOD算法具有更好的适应性和有效性,为混合型属性数据集的离群点检测提供了一条更有效的新途径。

主 题 词：离群点检测 邻域粗糙集 邻域值差异度量 混合型属性 数据挖掘 

学科分类：0810[工学-土木类] 08[工学] 080401[080401] 0804[工学-材料学] 080402[080402] 0835[0835] 081002[081002] 

D　O　I：10.11772/j.issn.1001-9081.2017123028

馆 藏 号：203305069...