A Model of RSDM Implementation

  • María C. Fernández-Baizán
  • Ernestina Menasalvas Ruiz
  • Anita Wasilewska
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1424)


Today’s Data Base Management Systems do not provide functionality to extract potentially hidden knowledge in data. This problem gave rise in the 80’s to a new research area called Knowledge Discovery in Data Bases (KDD). In spite the great amount of research that has been done in the past 10 years, there is no uniform mathematical model to describe various techniques of KDD. The main goal of this paper is to describe such a model. The Model integrates in an uniform framework various Rough Sets Techniques with standard, non Rough Sets based techniques of KDD.

The Model has been already partially implemented in RSDM (Rough Set Data Miner) and we plan to complete the implementation by integrating all the operations in the code of database management systems. Operations that are defined in the paper have successfully been implemented as part of RSDM.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R. Agrawal, K. Shim Developing Tightly-Coupled Data Mining Applications on a Relational Database System Proceedings of the second International Conference on Knowledge Discovery and Data Mining, ed. Simoudis, Han, Fayyad, 1996, pp. 287–291Google Scholar
  2. 2.
    G. H. John, Enhancements to the Data Mining Process PHD Dissertation Stanford University, July 1997.Google Scholar
  3. 3.
    M. Hadjimichael A Model for Generalization, Proceedings of JCIS’97, pp. 113–120 vol 3.Google Scholar
  4. 4.
    J. Han et al., DBMiner: A System for mining knowledge in Large Relational Databases In Proceedings The Second International Conference on Knowledge discovery and Data Mining, pp. 250–255. August 1996Google Scholar
  5. 5.
    X. Hu, N. Cercone, Learning in Relational Databases: A Rough Set Approach Computational Intelligence: An International Journal, vol. 11, issue2, May 1995, pp. 323–339CrossRefGoogle Scholar
  6. 6.
    Z. Pawlak, Rough Sets-Theoretical foundations, Information systems, 6, No.4, 1993, pp. 299–297.Google Scholar
  7. 7.
    Z. Pawlak, Rough Sets-Theoretical Aspects of Reasoning about Data, Kluwer, 1991.Google Scholar
  8. 8.
    G. Piatesky-Shaphiro, An Overview of Knowledge Discovery in Databases: Recent Progress and Challenges, Rough Sets, Fuzzy Sets and Knowledge Discovery, 1994, pp. 1–11.Google Scholar
  9. 9.
    J. Komorowski, A. Ohrn Rosetta: A Rough Set Toolkit for Analysis of Data In Proceedings, JCIS’97, North Carolina, March-97, pp. 403–407Google Scholar
  10. 10.
    N. Shan, W. Ziarko, J. Hamilton, N. Cercone, Using Rough Sets as Tools for Knowledge Discovery Proccedings of the first International Conference on Knowledge Discovery and Data Mining. Ed. U. Fayyad and R. Uthurusamy, pp. 263–269Google Scholar
  11. 11.
    A. Skowron, The Discernibility Matrices and Functions in Information Systems, Decision Support by Experience, R. Slowinski (ed.) Kluwer Academic Publishers, 1992.Google Scholar
  12. 12.
    A. Wasileska and M. Hadjimichael Rules Reduction for Knowledge Representation Systems Bulletin of Polish Academy of Science. Vol. 38, No. 1–12, (1990), 113–120.Google Scholar
  13. 13.
    W. Ziako, N. Shan KDD-R: A Comprehensive System for Knowledge Discovery in Databases using rough sets RSSC’94 the 3rd International Workshop on Rough Sets and Soft Computing. Conference Proceedings, Nov. 10–12, pp. 164–173Google Scholar
  14. 14.
    W. Ziarko, Variable Precision Rough Sets Model, Journal of Computer and System Sciences, vol. 46. 1993, 39–59.zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • María C. Fernández-Baizán
    • 1
    • 2
  • Ernestina Menasalvas Ruiz
    • 1
    • 2
  • Anita Wasilewska
    • 1
    • 2
  1. 1.Departamento de Lenguajes y Sistemas Informáticos e Ingenieía del SoftwareFacultad de InformáticaMadrid
  2. 2.Department of Computer ScienceState University of New YorkStony Brook NY

Personalised recommendations