不完备不一致决策系统的最大分布约简及计算方法

蒙祖强; 许珂; 周石泉

doi:10.16088/j.issn.1001-6600.2011.03.013

广西师范大学学报（自然科学版） ›› 2011, Vol. 29 ›› Issue (03) : 89 -93. DOI: 10.16088/j.issn.1001-6600.2011.03.013

不完备不一致决策系统的最大分布约简及计算方法

蒙祖强, 许珂, 周石泉

作者信息 +

Author information +

文章历史 +

PDF

摘要

不完备不一致决策系统中,条件属性下的相容划分与决策属性下的等价划分形成了复杂的交集,导致出现了多种不同的约简概念,从而使约简问题变得更加复杂。本文将最大分布约简的概念引入不完备不一致决策系统中,然后研究其在不完备不一致决策系统中的性质,发现其核属性不具备传统约简核属性通常所具备的继承特性,因而不能通过增加属性的方法来计算此类约简。但是通过不断的属性测试和删除操作,成功地构造了不完备不一致决策系统中计算最大分布约简的算法,并给出了算法的描述和复杂度分析。通过实例分析,本文算法是有效的且具有实际意义。