Abstract
In Granular-ball Computing (GbC), the radius of a granular-ball is usually defined as the maximum or average distance from all enclosed objects to the center. However, both methods face challenges in building a high-quality family of granular-balls for enhanced classification performance. The former often results in overlaps between heterogeneous granular-balls, and the latter may fail to cover all objects. This paper presents an effective way to define the radius with adaptive granularity tuning and explores the subsequent application of the constructed granular-balls in classifications. Specifically, we introduce the concept of generalized granular-ball, where the center and radius are calculated with weight factors. The general granular-balls are further enhanced through two steps. The first step removes their overlaps through the concepts of heterogeneous neighborhood and de-overlapping parameter, reducing the granular-balls to be tangent or separate to each other. The second step further refines the radii of the tangent granular-balls by referencing the best granular-ball. Algorithms are developed to generate the granular-balls with dynamic radius adjustments and to build the subsequent classifier. Finally, experimental results on nine UCI datasets demonstrate the effectiveness and efficiency of our approach.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Data Availability and Access
The datasets used in this study are available in the UCI Machine Learning repository [http://archive.ics.uci.edu/ml].
References
Lin TY (1997) Granular computing, announcement of the BISC special interest group on granular computing
Zadeh LA (1997) Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 90(2):111–127
Cai MJ, Wang HC, Xu F, Li QG (2024) Neighborhood margin rough set: self-tuning neighborhood threshold. Int J Approximate Reason 174:109271
Lin GP, Xie LL, Li JJ, Chen JK, Kou Y (2023) Local double quantitative fuzzy rough sets over two universes. Appl Soft Comput 145:110556
Liu Q, Cai MJ, Li QG (2024) Supervised spectral feature selection with neighborhood rough set. Appl Soft Comput 165:112111
Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11:341–356
Theerens A, Cornelis C (2023) Fuzzy rough sets based on fuzzy quantification. Fuzzy Sets Syst 473:108704
Pedrycz W (1998) Shadowed sets: representing and processing fuzzy sets, IEEE Transactions on Systems, Man, and Cybernetics. Part B (Cybernetics) 28(1):103–109
Zhang QH, Chen YH, Yang J, Wang GY (2020) Fuzzy entropy: a more comprehensible perspective for interval shadowed sets of fuzzy sets. IEEE Trans Fuzzy Syst 28(11):3008–3022
Zhang Y, Yao JT (2020) Game theoretic approach to shadowed sets: a three-way tradeoff perspective. Inf Sci 507:540–552
Cai MJ, Yan MZ, Jia ZH (2024) Fuzzy three-way rule learning and its classification methods. Fuzzy Sets Syst 487:108993
Lang GM, Miao DQ, Cai MJ (2017) Three-way decision approaches to conflict analysis using decision-theoretic rough set theory. Inf Sci 406–407:185–207
Lang GM, Miao DQ, Fujita H (2020) Three-way group conflict analysis based on Pythagorean fuzzy set theory. IEEE Trans Fuzzy Syst 28(3):447–461
Yao YY (2023) The Dao of three-way decision and three-world thinking. Int J Approximate Reason 162:109032
Deng J, Zhan JM, Herrera-Viedma E, Herrera F (2023) Regret theory-based three-way decision method on incomplete multiscale decision information systems with interval fuzzy numbers. IEEE Trans Fuzzy Syst 31(3):982–996
Zhan JM, Deng J, Xu ZS, Martínez L (2023) A three-way decision methodology with regret theory via triangular fuzzy numbers in incomplete multi-scale decision information systems. IEEE Trans Fuzzy Syst 31(8):2773–2787
Deng XY, Li JH, Qian YH, Liu JM (2024) An emerging incremental fuzzy concept-cognitive learning model based on granular computing and conceptual knowledge clustering. IEEE Trans Emerg Topics Computat Intell 8(3):2417–2432
Guo DD, Xu WH, Qian YH, Ding WP (2024) Fuzzy-granular concept-cognitive learning via three-way decision: performance evaluation on dynamic knowledge discovery. IEEE Trans Fuzzy Syst 32(3):1409–1423
Wu JM, Tsang ECC, Xu WH, Zhang CL, Yang LZ (2024) Correlation concept-cognitive learning model for multi-label classification. Knowl-Based Syst 290:111566
Cheng DD, Huang JL, Zhang SL, Xia SY, Wang GY, Xie J (2024) \(k\)-means clustering with natural density peaks for discovering arbitrary-shaped clusters. IEEE Trans Neural Netw Learn Syst 35(8):11077–11090
Hu XC, Shen YH, Pedrycz W, Li Y, Wang GH (2022) Granular fuzzy rule-based modeling with incomplete data representation. IEEE Trans Cybernet 52(7):6420–6433
Pan ZJ, Hu L, Tang WX, Li J, He Y, Liu ZL (2023) Privacy-preserving multi-granular federated neural architecture search-a general framework. IEEE Trans Knowl Data Eng 35(3):2975–2986
Tang PP, Dong YN, Mao SW, Wei HL, Jin J (2023) Online classification of network traffic based on granular computing. IEEE Trans Syst, Man, Cybernet: Syst 53(8):5199–5211
Tang YM, Pan ZF, Pedrycz W, Ren FJ, Song XC (2023) Viewpoint-based kernel fuzzy clustering with weight information granules. IEEE Trans Emerging Topics Computat Intell 7(2):342–356
Xu F, Cai MJ, Li QG, Wang HC, Fujita H (2024) Shared neighbors rough set model and neighborhood classifiers. Expert Syst Appl 244:122965
Li X, Zhou JD, Pedrycz W (2020) Linking granular computing, big data and decision making: a case study in urban path planning. Soft Comput 24:7435–7450
Mo JQ, Gong ZG (2023) Cross-city multi-granular adaptive transfer learning for traffic flow prediction. IEEE Trans Knowl Data Eng 35(11):11246–11258
Xu Y, Li BF (2022) Multiview sequential three-way decisions based on partition order product space. Inf Sci 600:401–430
Yang X, Li TR, Liu D, Fujita H (2020) A multilevel neighborhood sequential decision approach of three-way granular computing. Inf Sci 538:119–141
Zhao F, Zhang QH, Wu CY, Dai YY, Xie Q, Wang GY (2023) A neighborhood covering classifier based on optimal granularity of fuzzy quotient space. IEEE Trans Fuzzy Syst 31(10):3567–3581
Han ZY, Pedrycz W, Zhao J, Wang W (2022) Hierarchical granular computing-based model and its reinforcement structural learning for construction of long-term prediction intervals. IEEE Trans Cybernet 52(1):666–676
Xu WH, Guo DD, Mi JS, Qian YH, Zheng KY, Ding WP (2023) Two-way concept-cognitive learning via concept movement viewpoint. IEEE Trans Neural Netw Learn Syst 34(10):6798–6812
Yang X, Li YJ, Li QK, Liu D, Li TR (2022) Temporal-spatial three-way granular computing for dynamic text sentiment classification. Inf Sci 596:551–566
Zhang QH, Zhao F, Cheng YL, Gao M, Wang GY, Xia SY, Ding WP (2024) Effective value analysis of fuzzy similarity relation in HQSS for efficient granulation. IEEE Trans Neural Netw Learn Syst 35(9):12849–12863
Zhu XB, Wang D, Pedrycz W, Li ZW (2023) A design of granular classifier based on granular data descriptors. IEEE Trans Cybernet 53(3):1790–1801
Xia SY, Liu YS, Ding X, Wang GY, Yu H, Luo YG (2019) Granular ball computing classifiers for efficient, scalable and robust learning. Inf Sci 483:136–152
Xia SY, Dai XC, Wang GY, Gao XB, Giem E (2024) An efficient and adaptive granular-ball generation method in classification problem. IEEE Trans Neural Netw Learn Syst 35(4):5319–5331
Xia SY, Zheng SY, Wang GY, Gao XB, Wang BG (2023) Granular ball sampling for noisy label classification or imbalanced classification. IEEE Trans Neural Netw Learn Syst 34(4):2144–2155
Xie Q, Zhang QH, Xia SY, Zhao F, Wu CY, Wang GY, Ding WP (2024) GBG++: A fast and stable granular ball generation method for classification. IEEE Trans Emerging Topics Computat Intell 8(2):2022–2036
Xia SY, Zhang H, Li WH, Wang GY, Giem E, Chen ZZ (2022) GBNRS: a novel rough set algorithm for fast adaptive attribute reduction in classification. IEEE Trans Knowl Data Eng 34(3):1231–1242
Zhang QH, Wu CY, Xia SY, Zhao F, Gao M, Cheng YL, Wang GY (2023) Incremental learning based on granular ball rough sets for classification in dynamic mixed-type decision system. IEEE Trans Knowl Data Eng 35(9):9319–9332
Cheng DD, Liu SS, Xia SY, Wang GY (2024) Granular-ball computing-based manifold clustering algorithms for ultra-scalable data. Expert Syst Appl 247:123313
Xia SY, Peng DW, Meng DY, Zhang CQ, Wang GY, Giem E, Wei W, Chen ZZ (2022) Ball \(k\)-means: fast adaptive clustering with no bounds. IEEE Trans Pattern Anal Mach Intell 44(1):87–99
Xie J, Kong WY, Xia SY, Wang GY, Gao XB (2023) An efficient spectral clustering algorithm based on granular-ball. IEEE Trans Knowl Data Eng 35(9):9743–9753
Ji X, Peng JH, Zhao P, Yao S (2023) Extended rough sets model based on fuzzy granular ball and its attribute reduction. Inf Sci 640:119071
Li Y, Wu XX, Wang XZ (2023) Incremental reduction methods based on granular ball neighborhood rough sets and attribute grouping. Int J Approximate Reason 160:108974
Peng XL, Wang P, Xia SY, Wang C, Chen WQ (2022) VPGB: a granular-ball based model for attribute reduction and classification with label noise. Inf Sci 611:504–521
Qian WB, Ruan WY, Li YH, Huang JT (2023) Granular ball-based label enhancement for dimensionality reduction in multi-label data. Appl Intell 53(20):24008–24033
Xia SY, Wang C, Wang GY, Gao XB, Ding WP, Yu JH, Zhai YJ, Chen ZZ (2023) GBRS: a unified granular-ball learning model of Pawlak rough set and neighborhood rough set. IEEE Trans Neural Netw Learn Syst. https://doi.org/10.1109/TNNLS.2023.3325199
Qian WB, Li YH, Ye QZ, Ding WP, Shu WH (2023) Disambiguation-based partial label feature selection via feature dependency and label consistency. Inf Fusion 94:152–168
Qian WB, Xu FK, Qian J, Shu WH, Ding WP (2023) Multi-label feature selection based on rough granular-ball and label distribution. Inf Sci 650:119698
Qian WB, Xu FK, Huang JT, Qian J (2023) A novel granular ball computing-based fuzzy rough set for feature selection in label distribution learning. Knowl-Based Syst 278:110898
Shu WH, Yu JH, Chen T, Qian WB (2023) Neighbourhood discernibility degree-based semisupervised feature selection for partially labelled mixed-type data with granular ball. Appl Intell 53(19):22467–22487
Hu QH, Yu DR, Xie ZX (2008) Neighborhood classifiers. Expert Syst Appl 34(2):866–876
Kelly M, Longjohn R, Nottingham K (2019) UCI machine learning repository [http://archive.ics.uci.edu/ml], Irvine, CA: University of California, School of Information and Computer Science
Acknowledgements
We would like to thank the Editor-in-Chief, Dr. Hamido Fujita, the anonymous reviewers, and Dr. Mengjun Hu for their critical and constructive comments. This work is supported by the National Natural Science Foundation of China (Nos. 62076040, 12471431), the Scientific Research Fund of Hunan Provincial Education Department (No. 22A0233), the Hunan Provincial Key Laboratory of Intelligent Computing and Language Information Processing (No. 2018TP1018), the Hunan Provincial Key Laboratory of Mathematical Modeling and Analysis in Engineering (No. 2018MMAEZD10), and a Discovery Grant from the Natural Sciences and Engineering Research Council of Canada.
Author information
Authors and Affiliations
Contributions
Jialong Pan contributed to Writing-Original draft preparation, Investigation and Experiments; Guangming Lang contributed to Methodology, Investigation, Writing-Review and Editing; Qimei Xiao contributed to Methodology and Writing-Review; Tian Yang contributed to Methodology and Writing-Review.
Corresponding author
Ethics declarations
Competing Interests
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Ethical and Informed Consent for Data Used
This article does not contain any studies with animals performed by any of the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Pan, J., Lang, G., Xiao, Q. et al. A framework of granular-ball generation for classification via granularity tuning. Appl Intell 55, 63 (2025). https://doi.org/10.1007/s10489-024-05904-1
Accepted:
Published:
DOI: https://doi.org/10.1007/s10489-024-05904-1