收藏切换
A Stable, Accelerated and Adaptive Granular-Ball Generation Method
收藏切换
Qinghua Zhang1, 2, 3, Wei Liao1, 2, Fan Liu1, 2, Man Gao1, 2
Journal of Computer Research and Development | 2026, 63(7) : 1842 - 1853
Less
收藏切换
Journal of Computer Research and Development | 2026, 63(7): 1842-1853
• Artificial Intelligence •
A Stable, Accelerated and Adaptive Granular-Ball Generation Method
Full
Qinghua Zhang1, 2, 3, Wei Liao1, 2, Fan Liu1, 2, Man Gao1, 2
Affiliations
  • 1Chongqing Key Laboratory of Computational Intelligence (Chongqing University of Posts and Telecommunications), Chongqing 400065
  • 2Key Laboratory of Big Data Intelligent Computing (Chongqing University of Posts and Telecommunications), Chongqing 400065
  • 3Key Laboratory of Cyberspace Big Data Intelligent Security (Chongqing University of Posts and Telecommunications), Ministry of Education, Chongqing 400065
  • born in 1974. PhD, professor, PhD supervisor. His main research interests include rough set, fuzzy set, granular computing, and uncertain information processing

    born in 1999. Master. His main research interests include machine learning, rough set, and uncertain information processing

    born in 2001. Master candidate. His main research interests include granular computing, three-way conflict analysis, and uncertain information processing

    born in 1994. PhD. His main research interests include granular computing, three-way decision, and uncertainty information processing

About Author:

born in 1974. PhD, professor, PhD supervisor. His main research interests include rough set, fuzzy set, granular computing, and uncertain information processing

born in 1999. Master. His main research interests include machine learning, rough set, and uncertain information processing

born in 2001. Master candidate. His main research interests include granular computing, three-way conflict analysis, and uncertain information processing

born in 1994. PhD. His main research interests include granular computing, three-way decision, and uncertainty information processing

Published: 2026-07-01 doi: 10.7544/issn1000-1239.202550360
Outline
收藏切换

Granular-ball generation (GBG) serves as the foundation for various learning tasks in granular-ball computing (GBC), such as classification and clustering. However, existing adaptive GBG methods introduce significant uncertainty due to the strategy of randomly selecting the division center, resulting in a highly unstable granular-ball classification result. Moreover, the k-division based adaptive GBG method requires repeated overlap detection and de-overlapping of granular balls, which significantly increases the computational overhead during the iterative process and impairs the efficiency of GBG. To address the above issues, a new method for stable, accelerated and adaptive GBG (SAAGBG) is proposed in this paper, building upon the existing k-division strategy. On the one hand, SAAGBG selects the sample point with the smallest difference with the median vector of the data cluster as the division center, which effectively enhances the robustness to outliers and avoids the inconsistency and instability caused random center selection. On the other hand, a new adaptive division condition based on granular-ball coverage is introduced into SAAGBG, which replaces the minimum quality threshold and overlap detection steps in the original k-division based GBG method, significantly improving the efficiency of the GBG process. Experimental results on benchmark datasets and datasets with varying noise ratios demonstrate that SAAGBG achieves greater stability and efficiency without loss of classification accuracy compared with the mainstream adaptive GBG methods.

granular-ball computing  /  granular-ball generation  /  adaptivity  /  stability  /  classification
张清华, 廖伟, 刘凡, 高满. 一种稳定的加速自适应粒球生成方法. 计算机研究与发展, 2026 , 63 (7) : 1842 -1853 . DOI: 10.7544/issn1000-1239.202550360
Qinghua Zhang, Wei Liao, Fan Liu, Man Gao. A Stable, Accelerated and Adaptive Granular-Ball Generation Method[J]. Journal of Computer Research and Development, 2026 , 63 (7) : 1842 -1853 . DOI: 10.7544/issn1000-1239.202550360
Year 2026 volume 63 Issue 7
64
30
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202550360
  • Receive Date:2025-05-26
  • Online Date:2026-11-17
  • Published:2026-07-01
Article Data
Affiliations
History
  • Received:2025-05-26
  • Revised:2026-03-17
  • Accepted:2026-04-03
Affiliations
    1Chongqing Key Laboratory of Computational Intelligence (Chongqing University of Posts and Telecommunications), Chongqing 400065
    2Key Laboratory of Big Data Intelligent Computing (Chongqing University of Posts and Telecommunications), Chongqing 400065
    3Key Laboratory of Cyberspace Big Data Intelligent Security (Chongqing University of Posts and Telecommunications), Ministry of Education, Chongqing 400065
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202550360
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT