JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2011, Vol. 41 ›› Issue (4): 34-37.

• Articles • Previous Articles     Next Articles

Distance-based outlier detection over uncertain data

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

  1. School of Information Science Engineering, Yunnan University, Kunming 650091, China
  • Received:2011-02-14 Online:2011-08-16 Published:2011-02-14

PDF (PC)

2668

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

[1] SHAO Mengwei, YUAN Shifei, ZHOU Hongzhi, WANG Naihua. Optimisation of finned tube structure based on BP neural network and genetic algorithm [J]. Journal of Shandong University(Engineering Science), 2025, 55(6): 76-82.
[2] ZHANG Yumin, LI Jingrui, YANG Ming, JI Xingquan, SUN Donglei, XU Bo, WU Fucheng. Robust unit commitment model with multi-energy coupled system considering gas-heat network dynamics [J]. Journal of Shandong University(Engineering Science), 2025, 55(5): 18-29.
[3] LI Xiaohui, LIU Xiaofei, SUN Weitong, ZHAO Yi, DONG Yuan, JIN Yinli. An inspection task assignment and path planning algorithm based on vehicles-UAVs collaboration [J]. Journal of Shandong University(Engineering Science), 2025, 55(5): 101-109.
[4] HAN Yi, LIU Yichao, GUAN Tian, LAN Liwen, TANG Ningye. Improved A* and dynamic window approach for unmanned vehicle path planning [J]. Journal of Shandong University(Engineering Science), 2025, 55(3): 16-24.
[5] DONG Mingshu, CHEN Liqi, MA Chuanyi, ZHANG Zhuhao, SUN Renjuan, GUAN Yanhua, ZHUANG Peizhi. Deep learning-based intelligent judgment for radar detection of pavement cracks [J]. Journal of Shandong University(Engineering Science), 2025, 55(3): 72-79.
[6] ZHU Ming, SHI Chenglong, LÜ Pan, LIU Xianrong, SUN Chi, CHEN Jiancheng, FAN Hongyun. Deformation prediction method and engineering application of deep foundation pit based on optimized LSTM method [J]. Journal of Shandong University(Engineering Science), 2025, 55(3): 141-148.
[7] YAN Renwu, LIN Jianxiong, LI Peiqiang, WU Guoyao, KUANG Yu. Bi-level optimization strategy for active distribution networks considering carbon emission factors and dynamic reconfiguration [J]. Journal of Shandong University(Engineering Science), 2025, 55(2): 16-27.
[8] Haoyuan LI,Jingming YU,Guilin ZHANG,Bin ZHANG. Optimization of manufacturing parameters for optical fiber preform core based on intelligent algorithm [J]. Journal of Shandong University(Engineering Science), 2023, 53(4): 149-156.
[9] Caihui LIU,Qi ZHOU,Xiaowen YE. An intrusion detection model based on improved ReliefF algorithm [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 1-10.
[10] Xiuguang SONG,Yingchao ZHANG,Peizhi ZHUANG,He YANG,Haifeng ZHANG,Juan WANG. Optimal calculation method of pavement shakedown limit based on genetic algorithm [J]. Journal of Shandong University(Engineering Science), 2021, 51(5): 1-7.
[11] Yunlong ZHAO, Renfei CHE, Jiahui CHEN. Intelligent commutation system of distribution network based on differential evolution algorithm [J]. Journal of Shandong University(Engineering Science), 2021, 51(5): 107-113.
[12] WANG Xing, MA Tianming, ZHAO Qinghua. An improved OPTS algorithm in FBMC-OQAM system [J]. Journal of Shandong University(Engineering Science), 2021, 51(4): 35-42.
[13] DING Fei, JIANG Mingyan. Housing price prediction based on improved lion swarm algorithm and BP neural network model [J]. Journal of Shandong University(Engineering Science), 2021, 51(4): 8-16.
[14] HUANG Cheng, YUAN Dongfeng, ZHANG Haixia. Optimization of digital twin job scheduling problem based on lion swarm algorithm [J]. Journal of Shandong University(Engineering Science), 2021, 51(4): 17-23.
[15] LIAO Yi, LUO Wei, JIANG Fengwei, LI Yajin, YU Dayang. Prediction of converter valve cooling capacity and water inlet temperature based on LSTM [J]. Journal of Shandong University(Engineering Science), 2021, 51(4): 124-130.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] ZHANG Yong-hua,WANG An-ling,LIU Fu-ping . The reflected phase angle of low frequent inhomogeneous[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 22 -25 .
[2] KONG Xiang-zhen,LIU Yan-jun,WANG Yong,ZHAO Xiu-hua . Compensation and simulation for the deadband of the pneumatic proportional valve[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 99 -102 .
[3] LAI Xiang . The global domain of attraction for a kind of MKdV equations[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 87 -92 .
[4] YU Jia yuan1, TIAN Jin ting1, ZHU Qiang zhong2. Computational intelligence and its application in psychology[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 1 -5 .
[5] LI Liang, LUO Qiming, CHEN Enhong. Graph-based ranking model for object-level search
[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 15 -21 .
[6] LI Ke,LIU Chang-chun,LI Tong-lei . Medical registration approach using improved maximization of mutual information[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 107 -110 .
[7] JI Tao,GAO Xu/sup>,SUN Tong-jing,XUE Yong-duan/sup>,XU Bing-yin/sup> . Characteristic analysis of fault generated traveling waves in 10 Kv automatic blocking and continuous power transmission lines[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 111 -116 .
[8] QIN Tong, SUN Fengrong*, WANG Limei, WANG Qinghao, LI Xincai. 3D surface reconstruction using the shape based interpolation guided by maximal discs[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(3): 1 -5 .
[9] SUN Dianzhu, ZHU Changzhi, LI Yanrui. [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 84 -86 .
[10] . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 92 -95 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd