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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
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)
Grzymala-Busse, J.: LERS-A System for learning from examples based on rough sets. In: Intelligent Decision Support, pp. 3–18. Kluwer, Dordrecht (1991)
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)
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)
Pawlak, Z.: Rough sets - Theoretical Aspects of Reasoning About Data. Kluwer, Dordrecht (1991)
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)
Slezak, D., Ziarko, W.: Investigation of the Bayesian rough set model. Intl. Journal of Approximate Reasoning 40(1-2), 81–91 (2005)
Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. ICS Report 1/91, Warsaw University of Technology (1991)
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)
Yao, Y., Wong, M.: A decision theoretic framework for approximating concepts. Intl. Journal of Man-Machine Studies 37, 793–809 (1992)
Yao, Y.: Probabilistic approaches to rough sets. Expert Systems 20(5), 287–291 (2003)
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)
Ziarko, W.: Variable precision rough sets model. Journal of Computer and Systems Sciences 46(1), 39–59 (1993)
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)
Ziarko, W., Shan, N.: A method for computing all maximally general rules in attribute-value systems. Computational Intelligence 12(2), 223–234 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)