基于距离的不确定数据异常点检测研究

山东大学学报(工学版) ›› 2011, Vol. 41 ›› Issue (4): 34-37.

基于距离的不确定数据异常点检测研究

杨金伟,王丽珍*,陈红梅,赵丽红

云南大学信息学院, 云南昆明 650091

收稿日期:2011-02-14 出版日期:2011-08-16 发布日期:2011-02-14
通讯作者: 王丽珍 (1962- ),女,云南丽江人,教授,主要研究方向为数据挖掘与计算机算法. E-mail:lzhwang2005@126.com E-mail:lzhwang2005@126.com
作者简介:杨金伟(1986- ),女,湖北荆州人,硕士研究生,主要研究方向为数据挖掘. E-mail:262799479@qq.com
基金资助:
国家自然科学基金资助项目(61063008)

Distance-based outlier detection over uncertain data

YANG Jin-wei, WANG Li-zhen*, CHEN Hong-mei, ZHAO Li-hong

School of Information Science Engineering, Yunnan University, Kunming 650091, China

Received:2011-02-14 Online:2011-08-16 Published:2011-02-14

摘要/Abstract

摘要：

针对实际数据存在不确定性的问题,提出了新的异常点检测方法。首先,定义了基于距离的不确定数据异常点检测概念；其次,设计了相应的不确定数据的异常点检测算法；再次,为降低算法时间复杂度,设计了剪枝策略；最后,实验分析说明了算法对不确定异常点检测的可行性与效率。

关键词: 不确定数据, 异常点检测, 算法

Abstract:

Aimed at the problem that the actual data exists uncertainty, a new method of outlier detection was proposed. First, we defined the notions of distance-based outlier detection on uncertain data. Then, we designed an algorithm to mine corresponding outliers over uncertain data. Thirdly, it was designed a pruning algorithm in order to reduce the time complexity. Finally, the experiments studies illustrate that the algorithms have good efficiency in uncertain outlier detection.

Key words: Uncertain data, outlier detection, algorithm

杨金伟,王丽珍*,陈红梅,赵丽红. 基于距离的不确定数据异常点检测研究[J]. 山东大学学报(工学版), 2011, 41(4): 34-37.

YANG Jin-wei, WANG Li-zhen*, CHEN Hong-mei, ZHAO Li-hong. Distance-based outlier detection over uncertain data[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(4): 34-37.

参考文献

相关文章 15

[1]	梁蒙蒙,周涛,夏勇,张飞飞,杨健. 基于PSO-ConvK卷积神经网络的肺部肿瘤图像识别[J]. 山东大学学报(工学版), 2018, 48(5): 77-84.
[2]	黄劲潮. 基于快速区域建议网络的图像多目标分割算法[J]. 山东大学学报(工学版), 2018, 48(4): 20-26.
[3]	李士进,王声特,黄乐平. 基于正反向异质性的遥感图像变化检测[J]. 山东大学学报(工学版), 2018, 48(3): 1-9.
[4]	何文杰 ,何伟超,孙权森. 压缩感知重构算法的并行化及GPU加速[J]. 山东大学学报(工学版), 2018, 48(3): 110-114.
[5]	王婷婷,翟俊海,张明阳,郝璞. 基于HBase和SimHash的大数据K-近邻算法[J]. 山东大学学报(工学版), 2018, 48(3): 54-59.
[6]	陈嘉杰,王金凤. 基于蚁群算法求解Choquet模糊积分模型[J]. 山东大学学报(工学版), 2018, 48(3): 81-87.
[7]	肖苗苗,魏本征,尹义龙. 基于BFOA和K-means的复合入侵检测算法[J]. 山东大学学报(工学版), 2018, 48(3): 115-119.
[8]	董满,刘淑琴. 基于UKF和AH法的磁悬浮人工心脏泵用锂电池SOC估计复合算法[J]. 山东大学学报(工学版), 2018, 48(2): 121-127.
[9]	王雪琴,李树荣,于妤,王家岩. 带几何约束的彩色图像选择性分割[J]. 山东大学学报(工学版), 2018, 48(2): 22-29.
[10]	丁筱玲,赵强,李贻斌,马昕. 基于模板匹配的改进型目标识别算法[J]. 山东大学学报(工学版), 2018, 48(2): 1-7.
[11]	吴红岩,冀俊忠. 基于花授粉算法的蛋白质网络功能模块检测方法[J]. 山东大学学报(工学版), 2018, 48(1): 21-30.
[12]	张双圣,强静,刘喜坤,刘汉湖,朱雪强. 基于贝叶斯-微分进化算法的污染源识别反问题[J]. 山东大学学报(工学版), 2018, 48(1): 131-136.
[13]	马汉杰,林霞,胥晓晖,张健,张智晟. 基于自适应粒子群算法的智能家居管理系统负荷优化模型[J]. 山东大学学报(工学版), 2017, 47(6): 57-62.
[14]	王飞,徐健,李伟,汪新浩,施啸寒. 基于分布式储能系统的风储滚动优化调度方法[J]. 山东大学学报(工学版), 2017, 47(6): 89-94.
[15]	刘洋,刘博,王峰. 基于Parameter Server框架的大数据挖掘优化算法[J]. 山东大学学报(工学版), 2017, 47(4): 1-6.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed