Automatic Generation of Concept Hierarchies for a Discrete Data Mining System

摘要

In this paper we propose an algorithmfor 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.