基于WSRFCM聚类的局部离群点检测算法

作     者：王丽娜 许朴 谢亚琴 WANG Li-na;XU Pu;XIE Ya-qin

作者机构：南京信息工程大学电子与信息工程学院江苏南京210044 南京航空航天大学计算机科学与技术学院江苏南京210016 

基　　金：国家自然科学基金项目(61203273 61202137) 南京信息工程大学本科生优秀毕业生论文(设计)支持计划 

出 版 物：《微电子学与计算机》 (Microelectronics & Computer)

年 卷 期：2015年第32卷第10期

页      码：129-133页

摘      要：针对局部离群度量计算量大的缺点,在LDOF算法的基础上,提出一种新颖的基于聚类的离群点检测算法WSRFCM-LDOF.该算法采用集成粗糙集和阴影集的簇特征加权模糊聚类(WSRFCM)技术作为减少计算量的方法;簇特征加权的聚类算法可以有效处理分布不均匀的簇划分,在此基础上应用粗糙集和阴影集,使得簇特征加权模糊聚类算法可以有效划分交叠的簇,尤其对噪声和异常数据的处理具有高效性.实验表明,所提算法在降低时间复杂度的同时,提高了检测精度.

主 题 词：特征加权 阴影集 阴影粗糙模糊聚类 局部离群度 离群点检测 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.19304/j.cnki.issn1000-7180.2015.10.027

馆 藏 号：203542287...