Abstract
Outlier detection is one of the key problems in the data mining area which can reveal rare phenomena and behaviors. In this paper, we will examine the problem of density-based local outlier detection on uncertain data sets described by some discrete instances. We propose a new density-based local outlier concept based on uncertain data. In order to quickly detect outliers, an algorithm is proposed that does not require the unfolding of all possible worlds. The performance of our method is verified through a number of simulation experiments. The experimental results show that our method is an effective way to solve the problem of density-based local outlier detection on uncertain data.
This research are supported by the NSFC (Grant No. 61025007, 61328202, 61173029, 61100024, 61332006, 61073063 ), National High Technology Research and Development 863 Program of China (GrantNo.2012AA011004), National Basic Research Program of China (973, Grant No. 2011CB302200-G).
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Aggarwal, C.: On density based transforms for uncertain data mining. In: ICDE, pp. 866–875 (2007)
Aggarwal, C., Yu, P.: Outlier detection with uncertain data. In: SDM, pp. 483–493 (2008)
Bo, L., Jie, Y., Shan, X.Y., Longbing, C., Philip, Y.: Exploiting local data uncertainty to boost global outlier detection. In: ICDM, pp. 304–303 (2010)
Breunig, M.M., Kriegel, H.-P., Ng, R.T., Sander, J.: Lof:identifying density-based local outliers. Sigmod 29(2), 93–104 (2000)
Gaofeng, F., Hongmei, C., Zhiping, O.Y., Lizhen, W.: Density-based top-k outlier detection on uncertain objects. In: ICCSNT, vol. 4, pp. 2469–2472 (2011)
Jiang, B., Pei, J.: Outlier detection on uncertain data: objects, instances, and inferences. In: ICDE, pp. 422–433 (2011)
Liu, J., Deng, H.: Outlier detection on uncertain data based on local information. KBS (2013)
Wang, B., Xiao, G., Yu, H., Yang, X.: Distance-based outlier detection on uncertain data. CIT 1, 293–298 (2009)
Zhan, L., Zhang, Y., Zhang, W., Lin, X.: Finding top-k most influential spatial facilities over uncertain objects. In: CIKM, pp. 922–931 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Cao, K., Shi, L., Wang, G., Han, D., Bai, M. (2014). Density-Based Local Outlier Detection on Uncertain Data. In: Li, F., Li, G., Hwang, Sw., Yao, B., Zhang, Z. (eds) Web-Age Information Management. WAIM 2014. Lecture Notes in Computer Science, vol 8485. Springer, Cham. https://doi.org/10.1007/978-3-319-08010-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-08010-9_9
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08009-3
Online ISBN: 978-3-319-08010-9
eBook Packages: Computer ScienceComputer Science (R0)