Optimal granularity selection based on algorithm stability with application to attribute reduction in rough set theory

Yue Gao, Degang Chen, Hui Wang

Research output: Contribution to journalArticlepeer-review

Abstract

Optimal granularity selection is a key issue in rough set, by which decision rules can be generated to assign corresponding decision labels for new samples. The current evaluation criteria of optimal granularity mainly focus on the experimental effect of prediction algorithms, thus ignoring the theoretical relationship between granularity and the generalization ability of algorithms. In this paper, we study the issue overlooked above and propose a novel framework for optimal granularity selection with theoretical guarantee. In our framework, a rough set-based prediction algorithm that incorporates a global confidence as scoring function is introduced, which is characterized by the granularity-based loss function. On the bias, the relationship between granularity and the generalization ability of algorithm is studied by introducing the stability theory in machine learning. The generalization error bound of algorithm is derived as a theoretical guarantee for optimal granularity selection. Finally, a novel optimal granularity selection strategy with theoretical guarantee is proposed, which is combined with existing attribute reduction methods to design the attribute re-reduction algorithms for generate optimal granularity by reducing the relatively unimportant attributes. Numerical experiments verify the rationality of optimal granularity selection framework and prove the effectiveness of the optimal granularity generated by the attribute re-reduction algorithms.
Original languageEnglish
Article number119845
Number of pages20
JournalInformation Sciences
Volume654
Early online date09 Nov 2023
DOIs
Publication statusPublished - Jan 2024

Fingerprint

Dive into the research topics of 'Optimal granularity selection based on algorithm stability with application to attribute reduction in rough set theory'. Together they form a unique fingerprint.

Cite this