Interestingness in Attribute-Oriented Induction (AOI): Multiple-Level Rule Generation

  • Authors:
  • Maybin K. Muyeba;John A. Keane

  • Affiliations:
  • -;-

  • Venue:
  • PKDD '00 Proceedings of the 4th European Conference on Principles of Data Mining and Knowledge Discovery
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Attribute-Oriented Induction (AOI) is a data mining technique that produces simplified descriptive patterns. Classical AOI uses a predictive strategy to determine distinct values of an attribute but generalises attributes indiscriminately i.e. the value 'ANY' is replaced like any other value without restrictions. AOI only produces interesting rules by using interior concepts of attribute hierarchies. The COMPARE algorithm that integrates predictive and lookahead methods and of order complexity O(np), where n and p are input and generalised tuples respectively, is introduced. The latter method determines distinct values of attribute clusters and greatest number of attribute values with a 'common parent' (except parent 'ANY'). When generating rules, a rough set approach to eliminate redundant attributes is used leading to more interesting multiple-level rules with fewer 'ANY' values than classical AOI.