Abstract
Three-way decisions for classification consist of the actions of acceptance, rejection and non-commitment (i.e., neither acceptance nor rejection) in deciding whether an object is in a class. A difficulty with three-way decisions is that one must consider costs of three actions simultaneously. On the other hand, for two-way decisions, one simply considers costs of two actions. The main objective of this paper is to take advantage of the simplicity of two-way decisions by interpreting three-way decisions as a combination of a pair of two-way decision models. One consists of acceptance and non-acceptance and the other consists of rejection and non-rejection. The non-commitment of the three-way decision model is viewed as non-acceptance and non-rejection of the pair of two-way decision models.
Keywords
- Decision Region
- Acceptance Region
- Approximate Reasoning
- Acceptance Threshold
- Rejection Region
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Deng, X.F., Yao, Y.Y.: A multifaceted analysis of probabilistic three-way decisions. Fundamenta Informaticae (to appear, 2014)
Azam, N., Yao, J.T.: Analyzing uncertainties of probabilistic rough set regions with game-theoretic rough sets. International Journal of Approximate Reasoning 55, 142–155 (2014)
Grzymala-Busse, J.W., Clark, P.G., Kuehnhausen, M.: Generalized probabilistic approximations of incomplete data. International Journal of Approximate Reasoning 55, 180–196 (2014)
Grzymala-Busse, J.W., Yao, Y.Y.: Probabilistic rule induction with the lers data mining system. International Journal of Intelligent Systems 26, 518–539 (2011)
Jia, X.Y., Tang, Z.M., Liao, W.H., Shang, L.: On an optimization representation of decision-theoretic rough set model. International Journal of Approximate Reasoning 55, 156–166 (2014)
Li, H.X., Zhou, X.Z., Zhao, J.B., Liu, D.: Non-monotonic attribute reduction in decision-theoretic rough sets. Fundamenta Informaticae 126, 415–432 (2013)
Liang, D.C., Liu, D., Pedrycz, W., Hu, P.: Triangular fuzzy decision-theoretic rough sets. International Journal of Approximate Reasoning 54, 1087–1106 (2013)
Liu, D., Li, T.R., Liang, D.C.: Incorporating logistic regression to decision-theoretic rough sets for classifications. International Journal of Approximate Reasoning 55, 197–210 (2014)
Min, F., Hu, Q.H., Zhu, W.: Feature selection with test cost constraint. International Journal of Approximate Reasoning 55, 167–179 (2014)
Yu, H., Liu, Z.G., Wang, G.Y.: An automatic method to determine the number of clusters using decision-theoretic rough set. International Journal of Approximate Reasoning 55, 101–115 (2014)
Zhou, B.: Multi-class decision-theoretic rough sets. International Journal of Approximate Reasoning 55, 211–224 (2014)
Yao, Y.Y.: The superiority of three-way decisions in probabilistic rough set models. Information Sciences 181, 1080–1096 (2011)
Yao, Y.: An outline of a theory of three-way decisions. In: Yao, J., Yang, Y., Słowiński, R., Greco, S., Li, H., Mitra, S., Polkowski, L. (eds.) RSCTC 2012. LNCS, vol. 7413, pp. 1–17. Springer, Heidelberg (2012)
Liang, D.C., Liu, D.: Systematic studies on three-way decisions with interval-valued decision-theoretic rough sets. Information Sciences (2014), doi:10.1016/j.ins.2014.02.054
Ma, X., Wang, G.Y., Yu, H., Li, T.R.: Decision region distribution preservation reduction in decision-theoretic rough set model. Information Sciences (2014), doi:10.1016/j.ins.2014.03.078
Zhang, X.Y., Miao, D.Q.: Reduction target structure-based hierarchical attribute reduction for two-category decision-theoretic rough sets. Information Sciences (2014), doi:10.1016/j.ins.2014.02.160
Yao, Y.Y.: Three-way decisions with probabilistic rough sets. Information Sciences 180, 341–353 (2010)
Duda, R., Hart, P.: Pattern Classification and Scene Analysis. Wiley, New York (1973)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Deng, X., Yao, Y., Yao, J. (2014). On Interpreting Three-Way Decisions through Two-Way Decisions. In: Andreasen, T., Christiansen, H., Cubero, JC., Raś, Z.W. (eds) Foundations of Intelligent Systems. ISMIS 2014. Lecture Notes in Computer Science(), vol 8502. Springer, Cham. https://doi.org/10.1007/978-3-319-08326-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-08326-1_8
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08325-4
Online ISBN: 978-3-319-08326-1
eBook Packages: Computer ScienceComputer Science (R0)