Yongxi Chen , Zhehuang Huang , Anhui Tan , Jinjin Li
{"title":"A novel variable-precision granular-ball fuzzy rough set and its application in feature subset selection","authors":"Yongxi Chen , Zhehuang Huang , Anhui Tan , Jinjin Li","doi":"10.1016/j.asoc.2025.113597","DOIUrl":null,"url":null,"abstract":"<div><div>Granular-ball computing is an efficient and interpretable theoretical method for multi-granularity data processing. Traditional fuzzy rough set models have some limitations in multi-granularity generation and dynamic characterization. On one hand, most of them lack effective multi-granularity generation methods, and artificially constructed approach may lead to information loss. On the other hand, when the attribute set changes, most fuzzy rough set models exhibit limitations in accurately characterize granularity information changes, and fails to capture correlational changes between attributes. Additionally, these models often lack noise resistance capabilities and flexibility in handling various fuzzy decision scenarios. To overcome these limitations, this paper combines granular-ball computing with fuzzy rough sets, and proposes a new variable-precision granular-ball fuzzy rough set model (VPGBFRS). First, granular-ball fuzzy similarity relations and granular-ball fuzzy neighborhood are used to characterize the relationship between samples. On this basis, a pair of variable-precision granular-ball approximate operators are presented. Second, we construct a variable-precision multi-granularity dependency function to obtain richer classification information, and enhance the model’s ability to capture intrinsic data structures. Finally, we design a forward attribute reduction algorithm based on the variable-precision significance in the sense of remain the classification ability unchanged. Numerical experiments conducted on 12 datasets demonstrate that, compared with four state-of-the-art attribute reduction algorithms, the proposed model exhibits superior performance, achieving significant improvements in both classification accuracy and the size of selected attribute set.</div></div>","PeriodicalId":50737,"journal":{"name":"Applied Soft Computing","volume":"183 ","pages":"Article 113597"},"PeriodicalIF":7.2000,"publicationDate":"2025-07-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Soft Computing","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1568494625009081","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
Granular-ball computing is an efficient and interpretable theoretical method for multi-granularity data processing. Traditional fuzzy rough set models have some limitations in multi-granularity generation and dynamic characterization. On one hand, most of them lack effective multi-granularity generation methods, and artificially constructed approach may lead to information loss. On the other hand, when the attribute set changes, most fuzzy rough set models exhibit limitations in accurately characterize granularity information changes, and fails to capture correlational changes between attributes. Additionally, these models often lack noise resistance capabilities and flexibility in handling various fuzzy decision scenarios. To overcome these limitations, this paper combines granular-ball computing with fuzzy rough sets, and proposes a new variable-precision granular-ball fuzzy rough set model (VPGBFRS). First, granular-ball fuzzy similarity relations and granular-ball fuzzy neighborhood are used to characterize the relationship between samples. On this basis, a pair of variable-precision granular-ball approximate operators are presented. Second, we construct a variable-precision multi-granularity dependency function to obtain richer classification information, and enhance the model’s ability to capture intrinsic data structures. Finally, we design a forward attribute reduction algorithm based on the variable-precision significance in the sense of remain the classification ability unchanged. Numerical experiments conducted on 12 datasets demonstrate that, compared with four state-of-the-art attribute reduction algorithms, the proposed model exhibits superior performance, achieving significant improvements in both classification accuracy and the size of selected attribute set.
期刊介绍:
Applied Soft Computing is an international journal promoting an integrated view of soft computing to solve real life problems.The focus is to publish the highest quality research in application and convergence of the areas of Fuzzy Logic, Neural Networks, Evolutionary Computing, Rough Sets and other similar techniques to address real world complexities.
Applied Soft Computing is a rolling publication: articles are published as soon as the editor-in-chief has accepted them. Therefore, the web site will continuously be updated with new articles and the publication time will be short.