Advertisement

Determining Three-Way Decision Regions by Combining Gini Objective Functions and GTRS

  • Yan Zhang
  • JingTao Yao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9437)

Abstract

Game-theoretic rough set model (GTRS) is a recent advancement in determining decision regions by formulating competition or cooperation between multiple measures of decision regions. Different competitions can be formulated with GTRS to gain optimal and balanced decision regions. In three-way decisions, there are some remaining issues where GTRS may be employed to reach a compromise between conflicting measures. When Gini coefficient is used to measure impurity of decision regions, Gini objective functions may be formulated to optimize impurities of multiple decision regions. We aim to examine the problem of minimizing the impurities of immediate and non-commitment decision regions simultaneously. In particular, we consider using GTRS to determine three-way decision regions by finding a solution to Gini objective functions. A compromise solution from various Pareto optimal strategies is obtained with GTRS. The game formulation, Pareto optimal strategies, Nash equilibrium of games, as well as iteration learning mechanism are investigated in detail. An example to demonstrate that compromise decision regions can be obtained by using GTRS to formulate competitions between decision regions is presented.

Keywords

Game-theoretic rough sets Three-way decisions Impurity Gini objective function Game theory 

Notes

Acknowledgements

This work is partially supported by a Discovery Grant from NSERC Canada, the University of Regina Gerhard Herzberg Fellowship and Verna Martin Memorial Scholarship.

References

  1. 1.
    Azam, N., Yao, J.T.: Multiple criteria decision analysis with game-theoretic rough sets. In: Li, T., Nguyen, H.S., Wang, G., Grzymala-Busse, J., Janicki, R., Hassanien, A.E., Yu, H. (eds.) RSKT 2012. LNCS, vol. 7414, pp. 399–408. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  2. 2.
    Azam, N., Yao, J.T.: Analyzing uncertainties of probabilistic rough set regions with game-theoretic rough sets. Int. J. Approximate Reasoning 55(1), 142–155 (2014)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Deng, X.F., Yao, Y.Y.: A multifaceted analysis of probabilistic three-way decisions. Fundamenta Informaticae 132(3), 291–313 (2014)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Herbert, J.P., Yao, J.T.: Criteria for choosing a rough set model. Comput. Math. Appl. 57(6), 908–918 (2009)CrossRefGoogle Scholar
  5. 5.
    Herbert, J.P., Yao, J.T.: Game-theoretic rough sets. Fundamenta Informaticae 108(3–4), 267–286 (2011)MathSciNetzbMATHGoogle Scholar
  6. 6.
    Leyton-Brown, K., Shoham, Y.: Essentials of game theory: a concise multidisciplinary introduction. Synth. Lect. Artif. Intell. Mach. Learn. 2(1), 1–88 (2008)CrossRefGoogle Scholar
  7. 7.
    Li, H.X., Zhang, L., Huang, B., Zhou, X.Z.: Sequential three-way decision and granulation for cost-sensitive face recognition. Knowledge-Based Systems (2015). http://dx.doi.org/10.1016/j.knosys.2015.07.040
  8. 8.
    Liu, D., Liang, D.C., Wang, C.C.: A novel three-way decision model based on incomplete information system. Knowledge-Based Systems (2015). http://dx.doi.org/10.1016/j.knosys.2015.07.036
  9. 9.
    Marler, R.T., Arora, J.S.: Survey of multi-objective optimization methods for engineering. Struct. Multi. Optim. 26(6), 369–395 (2004)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academatic Publishers, Boston (1991) CrossRefGoogle Scholar
  11. 11.
    Turocy, T., Von Stengel, B.: Game theory. Encycl. Inf. Syst. 2, 403–420 (2002)Google Scholar
  12. 12.
    Vincent, T.L.: Game theory as a design tool. J. Mech. Design 105(2), 165–170 (1983)Google Scholar
  13. 13.
    Yao, J.T., Herbert, J.P.: A game-theoretic perspective on rough set analysis. J. Chongqing Univ. Posts Telecommun. 20(3), 291–298 (2008)Google Scholar
  14. 14.
    Yao, Y.Y.: Decision-theoretic rough set models. In: Yao, J.T., Lingras, P., Wu, W.-Z., Szczuka, M.S., Cercone, N.J., Ślȩzak, D. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, pp. 1–12. Springer, Heidelberg (2007) CrossRefGoogle Scholar
  15. 15.
    Yao, Y.Y.: The superiority of three-way decisions in probabilistic rough set models. Inf. Sci. 181(6), 1080–1096 (2011)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Yao, Y.Y.: An outline of a theory of three-way decisions. In: Yao, J.T., 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
  17. 17.
    Zhang, Y., Yao, J.T.: Rule measures tradeoff using game-theoretic rough sets. In: Zanzotto, F.M., Tsumoto, S., Taatgen, N., Yao, Y. (eds.) BI 2012. LNCS, vol. 7670, pp. 348–359. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  18. 18.
    Zhang, Y., Yao, J.T.: Determining three-way decision regions with gini coefficients. In: Cornelis, C., Kryszkiewicz, M., Ślȩzak, D., Ruiz, E.M., Bello, R., Shang, L. (eds.) RSCTC 2014. LNCS, vol. 8536, pp. 160–171. Springer, Heidelberg (2014) Google Scholar
  19. 19.
    Zhang, Y., Yao, J.T.: Gini objective functions for three-way decisions (manuscript)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (http://creativecommons.org/licenses/by-nc/2.5/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of ReginaReginaCanada

Personalised recommendations