Three-way decisions model based on the optimal center covering algorithm

Guo-tao LIU,Yan-ping ZHANG,Chen-chu XU
DOI: https://doi.org/10.6040/j.issn.1671-9352.4.2016.216
2017-01-01
Abstract:The three-way decisions model is the development of the traditional two-way decisions, and it's three decisions include positive, negative, and boundary regions. The model widely used in the uncertain or incomplete information areas. The three-way decisions model is based on constructive covering algorithm(CCA) and it could automatic obtain three regions. However, the existing CCA is an uncontrollable random process with the covering center selected, that lead to the three-way decision classification accuracy uncertain. Thus we propose a novel three-way decision model to select the optimal center in constructive covering algorithm(OCCCA). The OCCCA model combines the nearest mean theory, obtains the mean of the one class in the data set, and then chooses the sample that nearest mean as the center. The experimental result shows that our methodology can improve about 5% than traditional CCA in the three-way decisions model's classification accuracy.
What problem does this paper attempt to address?