GRS: A Generalized Rough Sets Model

  • Xiaohua Hu
  • Nick Cercone
  • Jianchao Han
  • Wojciech. Ziarko
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 95)


Rough sets extends classical set theory by incorporating the set model into the notion of classification in the form of an indiscernibility relation. Rough sets serves as a tool for data analysis and knowledge discovery from databases. A generalized rough sets model, based on the concept of the VPRS-model, is proposed in this paper. Our approach modifies the traditional rough sets model and is aimed at handling uncertain objects by considering the importance of each object while reducing the influence of noise in modelling the classification process.


Equivalence Class Decision Attribute Negative Class Positive Class Classification Error Rate 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Fayyad U, Piatetsky-Shapiro G, Smyth P and Uthurusamy R. (1996) Advances in Knowledge Discovery and Data Mining, AAAI Press/MIT PressGoogle Scholar
  2. 2.
    Hu, X. (1995) Knowledge Discovery in Databases: An Attribute-Oriented Rough Set Approach, Ph.D thesis, University of Regina, CanadaGoogle Scholar
  3. 3.
    Hu, X. and Cercone, N. (1996) Mining Knowledge Rules from Databases: An Rough Set Approach, in Proc. of the 12th International Conf. on Data EngineeringGoogle Scholar
  4. 4.
    Hu, X. and Cercone, N. (1999) Data Mining via Generalization, Discretization and Rough Set Feature Selection, Knowledge and Information System: An International Journal, 1 (1), 1999Google Scholar
  5. 5.
    Katzberg, J.D. and Ziarko, W. (1993) Variable Precision Rough Sets with Asymmetric Bounds, Proc. Intl. Workshop on Rough Sets and Knowledge Discovery, 163–190.Google Scholar
  6. 6.
    Lin, T.Y and Cercone, N. (1997) Applications of Rough Sets Theory and Data Mining, Kluwer Academic PublishersGoogle Scholar
  7. 7.
    Pawlak, Z. (1991) Rough Sets: Theoretical Aspects of Reasoning About Data, Kluwer Academic PublishersMATHCrossRefGoogle Scholar
  8. 8.
    Slowinski, R (ed.) (1992) Intelligent Decision Support: Handbook of Applications and Advances of Rough Sets TheoryMATHCrossRefGoogle Scholar
  9. 9.
    Simoudis, E. Han, J. and Fayyad U. (1996) Proc. of the Second International Conf on Knowledge Discovery & Data MiningGoogle Scholar
  10. 10.
    Ziarko, W. (1993) Variable Precision Rough Set Model. Journal of Computer and System Sciences, Vol. 46, No. 1, 39–59.MathSciNetMATHCrossRefGoogle Scholar
  11. 11.
    Ziarko, W. (1993) Analysis of Uncertain Information in The Framework of Variable Precision Rough Sets, Foundations of Computing and Decision Sciences, Vol. 18. No. 3–4, 381–396.MATHGoogle Scholar
  12. 12.
    Ziarko, W. (1994) Rough Sets, Fuzzy Sets and Knowledge Discovery, Springer-VerlagMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Xiaohua Hu
    • 1
  • Nick Cercone
    • 2
  • Jianchao Han
    • 2
  • Wojciech. Ziarko
    • 3
  1. 1.Knowledge Stream PartnerBostonUSA
  2. 2.Dept. of Computer ScienceUnvi. of WaterlooWaterlooCanada
  3. 3.Dept. of Computer ScienceUniv. of ReginaReginaCanada

Personalised recommendations