A three-way decisions model based on constructive covering algorithm

Abstract

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 Algorithm(CCA). 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. © 2013 Springer-Verlag.