The Community for Technology Leaders
2013 IEEE 13th International Conference on Data Mining Workshops (2006)
Hong Kong, China
Dec. 18, 2006 to Dec. 22, 2006
ISBN: 0-7695-2702-7
pp: 75-79
Joydeep Ghosh , University of Texas at Austin
Kunal Punera , University of Texas at Austin
Suju Rajan , University of Texas at Austin
ABSTRACT
Hierarchies are an intuitive and effective organization paradigm for data. Of late there has been considerable research on automatically learning hierarchical organizations of data. In this paper, we explore the problem of learning nary tree based hierarchies of categories with no user-defined parameters. We propose a framework that characterizes a "good" taxonomy and also provide an algorithm to find it. This algorithm works completely automatically (with no user input) and is significantly less greedy than existing algorithms in literature. We evaluate our approach on multiple real life datasets from diverse domains, such as text mining, hyper-spectral analysis, written character recognition etc. Our experimental results show that not only are n-ary trees based taxonomies more "natural", but also the output space decompositions induced by these taxonomies for many datasets yield better classification accuracies as opposed to classification on binary tree based taxonomies.
INDEX TERMS
null
CITATION
Joydeep Ghosh, Kunal Punera, Suju Rajan, "Automatic Construction of N-ary Tree Based Taxonomies", 2013 IEEE 13th International Conference on Data Mining Workshops, vol. 00, no. , pp. 75-79, 2006, doi:10.1109/ICDMW.2006.35
90 ms
(Ver 3.3 (11022016))