Determining Three-Way Decision Regions by Combining Gini Objective Functions and GTRS
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.
KeywordsGame-theoretic rough sets Three-way decisions Impurity Gini objective function Game theory
This work is partially supported by a Discovery Grant from NSERC Canada, the University of Regina Gerhard Herzberg Fellowship and Verna Martin Memorial Scholarship.
- 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.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
- 11.Turocy, T., Von Stengel, B.: Game theory. Encycl. Inf. Syst. 2, 403–420 (2002)Google Scholar
- 12.Vincent, T.L.: Game theory as a design tool. J. Mech. Design 105(2), 165–170 (1983)Google Scholar
- 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
- 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.Zhang, Y., Yao, J.T.: Gini objective functions for three-way decisions (manuscript)Google Scholar
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.