Determining Thresholds in Three-Way Decisions with Chi-Square Statistic

详细信息    查看全文

• 关键词：Three ; way decisions ; Chi ; square statistic ; Probabilistic rough sets ; Maximally selected chi ; square statistics
• 刊名：Lecture Notes in Computer Science
• 出版年：2016
• 出版时间：2016
• 年：2016
• 卷：9920
• 期：1
• 页码：272-281
• 全文大小：198 KB
• 参考文献：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). doi:10.​1007/​978-3-642-31900-6_​49 CrossRef
  2.Baram, Y.: Partial classification: the benefit of deferred decision. IEEE Trans. Pattern Anal. Mach. Intell. 20(8), 769–776 (1998)MathSciNet CrossRef
  3.Boulesteix, A.L.: Maximally selected chi-square statistics and binary splits of nominal variables. Biometrical J. 48(5), 838–848 (2006)MathSciNet CrossRef
  4.Boulesteix, A.L., Strobl, C.: Maximally selected chi-square statistics and non-monotonic associations: an exact approach based on two cutpoints. Comput. Stat. Data Anal. 51(12), 6295–6306 (2007)MathSciNet CrossRef MATH
  5.Ciucci, D.: Orthopairs and granular computing. Granular Comput. (2016). doi:10.​1007/​s41066-015-0013-y
  6.Deng, X.F., Yao, Y.Y.: A multifaceted analysis of probabilistic three-way decisions. Fundamenta Informaticae 132(3), 291–313 (2014)MathSciNet MATH
  7.Everitt, B.S.: The Analysis of Contingency Tables. Wiley, New York (1977)CrossRef MATH
  8.Fisher, R.A.: On the interpretation of \(\chi ^2\) from contingency tables, and the calculation of P. J. Roy. Stat. Soc. 85(1), 87–94 (1922)CrossRef
  9.Gao, C., Yao, Y.: An addition strategy for reduct construction. In: Miao, D., Pedrycz, W., Slezak, D., Peters, G., Hu, Q., Wang, R. (eds.) RSKT 2014. LNCS, vol. 8818, pp. 535–546. Springer, Heidelberg (2014). doi:10.​1007/​978-3-319-11740-9_​49
  10.Herbert, J.P., Yao, J.T.: Game-theoretic rough sets. Fundamenta Informaticae 108(3–4), 267–286 (2011)MathSciNet MATH
  11.Hothorn, T., Zeileis, A.: Generalized maximally selected statistics. Biometrics 64, 1263–1269 (2008)MathSciNet CrossRef MATH
  12.Hu, B.Q.: Three-way decisions space and three-way decisions. Inf. Sci. 281, 21–52 (2014)MathSciNet CrossRef
  13.Li, H.X., Zhang, L.B., Huang, B., Zhou, X.Z.: Sequential three-way decision and granulation for cost-sensitive face recognition. Knowl. Based Syst. 91, 241–251 (2016)CrossRef
  14.Li, M.Z., Wang, G.Y.: Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts. Knowl. Based Syst. 91, 165–178 (2016)CrossRef
  15.Li, W.W., Huang, Z.Q., Li, Q.: Three-way decisions based software defect prediction. Knowl. Based Syst. 91, 263–274 (2016)CrossRef
  16.Liang, D.C., Liu, D.: Deriving three-way decisions from intuitionistic fuzzy decision theoretic rough sets. Inf. Sci. 300, 28–48 (2015)MathSciNet CrossRef
  17.Liu, D., Liang, D.C., Wang, C.C.: A novel three-way decision model based on incomplete information system. Knowl. Based Syst. 91, 32–45 (2016)CrossRef
  18.Miller, R., Siegmund, D.: Maximally selected chi square statistics. Biometrics 38(4), 1011–1016 (1982)MathSciNet CrossRef MATH
  19.Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Dordrecht (1991)CrossRef MATH
  20.Sattler, J.M.: Assessment of Children’s Intelligence. W.B. Saunders Company, Philadelphia (1975)
  21.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). doi:10.​1007/​978-3-642-32115-3_​1 CrossRef
  22.Yao, Y.Y.: Probabilistic rough set approximations. Int. J. Approximate Reasoning 49(2), 255–271 (2008)CrossRef MATH
  23.Yao, Y.Y.: Rough sets and three-way decisions. In: Ciucci, D., Mitra, S., WU, W.-Z. (eds.) RSKT 2015. LNCS, vol. 9436, pp. 62–73. Springer, Heidelberg (2015). doi:10.​1007/​978-3-319-25754-9_​6 CrossRef
  24.Yao, Y.Y.: Three-way decisions and cognitive computing. Cognitive Comput. (2016). doi:10.​1007/​s12559-016-9397-5
  25.Yao, Y.Y., Gao, C.: Statistical interpretations of three-way decisions. In: Ciucci, D., Mitra, S., Wu, W.-Z. (eds.) RSKT 2015. LNCS, vol. 9436, pp. 309–320. Springer, Heidelberg (2015). doi:10.​1007/​978-3-319-25754-9_​28 CrossRef
  26.Yao, Y.Y., Wong, S.K.M.: A decision theoretic framework for approximating concepts. Int. J. Man Mach. Stud. 37(6), 793–809 (1992)CrossRef
  27.Yenigun, C.D., Szekely, G.J., Rizzo, M.L.: A test of independence in two-way contingency tables based on maximal correlation. Commun. Stat. Theory Methods 40(12), 2225–2242 (2011)MathSciNet CrossRef MATH
  28.Yu, H., Su, T., Zeng, X.: A three-way decisions clustering algorithm for incomplete data. In: Miao, D., Pedrycz, W., Slezak, D., Peters, G., Hu, Q., Wang, R. (eds.) RSKT 2014. LNCS, vol. 8818, pp. 765–776. Springer, Heidelberg (2014). doi:10.​1007/​978-3-319-11740-9_​70
  29.Yu, H., Zhang, C., Wang, G.Y.: A tree-based incremental overlapping clustering method using the three-way decision theory. Knowl. Based Syst. 91, 189–203 (2016)CrossRef
  30.Zhang, H.R., Min, F., Shi, B.: Regression-based three-way recommendation. Inf. Sci. (2016). doi:10.​1016/​j.​ins.​2016.​03.​019
  31.Zhang, Y.: Optimizing Gini coefficient of probabilistic rough set regions using game-theoretic rough sets. In: 26th Canadian Conference of Electrical and Computer Engineering (CCECE), pp. 1–4 (2013)
  32.Zhou, B., Yao, Y.Y., Luo, J.G.: Cost-sensitive three-way email spam filtering. J. Intell. Inf. Syst. 42(1), 19–45 (2014)CrossRef
  
• 作者单位：Cong Gao (23)
  Yiyu Yao (23)
  
  23. Department of Computer Science, University of Regina, Regina, SK, S4S 0A2, Canada
  
• 丛书名：Rough Sets
• ISBN：978-3-319-47160-0
• 刊物类别：Computer Science
• 刊物主题：Artificial Intelligence and Robotics
  Computer Communication Networks
  Software Engineering
  Data Encryption
  Database Management
  Computation by Abstract Devices
  Algorithm Analysis and Problem Complexity
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1611-3349
• 卷排序：9920

文摘

In an evaluation function based three-way decisions model, a pair of thresholds divides a universal set into three regions called a trisection or tri-partition of the universe: a region consists of objects whose values are at or above one threshold, a region of objects whose values are at or below the other threshold, and a region of objects whose values are between the two thresholds. An optimization based method for determining the pair of thresholds is to minimize or maximize an objective function that quantifies the quality, cost, or benefit of a trisection. In this paper, we use the chi-square statistic to interpret and establish an objective function in the context of classification. The maximization of the chi-square statistic searches for a strong correlation between the trisection and the classification.