您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（理学版）》

《山东大学学报(理学版)》 ›› 2022, Vol. 57 ›› Issue (6): 74-83.doi: 10.6040/j.issn.1671-9352.0.2021.691

• • 上一篇    

基于图论的协调多尺度决策表的最优尺度约简

金铭1,陈锦坤1,2*   

  1. 1.闽南师范大学 数学与统计学院, 福建 漳州 363000;2.闽南师范大学福建省粒计算及其应用重点实验室, 福建 漳州 363000
  • 发布日期:2022-06-10
  • 作者简介:金铭(2000— ), 女, 硕士研究生, 研究方向为粗糙集. E-mail:1479205310@qq.com*通信作者简介:陈锦坤(1979— ), 男, 博士, 教授, 研究方向为粒计算与概念格. E-mail:cjk99@163.com
  • 基金资助:
    国家自然科学基金资助项目(62076116,11871259);福建省自然科学基金资助项目(2020J01792,2021J02049,2021J01979);闽南师范大学高级别项目(L11802)

Optimal scale reduction based on graph theory in consistent multi-scale decision tables

JIN Ming1, CHEN Jin-kun1,2*   

  1. 1. School of Mathematics and Statistics, Minnan Normal University, Zhangzhou 363000, Fujian, China;
    2. Fujian Key Laboratory of Granular Computing and Applications, Minan Normal University, Zhangzhou 363000, Fujian, China
  • Published:2022-06-10

PDF (PC)

155

摘要： 多尺度决策表是基于现实世界数据具有多尺度背景提出的一种模型。如何对多尺度决策表进行最优尺度约简是一个难题。通过构造多尺度辨识矩阵,探究辨识矩阵性质,并给出辨识矩阵与最优尺度约简的相关关系。将辨识矩阵与图论结合起来给出最优尺度约简的快速算法,最后通过数值实验验证所提出算法的有效性。

关键词: 协调多尺度决策表, 决策辨识矩阵, 最优尺度约简, 图论

Abstract: Multi-scale decision table is a model based on real-world data with multi-scale background. It is a difficult problem that how to carry out optimal scale reduction of multi-scale decision tables. By constructing the identification matrix on multi-scale, the properties of the identification matrix are put forward, and the relationship between the matrix and the optimal scale reduction is given. A fast algorithm for optimal scale reduction is presented by combining the identification matrix with graph theory. Finally, the effectiveness of the proposed algorithm is verified via numerical experiments.

Key words: consistent multi-scale decision table, decision identification matrice, optimal scale reduction, graph theory

中图分类号: 

  • TP18
[1] JIA Xiuyi, SHANG Lin, ZHOU Bing, et al. Generalized attribute reduct in rough set theory[J]. Knowledge-Based Systems, 2016, 91:204-218.
[2] LEUNG Yee, LI Deyu. Maximal consistent block technique for rule acquisition in incomplete information systems[J]. Information Sciences, 2003, 153:85-106.
[3] LEUNG Yee, ZHANG Jiangshe, XU Zongben. Clustering by scale-space filtering[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(12):1396-1410.
[4] WU Weizhi, LEUNG Yee. Theory and applications of granular labelled partitions in multi-scale decision tables[J]. Information Sciences, 2011, 181(18):3878-3897.
[5] GU Shenming, WU Weizhi. On knowledge acquisition in multi-scale decision systems[J]. International Journal of Machine Learning and Cybernetics, 2013, 4(5):477-486.
[6] WU Weizhi, LEUNG Yee. Optimal scale selection for multi-scale decision tables[J]. International Journal of Approximate Reasoning, 2013, 54(8):1107-1129.
[7] 魏巍,张嘉宇,陈千,等.基于熵的多尺度决策表最优尺度选择[J]. 海南热带海洋学院学报, 2018, 25(5):61-65. WEI Wei, ZHANG Jiayu, CHEN Qian, et al. Entropy-based optimal scale selection in multi-scale decision tables[J]. Journal of Hainan Tropical Ocean University, 2018, 25(5):61-65.
[8] LI Feng, HU Baoqing. A new approach of optimal scale selection to multi-scale decision tables[J]. Information Sciences, 2017, 381:193-208.
[9] 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.
[10] WU Weizhi, LEUNG Yee. A comparison study of optimal scale combination selection in generalized multi-scale decision tables[J]. International Journal of Machine Learning and Cybernetics, 2020, 11(5):961-972.
[11] 陈应生,李进金,林荣德,等.多尺度覆盖决策信息系统的布尔矩阵方法[J]. 模式识别与人工智能, 2020, 33(9):776-785. CHEN Yingshe, LI Jinjin, LIN Rongde, et al. Boolean matrix approach for multi-scale covering decision information systems[J]. Pattern Recognition and Artificial Intelligence, 2020, 33(9):776-785.
[12] LI Feng, HU Baoqing, WANG Jun. Stepwise optimal scale selection for multi-scale decision tables via attribute significance[J]. Knowledge-Based Systems, 2017, 129:4-16.
[13] 张清华,张雪秋,庞国弘.多尺度决策系统中代价敏感的最优尺度组合[J]. 控制与决策, 2021, 36(10):2369-2378. ZHANG Qinghua, ZHANG Xueqiu, PANG Guohong. Cost-sensitive optimal scale combination in multi-scale decision systems[J]. Control and Decision, 2021, 36(10):2369-2378.
[14] ZHANG Xueqiu, ZHANG Qinghua, CHENG Yunlong, et al. Optimal scale selection by integrating uncertainty and cost-sensitive learning in multi-scale decision tables[J]. International Journal of Machine Learning and Cybernetics, 2020, 11(1):1095-1114.
[15] WU Weizhi, QIAN Yuhua, LI Tongjun, et al. On rule acquisition in incomplete multi-scale decision tables[J]. Information Sciences, 2017, 378: 282-302.
[16] CHENG Yunlong, ZHANG Qinghua, WANG Guoyin, et al. Optimal scale selection and attribute reduction in multi-scale decision tables based on three-way decision[J]. Information Sciences, 2020, 541:36-59.
[17] SHE Yanhong, QIAN Zhuohao, HE Xiaoli, et al. On generalization reducts in multi-scale decision tables[J]. Information Sciences, 2020, 555:104-124.
[18] MIAO Duoqian, ZHAO Yan, YAO Yiyu, et al. Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model[J]. Information Sciences, 2009, 179(24):4140-4150.
[19] 米据生, 陈锦坤. 基于图的粗糙集属性约简方法[J]. 西北大学学报(自然科学版), 2019, 49(4):508-516. MI Junsheng, CHEN Jinkun. Graph-based approaches for attribute reduction in rough sets[J]. Journal of Northwest University(Natural Science Edition), 2019, 49(4):508-516.
[20] 张文修, 仇国芳. 基于粗糙集的不确定决策[M]. 北京: 清华大学出版社, 2005: 35-38. ZHANG Wenxiu, QIU Guofang. Uncertain decision making based on rough sets[M]. Beijing: Tsinghua University Press, 2005: 35-38.
[1] 张文娟,李进金,林艺东. 基于图的悲观多粒度粗糙集粒度约简[J]. 《山东大学学报(理学版)》, 2021, 56(1): 60-67.
[2] 王强,王玉振*. Hamilton框架下Flocking问题控制协议的设计[J]. J4, 2011, 46(7): 70-77.
[3] 祁忠斌,张和平 . 一类Fullerene图的1-共振性[J]. J4, 2008, 43(4): 67-72 .
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2018 《山东大学学报(理学版)》编辑部　
地址: 山东省济南市山大南路27号山东大学中心校区（250100）　电话: +86-0531-88366917　E-mail: xblxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发