文献类型：期刊文章

作　　者：曹科研[1] 栾方军[1] 孙焕良[1] 丁国辉[2]

CAO Ke-Yan LUAN Fang-Jun SUN Huan-Liang DING Guo-Hui(Information and Control Engineering Faculty, Shenyang Jianzhu University, Shenyang 110168 College of Computer Science, Shenyang Aerospace University, Shenyang 110136)

机构地区：[1]沈阳建筑大学信息与控制工程学院,沈阳110168 [2]沈阳航空航天大学计算机学院,沈阳110136

出　　处：《计算机学报》

基　　金：国家自然科学基金(611602323);中国博士后科学基金(2016M591455);辽宁省博士启动基金(201601209)资助~~

年　　份：2017

卷　　号：40

期　　号：10

起止页码：2231-2244

语　　种：中文

收录情况：BDHX、BDHX2014、CSCD、CSCD2017_2018、EI、IC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：不确定数据作为一种新型的数据模型,被广泛应用于金融、基于位置的服务、移动物体监测、传感器网络等许多类型应用领域.近年来出现的面向不确定数据的分析处理技术已成为数据库、数据挖掘等领域的研究热点.许多传统的数据挖掘技术已经被扩展并应用到不确定数据的分析和管理,异常点检测是数据挖掘领域重要的技术,用来发现行为或特征不同于其他对象的数据对象.当数据对象的性质和行为明显区别于它的近邻时,则被为视为异常点.异常点检测在许多方面有着广泛的应用,如网络入侵检测、信用卡诈骗、环境监测等.该文研究不确定数据基于密度的局部异常点检测,每个不确定数据由几个离散的可能实例组成.首先,提出了基于特定不确定数据模型的局部异常点定义.为了能够快速地检测局部异常点,在不展开可能世界的前提下,提出了基础算法UDOL(Uncertain Density-based Local Outlier).然后,又提出在不精确计算概率的情况下,通过估计局部异常点因子的检测算法PUDOL(Pruning on Uncertain Density-based Local Outlier),可以有效地减少计算量.最后,通过大量的实验验证该文提出算法的性能.实验结果证明,该文所提出的算法是解决不确定数据基于密度的局部异常点检测的有效方法.

关 键 词：不确定数据 异常点 可能世界  概率  密度  

分 类 号：TP391]