Abstract
A fundamental notion of rough sets is the approximation of a set by a triplet of positive, boundary, and negative regions, which leads to three-way decisions or ternary classifications. Rules from the positive region are used for making a decision of acceptance, rules from the negative region for making a decision of rejection, and rules from the boundary region for making a decision of non-commitment or deferment. This new view captures an important aspect of rough set theory and may find many practical applications.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic, Boston (1991)
Grzymała-Busse, J.W.: Knowledge acquisition under uncertainty—a rough set approach. J. Intell. Robot. Syst. 1, 3–16 (1988)
Pawlak, Z.: Rough sets, decision algorithms and Bayes’ theorem. Eur. J. Oper. Res. 136, 181–189 (2002)
Wong, S.K.M., Ziarko, W.: Algorithm for inductive learning. Bull. Acad. Pol. Sci., Sér. Sci. Tech. 34, 271–276 (1986)
Yao, Y.Y.: Three-way decision: an interpretation of rules in rough set theory. In: Proceedings of the 4th International Conference on Rough Sets and Knowledge Technology. LNCS (LNAI), vol. 5589, pp. 642–649 (2009)
Yao, Y.Y.: Three-way decisions with probabilistic rough sets. Inf. Sci. 180, 341–353 (2010)
Yao, Y.Y.: The superiority of three-way decisions in probabilistic rough set models. Inf. Sci. 181, 1080–1096 (2011)
Ślęzak, D.: Rough sets and Bayes factor. In: Transactions on Rough Sets III. LNCS (LNAI), vol. 3400, pp. 202–229 (2005)
Wald, A.: Sequential tests of statistical hypotheses. Ann. Math. Stat. 16, 117–186 (1945)
Yao, Y.Y.: Probabilistic approaches to rough sets. Expert Syst. 20, 287–297 (2003)
Yao, Y.Y.: Probabilistic rough set approximations. Int. J. Approx. Reason. 49, 255–271 (2008)
Yao, Y.Y., Wong, S.K.M.: A decision theoretic framework for approximating concepts. Int. J. Man-Mach. Stud. 37, 793–809 (1992)
Yao, Y.Y., Wong, S.K.M., Lingras, P.A.: Decision-theoretic rough set model. In: Ras, Z.W., Zemankova, M., Emrich, M.L. (eds.) Methodologies for Intelligent Systems, vol. 5, pp. 17–24. North-Holland, New York (1990)
Duda, R.O., Hart, P.E.: Pattern Classification and Scene Analysis. Wiley, New York (1973)
Weller, A.C.: Editorial Peer Review: Its Strengths and Weaknesses. Information Today Inc., Medford (2001)
Woodward, P.W., Naylor, J.C.: An application of Bayesian methods in SPC. The Statistician 42, 461–469 (1993)
Forster, M.R.: Key concepts in model selection: performance and generalizability. J. Math. Psychol. 44, 205–231 (2000)
Goudey, R.: Do statistical inferences allowing three alternative decision give better feedback for environmentally precautionary decision-making. J. Environ. Manag. 85, 338–344 (2007)
Lurie, J.D., Sox, H.C.: Principles of medical decision making. Spine 24, 493–498 (1999)
Pauker, S.G., Kassirer, J.P.: The threshold approach to clinical decision making. N. Engl. J. Med. 302, 1109–1117 (1980)
Herbert, J.P., Yao, J.T.: Criteria for choosing a rough set model. Comput. Math. Appl. 57, 908–918 (2009)
Herbert, J.P., Yao, J.T.: Game-theoretic rough sets. Fundam. Inform. 108, 267–286 (2011)
Herbert, J.P., Yao, J.T.: Analysis of data-driven parameters in game-theoretic rough sets. In: Proceedings of the 6th International Conference on Rough Sets and Knowledge Technology. LNCS (LNAI), vol. 6954, pp. 447–456 (2011)
Li, Y., Zhang, C., Swan, J.R.: Rough set based model in information retrieval and filtering. In: Proceeding of the 5th International Conference on Information Systems Analysis and Synthesis, pp. 398–403 (1999)
Li, Y., Zhang, C., Swan, J.R.: An information filtering model on the Web and its application in JobAgent. Knowl.-Based Syst. 13, 285–296 (2000)
Zhao, W.Q., Zhu, Y.L.: An email classification scheme based on decision-theoretic rough set theory and analysis of email security. In: Proceedings of 2005 IEEE Region 10 TENCON (2005). doi:10.1109/TENCON.2005.301121
Zhou, B., Yao, Y.Y., Luo, J.G.: A three-way decision approach to email spam filtering. In: Proceedings of the 23rd Canadian Conference on Artificial Intelligence. LNCS (LNAI), vol. 6085, pp. 28–39 (2010)
Liu, D., Yao, Y.Y., Li, T.R.: Three-way investment decisions with decision-theoretic rough sets. Int. J. Comput. Intell. Syst. 4, 66–74 (2011)
Ślęzak, D., Wróblewski, J., Eastwood, V., Synak, P.: Brighthouse: an analytic data warehouse for ad-hoc queries. Proc. VLDB Endow. 1, 1337–1345 (2008)
Lingras, P., Chen, M., Miao, D.Q.: Rough cluster quality index based on decision theory. IEEE Trans. Knowl. Data Eng. 21, 1014–1026 (2009)
Yu, H., Chu, S.S., Yang, D.C.: Autonomous knowledge-oriented clustering using decision-theoretic rough set theory. In: Proceedings of the 5th International Conference on Rough Sets and Knowledge Technology. LNCS (LNAI), vol. 6401, pp. 687–694 (2010)
Yu, H., Liu, Z.G., Wang, G.Y.: Automatically determining the number of clusters using decision-theoretic rough set. In: Proceedings of the 6th International Conference on Rough Sets and Knowledge Technology. LNCS (LNAI), vol. 6954, pp. 447–456 (2011)
Yang, X.P., Song, H.G., Li, T.J.: Decision making in incomplete information system based on decision-theoretic rough sets. In: Proceedings of the 6th International Conference on Rough Sets and Knowledge Technology. LNCS (LNAI), vol. 6954, pp. 495–503 (2011)
Yang, X.P., Yao, J.T.: A multi-agent decision-theoretic rough set model. In: Proceedings of the 5th International Conference on Rough Sets and Knowledge Technology. LNCS (LNAI), vol. 6401, pp. 711–718 (2010)
Abd El-Monsef, M.M.E., Kilany, N.M.: Decision analysis via granulation based on general binary relation. Int. J. Math. Math. Sci. 2007, 12714 (2007). doi:10.1155/2007/12714
Liu, D., Li, T.R., Hu, P., Li, H.X.: Multiple-category classification with decision-theoretic rough sets. In: Proceedings of the 5th International Conference on Rough Sets and Knowledge Technology. LNCS (LNAI), vol. 6401, pp. 703–710 (2010)
Zhou, B.: A new formulation of multi-category decision-theoretic rough sets. In: Proceedings of the 6th International Conference on Rough Sets and Knowledge Technology. LNCS (LNAI), vol. 6954, pp. 514–522 (2011)
Liu, D., Li, T.R., Ruan, D.: Probabilistic model criteria with decision-theoretic rough sets. Inf. Sci. 181, 3709–3722 (2011)
Yao, Y.Y., Zhou, B.: Naive Bayesian rough sets. In: Proceedings of the 5th International Conference on Rough Sets and Knowledge Technology. LNCS (LNAI), vol. 6401, pp. 719–726 (2010)
Liu, D., Li, T.R., Liang, D.C.: A new discriminant analysis approach under decision-theoretic rough sets. In: Proceedings of the 6th International Conference on Rough Sets and Knowledge Technology. LNCS (LNAI), vol. 6954, pp. 476–485 (2011)
Yao, Y.Y., Zhao, Y.: Attribute reduction in decision-theoretic rough set models. Inf. Sci. 178, 3356–3373 (2008)
Jia, X.Y., Li, W.W., Shang, L., Chen, J.J.: An optimization viewpoint of decision-theoretic rough set model. In: Proceedings of the 6th International Conference on Rough Sets and Knowledge Technology. LNCS (LNAI), vol. 6954, pp. 457–465 (2011)
Li, H.X., Zhou, X.Z., Zhao, J.B., Liu, D.: Attribute reduction in decision-theoretic rough set model: a further investigation. In: Proceedings of the 6th International Conference on Rough Sets and Knowledge Technology. LNCS (LNAI), vol. 6954, pp. 466–475 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag London Limited
About this chapter
Cite this chapter
Yao, Y. (2012). Three-Way Decisions Using Rough Sets. In: Peters, G., Lingras, P., Ślęzak, D., Yao, Y. (eds) Rough Sets: Selected Methods and Applications in Management and Engineering. Advanced Information and Knowledge Processing. Springer, London. https://doi.org/10.1007/978-1-4471-2760-4_5
Download citation
DOI: https://doi.org/10.1007/978-1-4471-2760-4_5
Publisher Name: Springer, London
Print ISBN: 978-1-4471-2759-8
Online ISBN: 978-1-4471-2760-4
eBook Packages: Computer ScienceComputer Science (R0)