Multi-granular mining for boundary regions in three-way decision theory

In three-way decision theory, all samples are divided into three regions: a positive region, a negative region, and boundary regions. A lack of detailed information may make a definite decision impossible for samples in boundary regions, and hence the third non-commitment option is used. Reducing boundary regions is a new problem. In this paper, the multi-granular three-way decision (MGTD) algorithm is presented to reduce boundary regions. At the beginning of the multi-granular process, samples are divided using the covering algorithm, which does not need a threshold. Then pairs of heterogeneous points (HPs) are defined in boundary regions to obtain diversity information. This detailed information is used to define attribute subsets. Eventually, boundary regions are further investigated using multiple-views of granularity. Each view corresponds to an attribute subset. Experiments have shown that the MGTD algorithm is beneficial for reducing boundary regions and improving classification precision in most cases.

[1]  Jingtao Yao,et al.  Game-Theoretic Risk Analysis in Decision-Theoretic Rough Sets , 2008, RSKT.

[2]  Dun Liu,et al.  Attribute Reduction in Decision-Theoretic Rough Set Model: A Further Investigation , 2011, RSKT.

[3]  Bao Qing Hu,et al.  Three-way decisions space and three-way decisions , 2014, Inf. Sci..

[4]  Xiuyi Jia,et al.  Three-Way Decisions Versus Two-Way Decisions on Filtering Spam Email , 2014, Trans. Rough Sets.

[5]  Huaxiong Li,et al.  Risk Decision Making Based on Decision-theoretic Rough Set: A Three-way View Decision Model , 2011 .

[6]  Yiyu Yao,et al.  The superiority of three-way decisions in probabilistic rough set models , 2011, Inf. Sci..

[7]  Chen Jiajun.  Attribute Reduction Based on Minimum Decision Cost , 2011 .

[8]  Zhou Xianzhong,et al.  Two decades'research on decision-theoretic rough sets , 2010, 9th IEEE International Conference on Cognitive Informatics (ICCI'10).

[9]  Yuhua Qian,et al.  NMGRS: Neighborhood-based multigranulation rough sets , 2012, Int. J. Approx. Reason..

[10]  Huaxiong Li,et al.  A Method to Reduce Boundary Regions in Three-Way Decision Theory , 2014, RSKT.

[11]  Kan Zheng,et al.  Three-Way Decisions Solution to Filter Spam Email: An Empirical Study , 2012, RSCTC.

[12]  Yiyu Yao,et al.  A Multifaceted Analysis of Probabilistic Three-way Decisions , 2014, Fundam. Informaticae.

[13]  Yiyu Yao,et al.  Two Semantic Issues in a Probabilistic Rough Set Model , 2011, Fundam. Informaticae.

[14]  Yiyu Yao,et al.  MGRS: A multi-granulation rough set , 2010, Inf. Sci..

[15]  Yiyu Yao,et al.  An Outline of a Theory of Three-Way Decisions , 2012, RSCTC.

[16]  Jiye Liang,et al.  Pessimistic rough set based decisions: A multigranulation fusion strategy , 2014, Inf. Sci..

[17]  Guoyin Wang,et al.  An automatic method to determine the number of clusters using decision-theoretic rough set , 2014, Int. J. Approx. Reason..

[18]  Witold Pedrycz,et al.  Three-way decisions based on decision-theoretic rough sets under linguistic assessment with the aid of group decision making , 2015, Appl. Soft Comput..

[19]  Jingtao Yao,et al.  Web-Based Support Systems with Rough Set Analysis , 2007, RSEISP.

[20]  Xi Chen,et al.  Cost-Sensitive Three-Way Decisions Model Based on CCA , 2014, RSCTC.

[21]  Zhenmin Tang,et al.  On an optimization representation of decision-theoretic rough set model , 2014, Int. J. Approx. Reason..

[22]  Guoyin Wang,et al.  Automatically Determining the Number of Clusters Using Decision-Theoretic Rough Set , 2011, RSKT.

[23]  Yuefeng Li,et al.  Interpretation of association rules in multi-tier structures , 2014, Int. J. Approx. Reason..

[24]  Jiye Liang,et al.  International Journal of Approximate Reasoning Multigranulation Decision-theoretic Rough Sets , 2022 .

[25]  Hong Yu,et al.  Autonomous Knowledge-Oriented Clustering Using Decision-Theoretic Rough Set Theory , 2010, RSKT.

[26]  Jiye Liang,et al.  Multigranulation rough sets: From partition to covering , 2013, Inf. Sci..

[27]  Decui Liang,et al.  Three-Way Decisions in Dynamic Decision-Theoretic Rough Sets , 2013, RSKT.

[28]  Huaxiong Li,et al.  A Multi-View Decision Model Based on Decision-Theoretic Rough Set , 2009, RSKT.

[29]  Ling Zhang,et al.  Hierarchical description of uncertain information , 2014, Inf. Sci..

[30]  Yiyu Yao,et al.  Cost-sensitive three-way email spam filtering , 2013, Journal of Intelligent Information Systems.

[31]  Tianrui Li,et al.  Dynamic Maintenance of Three-Way Decision Rules , 2014, RSKT.

[32]  Nan Zhang,et al.  Hierarchical rough decision theoretic framework for text classification , 2010, 9th IEEE International Conference on Cognitive Informatics (ICCI'10).

[33]  Bing Huang,et al.  Cost-Sensitive Classification Based on Decision-Theoretic Rough Set Model , 2012, RSKT.

[34]  Guoyin Wang,et al.  A tree-based incremental overlapping clustering method using the three-way decision theory , 2016, Knowl. Based Syst..

[35]  Yiyu Yao,et al.  Generalized attribute reduct in rough set theory , 2016, Knowl. Based Syst..

[36]  Bing Huang,et al.  Sequential three-way decision and granulation for cost-sensitive face recognition , 2016, Knowl. Based Syst..

[37]  Yiyu Yao,et al.  Three-way decisions with probabilistic rough sets , 2010, Inf. Sci..

[38]  Zhang Ling.  A FORWARD PROPAGATION LEARNING ALGORITHM OF MULTILAYERED NEURAL NETWORKS WITH FEEDBACK CONNECTIONS , 1997 .

[39]  Zhi-Hua Zhou,et al.  Tri-training: exploiting unlabeled data using three classifiers , 2005, IEEE Transactions on Knowledge and Data Engineering.