Computer Science ›› 2015, Vol. 42 ›› Issue (4): 172-176.doi: 10.11896/j.issn.1002-137X.2015.04.034

Previous Articles     Next Articles

On Density Based Outlier Detection for Uncertain Data

JIANG Yuan-kai, ZHENG Hong-yuan and DING Qiu-lin   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Uncertain data generally exist in a large number of applications,such as mobile computing,sensor networks and RFID technology.Outliers detection algorithm can improve the quality of these services.An uncertain data outlier detection algorithm based on density RLOF was proposed.This algorithm introduces a R2-tree structure,which effectively reduces the time complexity when calculating local outlier factor.It also reduces the cost of data updating in the uncertain data set and the maintenance cost of a massive data.The theoretical analysis and experimental results fully prove that the algorithm is effective and feasible.

Key words: Uncertain data,Outlier detection,R2-tree index,Minimal sufficient neighborhood

[1] Breunig M M,Kriegel H P,Ng R T,et al.LOF:identifying density-based local outliers[J].ACM Sigmod Record ,2000,29(2):93-104
[2] Tu L,Cui P,Tang K.A Density Grid-Based Clustering Algo-rithm for Uncertain Data Streams[C]∥2013 10th Web Information System and Application Conference (WISA).IEEE,2013:347-350
[3] Chawla S,Gionis A.k-means:A Unified Approach to Clustering and Outlier Detection[C]∥SDM.2013:189-197
[4] Duforet-Frebourg N,Blum M G B.Bayesian Matrix Factoriza-tion for Outlier Detection:An Application in Population Gene-tics[M]∥The Contribution of Young Researchers to Bayesian Statistics.Springer International Publishing,2014:143-147
[5] Cao K,Han D,Wang G,et al.An Algorithm for Outlier Detection on Uncertain Data Stream[M]∥Web Technologies and Applications.Springer Berlin Heidelberg,2013:449-460
[6] Aggarwal C C,Philip S Y.Outlier Detection with Uncertain Data[C]∥SDM.2008:483-493
[7] Yang C,Lin K I.An index structure for efficient reverse nearest neighbor queries[C]∥17th International Conference on Data Engineering,2001.IEEE,2001:485-492
[8] Cao K,Han D,Wang G,et al.An Algorithm for Outlier Detection on Uncertain Data Stream[M]∥Web Technologies and Applications.Springer Berlin Heidelberg,2013:449-460
[9] Hjaltason G R,Samet H.Distance browsing in spatial databases[J].ACM Transactions on Database Systems (TODS),1999,24(2):265-318
[10] Aggarwal C C.On density based transforms for uncertain data mining[C]∥IEEE 23rd International Conference on Data Engineering,2007(ICDE 2007).IEEE,2007:866-875
[11] HU Cai-ping,QIN Xiao-lin.A Density-Based Local Outlier Detecting Algorithm[J].Journal of Computer Research and Deve-lopment,2010(12):2110-2116
[12] Zhou A Y,Jin C Q,Wang G R,et al.A survey on the management of uncertain data[J].Chinese Journal of Computers,2009,32(1):1-16
[13] Yu Hao,Wang Bin,Xiao Gang,et al.Distance-Based Outlier Detection on Uncertain Data[J].Journal of Computer Research and Development,2010,47(3):474-484
[14] Guttman A.R-trees:A dynamic index structure for spatialsearching[M].ACM,1984
[15] Yu Min-min,Cheng Ning-jiang.Algorithm of Improved Top-k Query on Uncertain Data for Requirement Extension[J].Computer Science,2012,39(6):151-154

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!