Pseudolabel Decision-Theoretic Rough Set

Abstract

In decision-theoretic rough set (DTRS), the decision costs are used to generate the thresholds for characterizing the probabilistic approximations. Similar to other rough sets, many generalized DTRS can also be formed by using different binary relations. Nevertheless, it should be noticed that most of the processes for calculating binary relations do not take the labels of samples into account, which may lead to the lower discrimination; for example, samples with different labels are regarded as indistinguishable. To fill such gap, the main contribution of this paper is to propose a pseudolabel strategy for constructing new DTRS. Firstly, a pseudolabel neighborhood relation is presented, which can differentiate samples by not only the neighborhood technique but also the pseudolabels of samples. Immediately, the pseudolabel neighborhood decision-theoretic rough set (PLNDTRS) can be constructed. Secondly, the problem of attribute reduction is explored, which aims to further reduce the PLNDTRS related decision costs. A heuristic algorithm is also designed to find such reduct. Finally, the clustering technique is employed to generate the pseudolabels of samples; the experimental results over 15 UCI data sets tell us that PLNDTRS is superior to DTRS without using pseudolabels because the former can generate lower decision costs. Moreover, the proposed heuristic algorithm is also effective in providing satisfied reducts. This study suggests new trends concerning cost sensitivity problem in rough data analysis.

Effective Attribute Reduction Algorithm Based on Fuzzy Uncertainties Using Shared Neighborhood Granulation

“…Nonetheless, its time efficiency is poor because it requires to calculate the neighborhood classes of all samples. 4) PLAQR [36]: It is a pseudo-labelling decision-theoretic rough set-based reduction algorithm. It mainly uses Kmeans clustering to produce the pseudo labels which is helpful for supporting the generation of indistinguishable relation.…”

A Deep Convolutional Neural Network With Fuzzy Rough Sets for FER

“…In the multi-classification problem, Hu et al [15] realized the feature weighted training framework based on the fuzzy rough set theory through the sum of fuzzy degrees of affiliation of the training set samples and the weight vector of the learning characteristics, and combined with convolutional neural network for FER. In addition, the fuzzy rough set model has also been successfully applied to heterogeneous attribute reduction [16], active learning [17], [18], build a robust classification method [19], fuzzy rule extraction [20], MR image segmentation [21], integrated learning [22], and Shan et al [23] proposed covering-based general multigranulation intuitionistic fuzzy rough sets and corresponding applications to multi-attribute group decisionmaking. In other fields, it shows excellent performance.…”