Abstract：In current attribute reduction methods for multi-granularity fuzzy rough sets, the fuzzy similarity relationship within attribute sets is often defined using a fixed threshold. However, in fuzzy decision systems, different thresholds are required for different attributes, since each attribute has a different value range. To address this issue, the attribute reduction of optimistic multi-granularity fuzzy decision rough sets based on fuzzy self-information is proposed in this paper. First, within the fuzzy decision information system, the threshold for each attribute is introduced based on the quantile to construct an adaptive-threshold-based fuzzy similarity relation. An optimistic multi-granularity fuzzy decision rough set model for a family of attribute subsets is then established. Second, fuzzy self-information is proposed by utilizing the lower and upper approximations of optimistic multi-granularity fuzzy decision rough set model and boundary domain information. Furthermore, an attribute significance measure is introduced, and an attribute reduction algorithm based on fuzzy self-information is developed. The experimental results on ten datasets demonstrate that the proposed algorithm effectively reduces the dimensionality of the original attribute set and improves the classification accuracy.
[1] WANG C Z, HUANG Y, DING W P, et al. Attribute Reduction with Fuzzy Rough Self-Information Measures. Information Sciences, 2021, 549: 68-86. [2] 张文修,仇国芳.基于粗糙集的不确定决策.北京:清华大学出版社, 2005. (ZHANG W X, QIU G F. Uncertain Decision Making Based on Rough Sets. Beijing, China: Tsinghua University Press, 2005.) [3] 庞继芳,宋鹏,梁吉业.面向决策分析的多粒度计算模型与方法综述.模式识别与人工智能, 2021, 34(12): 1120-1130. (PANG J F, SONG P, LIANG J Y.Review on Multi-granulation Computing Models and Methods for Decision Analysis. Pattern Re-cognition and Artificial Intelligence, 2021, 34(12): 1120-1130.) [4] QIAN Y H, LIANG J Y, YAO Y Y, et al. MGRS: A Multi-granulation Rough Set. Information Sciences, 2010, 180(6): 949-970. [5] 谢立,叶军,赖鹏飞,等.一种改进的悲观多粒度粗糙集粒度约简算法.山东大学学报(工学版), 2024, 54(6): 38-48, 56. (XIE L, YE J, LAI P F, et al. An Improved Granular Reduction Algorithm for Pessimistic Multi-granularity Rough Sets. Journal of Shandong University (Engineering Science), 2024, 54(6): 38-48, 56.) [6] CUI S G, LI G S, SANG B B, et al. Distance Metric Learning-Based Multi-granularity Neighborhood Rough Sets for Attribute Reduction. Applied Soft Computing, 2024, 159. DOI: 10.1016/j.asoc.2024.111656. [7] 刘凯,谭安辉,顾沈明.基于辨识矩阵的不完备多粒度约简.模式识别与人工智能, 2020, 33(9): 799-810. (LIU K, TAN A H, GU S M.Incomplete Multi-granulation Reduction Based on Discernibility Matrix. Pattern Recognition and Artificial Intelligence, 2020, 33(9): 799-810.) [8] 张文娟,李进金,林艺东.基于图的悲观多粒度粗糙集粒度约简.山东大学学报(理学版), 2021, 56(1): 60-67. (ZHANG W J, LI J J, LIN Y D.Graph-Based Granularity Reduction in Pessimistic Multi-granulation Rough Set. Journal of Shandong University(Natural Science), 2021, 56(1): 60-67.) [9] XU W H, WANG Q R, ZHANG X T.Multi-granulation Fuzzy Rough Sets in a Fuzzy Tolerance Approximation Space. International Journal of Fuzzy Systems, 2011, 13(4):246-259. [10] ZHANG X Y, ZHAO W C.Uncertainty Measures and Feature Selection Based on Composite Entropy for Generalized Multigranulation Fuzzy Neighborhood Rough Set. Fuzzy Sets and Systems, 2024, 486. DOI: 10.1016/j.fss.2024.108971. [11] SHANNON C E.A Mathematical Theory of Communication. The Bell System Technical Journal, 1948, 27(3): 379-423. [12] 苗夺谦. Rough Set理论及其在机器学习中的应用研究.博士学位论文.北京:中国科学院自动化研究所, 1997. (MIAO D Q.Rough Set Theory and Its Application in Machine Learning. Ph.D. Dissertation. Beijing, China: Institute of Automation, Chinese Academy of Sciences, 1997.) [13] ZENG K, SHE K, NIU X Z.Multi-granulation Entropy and Its Applications. Entropy, 2013, 15(6): 2288-2302. [14] WANG C Z, HUANG Y, SHAO M W, et al. Feature Selection Based on Neighborhood Self-Information. IEEE Transactions on Cybernetics, 2020, 50(9): 4031-4042. [15] LI Z W, GUO R, LIN N, et al. Local Fuzzy Rough Attribute Reduction for Large-Scale Mixed Data with Limited Missing Labels Based on Local Fuzzy Self-Information. Information Sciences, 2025, 691. DOI: 10.1016/j.ins.2024.121613. [16] JIANG J F, ZHANG X Y, YUAN Z.Feature Selection for Classification with Spearman's Rank Correlation Coefficient-Based Self-Information in Divergence-Based Fuzzy Rough Sets. Expert Systems with Applications, 2024, 249(B). DOI: 10.1016/j.eswa.2024.123633. [17] 陈东晓,李进金,林荣德,等.基于信息熵的形式背景属性约简.模式识别与人工智能, 2020, 33(9): 786-798. (CHEN D X, LI J J, LIN R D, et al. Attribute Reductions of Formal Context Based on Information Entropy. Pattern Recognition and Artificial Intelligence, 2020, 33(9): 786-798.) [18] 李金海,周新然.多粒度决策形式背景的属性约简.模式识别与人工智能, 2022, 35(5): 387-400. (LI J H, ZHOU X R. Attribute Reduction in Multi-granularity Formal Decision Contexts. Pattern Recognition and Artificial Inte-lligence, 2022, 35(5): 387-400.) [19] SUN L, WANG L Y, DING W P, et al. Feature Selection Using Fuzzy Neighborhood Entropy-Based Uncertainty Measures for Fuzzy Neighborhood Multigranulation Rough Sets. IEEE Transactions on Fuzzy Systems, 2021, 29(1): 19-33. [20] YUAN Z, CHEN H M, LI T R, et al. Unsupervised Attribute Reduction for Mixed Data Based on Fuzzy Rough Sets. Information Sciences, 2021, 572: 67-87. [21] SUN L, LI M M, DING W P, et al. Adaptive Fuzzy Multi-neighborhood Feature Selection with Hybrid Sampling and Its Application for Class-Imbalanced Data. Applied Soft Computing, 2023, 149(A). DOI: 10.1016/j.asoc.2023.110968. [22] 徐久成,申凯丽.基于双空间模糊邻域相似关系的多标记特征选择.模式识别与人工智能, 2022, 35(9): 805-815. (XU J C, SHEN K L.Multi-label Feature Selection Based on Fuzzy Neighborhood Similarity Relations in Double Spaces. Pattern Recognition and Artificial Intelligence, 2022, 35(9): 805-815.) [23] CHEN B Y, YUAN Z, PENG D Z, et al. Integrating Granular Computing with Density Estimation for Anomaly Detection in High-Dimensional Heterogeneous Data. Information Sciences, 2025, 690. DOI: 10.1016/j.ins.2024.121566. [24] WANG C Z, QI Y L, SHAO M W, et al. A Fitting Model for Feature Selection with Fuzzy Rough Sets. IEEE Transactions on Fuzzy Systems, 2017, 25(4): 741-753. [25] HYNDMAN R J, FAN Y N.Sample Quantiles in Statistical Packages. The American Statistician, 1996, 50(4): 361-365. [26] YUAN Z, CHEN H M, XIE P, et al. Attribute Reduction Methods in Fuzzy Rough Set Theory: An Overview, Comparative Experiments, and New Directions. Applied Soft Computing, 2021, 107. DOI: 10.1016/j.asoc.2021.107353. [27] 陈曦,马建敏,刘权芳.基于模糊依赖决策熵的多标签特征选择.昆明理工大学学报(自然科学版), 2024, 49(2): 62-72. (CHEN X, MA J M, LIU Q F.Multi-label Feature Selection Based on Fuzzy Dependent Decision Entropy. Journal of Kunming University of Science and Technology(Natural Science), 2024, 49(2): 62-72.)
2025, Vol. 38 
