×

The superiority of three-way decisions in probabilistic rough set models. (English) Zbl 1211.68442

Summary: Three-way decisions provide a means for trading off different types of classification error in order to obtain a minimum cost ternary classifier. This paper compares probabilistic three-way decisions, probabilistic two-way decisions, and qualitative three-way decisions of the standard rough set model. It is shown that, under certain conditions when considering the costs of different types of miss-classifications, probabilistic three-way decisions are superior to the other two.

MSC:

68T37 Reasoning under uncertainty in the context of artificial intelligence
62H30 Classification and discrimination; cluster analysis (statistical aspects)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Abd El-Monsef, M. M.E.; Kilany, N. M., Decision analysis via granulation basedon general binary relation, International Journal of Mathematics and Mathematical Sciences (2007), Article ID 12714 · Zbl 1138.62003
[2] Duda, R. O.; Hart, P. E., Pattern Classification and Scene Analysis (1973), Wiley: Wiley New York · Zbl 0277.68056
[3] T. Fawcett, ROC Graphs: Notes and Practical Considerations for Researchers, <http://home.comcast.net/∼;tom.fawcett/public_html/papers/ROC101.pdf; T. Fawcett, ROC Graphs: Notes and Practical Considerations for Researchers, <http://home.comcast.net/∼;tom.fawcett/public_html/papers/ROC101.pdf
[4] Forster, M. R., Key concepts in model selection: performance and generalizability, Journal of Mathematical Psychology, 44, 205-231 (2000) · Zbl 1048.62500
[5] 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)
[6] Greco, S.; Matarazzo, B.; Słowiński, R., Parameterized rough set model using rough membership and Bayesian confirmation measures, International Journal of Approximate Reasoning, 49, 285-300 (2007) · Zbl 1191.68678
[7] J.P. Herbert, J.T. Yao, Game-theoretic risk analysis in decision-theoretic rough sets, in: Proceedings of RSKT’08, LNAI, Vol. 5009, 2008, pp. 132-139.; J.P. Herbert, J.T. Yao, Game-theoretic risk analysis in decision-theoretic rough sets, in: Proceedings of RSKT’08, LNAI, Vol. 5009, 2008, pp. 132-139.
[8] Herbert, J. P.; Yao, J. T., Criteria for choosing a rough set model, Computers and Mathematics with Applications, 57, 908-918 (2009) · Zbl 1186.91066
[9] Katzberg, J. D.; Ziarko, W., Variable precision rough sets with asymmetric bounds, (Ziarko, W., Rough Sets. Rough Sets, Fuzzy Sets and Knowledge Discovery (1994), Springer: Springer London), 167-177 · Zbl 0819.68041
[10] W. Kraaij, S. Raaijmakers, P. Elzinga, Maximizing classifier yield for a given accuracy, in: Proceedings 20th Belgian-Netherlands Conference on Artificial Intelligence (BNAIC 2008), 2008.; W. Kraaij, S. Raaijmakers, P. Elzinga, Maximizing classifier yield for a given accuracy, in: Proceedings 20th Belgian-Netherlands Conference on Artificial Intelligence (BNAIC 2008), 2008.
[11] Li, Y.; Zhang, C.; Swan, J. R., An information filtering model on the Web and its application in JobAgent, Knowledge-Based Systems, 13, 285-296 (2000)
[12] Pawlak, Z., Rough sets, International Journal of Computer and Information Sciences, 11, 341-356 (1982) · Zbl 0501.68053
[13] Pawlak, Z., Rough Sets. Rough Sets, Theoretical Aspects of Reasoning about Data (1991), Kluwer Academic Publishers.: Kluwer Academic Publishers. Dordrecht · Zbl 0758.68054
[14] Pawlak, Z.; Skowron, A., Rough membership functions, (Yager, R. R.; Fedrizzi, M.; Kacprzyk, J., Advances in the Dempster-Shafer Theory of Evidence (1994), John Wiley and Sons: John Wiley and Sons New York), 251-271 · Zbl 0794.03045
[15] Pawlak, Z.; Skowron, A., Rudiments of rough sets, Information Sciences, 177, 3-27 (2007) · Zbl 1142.68549
[16] Pawlak, Z.; Wong, S. K.M.; Ziarko, W., Rough sets: probabilistic versus deterministic approach, International Journal of Man-Machine Studies, 29, 81-95 (1988) · Zbl 0663.68094
[17] Pauker, S. G.; Kassirer, J. P., The threshold approach to clinical decision making, The New England Journal of Medicine, 302, 1109-1117 (1980)
[18] Schechter, C. B., Sequential analysis in a Bayesian model of diastolic blood pressure measurement, Medical Decision Making, 8, 191-196 (1988)
[19] Shi, Z. H.; Gong, Z. T., The further investigation of covering-based rough sets: uncertainty characterization, similarity measure and generalized models, Information Sciences, 180, 3745-3763 (2010) · Zbl 1205.68430
[20] D. Śle¸zak, Rough sets and Bayes factor, LNCS Transactions on Rough Sets III, LNCS, Vol. 3400, 2005, pp. 202-229.; D. Śle¸zak, Rough sets and Bayes factor, LNCS Transactions on Rough Sets III, LNCS, Vol. 3400, 2005, pp. 202-229.
[21] Śle¸zak, D., Degrees of conditional (in)dependence: a framework for approximate Bayesian networks and examples related to the rough set-based feature selection, Information Sciences, 179, 197-209 (2009) · Zbl 1162.68574
[22] Śle¸zak, D.; Wróblewski, J.; Eastwood, V.; Synak, P., Brighthouse: an analytic data warehouse for ad-hoc queries, Proceedings of the VLDB Endowment, 1, 1337-1345 (2008)
[23] Śle¸zak, D.; Ziarko, W., The investigation of the Bayesian rough set model, International Journal of Approximate Reasoning, 40, 81-91 (2005) · Zbl 1099.68089
[24] S. Tsumoto, Accuracy and coverage in rough set rule induction, in: Proceedings of RSCTC’02, LNAI, Vol. 2475, , 2002, pp. 373-380.; S. Tsumoto, Accuracy and coverage in rough set rule induction, in: Proceedings of RSCTC’02, LNAI, Vol. 2475, , 2002, pp. 373-380. · Zbl 1013.68567
[25] Tsumoto, S., Contingency matrix theory: statistical dependence in a contingency table, Information Sciences, 179, 1615-1627 (2009) · Zbl 1176.68168
[26] (van Mechelen, I.; Hampton, J.; Michalski, R. S.; Theuns, P., Categories and Concepts, Theoretical Views and Inductive Data Analysis (1993), Academic Press: Academic Press New York)
[27] Wald, A., Sequential tests of statistical hypotheses, The Annals of Mathematical Statistics, 16, 117-186 (1945) · Zbl 0060.30207
[28] 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.; 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.
[29] Wong, S. K.M.; Ziarko, W., Comparison of the probabilistic approximate classification and the fuzzy set model, Fuzzy Sets and Systems, 21, 357-362 (1987) · Zbl 0618.60002
[30] Woodward, P. W.; Naylor, J. C., An application of Bayesian methods in SPC, The Statistician, 42, 461-469 (1993)
[31] Yao, Y. Y., Probabilistic approaches to rough sets, Expert Systems, 20, 287-297 (2003)
[32] Y.Y. Yao, A note on definability and approximations, LNCS Transactions on Rough Sets VII, LNCS, Vol. 4400, 2007, pp. 274-282.; Y.Y. Yao, A note on definability and approximations, LNCS Transactions on Rough Sets VII, LNCS, Vol. 4400, 2007, pp. 274-282. · Zbl 1187.68617
[33] Y.Y. Yao, Decision-theoretic rough set models, in: Proceedings of RSKT’07, LNAI, Vol. 4481, 2007, pp. 1-12.; Y.Y. Yao, Decision-theoretic rough set models, in: Proceedings of RSKT’07, LNAI, Vol. 4481, 2007, pp. 1-12.
[34] Yao, Y. Y., Probabilistic rough set approximations, International Journal of Approximation Reasoning, 49, 255-271 (2008) · Zbl 1191.68702
[35] Yao, Y. Y., Interpreting concept learning in cognitive informatics and granular computing, IEEE Transactions on System, Man and Cybernetics, B, 39, 855-866 (2009)
[36] Yao, Y. Y., Three-way decisions with probabilistic rough sets, Information Sciences, 180, 341-353 (2010)
[37] Yao, Y. Y.; Wong, S. K.M., A decision theoretic framework for approximating concepts, International Journal of Man-machine Studies, 37, 793-809 (1992)
[38] Yao, Y. Y.; Wong, S. K.M.; Lingras, P. J., A decision-theoretic rough set model, (Ras, Z. W.; Zemankova, M.; Emrich, M. L., Methodologies for Intelligent Systems, Vol. 5 (1990), North-Holland: North-Holland New York), 17-24
[39] Yao, Y. Y.; Zhao, Y., Attribute reduction in decision-teoretic rough set models, Information Sciences, 178, 3356-3373 (2008) · Zbl 1156.68589
[40] Y.Y. Yao, B. Zhou, Micro and macro evaluation of classification rules, in: Proceedings of the Seventh IEEE International Conference on Cognitive Informatics (ICCI’08), 2008, pp. 441-448.; Y.Y. Yao, B. Zhou, Micro and macro evaluation of classification rules, in: Proceedings of the Seventh IEEE International Conference on Cognitive Informatics (ICCI’08), 2008, pp. 441-448.
[41] W.Q. Zhao, Y.L. Zhu, An email classification scheme based on decision-theoretic rough set theory and analysis of email security, in: Proceeding of 2005 IEEE Region 10 TENCON, doi:10.1109/TENCON.2005.301121; W.Q. Zhao, Y.L. Zhu, An email classification scheme based on decision-theoretic rough set theory and analysis of email security, in: Proceeding of 2005 IEEE Region 10 TENCON, doi:10.1109/TENCON.2005.301121
[42] Ziarko, W., Variable precision rough set model, Journal of Computer and System Sciences, 46, 39-59 (1993) · Zbl 0764.68162
[43] Ziarko, W., Probabilistic approach to rough sets, International Journal of Approximate Reasoning, 49, 272-284 (2008) · Zbl 1191.68705
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.