Two Semantic Issues in a Probabilistic Rough Set Model

• Autorzy: Yao Y.
• Języki publikacji: EN

Abstrakty

EN

Probabilistic rough set models are quantitative generalizations of the classical and qualitative Pawlak model by considering degrees of overlap between equivalence classes and a set to be approximated. The extensive studies, however, have not sufficiently addressed some semantic issues in a probabilistic rough set model. This paper examines two fundamental semantics-related questions. One is the interpretation and determination of the required parameters, i.e., thresholds on probabilities, for defining the probabilistic lower and upper approximations. The other is the interpretation of rules derived from the probabilistic positive, boundary and negative regions. We show that the two questions can be answered within the framework of a decision-theoretic rough set model. Parameters for defining probabilistic rough sets are interpreted and determined in terms of loss functions based on the well established Bayesian decision procedure. Rules constructed from the three regions are associated with different actions and decisions, which immediately leads to the notion of three-way decision rules. A positive rule makes a decision of acceptance, a negative rule makes a decision of rejection, and a boundary rules makes a decision of deferment. The three-way decisions are, again, interpreted based on the loss functions

Słowa kluczowe

EN

decision-theoretic rough sets; probabilistic rough sets; semantics; three-way decisions

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2011
• Tom: Vol. 108, nr 3/4
• Strony: 249--265
• Opis fizyczny: Bibliogr. 51 poz.

Twórcy

autor

Yao Y.

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

Bibliografia

• [1] Aczél, J. Measuring information beyond communication theory : Some probably useful and some almost certainly useless generalizations, Information Processing & Management, 20, 383-395, 1984.
• [2] Ciucci, D. Approximation algebra and framework, Fundamenta Informaticae, 94, 147-161, 2009.
• [3] Dembczynski, K., Greco,S., Kotlowski, W. and Slowinski, R. Statistical model for rough set approach to multicriteria classification, Proceedings of PKDD 2007, LNAI 4702, 164-175, 2007.
• [4] Dubois, D. and Prade, H. The three semantics of fuzzy sets, Fuzzy Sets and Systems, 90, 141-150, 1997.
• [5] Duda, R.O. and Hart, P.E. Pattern Classification and Scene Analysis, Wiley, New York, 1973.
• [6] Forster, M.R. Key concepts in model selection: performance and generalizability, Journal of Mathematical Psychology, 44, 205-231, 2000.
• [7] Goudey, R. Do statistical inferences allowing three alternative decision give better feedback for environmentally precautionary decision-making, Journal of Environmental Management, 85, 338-344, 2007.
• [8] Greco, S., Matarazzo, B. and Słowi´nski, R. Parameterized rough set model using rough membership and Bayesian confirmation measures, International Journal of Approximate Reasoning, 49, 285-300, 2009.
• [9] Grzymala-Busse, J.W. Knowledge acquisition under uncertainty - a rough set approach, Journal of intelligent and Robotic Systems, 1, 3-16, 1988.
• [10] Hempel, C.G. Philosophy of Natural Science, Prentice-Hall, Inc., Englewood Cliffs, NJ, 1966.
• [11] Herbert, J.P. and Yao, J.T. Game-theoretic risk analysis in decision-theoretic rough sets, Proceedings of RSKT'08, LNAI 5009, 132-139, 2008.
• [12] Herbert, J.P. and Yao, J.T. Criteria for choosing a rough set model, Journal of Computers and Mathematics with Applications, 57, 908-918, 2009.
• [13] Herbert, J.P. and Yao, J.T. Learning optimal parameters in decision-theoretic rough sets, Proceedings of RSKT'09, LNAI 5589, 610-617, 2009.
• [14] Herbert, J.P. and Yao, J.T. Game-theoretic rough sets, Fundamenta Informaticae, this issue, 2011.
• [15] Hughes, G.E. and Cresswell, M.J. An Introduction to Modal Logic, Methuen, London, 1968.
• [16] Lazaridis, I. and Mehrotra, S. Progressive approximate aggregate queries with a multi-resolution tree structure, Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, 401-412, 2001.
• [17] Li, Y., Zhang, C. and Swan, J.R. An information fltering model on the Web and its application in JobAgent, Knowledge-Based Systems, 13, 285-296, 2000.
• [18] Lingras, P.J. and Yao, Y.Y. Data mining using extensions of the rough set model, Journal of the American Society for Information Science,
• [19] Pawlak, Z. Rough sets, International Journal of Computer and Information Sciences, 11, 341-356, 1982.
• [20] Pawlak, Z. Rough Sets, Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Dordrecht, 1991.
• [21] Pawlak, Z. Rough sets, decision algorithms and Bayes' theorem, European Journal of Operational Research, 136, 181-189, 2002.
• [22] Pawlak, Z. and Skowron, A. Rough membership functions, in: Yager, R.R., Fedrizzi, M. and Kacprzyk, J., Eds., Advances in the Dempster-Shafer Theory of Evidence, JohnWiley and Sons, New York, 251-271, 1994.
• [23] Pawlak, Z. and Skowron, A. Rudiments of rough sets, Information Sciences, 177, 3-27, 2007.
• [24] Pawlak, Z. and Skowron, A. Rough sets: some extensions, Information Sciences, 177, 28-40, 2007.
• [25] Pawlak, Z., Wong, S.K.M. and Ziarko, W. Rough sets: probabilistic versus deterministic approach, International Journal of Man-Machine Studies, 29, 81-95, 1988.
• [26] Roberts, F.S. Measurement Theory, Addison-Wesley, Reading, Massachusetts, 1979.
• [27] Ślęzak, D. Rough sets and Bayes factor, LNCS Transactions on Rough Sets III, LNCS 3400, 202229, 2005.
• [28] Ślęzak, D., Wróblewski, J., Eastwood, V. and Synak, P. Brighthouse: an analytic data warehouse for ad-hoc queries, Proceedings of the VLDB Endowment, 1, 1337-1345, 2008.
• [29] Ślęzak, D. and Ziarko, W. The investigation of the Bayesian rough set model, International Journal of Approximate Reasoning, 40, 81-91, 2005.
• [30] Suraj, Z. and Grochowalski, P. The rough set database system: an overview, LNCS Transactions on Rough Sets III, LNCS 3400, 190-210, 2005.
• [31] Tsumoto, S. Accuracy and coverage in rough set rule induction, Proceedings of RSCTC'02, LNAI 2475, 373-380, 2002.
• [32] Wei, L.L. and Zhang,W.X. Probabilistic rough sets characterized by fuzzy sets, Proceedings of RSFDGrC'03, LNAI 2639, 173-180, 2003.
• [33] Wong, S.K.M. and Ziarko, W. Algorithm for inductive learning, Bulletin of the Polish Academy of Sciences, Technical Sciences, 34, 271-276, 1986.
• [34] Wong, S.K.M. and Ziarko, W. Comparison of the probabilistic approximate classification and the fuzzy set model, Fuzzy Sets and Systems, 21, 357-362, 1987.
• [35] Woodward, P.W. and Naylor, J.C. An application of Bayesian methods in SPC, The Statistician, 42, 461-469, 1993.
• [36] Wu,W.Z. Upper and lower probabilities of fuzzy events induced by a fuzzy set-valued mapping, Proceedings of RSFDGrC'05, LNAI 3641, 345-353, 2005.
• [37] Yao, J.T. and Herbert, J.P. Web-based support systems with rough set analysis, Proceedings of RSEISP'07, LNAI 4585, 360-370, 2007.
• [38] Yao, Y.Y. Two views of the theory of rough sets in finite universes, International Journal of Approximation Reasoning, 15, 291-317, 1996.
• [39] Yao, Y.Y. Probabilistic approaches to rough sets, Expert Systems, 20, 287-297, 2003.
• [40] Yao, Y.Y. A note on definability and approximations, LNCS Transactions on Rough Sets VII, LNCS 4400, 274-282, 2007.
• [41] Yao, Y.Y. Decision-theoretic rough set models, Proceedings of RSKT 2007, LNAI 4481, 1-12, 2007.
• [42] Yao, Y.Y. Probabilistic rough set approximations, International Journal of Approximation Reasoning, 49, 255-271, 2008.
• [43] Yao, Y.Y. Three-way decisions with probabilistic rough sets, Information Sciences, 180, 341-353, 2010.
• [44] Yao, Y.Y. The superiority of three-way decisions in probabilistic rough set models, Information Sciences, 181, 1080-1096, 2011.
• [45] Yao, Y.Y. and Wong, S.K.M. A decision theoretic framework for approximating concepts, International Journal of Man-machine Studies, 37, 793-809, 1992.
• [46] Yao, Y.Y., Wong, S.K.M. and Lingras, P. A decision-theoretic rough set model, in: Methodologies for Intelligent Systems 5, Z.W. Ras, M. Zemankova and M.L. Emrich (Eds.), North-Holland, New York, 17-24, 1990.
• [47] Yao, Y.Y. and Zhong, N. An analysis of quantitative measures associated with rules, Proceedings of PAKDD'99, LNAI 1974, 479-488, 1999.
• [48] Yao, Y.Y. and Zhou, B. Naive Bayesian rough sets, Proceedings of RSKT 2010, LNAI 6401, 713-720, 2010.
• [49] Zhou, X.Z. and Li, H.X. A multi-view decision model based on decision-theoretic rough set, Proceedings of RSKT'09, LNAI 5589, 650-657, 2009.
• [50] Ziarko,W. Variable precision rough sets model, Journal of Computer and Systems Sciences, 46, 39-59, 1993.
• [51] Ziarko, W. Probabilistic approach to rough sets, International Journal of Approximate Reasoning, 49, 272-284, 2008.