paper-with-me

Papers

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

2023-04-21 · Shuyin Xia, Guoyin Wang, Xinbo Gao, Xiaoyu Lian

Human cognition operates on a "Global-first" cognitive mechanism, prioritizing information processing based on coarse-grained details. This mechanism inherently possesses an adaptive multi-granularity description capacity, resulting in computational traits such as efficiency, robustness, and interpretability. The analysis pattern reliance on the finest granularity and single-granularity makes most existing computational methods less efficient, robust, and interpretable, which is an important reason for the current lack of interpretability in neural networks. Multi-granularity granular-ball computing employs granular-balls of varying sizes to daptively represent and envelop the sample space, facilitating learning based on these granular-balls. Given that the number of coarse-grained "granular-balls" is fewer than sample points, granular-ball computing proves more efficient. Moreover, the inherent coarse-grained nature of granular-balls reduces susceptibility to fine-grained sample disturbances, enhancing robustness. The multi-granularity construct of granular-balls generates topological structures and coarse-grained descriptions, naturally augmenting interpretability. Granular-ball computing has successfully ventured into diverse AI domains, fostering the development of innovative theoretical methods, including granular-ball classifiers, clustering techniques, neural networks, rough sets, and evolutionary computing. This has notably ameliorated the efficiency, noise robustness, and interpretability of traditional methods. Overall, granular-ball computing is a rare and innovative theoretical approach in AI that can adaptively and simultaneously enhance efficiency, robustness, and interpretability. This article delves into the main application landscapes for granular-ball computing, aiming to equip future researchers with references and insights to refine and expand this promising theory.

📄 PDF Abstract BibTeX arXiv:2304.11171

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

ALIGN In the ALIGN method, visual and language representations are jointly trained from noisy image alt-text data. The image and text encoders are learned via contrastive loss…

Similar Papers 제목 키워드 기반

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

2022-01-12 · Shuyin Xia, Xiaochuan Dai, Guoyin Wang, Xinbo Gao 외

Granular-ball computing is an efficient, robust, and scalable learning method for granular computing. The basis of granular-ball computing is the granular-ball generation method. This paper proposes a method for accelera…

GBGC: Efficient and Adaptive Graph Coarsening via Granular-ball Computing

2025-06-24 · Shuyin Xia, Guan Wang, Gaojie Xu, Sen Zhao 외

The objective of graph coarsening is to generate smaller, more manageable graphs while preserving key information of the original graph. Previous work were mainly based on the perspective of spectrum-preserving, using so…

Adaptive $k$ Nearest Neighbors Classifier via Granular Ball Computing

2026-08-13 · Xiaoyu Lian, Shuyin Xia, Hongxuan He, Lifeng Shen 외 arxiv

The $k$-Nearest Neighbor~(KNN) algorithm is widely used across various tasks. The selection of the $k$ value is a key issue because it significantly impacts performance. In this paper, an adaptive and efficient KNN appro…

GBFRS: Robust Fuzzy Rough Sets via Granular-ball Computing

2025-01-30 · Shuyin Xia, Xiaoyu Lian, Binbin Sang, Guoyin Wang 외

Fuzzy rough set theory is effective for processing datasets with complex attributes, supported by a solid mathematical foundation and closely linked to kernel methods in machine learning. Attribute reduction algorithms a…

Attributefeature selection

GAdaBoost: An Efficient and Robust AdaBoost Algorithm Based on Granular-Ball Structure

2025-06-03 · Qin Xie, Qinghua Zhang, Shuyin Xia, Xinran Zhou 외

Adaptive Boosting (AdaBoost) faces significant challenges posed by label noise, especially in multiclass classification tasks. Existing methods either lack mechanisms to handle label noise effectively or suffer from high…

Diversity