Building a concept hierarchy by hierarchical clustering with join/merge decision

Proceedings of the 9th Joint Conference on Information Sciences, JCIS 2006

Volumn 2006, Issue , 2006, Pages

  Kuo, Huang Cheng ^a   Tsai, Tsung Han ^a   Huang, Jen Peng ^b  

^a NATIONAL CHIAYI UNIVERSITY   (Taiwan)

^b SOUTHERN TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Concept hierarchy; Data mining; Hierarchical clustering

Indexed keywords

CLUSTERING ALGORITHMS; DATA MINING; MATRIX ALGEBRA; MEAN SQUARE ERROR;

CONCEPT HIERARCHY; DISTANCE MATRIX; HIERARCHICAL CLUSTERING; LINK STRATEGY;

HIERARCHICAL SYSTEMS;

EID: 33847733469     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2991/jcis.2006.142     Document Type: Conference Paper

References (20)

1. C. C. Aggarwal, J. L.Wolf, P. S. Yu, "A New Method for Similarity Indexing of Market Basket Data," ACM SIGMOD, pp. 407-418, 1999.
2. S. Bani-Ahmad, A. Cakmak, G. Ozsoyoglu, "Evaluating Publication Similarity Measures," Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, Vol. 28, No. 4, 2005, pp. 21-28.
3. J. C. Dunn, "Well Separated Clusters and Optimal Fuzzy Partitions," Journal of Cyber, Vol. 4, pp. 95-104, 1974.
4. K. M. Gupta, D. W. Aha, P. Moore, "Learning Feature Taxonomies for Case Indexing," ECCBR 2004, LNAI3155, pp. 211-226.
5. V. Ganti, J. Gehrke, and R. Ramakrishnan, "CACTUS-Clustering Categorical Data Using Summaries," ACM KDD, pp. 73-83, 1999.
6. S. Guha, R. Rastogi, K. Shim, "ROCK: A Robust Clustering Algorithm for Categorical Attributes," IEEE ICDE Conference, pp. 512-521, 1999.
7. J. Han and Y. Fu, "Dynamic Generation and Refinement of Concept Hierarchies for Knowledge Discovery in Databases," Workshop on Knowledge Discovery in Databases, pp. 157-168, 1994.
8. J. Han and Y. Fu, "Discovery of Multiple-Level Association Rules from Large Databases," VLDB Conference, pp. 420-431, 1995.
9. Sudipto Guha, Rajeev Rastogi, Kyuseok Shim, "ROCK: A Robust Clustering Algorithm for Categorical Attributes," IEEE ICDE Conference, 1999, pp. 512-521.
10. A. K. Jain, R. C. Dubes, Algorithms for Clustering Data, Prentice-Hall, 1988.
11. J. Han, M. Kamber, Data Mining: Concepts and Techniques, Morgan Kaufmann, 2001.
12. Huang-Cheng Kuo, Yi-Sen Lin, Jen-Peng Huang, "Distance Preserving Mapping from Categories to Numbers for Indexing," International Conference on Knowledge-Based Intelligent Information and Engineering Systems, Lecture Notes in Artificial Intelligence, Vol. 3214, 2004, pp. 1245-1251.
13. H.-C. Kuo, J.-P. Huang, "Building a Concept Hierarchy form a Distance Matrix," International Conference on Intelligent Information Systems, 2005, pp. 87-95.
14. D. J. Lawnie, W. B. Croft, A. Rosenberg, "Finding Topic Words for Hierarchical Summarization," ACM SIGIR, 2001, pp. 349-357.
15. D. J. Lawnie, W. B. Croft, "Generating Hierarchical Summaries for Web Search," ACM SIGIR, 2003, pp. 457-458.
16. R. Srikant and R. Agrawal, "Mining Generalized Association Rules," VLDB Conference, 1995, pp. 407-419.
17. G, Salton, Automatic Text Processing, Addison Wesley, 1989.
18. M. Sanderson, B. Croft, "Deriving Concept Hierarchies from Text," ACM SIGIR, 1999, pp. 206-213.
19. R. Sibson, "SLINK: An Optimally Efficient Algorithm for the Single-Link Cluster Method," Computer Journal, Vol. 16, No. 1, pp. 30-34, 1972.
20. J.-H. Wang, C.-C. Huang, J.-W. Teng, L.-F. Chien, "Generating Concept Hierarchies from Text for Intelligent Analysis," ISI Conference, LNCS 3073, 2004, pp. 100-133.