Knowledge discovery in databases: A rule-based attribute-oriented approach

David Wai Lok Cheung, Ada Wai Chee Fu, Jiawei Han

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

An attribute-oriented induction has been developed in the previous study of knowledge discovery in databases. A concept tree ascension technique is applied in concept generalization. In this paper, we extend the background knowledge representation from an unconditional non-rule-based concept hierarchy to a rule-based concept hierarchy, which enhances greatly its representation power. An efficient rulebased attribute-oriented induction algorithm is developed to facilitate learning with a rule-based concept graph. An information loss problem which is special to rule-based induction is described together with a solution suggested.

Original languageEnglish (US)
Title of host publicationMethodologies for Intelligent Systems - 8th International Symposium, ISMIS 1994, Proceedings
EditorsZbigniew W. Ras, Maria Zemankova
PublisherSpringer-Verlag Berlin Heidelberg
Pages165-173
Number of pages9
ISBN (Print)9783540584957
DOIs
StatePublished - Jan 1 1994
Externally publishedYes
Event8th International Symposium on Methodologies for Intelligent Systems, ISMIS 1994 - Charlotte, United States
Duration: Oct 16 1994Oct 19 1994

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume869 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other8th International Symposium on Methodologies for Intelligent Systems, ISMIS 1994
CountryUnited States
CityCharlotte
Period10/16/9410/19/94

Keywords

  • Attribute-oriented induction
  • Knowledge discovery in databases
  • Learning and adaptive systems
  • Rule-based concept generalization

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Knowledge discovery in databases: A rule-based attribute-oriented approach'. Together they form a unique fingerprint.

  • Cite this

    Cheung, D. W. L., Fu, A. W. C., & Han, J. (1994). Knowledge discovery in databases: A rule-based attribute-oriented approach. In Z. W. Ras, & M. Zemankova (Eds.), Methodologies for Intelligent Systems - 8th International Symposium, ISMIS 1994, Proceedings (pp. 165-173). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 869 LNAI). Springer-Verlag Berlin Heidelberg. https://doi.org/10.1007/3-540-58495-1_17