模式识别与人工智能
Thursday, Jul. 31, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
Pattern Recognition and Artificial Intelligence  2025, Vol. 38 Issue (3): 221-232    DOI: 10.16451/j.cnki.issn1003-6059.202503003
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
Rough Set Model Based on Fuzzy Purity Granular Ball
WANG Xin1, HUANG Bing1
1. School of Computer Science, Nanjing Audit University, Nanjing 211815

Download: PDF (807 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  As a classical attribute reduction method, granular ball neighborhood rough set(GBNRS) is constrained by the strict requirement that the purity of granular balls must be exactly 1. As a result, a large number of granular balls with a sample size of 1 are generated at the class boundaries. These granular balls are often misjudged as outliers and eliminated, and the loss of boundary information is caused. To address this issue, a fuzzy purity function is first defined. The function integrates membership degree and class labels as an evaluation metric for the quality of granular balls. Based on dynamic quality assessment and optimization strategies, the function takes into account three aspects: the membership degree of data points, the class labels of data points, and the class labels of granular balls. Nextly, during the granular ball splitting process, a classification significance threshold β is introduced, the m value of M-means is adaptively adjusted, and a granular ball generation method based on fuzzy purity is constructed. Furthermore, for the attribute reduction problem in rough set theory, a forward attribute reduction algorithm is designed, and a rough set model based on fuzzy purity granular ball(FPGBRS) is established. Finally, experiments on 12 real datasets demonstrate that FPGBRS can improve classification accuracy and efficiency.
Key wordsRough Set      Granular Ball      Granular Computing      Granular Ball Neighborhood Rough Sets(GBNRS)      Attribute Reduction     
Received: 28 February 2025     
ZTFLH: TP18  
Fund:National Natural Science Foundation of China(No.62276136)
Corresponding Authors: HUANG Bing,Ph.D., professor. His research interests include granular computing and knowledge discovery.   
About author:: WANG Xin, Master student. Her research interests include rough sets and granular computing.
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
WANG Xin
HUANG Bing
Cite this article:   
WANG Xin,HUANG Bing. Rough Set Model Based on Fuzzy Purity Granular Ball[J]. Pattern Recognition and Artificial Intelligence, 2025, 38(3): 221-232.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.202503003      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2025/V38/I3/221
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn