计算机应用

作者：孔贺庆, 张楠, 岳晓冬, 童向荣, 于天佑

单位：1. 数据科学与智能技术山东省高校重点实验室(烟台大学), 山东 烟台 264005;2. 烟台大学 计算机与控制工程学院, 山东 烟台 264005;3. 上海大学 计算机工程与科学学院, 上海 200444

关键词：粗糙集,不完备决策系统,多特定决策类,正域约简,差别矩阵

基金：国家自然科学基金资助项目（61403329，61572418，61702439，61572419，61502410）；山东省自然科学基金资助项目（ZR2016FM42，ZR2018BA004）。

现有的属性约简方法大部分关注决策系统中的所有决策类，而在实际决策过程中决策者往往仅关注决策系统中的一种或几种决策类。针对上述问题，提出基于多特定决策类的不完备决策系统正域约简的理论框架。首先，给出不完备决策系统单特定决策类正域约简的概念；第二，将单特定决策类正域约简推广到多特定决策类，构造了相应的差别矩阵及区分函数；第三，分析并证明了相关定理，提出基于差别矩阵的不完备决策系统多特定决策类正域约简算法（PRMDM）；最后，选取4组UCI数据集进行实验。在数据集Teaching-assistant-evaluation、House、Connectionist-bench和Cardiotocography上，基于差别矩阵的不完备决策系正域约简算法（PRDM）的平均约简长度分别为4.00、13.00、9.00和20.00，PRMDM算法（多特定决策类中决策类数目为2）的平均约简长度分别为3.00、8.00、8.00和18.00。实验结果验证了PRMDM算法的有效性。

来源：2019年第5期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第5期