局部离群点挖掘算法研究

作     者：薛安荣 鞠时光 何伟华 陈伟鹤 XUE An-Rong;JU Shi-Guang;HE Wei-Hua;CHEN Wei-He

作者机构：江苏大学计算机科学与通信工程学院江苏镇江212013 

基　　金：国家自然科学基金(60603041) 江苏省高校自然科学基金(05KJB520017) 江苏省自然科学基金(BK2006073)的资助 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2007年第30卷第8期

页      码：1455-1463页

摘      要：离群点可分为全局离群点和局部离群点.在很多情况下,局部离群点的挖掘比全局离群点的挖掘更有意义.现有的基于局部离群度的离群点挖掘算法存在检测精度依赖于用户给定的参数、计算复杂度高等局限.文中提出将对象属性分为固有属性和环境属性,用环境属性确定对象邻域、固有属性计算离群度的方法克服上述局限;并以空间数据为例,将空间属性与非空间属性分开,用空间属性确定空间邻域,用非空间属性计算空间离群度,设计了空间离群点挖掘算法.实验结果表明,所提算法具有对用户依赖性少、检测精度高、可伸缩性强和运算效率高的优点.

主 题 词：离群点检测 局部离群系数 R^*-树 数据挖掘 空间离群点 剔除平均 

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

核心收录：

D　O　I：10.3321/j.issn:0254-4164.2007.08.028

馆 藏 号：203132313...