Advertisement

On Interpreting Three-Way Decisions through Two-Way Decisions

  • Xiaofei Deng
  • Yiyu Yao
  • JingTao Yao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8502)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Deng, X.F., Yao, Y.Y.: A multifaceted analysis of probabilistic three-way decisions. Fundamenta Informaticae (to appear, 2014)Google Scholar
  2. 2.
    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)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Grzymala-Busse, J.W., Clark, P.G., Kuehnhausen, M.: Generalized probabilistic approximations of incomplete data. International Journal of Approximate Reasoning 55, 180–196 (2014)CrossRefMathSciNetGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefMathSciNetGoogle Scholar
  6. 6.
    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)zbMATHMathSciNetGoogle Scholar
  7. 7.
    Liang, D.C., Liu, D., Pedrycz, W., Hu, P.: Triangular fuzzy decision-theoretic rough sets. International Journal of Approximate Reasoning 54, 1087–1106 (2013)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Min, F., Hu, Q.H., Zhu, W.: Feature selection with test cost constraint. International Journal of Approximate Reasoning 55, 167–179 (2014)CrossRefMathSciNetGoogle Scholar
  10. 10.
    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)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Zhou, B.: Multi-class decision-theoretic rough sets. International Journal of Approximate Reasoning 55, 211–224 (2014)CrossRefMathSciNetGoogle Scholar
  12. 12.
    Yao, Y.Y.: The superiority of three-way decisions in probabilistic rough set models. Information Sciences 181, 1080–1096 (2011)CrossRefzbMATHMathSciNetGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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.054Google Scholar
  15. 15.
    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.078Google Scholar
  16. 16.
    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.160Google Scholar
  17. 17.
    Yao, Y.Y.: Three-way decisions with probabilistic rough sets. Information Sciences 180, 341–353 (2010)CrossRefMathSciNetGoogle Scholar
  18. 18.
    Duda, R., Hart, P.: Pattern Classification and Scene Analysis. Wiley, New York (1973)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Xiaofei Deng
    • 1
  • Yiyu Yao
    • 1
  • JingTao Yao
    • 1
  1. 1.Department of Computer ScienceUniversity of ReginaReginaCanada

Personalised recommendations