序贯三支决策阈值选取策略研究  

Research on Strategy of Determing Thresholds for Sequential Three-Way Decision

作　　者：王文琦 冯琴荣[1] WANG Wen-qi;FENG Qin-rong(College of Mathematics and Computer Science,Shanxi Normal University,Linfen 041000,Shancxi,China)

机构地区：[1]山西师范大学数学与计算机科学学院,山西临汾041000

出　　处：《山西师范大学学报（自然科学版）》2021年第3期24-29,共6页Journal of Shanxi Normal University(Natural Science Edition)

基　　金：山西师范大学研究生科技创新项目(2020XSY010).

摘　　要：序贯三支决策模型适用于处理动态、复杂、不确定性的问题,近年来已成为学者们关注的热点.然而,迄今为止,仍缺乏关于序贯三支决策阈值对选取方面的研究.为此,本文对序贯三支决策阈值对的选取提出了一些有效的建议.首先,我们注意到序贯三支决策过程与求最优近似的过程非常相似,而且在许多不同阈值对下,序贯三支决策会产生相同的决策结果;进而结合求最优近似的启发式算法,本文将序贯三支决策中无限多可能的阈值对离散化为有限多个阈值参数区间,并给出了确定区间的方法.这样可以大大减少不必要的运算,提高序贯三支决策的效率.Sequential three-way decision model is suitable for dealing with dynamic,complex and uncertainproblems,which has become the focus of scholars’attention in recent years.However,up to now,there is stilllacking systematic research on the selection of threshold pairs.For this reason,this paper puts forward some ef-fective suggestions on the selection of sequential three-way decision threshold pairs.First of all,by a large num-ber of examples,we notice that sequential three-way decision is very similar to the process of finding the optimalapproximation,and under many different threshold pairs,the sequential three-way decision produces the samedecision result.Then,combining with the heuristic algorithm of optimal approximation,the infinitely possiblethreshold pairs in the sequential three-way decision are discretized into finitely intervals,and the method for de-termining intervals is given.In this way,unnecessary operations can be greatly reduced and the efficiency of se-quential three-way decision can be improved.

关 键 词：粗糙集 序贯三支决策 动态阈值对 最优近似 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]