Proceedings of the 9th Joint International Conference on Information Sciences (JCIS-06)

Building a Concept Hierarchy by Hierarchical Clustering with Join/Merge Decision

Authors
Huang-Cheng Kuo1, Tsung-Han Tsai, Huang Jen-Peng
1Department of CSIE, National Chiayi University
Corresponding Author
Huang-Cheng Kuo
Available Online October 2006.
DOI
10.2991/jcis.2006.142How to use a DOI?
Keywords
Concept Hierarchy, Data Mining, Hierarchical Clustering
Abstract

Concept hierarchies are important for generalization in many data mining applications. We propose a method to automatically build a concept hierarchy from a provided distance matrix. The method is a modification of traditional agglomerative hierarchical clustering algorithm. When two closest clusters are selected for combining into a new cluster, the algorithm either creates a new cluster with the two original clusters as its sub-clusters, or let a cluster join the other without creating a new cluster at the higher level of the hierarchy. For the purpose of algorithm evaluation, a distance matrix is derived from the concept hierarchy built by algorithm. Root mean squared error between the provided distant matrix and the derived distance matrix is used as evaluation criterion. Empirical results show that the traditional algorithm under complete link strategy performs better than the other strategies, our algorithms perform almost the same under the three strategies, and our algorithms perform better than the traditional algorithms under various situations.

Copyright
© 2006, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 9th Joint International Conference on Information Sciences (JCIS-06)
Series
Advances in Intelligent Systems Research
Publication Date
October 2006
ISBN
10.2991/jcis.2006.142
ISSN
1951-6851
DOI
10.2991/jcis.2006.142How to use a DOI?
Copyright
© 2006, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Huang-Cheng Kuo
AU  - Tsung-Han Tsai
AU  - Huang Jen-Peng
PY  - 2006/10
DA  - 2006/10
TI  - Building a Concept Hierarchy by Hierarchical Clustering with Join/Merge Decision
BT  - Proceedings of the 9th Joint International Conference on Information Sciences (JCIS-06)
PB  - Atlantis Press
SN  - 1951-6851
UR  - https://doi.org/10.2991/jcis.2006.142
DO  - 10.2991/jcis.2006.142
ID  - Kuo2006/10
ER  -