VPGB: A granular-ball based model for attribute reduction and classification with label noise

Xiaoli Peng,Ping Wang,Shuyin Xia,Cheng Wang,Weiqi Chen
DOI: https://doi.org/10.1016/j.ins.2022.08.066
IF: 8.1
2022-09-01
Information Sciences
Abstract:Neighborhood rough set (NRS) is an important tool for granular computing. It can handle discrete and continuous data without a prior discretization. However, the definitions of NRS are so strict that most algorithms based on NRS perform poorly on datasets with label noise. Existing classifiers mainly learn using the most fine-grained unit, that is, the sample or pixel point; thus, they have limited robustness to label noise. Moreover, few models can deal with both attribute reduction and classification with label noise. Granular-ball computing (GBC) is a novel granular computing model with a significant advantage in terms of robustness. Inspired by GBC, a robust variable parameter granular-ball model (VPGB) is proposed in this study to achieve both attribute reduction and classification in a label noise environment from a coarse granularity perspective. In VPGB attribute reduction, first, the related notions of NRS are defined for the label noise environment. Second, the universe is granulated into granular-balls of the same size (called FGBs), with the centers and radii being fixed. Third, attribute reduction is performed based on the FGBs. In VPGB classification, the universe is granulated into adaptive granular-balls of different sizes (called AGBs), with adaptive centers and radii. Then, the test samples are predicted based on the distance between the test samples and AGBs. The experimental results on public datasets show that the VPGB model performs better in accuracy and robustness than the current state-of-the-art algorithms in terms of both attribute reduction and classification.
computer science, information systems
What problem does this paper attempt to address?