Repository | Book | Chapter
(2002) Progress in discovery science, Dordrecht, Springer.
Some criterions for selecting the best data abstractions
Makoto Haraguchi , Yoshimitsu Kudoh
pp. 156-167
This paper presents and summarizes some criterions for selecting the best data abstraction for relations in relational databases. The data abstraction can be understood as a grouping of attribute values whose individual aspects are forgotten and are therefore abstracted to some more abstract value together. Consequently, a relation after the abstraction is a more compact one for which data miners will work efficiently. It is however a major problem that, when an important aspect of data values is neglected in the abstraction, then the quality of extracted knowledge becomes worse. So, it is the central issue to present a criterion under which only an adequate data abstraction is selected so as to keep the important information and to reduce the sizes of relations at the same time. From this viewpoint, we present in this paper three criterions and test them for a task of classifying tuples in a relation given several target classes. All the criterions are derived from a notion of similarities among class distributions, and are formalized based on the standard information theory. We also summarize our experimental results for the classification task, and discuss a future work.
Publication details
Full citation:
Haraguchi, M. , Kudoh, Y. (2002)., Some criterions for selecting the best data abstractions, in S. Arikawa & A. Shinohara (eds.), Progress in discovery science, Dordrecht, Springer, pp. 156-167.
This document is unfortunately not available for download at the moment.