CHiC: A Fast Concept Hierarchy Constructor for Discrete or Mixed Mode Databases
2003 (English)In: SEKE 2003: Proceedings of the Fifteenth International Conference on Software Engineering & Knowledge Engineering, Knowledge Systems Institute, 2003, 250-258 p.Conference paper (Refereed)
In this paper we propose an algorithm that automatically creates concept hierarchies or lattices for discrete databases and datasets. The reason for doing this is to accommodate later data mining operations on the same sets of data without having an expert create these hierarchies by hand.
Each step of the algorithm will be examined; We will show inputs and output for each step using a small example. The theoretical upper bound of the complexity for each part of the algorithm will be presented, as well as real time measurements for a number of databases. We will finally present a time model of the algorithm in terms of a number of attributes of the databases
Place, publisher, year, edition, pages
Knowledge Systems Institute, 2003. 250-258 p.
Data Mining, Data Preprocessing, Hierarchy Generation, Lattice Generation
Research subject Computing Science
IdentifiersURN: urn:nbn:se:umu:diva-22348ISBN: 1891706128OAI: oai:DiVA.org:umu-22348DiVA: diva2:214613
The 15th International Conference on Software Engineering and Knowledge Engineering (SEKE'03), San Fransisco, July 1-3, 2003