Abstract
Three-way decision rules can be constructed from rough set regions, i.e., positive, negative and boundary regions. These rough set regions can be viewed as the acceptance, rejection, and non-commitment decision regions in three-way classification. Interpretation and determination of decision regions are one of the key issues of three-way decision and rough set theories. We investigate the relationship between changes in rough set regions and their impacts on the Gini coefficients of decision regions. Effective decision regions can be obtained by satisfying objective functions of Gini coefficients of decision regions. Three different objective functions are discussed in this paper. The example shows that effective decision regions can be obtained by tuning Gini coefficients of decision regions to satisfy a certain objective function. It is suggested that with the new approach more applicable decision regions and decision rules may be obtained.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Azam, N.: Formulating three-way decision making with game-theoretic rough sets. In: Proceedings of the 26th Canadian Conference on Electrical and Computer Engineering (CCECE 2013), pp. 695–698. IEEE (2013)
Azam, N., Yao, J.T.: Analyzing uncertainties of probabilistic rough set regions with game-theoretic rough sets. International Journal of Approximate Reasoning 55(1), 142–155 (2014)
Breiman, L., Friedman, J., Stone, C.J., Olshen, R.A.: Classification and Regression Trees. Chapman and Hall (1984)
Damgaard, C., Weiner, J.: Describing inequality in plant size or fecundity. Ecology 81(4), 1139–1142 (2000)
Deng, X.F., Yao, Y.Y.: An information-theoretic interpretation of thresholds in probabilistic 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. 369–378. Springer, Heidelberg (2012)
Deng, X.F., Yao, Y.Y.: Decision-theoretic three-way approximations of fuzzy sets. Information Science (2014), doi:10.1016/j.ins.2014.04.022i
Deng, X.F., Yao, Y.Y.: A multifaceted analysis of probabilistic three-way decisions. Fundamenta Informaticae (forthcoming)
Gastwirth, J.L.: The estimation of the lorenz curve and gini index. The Review of Economics and Statistics 54(3), 306–316 (1972)
Gelfand, S.B., Ravishankar, C.S., Delp, E.J.: An iterative growing and pruning algorithm for classification tree design. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(2), 163–174 (1991)
Gini, C.: Variabilia e Mutabilita. Studi Economico-Giuridici dell’ Universita di Cagliari 3, 1–158 (1912)
Herbert, J.P., Yao, J.T.: Criteria for choosing a rough set model. Computers and Mathematics with Applications 57(6), 908–918 (2009)
Herbert, J.P., Yao, J.T.: Game-theoretic rough sets. Fundamenta Informaticae 108(3-4), 267–286 (2011)
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academatic Publishers, Boston (1991)
Pedrycz, W.: Shadowed sets: representing and processing fuzzy sets. IEEE Transactions on System, Man and Cybernetics 28(1), 103–109 (1998)
Pedrycz, W.: From fuzzy sets to shadowed sets: interpretation and computing. International Journal of Intelligent Systems 24(1), 48–61 (2009)
Tan, P.N., Steinbach, M., Kumar, V.: Introduction to Data Mining. Addison-Wesley (2006)
Yao, J.T., Herbert, J.P.: A game-theoretic perspective on rough set analysis. Journal of Chongqing University of Posts & Telecommunications 20(3), 291–298 (2008)
Yao, J.T., Herbert, J.P.: Probabilistic rough sets: approximations, decision-makings and applications. International Journal of Approximation Reasoning 49(2), 253–254 (2008)
Yao, Y.Y.: Probabilistic rough set approximations. International Journal of Approximate Reasoning 49(2), 255–271 (2008)
Yao, Y.Y.: The superiority of three-way decisions in probabilistic rough set models. Information Sciences 181(6), 1080–1096 (2011)
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)
Yao, Y.Y., Wong, S.K.M.: A decision theoretic framework for approximating concepts. International Journal of Man-Machine Studies 37(6), 793–809 (1992)
Zhang, Y.: Optimizing gini coefficient of probabilistic rough set regions using game-theoretic rough sets. In: Proceedings of the 26th Canadian Conference on Electrical and Computer Engineering (CCECE 2013), pp. 699–702. IEEE (2013)
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
Zhang, Y., Yao, J. (2014). Determining Three-Way Decision Regions with Gini Coefficients. In: Cornelis, C., Kryszkiewicz, M., Ślȩzak, D., Ruiz, E.M., Bello, R., Shang, L. (eds) Rough Sets and Current Trends in Computing. RSCTC 2014. Lecture Notes in Computer Science(), vol 8536. Springer, Cham. https://doi.org/10.1007/978-3-319-08644-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-08644-6_17
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08643-9
Online ISBN: 978-3-319-08644-6
eBook Packages: Computer ScienceComputer Science (R0)