Skip to main content
SpringerLink
Log in

Probabilistic Rough Sets

  • Conference paper
Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing (RSFDGrC 2005)

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

Abstract

The article introduces the basic ideas and investigates the probabilistic version of rough set theory. It relies on both classification knowledge and probabilistic knowledge in analysis of rules and attributes. One-way and two-way inter-set dependency measures are proposed and adopted to probabilistic rule evaluation. A probabilistic dependency measure for attributes is also proposed and demonstrated to have the monotonicity property. This property makes it possible for the measure to be used to optimize and evaluate attribute based-representation through computation of attribute reduct, core and significance factors.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Beynon, M.J.: The elucidation of an iterative procedure to β-reduct selection in the variable precision rough set model. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, pp. 412–417. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  2. Grzymala-Busse, J.: LERS-A System for learning from examples based on rough sets. In: Intelligent Decision Support, pp. 3–18. Kluwer, Dordrecht (1991)

    Google Scholar 

  3. Greco, S., Matarazzo, B., Slowinski, R., Stefanowski, J.: Variable consistency model of dominance-based rough set approach. In: Ziarko, W.P., Yao, Y. (eds.) RSCTC 2000. LNCS (LNAI), vol. 2005, pp. 170–179. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  4. Murai, T., Sanada, M., Kudo, M.: A note on Ziarko’s variable precision rough set model in non-monotonic reasoning. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, pp. 103–108. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  5. Pawlak, Z.: Rough sets - Theoretical Aspects of Reasoning About Data. Kluwer, Dordrecht (1991)

    MATH  Google Scholar 

  6. Mieszkowicz, A., Rolka, L.: Remarks on approximation quality in variable precision rough set model. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, pp. 402–411. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  7. Slezak, D., Ziarko, W.: Investigation of the Bayesian rough set model. Intl. Journal of Approximate Reasoning 40(1-2), 81–91 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  8. Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. ICS Report 1/91, Warsaw University of Technology (1991)

    Google Scholar 

  9. Wong, M., Ziarko, W.: Comparison of the probabilistic approximate classification and the fuzzy set model. Intl. Journal for Fuzzy Sets and Systems 21, 357–362 (1986)

    Article  MathSciNet  Google Scholar 

  10. Yao, Y., Wong, M.: A decision theoretic framework for approximating concepts. Intl. Journal of Man-Machine Studies 37, 793–809 (1992)

    Article  Google Scholar 

  11. Yao, Y.: Probabilistic approaches to rough sets. Expert Systems 20(5), 287–291 (2003)

    Article  Google Scholar 

  12. Yao, Y., Zhong, N.: An analysis of quantitative measures associated with rules. In: Zhong, N., Zhou, L. (eds.) PAKDD 1999. LNCS (LNAI), vol. 1574, pp. 479–488. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  13. Ziarko, W.: Variable precision rough sets model. Journal of Computer and Systems Sciences 46(1), 39–59 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  14. Ziarko, W.: Set approximation quality measures in the variable precision rough set model. In: Soft Computing Systems, Management and Applications, pp. 442–452. IOS Press, Amsterdam (2001)

    Google Scholar 

  15. Ziarko, W., Shan, N.: A method for computing all maximally general rules in attribute-value systems. Computational Intelligence 12(2), 223–234 (1996)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Wojciech Ziarko

Authors
  1. Wojciech Ziarko
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Regina, Regina, SK, S4S 0A2 Canada, Polish-Japanese Institute of Information Technology, Koszykowa 86, 02-008 Warsaw, P.O. Box, Poland

    Dominik Ślęzak

  2. School of Information Science and Technology, Southwest Jiaotong University, 610031, Chengdu, P.R. China

    Guoyin Wang

  3. Institute of Mathematics, Warsaw University, Banacha 2, 02-097, Warsaw, Poland

    Marcin Szczuka

  4. Department of Computer Science, Brock University, St. Catharines, L2S 3A1, Ontario, Canada

    Ivo Düntsch

  5. Department of Computer Science, University of Regina, S4S 0A2, Regina, Saskatchewan, Canada

    Yiyu Yao

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ziarko, W. (2005). Probabilistic Rough Sets. In: Ślęzak, D., Wang, G., Szczuka, M., Düntsch, I., Yao, Y. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. RSFDGrC 2005. Lecture Notes in Computer Science(), vol 3641. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11548669_30

Download citation

  • DOI: https://doi.org/10.1007/11548669_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28653-0

  • Online ISBN: 978-3-540-31825-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation