A Three-Way Decisions Model Based on Constructive Covering Algorithm

The three-way decisions model divides the universe into three regions, i.e., positive region POS, boundary region BND and negative region NEG according to two thresholds. A challenge of the three-way decisions model is how to compute the thresholds that generally rely on the experience of experts. In this paper, we propose a novel three-way decisions model based on Constructive Covering AlgorithmCCA. The new model produces three regions automatically according to the samples and does not need any given parameters. We give a method for constructing coverings from which the three regions are formed. We can classify samples based on the three regions. The experimental results show that the proposed model has great advantage on the classification efficiency and provides a new method to form three regions automatically for the theory of three-way decisions.

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

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

[3]  Sadaaki Miyamoto,et al.  Rough Sets and Current Trends in Computing , 2012, Lecture Notes in Computer Science.

[4]  Hong Yu,et al.  A semiautonomous clustering algorithm based on decision-theoretic rough set theory , 2010, 9th IEEE International Conference on Cognitive Informatics (ICCI'10).

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

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

[7]  Ping Zhang,et al.  Probability Model of Covering Algorithm (PMCA) , 2006, ICIC.

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

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

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

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

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

[13]  Ying Wang,et al.  Three-Way Decisions Method for Overlapping Clustering , 2012, RSCTC.

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

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

[16]  Min Chen,et al.  Rough Cluster Quality Index Based on Decision Theory , 2009, IEEE Transactions on Knowledge and Data Engineering.

[17]  Chris Cornelis,et al.  Rough Sets and Intelligent Systems Paradigms , 2014, Lecture Notes in Computer Science.

[18]  Chen Jia-jun.  An Adaptive Learning Parameters Algorithm in Three-Way Decision-Theoretic Rough Set Model , 2011 .