A hierarchical algorithm for clustering uncertain data via an information-theoretic approach

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2008, Pages 821-826

  Gullo, Francesco ^a   Ponti, Giovanni ^a   Tagarelli, Andrea ^a   Greco, Sergio ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AGGLOMERATIVE HIERARCHICAL; CLUSTER PROTOTYPE; CLUSTER-MERGING; DATA REPRESENTATION MODELS; DENSITY-BASED APPROACHES; HIERARCHICAL ALGORITHM; HIERARCHICAL CLUSTERING SCHEMES; INFORMATION-THEORETIC APPROACH; MIXTURE DENSITY; PROBABILITY DENSITY FUNCTION (PDF); UNCERTAIN DATA;

FUZZY CONTROL; INFORMATION MANAGEMENT; INFORMATION THEORY; MINING; PROBABILITY DENSITY FUNCTION;

CLUSTERING ALGORITHMS;

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

References (16)

1. S. M. Ali and S. D. Silvey. A General Class of Coefficients of Divergence of One Distribution from Another. J. Roy. Stat. Soc., 28(1):131-142, 1966.
2. M. Ankerst, M. M. Breunig, H. P. Kriegel, and J. Sander. OPTICS: Ordering Points To Identify the Clustering Structure. In Proc. ACM SIGMOD Conf., pages 49-60, 1999. (Pubitemid 129597323)
3. A. Bhattacharyya. On a Measure of Divergence Between Two Statistical Populations Defined by their Probability Distributions. Bull. Calcutta Math. Soc., 35:99-110, 1943.
4. M. Chau, R. Cheng, B. Kao, and J. Ng. Uncertain Data Mining: An Example in Clustering Location Data. In Proc. PAKDD Conf., pages 199-204, 2006. (Pubitemid 44019419)
5. H. Chernoff. A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations. Ann. Math. Stat., 23(4):493-507, 1952.
6. T. Kailath. The Divergence and Bhattacharyya Distance Measures in Signal Selection. IEEE Trans. on Comm. Tech., 15(1):52-60, 1967.
7. H. P. Kriegel, P. Kunath,M. Pfeifle, andM. Renz. Approximated Clustering of Distributed High-Dimensional Data. In Proc. PAKDD Conf., pages 432-441, 2005.
8. H. P. Kriegel and M. Pfeifle. Density-Based Clustering of Uncertain Data. In Proc. ACM SIGKDD Conf., pages 672- 677, 2005. (Pubitemid 43218338)
9. H. P. Kriegel and M. Pfeifle. Hierarchical Density-Based Clustering of Uncertain Data. In Proc. IEEE ICDM Conf., pages 689-692, 2005. (Pubitemid 47385772)
10. S. Kullback. Information theory and statistics. Wiley, 1959.
11. S. Kullback and R. A. Leibler. On Information and Sufficiency. Ann. Math. Stat., 22(1):79-86, 1951.
12. F. Murtagh. A survey of recent advances in hierarchical clustering algorithm. The Computer Journal, 26(4):354-359, 1983. (Pubitemid 14590891)
13. W. K. Ngai, B. Kao, C. K. Chui, R. Cheng, M. Chau, and K. Y. Yip. Efficient Clustering of Uncertain Data. In Proc. IEEE ICDM Conf., pages 436-445, 2006. (Pubitemid 47485823)
14. S. D. Lee and B. Kao and R. Cheng. Reducing UK-means to K-means. In Proc. IEEE ICDM Workshops, pages 483-488, 2007.
15. Y. Tao, X. Xiao, and R. Cheng. Range Search on Multidimensional Uncertain Data. ACM TODS, 32(3):15-62, 2007.
16. C. J. van Rijsbergen. Information Retrieval. Butterworths, 1979.