Dealing with Samples in Boundary Regions of Three-Way Decisions Model Based on CCA
Zhang Yanpin · Jisuanji kexue yu tansuo · 2014
The three-way decisions model based on constructive covering algorithm(CCA) produces automatically three regions: positive regions(POS), negative regions(NEG) and boundary regions(BND) according to the distribution characteristic of samples. The model provides a new idea to deal with samples in BND for the theory of threeway decisions. This paper proposes two methods to deal with samples in BND: The first method deals with all samples in BND, which gives three principles, nearest to the center principle, nearest to the boundary principle and gravity principle; The second one deals with part of samples in BND, i.e., the samples which satisfy some conditions are dealt with, and the rest samples are still in the BND. The second method promotes the accuracy. This paper compares the two methods on five datasets using 10-fold cross-validation. The experimental results show that the ef-fect and accuracy of dealing with part of samples in BND are better than those of dealing with all samples in BND.