Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Methodologies for Intelligent Systems (ISMIS 1994)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 869))

Included in the following conference series:

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 rule-based 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.

The research of the third author was supported in part by grants from the Natural Sciences and Engineering Research Council of Canada and the Centre for Systems Science of Simon Fraser University.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M.L. Brodie and S. Ceri. On Intelligent and Cooperative Information Systems: A Workshop Summary. International Journal of Intelligent and Cooperative Information Systems, VI N2:233–248, 1992.

    Google Scholar 

  2. W. J. Frawley, G. Piatetsky-Shapiro, and C. J. Matheus. Knowledge discovery in databases: An overview. In G. Piatetsky-Shapiro and W. J. Frawley, editors, Knowledge Discovery in Databases, pages 1–27. AAAI/MIT Press, 1991.

    Google Scholar 

  3. H. Gallaire, J. Minker, and J. Nicolas. Logic and databases: A deductive approach. ACM Comput. Surv., 16:153–185, 1984.

    Google Scholar 

  4. J. Han, Y. Cai, and N. Cercone. Knowledge discovery in databases: An attribute-oriented approach. In Proc. 18th Int. Conf. Very Large Data Bases, pages 547–559, Vancouver, Canada, August 1992.

    Google Scholar 

  5. J. Han, Y. Cai, and N. Cercone. Data-driven discovery of quantitative rules in relational databases. IEEE Trans. Knowledge and Data Engineering, 5:29–40, 1993.

    Google Scholar 

  6. A. Motro and Q. Yuan. Querying database knowledge. In Proc. 1990 ACMSIGMOD Int. Conf. Management of Data, pages 173–183, Atlantic City, NJ, June 1990.

    Google Scholar 

  7. J. D. Ullman. Principles of Database and Knowledge-Base Systems, Vols. 1 & 2. Computer Science Press, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, The University of Hong Kong, Hong Kong

    David Wai-lok Cheung

  2. Department of Computer Science, Chinese University of Hong Kong, Hong Kong

    Ada Wai-Chee Fu

  3. School of Computing Science, Simon Fraser University, Canada

    Jiawei Han

Authors
  1. David Wai-lok Cheung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ada Wai-Chee Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiawei Han
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Zbigniew W. Raś Maria Zemankova

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cheung, D.Wl., Wai-Chee Fu, A., Han, J. (1994). Knowledge discovery in databases: A rule-based attribute-oriented approach. In: Raś, Z.W., Zemankova, M. (eds) Methodologies for Intelligent Systems. ISMIS 1994. Lecture Notes in Computer Science, vol 869. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58495-1_17

Download citation

  • DOI: https://doi.org/10.1007/3-540-58495-1_17

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58495-7

  • Online ISBN: 978-3-540-49010-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation