mlsanityData to 14 Oct 2026

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

arXiv 2304.11171 ↗First posted 21 Apr 2023cs.LG cs.AIcited by 16

Not on the map. Why?

Abstract (arXiv)

To overcome the limitations of point-based inputs, overly fine computation and limited adaptability in existing artificial intelligence methods, Guoyin Wang and Shuyin Xia proposed granular-ball computing as a new artificial intelligence learning paradigm. Unlike traditional clustering, which mainly performs macro-level grouping, granular-ball computing uses differently sized hyperspheres, termed granular balls, as mesoscopic representation units; rectangles and ellipsoids can serve as approximate balls in low-dimensional spaces. It adaptively fits arbitrary data distributions, replacing traditional artificial intelligence computation based on fine-grained point inputs or single-granularity modeling and establishing a new theoretical paradigm for artificial intelligence based on granular balls. It aims to build an end-to-end multigranular artificial intelligence framework that improves the efficiency, robustness, and interpretability of existing methods. Recently, this theory has advanced rapidly and yielded representative results, yet it still lacks a unified model for systematic summarization. Accordingly, this article first proposes a general representation model of granular-ball computing within a unified descriptive framework and systematically reviews its fundamental ideas and advances in granular-ball computing across granular-ball supervised learning, granular-ball unsupervised learning, approximate granular-ball representation and computation, granular-ball deep learning based on latent-space granulation, granular-ball graph learning, and granular-ballinterdisciplinary research. Further, it identifies open challenges and outlines future research directions.

Key facts. Cited by 16 papers in the map (data through 14 Oct 2026). Builds on 15 of its 61 references that are in the map. First posted on arXiv 21 Apr 2023.

Builds on

15 of 61 references.

References · 15

  1. 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 30,186
  2. 2015You Only Look Once: Unified, Real-Time Object Detectioncited by 4,852
  3. 2015Fast R-CNNcited by 2,933
  4. 2022Vision GNN: An Image is Worth Graph of Nodescited by 186
  5. 2022An Efficient and Adaptive Granular-ball Generation Method in Classification Problemcited by 33
  6. 2022Textual Manifold-based Defense Against Natural Language Adversarial Examplescited by 19
  7. 2018Adversarial Attacks on Face Detectors using Neural Net based Constrained Optimizationcited by 18
  8. 2020SHIELD: Defending Textual Neural Networks against Multiple Black-Box Adversarial Attacks with Stochastic Multi-Expert Patchercited by 13
  9. 2022A Unified Granular-ball Learning Model of Pawlak Rough Set and Neighborhood Rough Setcited by 12
  10. 2022GBSVM: Granular-ball Support Vector Machinecited by 10
  11. 2021An Efficient and Accurate Rough Set for Feature Selection, Classification and Knowledge Representationcited by 5
  12. 2022GBC: An Efficient and Adaptive Clustering Algorithm Based on Granular-Ballcited by 4
3 more
  1. 2023Graph-based Representation for Image based on Granular-ballcited by 4
  2. 2023GBO:AMulti-Granularity Optimization Algorithm via Granular-ball for Continuous Problemscited by 2
  3. 2023GBMST: An Efficient Minimum Spanning Tree Clustering Based on Granular-Ball Computingcited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2024: 5; 2025: 3; 2026: 8.

16 papers.

Sort:

  1. 2024Graph Coarsening via Supervised Granular-Ball for Scalable Graph Neural Network Trainingcited by 9
  2. 2024Open Continual Feature Selection via Granular-Ball Knowledge Transfercited by 4
  3. 2024Generation of Granular-Balls for Clustering Based on the Principle of Justifiable Granularitycited by 4
  4. 2024Granular Ball Twin Support Vector Machine with Universum Datacited by 2
  5. 2025GBGC: Efficient and Adaptive Graph Coarsening via Granular-ball Computingcited by 2
  6. 2026MDL-GBG: A Non-parametric and Interpretable Granular-Ball Generation Method for Clusteringcited by 2
  7. 2024Granular Ball K-Class Twin Support Vector Classifiercited by 1
  8. 2025Granular Ball Guided Masking: Structure-aware Data Augmentationcited by 1
  9. 2026A Boundary-Aware Non-parametric Granular-Ball Classifier Based on Minimum Description Lengthcited by 1
  10. 2025GBSVR: Granular Ball Support Vector Regressioncited by 0
  11. 2026Implicit Non-Causal Factors are Out via Dataset Splitting for Domain Generalization Object Detectioncited by 0
  12. 2026Granular Ball Guided Stable Latent Domain Discovery for Domain-General Crowd Countingcited by 0
4 more
  1. 2026Efficient and Scalable Granular-ball Graph Coarsening Method for Large-scale Graph Node Classificationcited by 0
  2. 2026Minimum Description Length based Granular-Ball Tree Regularization for Spectral Clusteringcited by 0
  3. 20263DGBGS: 3D Granular Ball Gaussian Splatting for Compact Novel View Synthesiscited by 0
  4. 2026Robust and Efficient Noisy-Label Time-Series Classification via Dynamic Time Warping Based Granular Ball Computingcited by 0