An Efficient and Adaptive Granular-ball Generation Method in Classification Problem
Not on the map. Why?
Abstract (arXiv)
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 accelerating the granular-ball generation using the division to replace k-means. It can greatly improve the efficiency of granular-ball generation while ensuring the accuracy similar to the existing method. Besides, a new adaptive method for the granular-ball generation is proposed by considering granular-ball's overlap eliminating and some other factors. This makes the granular-ball generation process of parameter-free and completely adaptive in the true sense. In addition, this paper first provides the mathematical models for the granular-ball covering. The experimental results on some real data sets demonstrate that the proposed two granular-ball generation methods have similar accuracies with the existing method while adaptiveness or acceleration is realized.
Key facts. Cited by 32 papers in the map (data through 7 Oct 2026). Builds on 0 of its 51 references that are in the map. First posted on arXiv 12 Jan 2022.
Builds on
0 of 51 references.
No references here yet.
Built on by
Citing papers per year: 2022: 2; 2023: 5; 2024: 9; 2025: 6; 2026: 10.
32 papers.
Sort:
- 2023Granular-ball computing: an efficient, robust, and interpretable adaptive multi-granularity representation and computation methodcited by 16
- 2023GBG++: A Fast and Stable Granular Ball Generation Method for Classificationcited by 13
- 2022GBSVM: Granular-ball Support Vector Machinecited by 10
- 2024Granular Ball Twin Support Vector Machinecited by 9
- 2023Graph-based Representation for Image based on Granular-ballcited by 4
- 2024Open Continual Feature Selection via Granular-Ball Knowledge Transfercited by 4
- 2024Granular-ball Representation Learning for Deep CNN on Learning with Label Noisecited by 2
- 2024GBCT: An Efficient and Adaptive Granular-Ball Clustering Algorithm for Complex Datacited by 2
- 2026MDL-GBG: A Non-parametric and Interpretable Granular-Ball Generation Method for Clusteringcited by 2
- 2022Granular-Ball Fuzzy Set and Its Implementation in SVMcited by 1
- 2024A robust three-way classifier with shadowed granular-balls based on justifiable granularitycited by 1
- 2024Granular-Balls based Fuzzy Twin Support Vector Machine for Classificationcited by 1
20 more
- 2024Enhancing Robustness and Efficiency of Least Square Twin SVM via Granular Computingcited by 1
- 2025Granular Ball Guided Masking: Structure-aware Data Augmentationcited by 1
- 2026A Boundary-Aware Non-parametric Granular-Ball Classifier Based on Minimum Description Lengthcited by 1
- 2026Efficient Time Series Clustering from Multiscale Reservoir Dynamics with Granular-Ball Anchoring Graph Optimizationcited by 1
- 2023Research on Efficient Fuzzy Clustering Method Based on Local Fuzzy Granular ballscited by 0
- 2023Algebraic, Topological, and Mereological Foundations of Existential Granulescited by 0
- 2024EvoSampling: A Granular Ball-based Evolutionary Hybrid Sampling with Knowledge Transfer for Imbalanced Learningcited by 0
- 2024GBRIP: Granular Ball Representation for Imbalanced Partial Label Learningcited by 0
- 2025GBSVR: Granular Ball Support Vector Regressioncited by 0
- 2025LGBQPC: Local Granular-Ball Quality Peaks Clusteringcited by 0
- 2025Approximate Borderline Sampling using Granular-Ball for Classification Taskscited by 0
- 2025GAdaBoost: An Efficient and Robust AdaBoost Algorithm Based on Granular-Ball Structurecited by 0
- 2025GBSK: Skeleton Clustering via Granular-ball Computing and Multi-Sampling for Large-Scale Datacited by 0
- 2026Granular Ball Guided Stable Latent Domain Discovery for Domain-General Crowd Countingcited by 0
- 2026Multi-view Graph Convolutional Network with Fully Leveraging Consistency via Granular-ball-based Topology Construction, Feature Enhancement and Interactive Fusioncited by 0
- 2026Square Superpixel Generation and Representation Learning via Granular Ball Computingcited by 0
- 2026SCGNN: Semantic Consistency enhanced Graph Neural Network Guided by Granular-ball Computingcited by 0
- 2026Towards Faithful Graph Explanations with Synergistic Edge Effects via Granular Ballscited by 0
- 20263DGBGS: 3D Granular Ball Gaussian Splatting for Compact Novel View Synthesiscited by 0
- 2026QGB-WkNN: Quantum Granular-Ball Learning for Robust Classificationcited by 0
- 2026QGB-WkNN: Quantum Granular-Ball Learning for Robust Classification5 Sep 2026
- 20263DGBGS: 3D Granular Ball Gaussian Splatting for Compact Novel View Synthesis29 Jul 2026
- 2026Towards Faithful Graph Explanations with Synergistic Edge Effects via Granular Balls23 Jul 2026
- 2026Efficient Time Series Clustering from Multiscale Reservoir Dynamics with Granular-Ball Anchoring Graph Optimization10 Jun 2026
- 2026A Boundary-Aware Non-parametric Granular-Ball Classifier Based on Minimum Description Length12 May 2026
- 2026MDL-GBG: A Non-parametric and Interpretable Granular-Ball Generation Method for Clustering9 May 2026
- 2026SCGNN: Semantic Consistency enhanced Graph Neural Network Guided by Granular-ball Computing4 May 2026
- 2026Square Superpixel Generation and Representation Learning via Granular Ball Computing31 Mar 2026
- 2026Granular Ball Guided Stable Latent Domain Discovery for Domain-General Crowd Counting25 Mar 2026
- 2026Multi-view Graph Convolutional Network with Fully Leveraging Consistency via Granular-ball-based Topology Construction, Feature Enhancement and Interactive Fusion20 Mar 2026
- 2025Granular Ball Guided Masking: Structure-aware Data Augmentation24 Dec 2025
- 2025GBSK: Skeleton Clustering via Granular-ball Computing and Multi-Sampling for Large-Scale Data28 Sep 2025
20 more
- 2025GAdaBoost: An Efficient and Robust AdaBoost Algorithm Based on Granular-Ball Structure3 Jun 2025
- 2025Approximate Borderline Sampling using Granular-Ball for Classification Tasks3 Jun 2025
- 2025LGBQPC: Local Granular-Ball Quality Peaks Clustering16 May 2025
- 2025GBSVR: Granular Ball Support Vector Regression13 Mar 2025
- 2024GBRIP: Granular Ball Representation for Imbalanced Partial Label Learning19 Dec 2024
- 2024EvoSampling: A Granular Ball-based Evolutionary Hybrid Sampling with Knowledge Transfer for Imbalanced Learning12 Dec 2024
- 2024Enhancing Robustness and Efficiency of Least Square Twin SVM via Granular Computing22 Oct 2024
- 2024GBCT: An Efficient and Adaptive Granular-Ball Clustering Algorithm for Complex Data17 Oct 2024
- 2024Granular Ball Twin Support Vector Machine7 Oct 2024
- 2024Granular-ball Representation Learning for Deep CNN on Learning with Label Noise5 Sep 2024
- 2024Granular-Balls based Fuzzy Twin Support Vector Machine for Classification1 Aug 2024
- 2024A robust three-way classifier with shadowed granular-balls based on justifiable granularity3 Jul 2024
- 2024Open Continual Feature Selection via Granular-Ball Knowledge Transfer15 Mar 2024
- 2023Algebraic, Topological, and Mereological Foundations of Existential Granules30 Aug 2023
- 2023GBG++: A Fast and Stable Granular Ball Generation Method for Classification29 May 2023
- 2023Granular-ball computing: an efficient, robust, and interpretable adaptive multi-granularity representation and computation method21 Apr 2023
- 2023Research on Efficient Fuzzy Clustering Method Based on Local Fuzzy Granular balls7 Mar 2023
- 2023Graph-based Representation for Image based on Granular-ball4 Mar 2023
- 2022Granular-Ball Fuzzy Set and Its Implementation in SVM21 Oct 2022
- 2022GBSVM: Granular-ball Support Vector Machine6 Oct 2022
- 2023Granular-ball computing: an efficient, robust, and interpretable adaptive multi-granularity representation and computation methodcited by 16
- 2023GBG++: A Fast and Stable Granular Ball Generation Method for Classificationcited by 13
- 2022GBSVM: Granular-ball Support Vector Machinecited by 10
- 2024Granular Ball Twin Support Vector Machinecited by 9
- 2023Graph-based Representation for Image based on Granular-ballcited by 4
- 2024Open Continual Feature Selection via Granular-Ball Knowledge Transfercited by 4
- 2024Granular-ball Representation Learning for Deep CNN on Learning with Label Noisecited by 2
- 2024GBCT: An Efficient and Adaptive Granular-Ball Clustering Algorithm for Complex Datacited by 2
- 2026MDL-GBG: A Non-parametric and Interpretable Granular-Ball Generation Method for Clusteringcited by 2
- 2022Granular-Ball Fuzzy Set and Its Implementation in SVMcited by 1
- 2024A robust three-way classifier with shadowed granular-balls based on justifiable granularitycited by 1
- 2024Granular-Balls based Fuzzy Twin Support Vector Machine for Classificationcited by 1
12 most cited of 32 All 32 (JSON)
- 2026QGB-WkNN: Quantum Granular-Ball Learning for Robust Classification5 Sep 2026
- 20263DGBGS: 3D Granular Ball Gaussian Splatting for Compact Novel View Synthesis29 Jul 2026
- 2026Towards Faithful Graph Explanations with Synergistic Edge Effects via Granular Balls23 Jul 2026
- 2026Efficient Time Series Clustering from Multiscale Reservoir Dynamics with Granular-Ball Anchoring Graph Optimization10 Jun 2026
- 2026A Boundary-Aware Non-parametric Granular-Ball Classifier Based on Minimum Description Length12 May 2026
- 2026MDL-GBG: A Non-parametric and Interpretable Granular-Ball Generation Method for Clustering9 May 2026
- 2026SCGNN: Semantic Consistency enhanced Graph Neural Network Guided by Granular-ball Computing4 May 2026
- 2026Square Superpixel Generation and Representation Learning via Granular Ball Computing31 Mar 2026
- 2026Granular Ball Guided Stable Latent Domain Discovery for Domain-General Crowd Counting25 Mar 2026
- 2026Multi-view Graph Convolutional Network with Fully Leveraging Consistency via Granular-ball-based Topology Construction, Feature Enhancement and Interactive Fusion20 Mar 2026
- 2025Granular Ball Guided Masking: Structure-aware Data Augmentation24 Dec 2025
- 2025GBSK: Skeleton Clustering via Granular-ball Computing and Multi-Sampling for Large-Scale Data28 Sep 2025
12 newest of 32 All 32 (JSON)