决策集值系统中的知识约简

doi:10.6040/j.issn.1671-9352.7.2023.384

摘要/Abstract

摘要： 针对决策为集合值的数据集的知识约简问题,定义了决策集值系统、确定性决策集值系统和倾向性决策集值系统等几类决策系统的概念。对比了决策集值系统与相类似的几类信息系统的区别,明确了决策集值系统的相关特点。结合三支决策方法,定义了决策集值系统上的单值约简与多值约简的概念,并给出了在确定性决策集值系统上计算约简的方法。结果表明,该方法在确定性决策集值系统上能有效提取信息。

关键词: 粒计算, 信息系统, 决策集值系统, 三支决策

Abstract: To solve the problem of knowledge reduction in data sets with a set-valued decision, several types of decision systems such as decision set-valued systems, certainty decision set-valued systems and propensity decision set-valued systems are first defined. A comparative study is then discussed on decision set-valued systems and several relevant types of information systems, and characteristics of decision set-valued systems are clarified. Finally, combined with the three-way decision method, notions of single-valued reducts and multi-valued reducts in decision set-valued systems are proposed and a method for the computation of reducts in decision set-valued systems is explored. The results show that the method can effectively extract information on certainty decision set-valued systems.

Key words: granular computing, information systems, decision set-valued systems, three-way decision

中图分类号:

TP18

方逢祺,吴伟志. 决策集值系统中的知识约简[J]. 《山东大学学报(理学版)》, 2024, 59(5): 82-89.

FANG Fengqi, WU Weizhi. Knowledge reduction in decision set-valued systems[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 82-89.

参考文献

[1] ZADEH L A. Fuzzy sets and information granularity[M]. Amsterdam: North-Holland, 1979:3-18.
[2] LIN Tsauyoung. Granular computing on binary relations I: data mining and neighborhood system[M]. Heidelberg: Physica-Verlag, 1998:107-121.
[3] LIN Tsauyoung. Granular computing: structures, representations, and applications[C] //Proceedings of the 9th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. Berlin: Springer, 2003:16-24.
[4] YAO Yiyu. Granular computing: basic issues and possible solutions[C] //Proceedings of the 5th Joint Conference on Information Sciences. Durham: Duke University Press, 2000:186-189.
[5] 苗夺谦,王国胤,刘清,等. 粒计算:过去、现在与展望[M]. 北京:科学出版社, 2007. MIAO Duoqian, WANG Guoyin, LIU Qing, et al. Granular computing: past, present and future[M]. Beijing: Science Press, 2007.
[6] 苗夺谦,李德毅,姚一豫,等. 不确定性与粒计算[M]. 北京:科学出版社, 2011. MIAO Duoqian, LI Deyi, YAO Yiyu, et al. Uncertainty and granular computing[M]. Beijing: Science Press, 2011.
[7] PAWLAK Z. Rough sets: theoretical aspects of reasoning about data[M]. Dordrecht: Kluwer Academic Publishers, 1991.
[8] INUIGUCHI M, HIRANO S, TSUMOTO S. Rough set theory and granular computing[M]. Berlin: Springer, 2003.
[9] LIN Tsauyoung, YAO Yiyu, ZADEH L A. Data mining, rough sets and granular computing[M]. Heidelberg: Physica-Verlag, 2002.
[10] 徐伟华,米据生,吴伟志. 基于包含度的粒计算方法与应用[M]. 北京:科学出版社, 2015. XU Weihua, MI Jusheng, WU Weizhi. Granular computing methods and applications based on inclusion degree[M]. Beijing: Science Press, 2015.
[11] PEDRYCZ W, SKOWRON A, KREINOVICH V. Handbook of granular computing[M]. New York: Wiley, 2008.
[12] 张文修,梁怡,吴伟志.信息系统与知识发现[M]. 北京:科学出版社, 2003. ZHANG Wenxiu, LIANG Yi, WU Weizhi. Information systems and knowledge discovery[M]. Beijing: Science Press, 2003.
[13] 段洁,胡清华,张灵均,等.基于邻域粗糙集的多标记分类特征选择算法[J].计算机研究与发展,2015,52(1):56-65. DUAN Jie, HU Qinghua, ZHANG Lingjun, et al. Feature selection for multi-label classification based on neighborhood rough sets[J]. Journal of Computer Research and Development, 2015, 52(1):56-65.
[14] PAWLAK Z, SOWINSKI R. Rough set approach to multi-attribute decision analysis[J]. European Journal of Operational Research, 1994, 72(3):443-459.
[15] GRECO S, MATARAZZO B, SLOWINSKI R. Rough sets methodology for sorting problems in presence of multiple attributes and criteria[J]. European Journal of Operational Research, 2002, 138(2):247-259.
[16] MENDONCA G H M, FERREIRA F G D C, CARDOSO R T N, et al. Multi-attribute decision making applied to financial portfolio optimization problem[J]. Expert Systems with Applications, 2020, 158:113527.
[17] NIU Jiaojiao, CHEN Degang, LI Jinhai, et al. A dynamic rule-based classification model via granular computing[J]. Information Sciences, 2022, 584:325-341.
[18] XIE Xiaojun, QIN Xiaolin. A novel incremental attribute reduction approach for dynamic incomplete decision systems[J]. International Journal of Approximate Reasoning, 2018, 93:443-462.
[19] YANG Xin, LIU Dun, YANG Xibei, et al. Incremental fuzzy probability decision-theoretic approaches to dynamic three-way approximations[J]. Information Sciences, 2021, 550:71-90.
[20] HUANG Yanyong, LI Tianrui, LUO Chuan, et al. Matrix-based dynamic updating rough fuzzy approximations for data mining[J]. Knowledge-based Systems, 2017, 119:273-283.
[21] ZHANG Junbo, LI Tianrui, RUAN Da, et al. Rough sets based matrix approaches with dynamic attribute variation in set-valued information systems[J]. International Journal of Approximate Reasoning, 2012, 53(4):620-635.
[22] GU Shenming, WU Weizhi. On knowledge acquisition in multi-scale decision systems[J]. International Journal of Machine Learning and Cybernetics, 2013, 4:477-486.
[23] SHE Yanhong, LI Jinhai, YANG Hailong. A local approach to rule induction in multi-scale decision tables[J]. Knowledge-based Systems, 2015, 89:398-410.
[24] WU Weizhi, QIAN Yuhua, LI Tongjun, et al. On rule acquisition in incomplete multi-scale decision tables[J]. Information Sciences, 2017, 378:282-302.
[25] XIE Junping, YANG Minhua, LI Jinhai, et al. Rule acquisition and optimal scale selection in multi-scale formal decision contexts and their applications to smart city[J]. Future Generation Computer Systems, 2018, 83:564-581.
[26] HAO Chen, LI Jinhai, FAN Min, et al. Optimal scale selection in dynamic multi-scale decision tables based on sequential three-way decisions[J]. Information Sciences, 2017, 415/416:213-232.
[27] AZAM N, ZHANG Yan, YAO Jingtao. Evaluation functions and decision conditions of three-way decisions with game-theoretic rough sets[J]. European Journal of Operational Research, 2017, 261:704-714.
[28] CABITZA F, CIUCCI D, LOCORO A. Exploiting collective knowledge with three-way decision theory:cases from the questionnaire-based research[J]. International Journal of Approximate Reasoning, 2017, 83:356-370.
[29] HU Baoqing. Three-way decisions based on semi-three-way decision spaces[J]. Information Sciences, 2017, 382/383:415-440.
[30] HU Mengjun, YAO Yiyu. Structured approximations as a basis for three-way decisions in rough set theory[J]. Knowledge-based Systems, 2019, 165:92-109.
[31] YANG Xin, LI Tianrui, LIU Dun, et al. A temporal-spatial composite sequential approach of three-way granular computing[J]. Information Sciences, 2019, 486:171-189.
[32] LANG Guangming, MIAO Duoqian, FUJITA H. Three-way group conflict analysis based on Pythagorean fuzzy set theory[J]. IEEE Transactions on Fuzzy Systems, 2020, 28(3):447-461.
[33] YU Hong, WANG Xincheng, WANG Guoyin, et al. An active three-way clustering method via low-rank matrices for multi-view data[J]. Information Sciences, 2020, 507:823-839.
[34] YUE Xiaodong, CHEN Yufei, MIAO Duoqian, et al. Fuzzy neighborhood covering for three-way classification[J]. Information Sciences, 2020, 507:795-808.
[35] ZHAO Xuerong, HU Baoqing. Three-way decisions with decision-theoretic rough sets in multiset-valued information tables[J]. Information Sciences, 2020, 507:684-699.
[36] ZHAO Yan, YAO Yiyu, LUO Feng. Data analysis based on discernibility and indiscernibility[J]. Information Sciences, 2007, 177:4959-4976.

相关文章 15

[1]	何怡,邵亚斌,冯慧,郭瑞莲. 基于快速超粒方生成算法的分类器模型[J]. 《山东大学学报(理学版)》, 2026, 61(5): 65-78.
[2]	邓波军,吴南海,陈玉明,吴克寿,赖荣. 旋转粒支持向量机分类器算法[J]. 《山东大学学报(理学版)》, 2026, 61(5): 102-113.
[3]	孙清,叶军,曾广财,宋苏洋,汪一心. 结合蝙蝠算法和紧密度改进的三支K-means算法[J]. 《山东大学学报(理学版)》, 2026, 61(1): 65-75.
[4]	钱文彬,彭嘉豪,蔡星星. 基于邻域粒度与三支决策的知识表示学习方法[J]. 《山东大学学报(理学版)》, 2025, 60(7): 94-103.
[5]	华有霖,邵亚斌,朱学勤. 基于粒球计算的多粒度支持向量回归算法[J]. 《山东大学学报(理学版)》, 2025, 60(7): 104-115.
[6]	吴海,牛娇娇,铁文彦,左建坤. 基于粒概念网络的概念格构造方法[J]. 《山东大学学报(理学版)》, 2025, 60(12): 21-31.
[7]	国栋凯,张钦然,李小南,易黄建. 基于新型阴影集的模糊C均值聚类算法[J]. 《山东大学学报(理学版)》, 2025, 60(1): 74-82.
[8]	陈玉明,郑光宇,焦娜. 基于粒神经网络的多标签学习[J]. 《山东大学学报(理学版)》, 2024, 59(5): 1-11.
[9]	范敏,秦琴,李金海. 基于三支因果力的邻域推荐算法[J]. 《山东大学学报(理学版)》, 2024, 59(5): 12-22.
[10]	郑晨颖,陈颖悦,侯贤宇,江连吉,廖亮. 一种邻域粒的模糊C均值聚类算法[J]. 《山东大学学报(理学版)》, 2024, 59(5): 35-44.
[11]	朱金,付玉,管文瑞,王平心. 基于自然最近邻的样本扰动三支聚类[J]. 《山东大学学报(理学版)》, 2024, 59(5): 45-51.
[12]	王茜,张贤勇. 不完备邻域加权多粒度决策理论粗糙集及三支决策[J]. 《山东大学学报(理学版)》, 2023, 58(9): 94-104.
[13]	胡成祥,张莉,黄晓玲,王汇彬. 面向属性变化的动态邻域粗糙集知识更新方法[J]. 《山东大学学报(理学版)》, 2023, 58(7): 37-51.
[14]	王君宇,杨亚锋,薛静轩,李丽红. 可拓序贯三支决策模型及应用[J]. 《山东大学学报(理学版)》, 2023, 58(7): 67-79.
[15]	吴凡,孔祥智. 基于模糊信息系统的模糊β-覆盖粗糙集模型[J]. 《山东大学学报(理学版)》, 2023, 58(5): 10-16.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed