Random Space Division Sampling for Label-Noisy Classification or Imbalanced Classification | IEEE Journals & Magazine | IEEE Xplore

Random Space Division Sampling for Label-Noisy Classification or Imbalanced Classification


Abstract:

This article presents a simple sampling method, which is very easy to be implemented, for classification by introducing the idea of random space division, called “random ...Show More

Abstract:

This article presents a simple sampling method, which is very easy to be implemented, for classification by introducing the idea of random space division, called “random space division sampling” (RSDS). It can extract the boundary points as the sampled result by efficiently distinguishing the label noise points, inner points, and boundary points. This makes it the first general sampling method for classification that not only can reduce the data size but also enhance the classification accuracy of a classifier, especially in the label-noisy classification. The “general” means that it is not restricted to any specific classifiers or datasets (regardless of whether a dataset is linear or not). Furthermore, the RSDS can online accelerate most classifiers because of its lower time complexity than most classifiers. Moreover, the RSDS can be used as an undersampling method for imbalanced classification. The experimental results on benchmark datasets demonstrate its effectiveness and efficiency. The code of the RSDS and comparison algorithms is available at: https://github.com/syxiaa/RSDS.
Published in: IEEE Transactions on Cybernetics ( Volume: 52, Issue: 10, October 2022)
Page(s): 10444 - 10457
Date of Publication: 28 April 2021

ISSN Information:

PubMed ID: 33909577

Funding Agency:


References

References is not available for this document.