Outlier detection on uncertain data: Objects, instances, and inferences

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2011, Pages 422-433

  Jiang, Bin ^a   Pei, Jian ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN INFERENCE; COMPREHENSIVE MODEL; EMPIRICAL STUDIES; FILTERING ALGORITHM; OUTLIER DETECTION; PROBABILITY DENSITY DISTRIBUTION; SPEED-UPS; SYNTHETIC DATA; UNCERTAIN DATAS;

APPROXIMATION ALGORITHMS; BAYESIAN NETWORKS; DATA MINING; INFERENCE ENGINES; PROBABILITY DENSITY FUNCTION; PROBABILITY DISTRIBUTIONS;

STATISTICS;

EID: 79957814292     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2011.5767850     Document Type: Conference Paper

References (34)

1. R. Cheng, D. V. Kalashnikov, and S. Prabhakar, "Evaluating probabilistic queries over imprecise data," in Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data. ACM, 2003, pp. 551-562.
2. J. Pei, B. Jiang, X. Lin, and Y. Yuan, "Probabilistic skylines on uncertain data," in Proceedings of the 33rd International Conference on Very Large Data Bases. ACM, 2007, pp. 15-26.
3. Y. Tao, R. Cheng, X. Xiao, W. K. Ngai, B. Kao, and S. Prabhakar, "Indexing multi-dimensional uncertain data with arbitrary probability density functions," in Proceedings of the 31st International Conference on Very Large Data Bases. ACM, 2005, pp. 922-933. (Pubitemid 43991065)
4. B. W. Silverman, Density Estimation for Statistics and Data Analysis. Chapman and Hall, 1986.
5. D. W. Scott, Multivariate Density Estimation: Theory, Practical, and Visualization. Wiley, New York, 1992.
6. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, "The r*-tree: An efficient and robust access method for points and rectangles," in Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, 1990, pp. 322-331.
7. K. Fukunaga and L. Hostetler, "The estimation of the gradient of a density function, with applications in pattern recognition," IEEE Transactions on Information Theory, vol. 21, no. 8, pp. 32-40, 1975.
8. Y. Cheng, "Mean shift, mode seeking, and clustering," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 8, pp. 790-799, 1995.
9. W. K. Ngai, B. Kao, C. K. Chui, R. Cheng, M. Chau, and K. Y. Yip, "Efficient clustering of uncertain data," in Proceedings of the 6th IEEE International Conference on Data Mining (ICDM). IEEE Computer Society, 2006, pp. 436-445. (Pubitemid 47485823)
10. B. Kao, S. D. Lee, D. W. Cheung, W.-S. Ho, and K. F. Chan, "Clustering uncertain data using voronoi diagrams," in Proceedings of the 8th IEEE International Conference on Data Mining (ICDM). IEEE Computer Society, 2008, pp. 333-342.
11. S. D. Lee, B. Kao, and R. Cheng, "Reducing uk-means to k-means," in Workshops Proceedings of the 7th IEEE International Conference on Data Mining (ICDM). IEEE Computer Society, 2007, pp. 483-488.
12. H.-P. Kriegel and M. Pfeifle, "Density-based clustering of uncertain data," in Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 2005, pp. 672-677. (Pubitemid 43218338)
13. -, "Hierarchical density-based clustering of uncertain data," in Proceedings of the 5th IEEE International Conference on Data Mining (ICDM). IEEE Computer Society, 2005, pp. 689-692. (Pubitemid 47385772)
14. P. B. Volk, F. Rosenthal, M. Hahmann, D. Habich, and W. Lehner, "Clustering uncertain data with possible worlds," in Proceedings of the 25th International Conference on Data Engineering, ICDE. IEEE, 2009, pp. 1625-1632.
15. C. C. Aggarwal, Y. Li, J. Wang, and J. Wang, "Frequent pattern mining with uncertain data," in Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2009, pp. 29-38.
16. Q. Zhang, F. Li, and K. Yi, "Finding frequent items in probabilistic data," in Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD, 2008, pp. 819-832.
17. T. Bernecker, H.-P. Kriegel, M. Renz, F. Verhein, and A. Z̈ufle, "Probabilistic frequent itemset mining in uncertain databases," in Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2009, pp. 119-128.
18. S. Abiteboul, P. C. Kanellakis, and G. Grahne, "On the representation and querying of sets of possible worlds," in Proceedings of the Association for Computing Machinery Special Interest Group on Management of Data Annual Conference. ACM Press, 1987, pp. 34-48.
19. T. Imielinski and W. L. Jr., "Incomplete information in relational databases," Journal of ACM, vol. 31, no. 4, pp. 761-791, 1984.
20. N. N. Dalvi and D. Suciu, "Management of probabilistic data: foundations and challenges," in Proceedings of the Twenty-Sixth ACM SIGACTSIGMOD- SIGART Symposium on Principles of Database Systems. ACM, 2007, pp. 1-12. (Pubitemid 47620875)
21. A. D. Sarma, O. Benjelloun, A. Y. Halevy, and J. Widom, "Working models for uncertain data," in Proceedings of the 22nd International Conference on Data Engineering, ICDE. IEEE Computer Society, 2006, p. 7. (Pubitemid 44539799)
22. R. Jampani, F. Xu, M. Wu, L. L. Perez, C. M. Jermaine, and P. J. Haas, "MCDB: a monte carlo approach to managing uncertain data," in Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD, 2008, pp. 687-700.
23. O. Benjelloun, A. D. Sarma, A. Y. Halevy, and J. Widom, "ULDBs: Databases with uncertainty and lineage," in Proceedings of the 32nd International Conference on Very Large Data Bases. ACM, 2006, pp. 953-964.
24. M. Hua, J. Pei, W. Zhang, and X. Lin, "Ranking queries on uncertain data: a probabilistic threshold approach," in Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD. ACM, 2008, pp. 673-686.
25. J. Pei, M. Hua, Y. Tao, and X. Lin, "Query answering techniques on uncertain and probabilistic data: tutorial summary," in Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD, 2008, pp. 1357-1364.
26. V. Chandola, A. Banerjee, and V. Kumar, "Anomaly detection: A survey," ACM Computing Survey, vol. 41, no. 3, 2009.
27. J. Han and M. Kamber, Data Mining: Concepts and Techniques. Morgan Kaufmann, 2000.
28. E. M. Knorr and R. T. Ng, "A unified notion of outliers: Properties and computation," in Proceedings of the Third International Conference on Knowledge Discovery and Data Mining (KDD-97), 1997, pp. 219-222.
29. -, "Algorithms for mining distance-based outliers in large datasets," in VLDB'98, Proceedings of 24rd International Conference on Very Large Data Bases, 1998, pp. 392-403.
30. M. M. Breunig, H.-P. Kriegel, R. T. Ng, and J. Sander, "Lof: Identifying density-based local outliers," in Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, 2000, pp. 93-104.
31. A. Arning, R. Agrawal, and P. Raghavan, "A linear method for deviation detection in large databases," in Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD-96), 1996, pp. 164-169.
32. X. Song, M. Wu, C. M. Jermaine, and S. Ranka, "Conditional anomaly detection," IEEE Transaction on Knowledge and Data Engineering, vol. 19, no. 5, pp. 631-645, 2007.
33. C. C. Aggarwal and P. S. Yu, "Outlier detection with uncertain data," in Proceedings of the SIAM International Conference on Data Mining, SDM, 2008, pp. 483-493.
34. B. Wang, G. Xiao, H. Yu, and X. Yang, "Distance-based outlier detection on uncertain data," in Ninth IEEE International Conference on Computer and Information Technology, 2009, pp. 293-298.