Selecting Central and Divergent Samples via Leading Tree Metric Space for Semisupervised Learning
Ji Hui Xu, Gang Ren, Jianhang Tang, Weiping Ding, Guoyin Wang · IEEE Transactions on Fuzzy Systems · 2025
The distribution of the labeled data can greatly affect the performance of a semi-supervised learning (SSL) model. Most existing SSL models select the labeled data randomly and equally allocate the labeling quota among the classes, leading to considerable unstableness and degeneration of performance. This study unsupervisedly constructs a leading forest that forms another metric space, based on which it is convenient to define the fuzzy membership function to characterize central and divergent samples and select both types with fuzzy Xor logic. The labeling quota can thus be allocated adaptively among different classes. The proposed determinate labeling strategy can generally improve the performance for most SSLs. Especially, when combined with the kernelized large margin component analysis, it produces a novel semi-supervised classification model. In addition, the multi-modal issue in SSL is effectively addressed by the multi-granular structure of leading forest that readily facilitates multiple local metrics learning. Extensive experimental results demonstrate that the proposed method achieved competitive efficiency and encouraging accuracy when compared with the state-of-the-art methods