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

山东大学学报(工学版) ›› 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]	邵孟伟,袁世飞,周宏志,王乃华. 基于BP神经网络和遗传算法的翅片管结构优化[J]. 山东大学学报 (工学版), 2025, 55(6): 76-82.
[2]	张玉敏, 李竞锐, 杨明, 吉兴全, 孙东磊, 徐波, 吴福成. 计及气-热网络动态特性的多能耦合系统鲁棒机组组合模型[J]. 山东大学学报 (工学版), 2025, 55(5): 18-29.
[3]	李晓辉,刘小飞,孙炜桐,赵毅,董媛,靳引利. 基于车辆与无人机协同的巡检任务分配与路径规划算法[J]. 山东大学学报 (工学版), 2025, 55(5): 101-109.
[4]	韩毅,刘毅超,关甜,兰理文,汤宁业. 改进A^*和动态窗口法的无人车路径规划[J]. 山东大学学报 (工学版), 2025, 55(3): 16-24.
[5]	董明书,陈俐企,马川义,张珠皓,孙仁娟,管延华,庄培芝. 沥青路面内部裂缝雷达图像智能判识算法研究[J]. 山东大学学报 (工学版), 2025, 55(3): 72-79.
[6]	文裕杰,张达敏. 增强型白鲸优化算法及其应用[J]. 山东大学学报 (工学版), 2025, 55(3): 88-99.
[7]	祝明,石承龙,吕潘,刘现荣,孙驰,陈建城,范宏运. 基于优化长短时记忆网络的深基坑变形预测方法及其工程应用[J]. 山东大学学报 (工学版), 2025, 55(3): 141-148.
[8]	鄢仁武,林剑雄,李培强,吴国耀,匡宇. 考虑碳排放因子与动态重构的主动配电网双层优化策略[J]. 山东大学学报 (工学版), 2025, 55(2): 16-27.
[9]	李嫚嫚,孙加辉,付颖斌,凃强. 基于时变需求的异质网约车平台竞合行为分析[J]. 山东大学学报 (工学版), 2025, 55(1): 30-40.
[10]	段圣宇,吴伊宁,赛高乐. 一种面向矩阵分解模型的推荐系统训练加速方法[J]. 山东大学学报 (工学版), 2025, 55(1): 24-29.
[11]	李军涛,茆俊亚,侯星星,郭文文. 基于能耗、碳排放油电车辆混合最优配置策略[J]. 山东大学学报 (工学版), 2025, 55(1): 15-23.
[12]	孙尚渠,张恭禄,蒋志斌,李朝阳. 盾构滚刀磨损的影响因素敏感性分析及预测[J]. 山东大学学报 (工学版), 2025, 55(1): 86-96.
[13]	张梦雨,何振学,赵晓君,王浩然,肖利民,王翔. 基于AMSChOA的MPRM电路面积优化[J]. 山东大学学报 (工学版), 2024, 54(6): 147-155.
[14]	陈吟枫,肖晋宇,侯金鸣,江涵,赵小令,施啸寒. 基于精细化运行模拟的源-网-储协同短期扩展规划[J]. 山东大学学报 (工学版), 2024, 54(6): 156-166.
[15]	李二超, 张智钊. 在线动态订单需求车辆路径规划[J]. 山东大学学报 (工学版), 2024, 54(5): 62-73.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

本文评价

推荐阅读 10

[1]	张永花,王安玲,刘福平 . 低频非均匀电磁波在导电界面的反射相角[J]. 山东大学学报(工学版), 2006, 36(2): 22 -25 .
[2]	孔祥臻,刘延俊,王勇,赵秀华 . 气动比例阀的死区补偿与仿真[J]. 山东大学学报(工学版), 2006, 36(1): 99 -102 .
[3]	来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[4]	余嘉元1 , 田金亭1 , 朱强忠2 . 计算智能在心理学中的应用[J]. 山东大学学报(工学版), 2009, 39(1): 1 -5 .
[5]	李梁，罗奇鸣，陈恩红. 对象级搜索中基于图的对象排序模型（英文）[J]. 山东大学学报(工学版), 2009, 39(1): 15 -21 .
[6]	李可,刘常春,李同磊 . 一种改进的最大互信息医学图像配准算法[J]. 山东大学学报(工学版), 2006, 36(2): 107 -110 .
[7]	季涛,高旭,孙同景,薛永端,徐丙垠 . 铁路10 kV自闭/贯通线路故障行波特征分析[J]. 山东大学学报(工学版), 2006, 36(2): 111 -116 .
[8]	秦通,孙丰荣*,王丽梅,王庆浩,李新彩. 基于极大圆盘引导的形状插值实现三维表面重建[J]. 山东大学学报(工学版), 2010, 40(3): 1 -5 .
[9]	孙殿柱,朱昌志,李延瑞 . 散乱点云边界特征快速提取算法[J]. 山东大学学报(工学版), 2009, 39(1): 84 -86 .
[10]	杨发展1 ,艾兴1 ,赵军1 ,侯建锋2 . ZrO₂含量对WC基复合材料的力学性能和微观结构的影响[J]. 山东大学学报(工学版), 2009, 39(1): 92 -95 .