Probabilistic rough sets

Springer Handbook of Computational Intelligence

Volumn , Issue , 2015, Pages 387-411

  Yao, Yiyu ^a   Greco, Salvatore ^b   Słowiński, Roman ^c  

^a UNIVERSITY OF REGINA   (Canada)

^b UNIVERSITY OF CATANIA   (Italy)

^c POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; EQUIVALENCE CLASSES; PROBABILITY;

CONDITIONAL PROBABILITIES; DECISION-THEORETIC ROUGH SET MODELS; LOWER APPROXIMATION; PAWLAK ROUGH SET; PROBABILISTIC ROUGH SETS; ROUGH SET APPROXIMATION; UPPER APPROXIMATION;

ROUGH SET THEORY;

EID: 84944604642     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-3-662-43505-2     Document Type: Chapter

References (75)

1. Z. Pawlak: Rough set, Int. J. Inf. Comput. Sci. 11, 341-356 (1982)
2. Z. Pawlak: Rough Sets: Theoretical Aspects of Reasoning About Data (Kluwer, Dordrecht 1991)
3. W. Marek, Z. Pawlak: Information storage and retrieval systems: mathematical foundations, Theor. Comput. Sci. 1, 331-354 (1976)
4. Y.Y. Yao: A note on definability and approximations. In: Transactions on Rough Sets VII, Lecture Notes in Computer Science, Vol. 4400, ed. by J.F. Peters, A. Skowron, V.W. Marek, E. Orlowska, R. Słowiński, W. Ziarko (Springer, Heidelberg 2007) pp. 274-282
5. Y.Y. Yao: Probabilistic approaches to rough sets, Expert Syst. 20, 287-297 (2003)
6. Y.Y. Yao: Probabilistic rough set approximations, Int. J. Approx. Reason. 49, 255-271 (2008)
7. Z. Pawlak, S.K.M. Wong, W. Ziarko: Rough sets: Probabilistic versus deterministic approach, Int. J. Man-Mach. Stud. 29, 81-95 (1988)
8. S. K. M. Wong, W. Ziarko: A probabilistic model of approximate classification and decision rules with uncertainty in inductive learning, Technical Report CS-85-23 (Department of Computer Science, University of Regina 1985)
9. S.K.M. Wong, W. Ziarko: INFER - an adaptive decision support system based on the probabilistic approximate classifications, Proc. 6th Int. Workshop on Expert Syst. Their Appl., Vol. 1 (1986) pp. 713-726
10. S.K.M. Wong, W. Ziarko: Comparison of the probabilistic approximate classification and the fuzzy set model, Fuzzy Sets Syst. 21(3), 357-362 (1987)
11. Y.Y. Yao, S.K.M. Wong: A decision theoretic framework for approximating concepts, Int. J. Man-Mach. Stud. 37, 793-809 (1992)
12. Y.Y. Yao, S.K.M. Wong, P. Lingras: A decision-theoretic rough set model. In: Methodologies for Intelligent Systems, Vol. 5, ed. by Z.W. Ras, M. Ze-mankova, M.L. Emrich (North-Holland, New York 1990) pp. 17-24
13. J.D. Katzberg, W. Ziarko: Variable precision rough sets with asymmetric bounds. In: Rough Sets, Fuzzy Sets and Knowledge Discovery, ed. by W. Ziarko (Springer, Heidelberg 1994) pp. 167-177.
14. W. Ziarko: Variable precision rough set model, J. Comput. Syst. Sci. 46, 39-59 (1993)
15. D. Ślęzak, W. Ziarko: Bayesian rough set model, Proc. Found. Data Min. (FDM 2002) (2002) pp. 131-135
16. D. Ślęzak, W. Ziarko: Variable precision Bayesian rough set model, Rough Sets, Fuzzy Sets, Data Minging and Granular Comput. (RSFGrC 2013), Lect. Notes Comput. Sci. (Lect. Notes Artif. Intel.), Vol. 2639, ed. by G.Y. Wang, Q. Liu, Y.Y. Yao, A. Skowron (Springer, Heidelberg 2003) pp. 312-315
17. D. Ślęzak, W. Ziarko: The investigation of the Bayesian rough set model, Int. J. Approx. Reason. 40, 81-91 (2005)
18. H.Y. Zhang, J. Zhou, D.Q. Miao, C. Gao: Bayesian rough set model: a further investigation, Int. J. Approx. Reason. 53, 541-557 (2012)
19. S. Greco, B. Matarazzo, R. Słowiński: Rough membership and Bayesian confirmation measures for parameterized rough sets. In: Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, Lecture Notes in Computer Science, Vol. 3641, ed. by D. Ślęzak, G.Y. Wang, M. Szczuka, I. Duntsch, Y.Y. Yao (Springer, Heidelberg 2005) pp. 314-324
20. S. Greco, B. Matarazzo, R. Słowiński: Parameter-ized rough set model using rough membership and Bayesian confirmation measures, Int. J. Approx. Reason. 49, 285-300 (2008)
21. N. Azam, J.T. Yao: Analyzing uncertainties of probabilistic rough set regions with game-theoretic rough sets, Int. J. Approx. Reason. 55, 142-155 (2014)
22. J.P. Herbert, J.T. Yao: Game-theoretic rough sets, Fundam. Inf. 108, 267-286 (2011)
23. S. Greco, B. Matarazzo, R. Słowiński, J. Stefanowski: Variable consistency model of dominance-based rough set approach. In: Rough Sets and Current Trends in Computing, Lecture Notes in Computer Science, Vol. 2005, ed. by W. Ziarko, Y.Y. Yao (Springer, Heidelberg 2001) pp. 170-181
24. J. Błaszczyński, S. Greco, R. Słowiński, M. Sze-lag: Monotonic variable consistency rough set approaches, Int. J. Approx. Reason. 50, 979-999 (2009)
25. W. Kotłowski, K. Dembczyński, S. Greco, R. Słowiński,: Stochastic dominance-based rough set model for ordinal classification, Inf. Sci. 178, 4019-4037 (2008)
26. B. Zhou, Y.Y. Yao: Feature selection based on confirmation-theoretic rough sets. In: Rough Sets and Current Trends in Computing, Lecture Notes in Computer Science, Vol. 8536, ed. by C. Cor-nelis, M. Kryszkiewicz, D. Ślęzak, E.M. Ruiz, R. Bello, L. Shang (Springer, Heidelberg 2014) pp. 181-188
27. X.F. Deng, Y.Y. Yao: An information-theoretic interpretation of thresholds in probabilistic rough sets. In: Rough Sets and Knowledge Technology, Lecture Notes in Computer Science, Vol. 7414, ed. by T.R. Li, H.S. Nguyen, G.Y. Wang, J. Grzymala-Busse, R. Jan-icki (Springer, Heidelberg 2012) pp. 369-378
28. B. Zhou, Y.Y. Yao: Comparison of two models of probabilistic rough sets. In: Rough Sets and Knowledge Technology, Lecture Notes in Computer Science, Vol. 8171, ed. by P. Lingras, M. Wolski, C. Cor-nelis, S. Mitra, P. Wasilewski (Springer, Heidelberg 2013) pp. 121-132
29. J.W. Grzymala-Busse: Generalized parameterized approximations. In: Rough Sets and Knowledge Technology, Lecture Notes in Computer Science, Vol. 6954, ed. by J.T. Yao, S. Ramanna, G.Y. Wang, Z. Suraj (Springer, Heidelberg 2011) pp. 36-145
30. J.W. Grzymala-Busse: Generalized probabilistic approximations. In: Transactions on Rough Sets, Lecture Notes in Computer Science, Vol. 7736, ed. by J.F. Peters, A. Skowron, S. Ramanna, Z. Suraj, X. Wang (Springer, Heidelberg 2013) pp. 1-16
31. S. Greco, B. Matarazzo, R. Słowiński: Rough sets theory for multicriteria decision analysis, Eur. J. Oper. Res. 129, 1-47 (2001)
32. S. Greco, B. Matarazzo, R. Słowiński: Decision rule approach. In: Multiple Criteria Decision Analysis: State of the Art Surveys, ed. by J.R. Figueira, S. Greco, M. Ehrgott (Springer, Berlin 2005) pp. 507-562
33. R. Słowiński, S. Greco, B. Matarazzo: Rough sets in decision making. In: Encyclopedia of Complexity and Systems Science, ed. by R.A. Meyers (Springer, New York 2009) pp. 7753-7786
34. R. Słowiński, S. Greco, B. Matarazzo: Rough set and rule-based multicriteria decision aiding, Pesqui. Oper. 32, 213-269 (2012)
35. Y.Y. Yao: Relational interpretations of neighbor-hood operators and rough set approximation operators, Inf. Sci. 111, 239-259 (1998)
36. Y.Y. Yao: Information granulation and rough set approximation, Int. J. Intell. Syst. 16, 87-104 (2001)
37. Y.Y. Yao, Y.H. Chen: Subsystem based generalizations of rough set approximations. In: Foundations of Intelligent Systems, Lecture Notes in Computer Science, Vol. 3488, ed. by M.S. Hacid, N.V. Murray, Z.W. Ra?, S. Tsumoto (Springer, Heidelberg 2005) pp. 210-218
38. Y.Y. Yao, X.F. Deng: Quantitative rough sets based on subsethood measures, Inf. Sci. 267, 702-715 (2014)
39. H.X. Li, X.Z. Zhou, T.R. Li, G.Y. Wang, D.Q. Miao, Y.Y. Yao: Decision-Theoretic Rough Set Theory and Recent Progress (Science Press, Beijing 2011)
40. H. Yu, G.Z. Liu, Y.G. Wang: An automatic method to determine the number of clusters using decision-theoretic rough set, Int. J. Approx. Reason. 55, 101-115 (2014)
41. F. Li, M. Ye, D.X. Chen: An extension to rough c-means clustering based on decision-theoretic rough sets model, Int. J. Approx. Reason. 55, 116-129 (2014)
42. J. Li, T.P.X. Yang: An axiomatic characterization of probabilistic rough sets, Int. J. Approx. Reason. 55, 130-141 (2014)
43. X.Y. Jia, Z.M. Tang, W.H. Liao, L. Shang: On an optimization representation of decision-theoretic rough set model, Int. J. Approx. Reason. 55, 156-166 (2014)
44. F. Min, Q.H. Hu, W. Zhu: Feature selection with test cost constraint, Int. J. Approx. Reason. 55, 167-179 (2014)
45. J.W. Grzymala-Busse, G.P. Clark, M. Kuehnhausen: Generalized probabilistic approximations of incomplete data, Int. J. Approx. Reason. 55, 180-196 (2014)
46. D. Liu, T.R. Li, D.C. Liang: Incorporating logistic regression to decision-theoretic rough sets for classifications, Int. J. Approx. Reason. 55, 197-210 (2014)
47. B. Zhou: Multi-class decision-theoretic rough sets, Int. J. Approx. Reason. 55, 211-224 (2014)
48. H.Y. Qian, H. Zhang, L.Y. Sang, Y.J. Liang: Multigran-ulation decision-theoretic rough sets, Int. J. Approx. Reason. 55, 225-237 (2014)
49. P. Lingras, M. Chen, Q.D. Miao: Qualitative and quantitative combinations of crisp and rough clustering schemes using dominance relations, Int. J. Approx. Reason. 55, 238-258 (2014)
50. W.M. Shao, Y. Leung, Z.W. Wu: Rule acquisition and complexity reduction in formal decision contexts, Int. J. Approx. Reason. 55, 259-274 (2014)
51. J.T. Yao, X.X. Li, G. Peters: Decision-theoretic rough sets and beyond, Int. J. Approx. Reason. 55, 9-100 (2014)
52. X.Y. Zhang, D.Q. Miao: Two basic double-quantitative rough set models of precision and grade and their investigation using granular computing, Int. J. Approx. Reason. 54, 1130-1148 (2013)
53. W. Ziarko: Probabilistic approach to rough sets, Int. J. Approx. Reason. 49, 272-284 (2008)
54. B. Fitelson: Studies in Bayesian Confirmation Theory, Ph.D. Thesis (University of Wisconsin, Madison 2001)
55. R. Festa: Bayesian confirmation. In: Experience, Reality, and Scientific Explanation, ed. by M. Galavotti, A. Pagnini (Kluwer, Dordrecht 1999) pp. 55-87
56. S. Greco, Z. Pawlak, R. Słowiński: Can Bayesian confirmation measures be useful for rough set decision rules?, Eng. Appl. Artif. Intell. 17, 345-361 (2004)
57. S. Greco, R. Słowiński, I. Szczęch: Properties of rule interestingness measures and alternative approaches to normalization of measures, Inf. Sci. 216, 1-16 (2012)
58. Y.Y. Yao: Two semantic issues in a probabilistic rough set model, Fundam. Inf. 108, 249-265 (2011)
59. Y.Y. Yao, B. Zhou: Naive Bayesian rough sets. In: Rough Sets and Knowledge Technology, Lecture Notes in Computer Science, Vol. 6401, ed. by J. Yu, S. Greco, P. Lingras, G.Y. Wang, A. Skowron (Springer, Heidelberg 2010) pp. 719-726
60. D.C. Liang, D. Liu, W. Pedrycz, P. Hu: Triangular fuzzy decision-theoretic rough sets, Int. J. Approx. Reason. 54, 1087-1106 (2013)
61. H.X. Li, X.Z. Zhou: Risk decision making based on decision-theoretic rough set: a three-way view decision model, Int. J. Comput. Intell. Syst. 4, 1-11 (2011)
62. D. Liu, T.R. Li, D. Ruan: Probabilistic model criteria with decision-theoretic rough sets, Inf. Sci. 181, 3709-3722 (2011)
63. K. Dembczyński, S. Greco, W. Kotłowski, R. Słowiński: Statistical model for rough set approach to multicriteria classification. In: Knowledge Dis-coveery in Databases, Lecture Notes in Computer Science, Vol. 4702, ed. by J.N. Kok, J. Koronacki, R. de Lopez Mantaras, S. Matwin, D. Mladenic, A. Skowron (Springer, Heidelberg 2007) pp. 164-175
64. Y.Y. Yao: An outline of a theory of three-way decisions. In: Rough Sets and Current Trends in Computing, Lecture Notes in Computer Science, Vol. 7413, ed. by J.T. Yao, Y. Yang, R. Słowiński, S. Greco, H.X. Li, S. Mitra, L. Polkowski (Springer, Heidelberg 2012) pp. 1-17
65. Y.Y. Yao: Three-way decision: an interpretation of rules in rough set theory. In: Rough Sets and Knowledge Technology, Lecture Notes in Computer Science, Vol. 5589, ed. by P. Wen, Y.F. Li, L. Polkowski, Y.Y. Yao, S. Tsumoto, G.Y. Wang (Springer, Heidelberg 2009) pp. 642-649
66. Y.Y. Yao: Three-way decisions with probabilistic rough sets, Inf. Sci. 180, 341-353 (2010)
67. Y.Y. Yao: The superiority of three-way decisions in probabilistic rough set models, Inf. Sci. 181, 1080-1096 (2011)
68. X.Y. Jia, L. Shang, X.Z. Zhou, J.Y. Liang, D.Q. Miao, G.Y. Wang, T.R. Li, Y.P. Zhang: Theory of Three-Way Decisions and Application (Nanjing Univ. Press, Nanjing 2012)
69. D. Liu, T.R. Li, D.Q. Miao, G.Y. Wang, J.Y. Liang: Three-Way Decisions and Granular Computing (Science Press, Beijing 2013)
70. J.R. Figueira, S. Greco, M. Ehrgott: Multiple Criteria Decision Analysis: State of the Art Surveys (Springer, Berlin 2005)
71. S. Greco, B. Matarazzo, R. Słowiński: A new rough set approach to evaluation of bankruptcy risk. In: Rough Fuzzy and Fuzzy Rough Sets, ed. by C. Zo-pounidis (Kluwer, Dordrecht 1998) pp. 121-136
72. S. Greco, B. Matarazzo, R. Słowiński: The use of rough sets and fuzzy sets in MCDM. In: Multicriteria Decision Making, Int. Ser. Opear. Res. Manage. Sci., Vol. 21, ed. by T. Gal, T. Stewart, T. Hanne (Kluwer, Dordrecht 1999) pp. 397-455
73. S. Greco, B. Matarazzo, R. Słowiński: Extension of the rough set approach to multicriteria decision support, INFOR 38, 161-196 (2000)
74. S. Greco, B. Matarazzo, R. Słowiński: Rough sets methodology for sorting problems in presence of multiple attributes and criteria, Eur. J. Oper. Res. 138, 247-259 (2002)
75. S. Greco, R. Słowiński, Y. Yao: Bayesian decision theory for dominance-based rough set approach. In: Rough Sets and Knowledge Technology, Lecture Notes in Computer Science, Vol. 4481, ed. by J.T. Yao, P. Lingras, W.Z. Wu, M. Szczuka, N. Cercone (Springer, Heidelberg 2007) pp. 134-141