基于相似关系的集值决策信息系统的属性约简

来源：计算机工程与应用杂志2018年第5期北京时间：

作者：王映龙，华佳佳，杨 珺，钱文彬

单位：1.江西农业大学 计算机与信息工程学院，南昌 330045；2.江西省高等学校农业信息技术重点实验室，南昌 330045

摘要：属性约简是粗糙集理论中重要研究内容，由于现实应用领域中决策信息系统往往呈现出不完备性特点，为此，首先将不完备决策表转化为集值决策信息系统，并详细分析了集值决策信息系统下基于相似关系的分布约简和最大分布约简，在此基础上，构造了一种基于可区分对象集的属性约简算法，算法利用可区分对象集的集对，计算极小析取范式求解出所有的分布约简和最大分布约简。最后，利用实例分析验证了算法的有效性。

关键词：粗糙集,不完备决策表,集值决策信息系统,可区分对象集,分布约简,最大分布约简