New Concept Hierarchy Optimization Method in Attribute-Oriented Induction

孙华梅,郭茂祖,焦杰,黄梯云
DOI: https://doi.org/10.3321/j.issn:1007-9807.2004.01.009
2004-01-01
Abstract:Attribute-oriented induction (AOI) approach is becoming one of the main techniques in data mining. In this paper, the basic AOI algorithm is described and its shortage is given. Then a new concept hierarchy optimization method is presented. The rule-based concept graph is covered into concept tree; the unbalanced tree; is then covered into a balanced tree if concept tree is an unbalanced one; the induction path of each node in the concept tree is recorded as node aggregate. The learning results are evaluated with support, confidence and LS sufficient factor. The algorithm is applied to Irish Educational Transitions Data, and results show that it is more effective and more suitable.
What problem does this paper attempt to address?