基于决策支持度的不完备信息系统约简算法

• 作者: 商维 李卫民 陶志
• 来源期刊: 中山大学学报（自然科学版）
• 学科: 工学
• 关键词: 粗糙集 决策属性支持度 不完备决策表 属性约简
• 年，卷（期）: 2007,（2）
• 页码范围: 23-26
• 页数: 4页
• 分类号: TP18
• 字数: 3711字
• 语种: 中文
• DOI: 10.3321/j.issn:0529-6579.2007.02.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李卫民	中国民航大学理学院	14	50	3.0	7.0
2	陶志	中国民航大学理学院	23	87	5.0	8.0
3	商维	中国民航大学理学院	1	2	1.0	1.0