Clustering uncertain data using voronoi diagrams

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2008, Pages 333-342

  Kao, Ben ^a   Lee, Sau Dan ^a   Cheung, David W ^a   Ho, Wai Shing ^a   Chan, K F ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDING-BOX; EXPECTED DISTANCE; K-MEANS ALGORITHM; NUMERICAL INTEGRATIONS; PROBABILITY DENSITY FUNCTION (PDF); PRUNING TECHNIQUES; UNCERTAIN DATA; VORONOI DIAGRAMS;

INFORMATION MANAGEMENT; MINING; PROBABILITY DISTRIBUTIONS;

PROBABILITY DENSITY FUNCTION;

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

References (24)

1. C. C. Aggarwal. On density based transforms for uncertain data mining. In ICDE, pages 866-875, 2007. (Pubitemid 47422090)
2. D. Barbaŕa, H. Garcia-Molina, and D. Porter. The management of probabilistic data. IEEE Trans. Knowl. Data Eng., 4(5):487-502, 1992. (Pubitemid 23580847)
3. J. C. Bezdek. Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York, USA, 1981.
4. M. Chau, R. Cheng, B. Kao, and J. Ng. Uncertain data mining: An example in clustering location data. In PAKDD, pages 199-204, Singapore, 9-12 Apr. 2006. Springer. (Pubitemid 44019419)
5. J. Chen and R. Cheng. Efficient evaluation of imprecise location-dependent queries. In ICDE, pages 586-595, 2007. (Pubitemid 47422062)
6. R. Cheng, D. V. Kalashnikov, and S. Prabhakar. Querying imprecise data in moving object environments. IEEE Trans. Knowl. Data Eng., 16(9):1112-1127, 2004.
7. R. Cheng, Y. Xia, S. Prabhakar, R. Shah, and J. S. Vitter. Efficient indexing methods for probabilistic threshold queries over uncertain data. In VLDB, pages 876-887, 2004.
8. C. K. Chui, B. Kao, and E. Hung. Mining frequent itemsets from uncertain data. In PAKDD, pages 47-58, 2007.
9. N. N. Dalvi and D. Suciu. Efficient query evaluation on probabilistic databases. The VLDB Journal, 16(4), 2007.
10. F. K. H. A. Dehne and H. Noltemeier. Voronoi trees and clustering problems. Inf. Syst., 12(2):171-175, 1987. (Pubitemid 17637133)
11. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the EMalgorithm. Journal of the Royal Statistical Society, B39:1-38, 1977.
12. J. C. Dunn. A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters. Journal of Cybernetics, 3(32V57), 1973.
13. H. Hamdan and G. Govaert. Mixture model clustering of uncertain data. In Proc. Intl. Conf. on Fuzzy Systems, 2005.
14. F. Korn and S. Muthukrishnan. Influence sets based on reverse nearest neighbor queries. In SIGMOD, 2000.
15. H.-P. Kriegel and M. Pfeifle. Density-based clustering of uncertain data. In KDD, pages 672-677, 2005. (Pubitemid 43218338)
16. H.-P. Kriegel and M. Pfeifle. Hierarchical density-based clustering of uncertain data. In ICDM, pages 689-692, 2005. (Pubitemid 47385772)
17. S. D. Lee, B. Kao, and R. Cheng. Reducing UK-means to K-means. In The 1st Workshop on Data Mining of Uncertain Data (DUNE), in conjunction with ICDM, 2007.
18. J. MacQueen. Some methods for classification and analysis of multivariate observations. In Proc. 5th Berkeley Symposium on Math. Stat. and Prob., pages 281-297, 1967.
19. W. K. Ngai, B. Kao, C. K. Chui, R. Cheng, et al. Efficient clustering of uncertain data. In ICDM, pages 436-445, 2006. (Pubitemid 47485823)
20. E. H. Ruspini. A new approach to clustering. Information and Control, 15(1):22-32, 1969.
21. M. Sato, Y. Sato, and L. C. Jain. Fuzzy Clustering Models and Applications. Physica-Verlag, 1997.
22. I. Stanoi,M. Riedewald, D. Agrawal, and A. E. Abbadi. Discovery of influence sets in frequently updated databases. In VLDB, pages 99-108, Roma, Italy, 11-14 Sept. 2001.
23. M. Tabakov. A fuzzy clustering technique for medical image segmentation. In 2006 International Symposium on Evolving Fuzzy Systems, pages 118-122, Sept. 2006. (Pubitemid 46948098)
24. Y. Tao, D. Papadias, and X. Lian. Reverse kNN search in arbitrary dimensionality. In VLDB, pages 744-755, 2004.