Efficient rule-based attribute-oriented induction for data mining

David W. Cheung, H. Y. Hwang, Ada W. Fu, Jiawei Han

Research output: Contribution to journalArticlepeer-review


Data mining has become an important technique which has tremendous potential in many commercial and industrial applications. Attribute-oriented induction is a powerful mining technique and has been successfully implemented in the data mining system DBMiner. However, its induction capability is limited by the unconditional concept generalization. In this paper, we extend the concept generalization to rule-based concept hierarchy, which enhances greatly its induction power. When previously proposed induction algorithm is applied to the more general rule-based case, a problem of induction anomaly occurs which impacts its efficiency. We have developed an efficient algorithm to facilitate induction on the rule-based case which can avoid the anomaly. Performance studies have shown that the algorithm is superior than a previously proposed algorithm based on backtracking.

Original languageEnglish (US)
Article number267357
Pages (from-to)175-200
Number of pages26
JournalJournal of Intelligent Information Systems
Issue number2
StatePublished - 2000
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence


Dive into the research topics of 'Efficient rule-based attribute-oriented induction for data mining'. Together they form a unique fingerprint.

Cite this