不完备决策系统下的多特定类广义决策约简

作者：唐玉凯; 张楠^*; 童向荣; 张小峰

来源：智能系统学报, 2019, 14(06): 1199-1208.

• 粗糙集
• 属性约简
• 不完备
• 决策系统
• 相容关系
• 多特定类
• 广义决策约简
• 差别矩阵

属性约简是粗糙集理论研究中最重要的领域之一。经典的不完备决策系统广义决策约简关注决策系统中的所有决策类,而在实际应用中,决策者往往只关注一个或者几个特定决策类。针对以上问题,提出基于多特定类的不完备决策系统广义决策约简理论框架。首先,定义了单特定类的不完备决策系统广义决策约简的相关概念,提出并证明相关定理,构造相应差别矩阵和区分函数。其次,将单特定类的广义决策约简推广到多特定类,提出基于差别矩阵的多特定类的不完备决策系统广义决策约简算法。最后,采用6组UCI数据集进行实验。实验结果表明,相对全部决策类数量,当选定特定类数量较少时,平均约简长度有不同程度的缩短,占用空间有所减小,约简效率有不同程度的提升。

• 单位
  烟台大学