基于决策支持度的不完备信息系统约简算法* (2007年)

【文件属性】：

文件名称：基于决策支持度的不完备信息系统约简算法* (2007年)

文件大小：17KB

文件格式：PDF

更新时间：2024-05-11 17:21:02

自然科学 论文

提出了一种基于决策属性支持度的属性相对约简算法。通过引入决策属性支持度对不完备决策表中属性的重要性进行了定义，并以此作为启发信息进行属性的选择，该算法的时间复杂度是多项式的。寻找决策表中最小相对约简问题是典型的NP-hard问题，采用该算法可降低问题复杂度。通过实例说明，该算法能得到不完备决策表的最小相对约简。