粗糙集属性约简的完备算法

• 作者: 林成龙 梁福才
• 来源期刊: 电光与控制
• 学科: 工学
• 关键词: 粗糙集 属性约简 可辨识矩阵 算法复杂性
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 学术研究
• 页码范围: 59-61,72
• 页数: 4页
• 分类号: V271.4|TP18
• 字数: 2812字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-637X.2007.02.017

摘要

属性约简是Rough Set理论研究中的核心内容之一,现已经证明寻找决策表的最小约简是NP-hard问题.为了快速有效地得到最小约简,本文利用决策表的一些特点提出了一种完备算法,并给出了该算法的复杂度,最后通过实例分析表明,在多数情况下该算法能够得到决策表的最小约简.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林成龙	国防科学技术大学电子科学与工程学院	3	41	3.0	3.0
2	梁福才	国防科学技术大学电子科学与工程学院	1	12	1.0	1.0