不完备广义多尺度决策系统的逐步最优尺度选择  

Stepwise optimal scale selection for incomplete generalizedmulti-scale decision systems

作　　者：牟琼[1] 程云龙[1,2] 吴成英 张清华 MOU Qiong;CHENG Yunlong;WU Chengying;ZHANG Qinghua(College of Mathematics and Physics,Chongqing University of Posts and Telecommunications,Chongqing 400065,P.R.China;School of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,P.R.China;Chongqing Key Laboratory of Computational Intelligence,Chongqing University of Posts and Telecommunications,Chongqing 400065,P.R.China)

机构地区：[1]重庆邮电大学数理学院,重庆400065 [2]重庆邮电大学计算机科学与技术学院,重庆400065 [3]重庆邮电大学计算智能重庆市重点实验室,重庆400065

出　　处：《重庆邮电大学学报（自然科学版）》2023年第2期210-218,共9页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

基　　金：国家重点研发计划(2020YFC2003502);国家自然科学基金(61876201);重庆市教委科学技术研究计划(KJQN201800624);重庆市研究生科研创新项目(CYB20173,CYB21207);重庆邮电大学博士研究生人才培养项目(BYJS201907,BYJS202012)。

摘　　要：现有的最优尺度选择算法有可能无法得到全局最优尺度组合,且具有较高的时间和空间复杂度。针对该问题,提出了不完备广义多尺度决策系统的逐步最优尺度选择算法。介绍了不完备广义多尺度决策系统,给出了上下近似集的性质;采取属性约简与尺度选择同步优化策略,以得到全局最优尺度组合;给出了一个快速的求相容类方法,并提出了不完备广义多尺度决策系统的逐步最优尺度组合选择算法,该算法显著降低了时间复杂度与空间复杂度。数值实验表明所提出的算法是有效的。Existing optimal scale selection algorithms may not obtain the global optimal scale combination and have high time complexity and space complexity.To solve these issues,a stepwise optimal scale selection algorithm is proposed for incomplete generalized multi-scale decision systems.First,incomplete generalized multi-scale decision system is developed and the properties of upper and lower approximation sets are explored.Second,simultaneous optimization strategy of attribute reduction and scale selection is adopted to obtain the global optimal scale combination.Finally,a fast method for calculating tolerance classes is presented,and a stepwise optimal scale selection method for incomplete generalized multi-scale decision systems is proposed,which significantly reduces time complexity and space complexity.Experimental results demonstrate that the proposed algorithms are effective.

关 键 词：粒计算 不完备信息系统 多尺度决策系统 最优尺度组合 

分 类 号：TN919[电子电信—通信与信息系统] TP18[电子电信—信息与通信工程]