Automatic Generation of Concept Hierarchies for a Discrete Data Mining System
2002 (English)In: International Conference on Information and Knowledge Engineering (IKE '02) / [ed] Hamid R. Arabnia, Youngsong Mun, Bhanu Prasad, CSREA Press, 2002, 287-293 p.Conference paper (Refereed)
In this paper we propose an algorithm for automatic creation of concept hierarchies from discrete databases and datasets. The reason for doing this is to accommodate later data mining operations on the same set of data without having an expert create these hierachies by hand.
We will go through the algorithm thoroughly and show the results from each step of the algorithm using a (small) example. We will also give actual execution times for our prototype for non-trivial example data sets and estimates of the complexity of the algorithm in terms of the number of records and the number of distinct data values in the data set.
Place, publisher, year, edition, pages
CSREA Press, 2002. 287-293 p.
Data Mining, Data Preprocessing, Hierarchy Generation
Research subject Computing Science
IdentifiersURN: urn:nbn:se:umu:diva-22344ISBN: 1892512971OAI: oai:DiVA.org:umu-22344DiVA: diva2:214605
The 2002 International Conference on Information and Knowledge Engineering (IKE '02), June 24-27, 2002, Las Vegas, USA