The granular-ball (GB)-based classifier exhibits adaptability in creating coarse-grained information granules as input, thereby enhancing its generality and flexibility. Nevertheless, current GB-based classifiers rigidly assign a specific class label to each data instance and lack the necessary strategies to address uncertain instances. Such certain classification approaches to uncertain instances may suffer considerable risks. To solve this problem, We introduced the three-way decision into granular-ball SVM (GBSVM) to construct a robust three-way granular-ball SVM (3WGBSVM) model for uncertain data, which categorizes data instances into certain classes and uncertain cases. Extensive comparative experiments are conducted with 4 GB-based classifiers on 6 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 comparative methods in both effectiveness and efficiency.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Granular-Ball SVM Based on Three-Way Decision

  • Rong Huang,
  • Jie Yang,
  • Yanmin Liu

摘要

The granular-ball (GB)-based classifier exhibits adaptability in creating coarse-grained information granules as input, thereby enhancing its generality and flexibility. Nevertheless, current GB-based classifiers rigidly assign a specific class label to each data instance and lack the necessary strategies to address uncertain instances. Such certain classification approaches to uncertain instances may suffer considerable risks. To solve this problem, We introduced the three-way decision into granular-ball SVM (GBSVM) to construct a robust three-way granular-ball SVM (3WGBSVM) model for uncertain data, which categorizes data instances into certain classes and uncertain cases. Extensive comparative experiments are conducted with 4 GB-based classifiers on 6 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 comparative methods in both effectiveness and efficiency.