A robust three-way classifier with shadowed granular-balls based on justifiable granularity

TL;DR

This paper introduces a robust three-way classifier using shadowed granular-balls based on justifiable granularity, effectively handling uncertain data and outperforming existing classifiers in robustness and efficiency.

Contribution

It proposes a novel shadowed granular-ball classifier with an enhanced granularity method and three-way decision strategy for uncertain data classification.

Findings

Demonstrates robustness in managing uncertain data.

Outperforms comparative methods in effectiveness.

Shows improved efficiency over existing classifiers.

Abstract

The granular-ball (GB)-based classifier introduced by Xia, exhibits adaptability in creating coarse-grained information granules for input, thereby enhancing its generality and flexibility. Nevertheless, the current GB-based classifiers rigidly assign a specific class label to each data instance and lacks of the necessary strategies to address uncertain instances. These far-fetched certain classification approachs toward uncertain instances may suffer considerable risks. To solve this problem, we construct a robust three-way classifier with shadowed GBs for uncertain data. Firstly, combine with information entropy, we propose an enhanced GB generation method with the principle of justifiable granularity. Subsequently, based on minimum uncertainty, a shadowed mapping is utilized to partition a GB into Core region, Important region and Unessential region. Based on the constructed shadowed GBs, we establish a three-way classifier to categorize data instances into certain classes and uncertain case. Finally, extensive comparative experiments are conducted with 2 three-way classifiers, 3 state-of-the-art GB-based classifiers, and 3 classical machine learning classifiers on 12 public benchmark datasets. The results show that our model demonstrates robustness in managing uncertain data and effectively mitigates classification risks. Furthermore, our model almost outperforms the other comparison methods in both effectiveness and efficiency.