Abstract:In this study, we are concerned with a development of a certain category of granular classifiers referred here to as hyperbox-driven classifiers (HDC). The approach fully capitalizes on the two key technologies of granular computing, namely set (interval) calculus and fuzzy sets in dealing with a description of geometry of patterns (data) belonging to a certain category. We take advantage of the capabilities of sets (intervals and their Cartesian products) when describing a core structure of classes of patterns in the form of some hyperboxes. Their combinations are referred to as a core structure of the feature space. Next, we refine the geometry of the classifier by bringing forward the concepts of regions of the feature space characterized by fuzzy sets. They are sought as a secondary structure. The construction of the core structure is realized by means of the supervised version of DBSCAN-one of the popular clustering algorithms of data mining. The secondary structure is described by fuzzy sets whose membership functions are a solution to some optimization problem of allocation of degrees of belongingness. In the formation of the secondary structure we exploit a concept of the Hausdorff distance that determines a distance between some information granule (of a well defined geometry) and a numeric pattern (a point in the highly dimensional feature space). The two-stage description of the granular classifier is also beneficial in the characterization of the classification error. By virtue of the design of the core structure, the classification error occurring there assumes very small, almost zero values. On the other hand, the secondary structure coming with a substantial level of overlap between classes is characterized by relatively higher values of the classification error. Being cognizant of that, we suggest a way of forming a synthetic measure built on the membership values and named a separability index that helps quantify the classification error in this setting. A series of numeric examples are used to demonstrate the effectiveness of the proposed granular classifiers.

A framework of granular-ball generation for classification via granularity tuning

An Efficient and Adaptive Granular-ball Generation Method in Classification Problem

GBG++: A Fast and Stable Granular Ball Generation Method for Classification

Granular-ball computing: an efficient, robust, and interpretable adaptive multi-granularity representation and computation method

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

3WC-GBNRS++: A Novel Three-Way Classifier with Granular-Ball Neighborhood Rough Sets Based on Uncertainty

Generation of Granular-Balls for Clustering Based on the Principle of Justifiable Granularity

A Design of Granular Classifier Based on Granular Data Descriptors

GBCT: An Efficient and Adaptive Granular-Ball Clustering Algorithm for Complex Data

Three-Way Decision of Granular-Ball Rough Sets Based on Fuzziness

W-GBC: an Adaptive Weighted Clustering Method Based on Granular-Ball Structure

Adaptive Neighborhood Granularity Selection and Combination Based on Margin Distribution Optimization

The design of granular classifiers: A study in the synergy of interval calculus and fuzzy sets in pattern recognition

Granular-ball Optimization Algorithm

Neighborhood Granule Classifiers

Adaptive Three-way KNN Classifier Using Density-based Granular Balls

GBMST: An Efficient Minimum Spanning Tree Clustering Based on Granular-Ball Computing

Granular-Ball Fuzzy Set and Its Implement in SVM

Optimal Granularity of Machine Learning Models: A Perspective of Granular Computing

Granular Ball K-Class Twin Support Vector Classifier

Granular Ball Sampling for Noisy Label Classification or Imbalanced Classification