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

摘要：

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

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

所属期刊栏目：14

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金项目;山东省自然科学基金项目

在线出版日期：2020-03-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1199-1208