Skip to main content
SpringerLink
Log in

DBROUGH: A rough set based knowledge discovery system

  • Communications
  • 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

Knowledge discovery in databases, or data mining, is an important objective in the development of data- and knowledge-base systems. An attribute-oriented rough set method is developed for knowledge discovery in databases. The method integrates learning from example techniques with rough set theory. An attribute-oriented concept tree ascension technique is first applied in generalization, which substantially reduces the computational complexity of the database learning processes. Then the rough set techniques are applied to the generalized relation to derive different knowledge rules. Moreover, the approach can find all the maximal generalized rules in the data. Based on these principles, a prototype database learning system, DBROUGH, has been constructed. Our study shows that attribute-oriented induction combined with rough set techniques provide an efficient and effective mechanism for knowledge discovery in database systems.

The authors are members of the Institute for Robotics and Intelligent Systems (IRIS) and wish to acknowledge the support of the Networks of Centers of Excellence Program of the Government of Canada, the Natural Sciences and Engineering Research Council, and the participation of PRECARN Associates Inc.

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. Y. Cai, N. Cercone and J. Han, Attribute-Oriented Induction in Relational databases, Knowledge Discovery in Database, AAAI/MIT Press, G.Piatetsky-Shapiro and W.J. Frawley (eds) pp. 213–228, 1991.

    Google Scholar 

  2. T.G. Dietterich and R.S. Michalski, A Theory and Methodology of Inductive Learning, in Machine Learning: An Artificial Intelligence Approach, Vol. 1. Michalski et. al. (eds), Morgan Kaufmann, pp 43–82, 1983.

    Google Scholar 

  3. W. J. Frawley, G. Piatetsky and C.J. Matheus, Knowledge Discovery in Database: An Overview, Knowledge Discovery in Database, AAAI/MIT Press, G.Piatetsky-Shapiro and W.J. Frawley (eds), pp. 1–27, 1991.

    Google Scholar 

  4. Wojciech Ziarko, The Discovery, Analysis, and Representation of Data Dependencies in Databases, in Knowledge Discovery in Databases G. Piatetsky-Shapiro and W. J. Frawlwy, (eds) Menlo Park, CA: AAAI/MIT, 1990, 213–228

    Google Scholar 

  5. J. Han, Y.Cai, N. Cercone, Knowledge Discovery in Databases: An AttributeOriented Approach, Proceeding of the 18th VLDB Conference, Vancouver, B.C., Canada, pp 340–355, 1992

    Google Scholar 

  6. X. Hu, N. Cercone, J. Han, A Rough Set Approach for Knowledge Discovery in Databases, The International Workshop on Rough Set and Knowledge Discovery, Banff, Alberta, Canada, October 12–15, 1993. pp79–94

    Google Scholar 

  7. R.S. Mickalski, A Theory and Methodology of Inductive Learning, in Machine Learning: An Artificial Intelligence Approach, Vol. 1. Michalski et. al. (eds), Morgan Kaufmann, 1983, pp 41–82.

    Google Scholar 

  8. Zdzislaw Pawlak, Rough sets, International Journal of Information and Computer Science (1982) 11(5), 341–356

    Google Scholar 

  9. Zdzislaw Pawlak, Rough Classification, International Journal of Man-Machine Studies (1984) 20, 469–483

    Google Scholar 

  10. A. Silberschatz, M. Stonebraker and J.D. Ullman, Database Systems:Achievements and Opportunities, Comm. ACM, 34(10), 1991, pp. 94–109.

    Google Scholar 

  11. A. Skowron, C. Rauszer, The discernibility matrices and functions in information systems. ICS Research Report 1/91, Wawsaw University of Technology, Nowowiejska 15/19, 00-665, Warsaw, Poland

    Google Scholar 

  12. Wojciech Ziarko, Ning Shan, A Rough Set-Based Method for Computing All Minimal Determintic Rules on Attribute-Value Systems, Technical Report CS-93-02 Dept. of Computer Science, University of Regina, Canada

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Regina, S4S 0A2, Regina, SK, Canada

    Xiaohua Hu, Ning Shan, Nick Cercone & Wojciech Ziarko

Authors
  1. Xiaohua Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ning Shan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nick Cercone
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wojciech Ziarko
    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

Hu, X., Shan, N., Cercone, N., Ziarko, W. (1994). DBROUGH: A rough set based knowledge discovery system. 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_39

Download citation

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

  • 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