Efficient clustering of uncertain data

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2006, Pages 436-445

  Ngai, Wang Kay ^a   Kao, Ben ^a   Chui, Chun Kit ^a   Cheng, Reynold ^b   Chau, Michael ^c   Yip, Kevin Y ^d  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c UNIVERSITY OF HONG KONG   (Hong Kong)

^d YALE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA OBJECTS; INTEGRATION COMPUTATIONS; PRUNING METHODS; UNCERTAIN DATA;

ALGORITHMS; COMPUTATIONAL METHODS; DATA PROCESSING; INTEGRATION; PROBABILITY DENSITY FUNCTION; SORTING; UNCERTAIN SYSTEMS;

CLUSTER ANALYSIS;

EID: 84868137124     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2006.63     Document Type: Conference Paper

References (19)

1. M. Ankerst, M. M. Breunig, H.-P. Kriegel, and J. Sander. OPTICS: Ordering points to identify the clustering structure. In Proc. of ACM SIGMOD Conference, 1999.
2. M. Chau, R. Cheng, B. Kao, and J. Ng. Uncertain data mining: An example in clustering location data. In Pacific-Asia Conference on Knowledge Discovery and Data Mining, 2005.
3. R. Cheng, D. Kalashnikov, and S. Prabhakar. Querying imprecise data in moving object environments. IEEE TKDE, 16(9):1112-1127, 2004.
4. R. Cheng, X. Xia, S. Prabhakar, R. Shah, and J. Vitter. Efficient indexing methods for probabilistic threshold queries over uncertain data. In Proc. of VLDB Conference, 2004.
5. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood for incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B, 39:1-38, 1977.
6. J. C. Dunn. A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. Journal of Cybernetics, 3:32-57, 1973.
7. C. Elkan. Using the triangle inequality to accelerate k-means. In Proc. of ICML Conference, 2003.
8. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proc. of ACM SIGKDD Conference, 1996.
9. H. Hamdan and G. Govaert. Mixture model clustering of uncertain data. In Proc. of IEEE ICFS Conference, pages 879-884, 2005.
10. E. Hung, L. Getoor, and V. S. Subrahmanian. PXML: A probabilistic semistructured data model and algebra. In Proc. of IEEE ICDE Conference, 2003.
11. M. Ichino and H. Yaguchi. Generalized minkowski metrics for mixed feature type data analysis. IEEE TSMC, 24(4):698V-708, 1994.
12. H.-P. Kriegel and M. Pfeifle. Density-based clustering of uncertain data. In Proc. of ACM SIGKDD Conference, 2005.
13. H.-P. Kriegel and M. Pfeifle. Hierarchical density-based clustering of uncertain data. In Proc. of IEEE ICDM Conference, 2005.
14. J. B. MacQueen. Some methods for classification and analysis of multivariate observations. In 5th Berkeley Symposium on Mathematical Statistics and Probability, 1967.
15. M. Nanni. Speeding-up hierarchical agglomerative clustering in presence of expensive metrics. In Pacific-Asia Conference on Knowledge Discovery and Data Mining, pages 378-387, 2005.
16. N. D. Nilesh and D. Suciu. Efficient query evaluation on probabilistic databases. In Proc. of VLDB Conference, pages 864-875, 2004.
17. E. H. Ruspini. A new approach to clustering. Information Control, 15(1):22-32, 1969.
18. M. Sato, Y. Sato, and L. Jain. Fuzzy Clustering Models and Applications. Physica-Verlag, Heidelberg, 1997.
19. O. Wolfson, P. Sistla, S. Chamberlain, and Y. Yesha. Updating and querying databases that track mobile units. Distributed and Parallel Databases, 7(3), 1999.