Clustering categorical data using coverage density

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3584 LNAI, Issue , 2005, Pages 248-255

  Yan, Hua ^a   Zhang, Lei ^a   Zhang, Yi ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA REDUCTION; DATABASE SYSTEMS; FUNCTION EVALUATION; PROBABILITY DENSITY FUNCTION;

CLUSTERING CATEGORICAL DATA; COVERAGE DENSITY; SPARSE CATEGORICAL DATABASES; TIME AND SPACE COMPLEXITY;

INFORMATION RETRIEVAL;

EID: 26944481509     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11527503_30     Document Type: Conference Paper

References (9)

1. Venkatesh Ganti, Johannes Gehrke, and Raghu Ramakrishnan.: CACTUS: Clustering Categorical Data Using Summaries. In Proceedings of the 5th International Conference on Knowledge Discovery and Data Mining, (KDD), pages 73-83, San Diego, CA, USA, 15-18 August 1999. ACM Press.
2. P. Andritsos, P. Tsaparas, R. Miller, K. C. Sevcik.: LIMBO: Scalable Clustering of Categorical Data. International Conference on Extending DabaBase Tehnology (EDBT), pages 123-146, Heraklion Crete, Greece, 2004.
3. D. Gibson, J. Kleinberg and P. Raghavan.: Clustering categorical data: an approach based on dynamical systems. In Proceedings of the 24th VLDB Conference, New York, USA, 1998.
4. Sudipto Guha, Rajeev Rastogi, and Kyuseok Shim.: ROCK: A Robust Clustering Algorithm for Categorical Attributes. In Proceedings of the 15th International Conference on Data Engineering, (ICDE), pages 512-521, Sydney, Australia, 23-26 March 1999. IEEE Press.
5. Zhexue Huang.: Extensions to the K-Means Algorithm for Clustering Large Data Sets with Categorical Values. Workshop on Research Issues on Data Mining and Knowledge Discovery, (DMKD), 2(3): 283-304, 1998.
6. Jiawei Han and Michelle Kamber.: Data Mining: Concepts and Techniques. Morgan Kaufmann, 2001.
7. Yiling Yang, Xudong Guan, Jinyuan You.: CLOPE: A Fast and Effective Clustering Algorithm for Transactional Data. In SIGKDD '02, July 23-26, 2002, Edmonton, Alberta, Canada.
8. Ke Wang, Chu Xu, Bing Liu. Clustering Transactions Using Large Items. In Proc. CIKM'99, Kansas, Missouri, 1999.
9. Charu C. Aggarwal, C. Procopiuc, and Philip S. Yu.: Finding Localized Associations in Market Basket Data, IEEE Trans. Knowledge and Data Eng., Vol. 14, No. 1, Jan. 2002, pp. 51-62.