Research on Cost-Sensitive Method for Boundary Region in Three-Way Decision Model

The three-way decision theory (3WD) is constructed based on the notions of the acceptance, rejection or non-commitment, which can be directly generated by the three regions: positive region (POS), negative region (NEG) and boundary region (BND). At present, how to process the boundary region has become a hot topic in the field of three-way decision theory. Although several methods have been proposed to address this problem, most of them don’t take cost-sensitive classification into consideration. In this paper, we adopt a cost-sensitive method to deal with the boundary region. Under the principle of reducing loss of classification, we adjust the border distance which is between sample of boundary region and the cover through introducing a cost-sensitive distance coefficient \(\eta \). The coefficient \(\eta \) can be automatically calculated according to the distribution characteristics of samples. Compared with other models, experimental results show that our model can obtain high correct classification rate. What’s more, our model can reduce loss of classification by improving the recall rate of high cost sample when dealing with the boundary region.

[1]  Xiangyang Wang,et al.  A Three-Way Decisions Model Based on Constructive Covering Algorithm , 2013, RSKT.

[2]  Chengqi Zhang,et al.  An information filtering model on the Web and its application in JobAgent , 2000, Knowl. Based Syst..

[3]  Bo Zhang,et al.  A geometrical representation of McCulloch-Pitts neural model and its applications , 1999, IEEE Trans. Neural Networks.

[4]  Tong-Jun Li,et al.  Decision-theoretic Rough Sets in Incomplete Information System , 2013, Fundam. Informaticae.

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

[6]  Tong-Jun Li,et al.  Decision Making in Incomplete Information System Based on Decision-Theoretic Rough Sets , 2011, RSKT.

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

[8]  Yiyu Yao,et al.  Decision-Theoretic Rough Set Models , 2007, RSKT.

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

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

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

[12]  Yanping Zhang,et al.  A Multi-view Decision Model Based on CCA , 2015, RSKT.

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

[14]  Jingtao Yao,et al.  Modelling Multi-agent Three-way Decisions with Decision-theoretic Rough Sets , 2012, Fundam. Informaticae.

[15]  Yiyu Yao,et al.  Three-way Investment Decisions with Decision-theoretic Rough Sets , 2011, Int. J. Comput. Intell. Syst..

[16]  Yiyu Yao,et al.  A Three-Way Decision Approach to Email Spam Filtering , 2010, Canadian Conference on AI.

[17]  Yiyu Yao,et al.  A Decision Theoretic Framework for Approximating Concepts , 1992, Int. J. Man Mach. Stud..