粗糙集理论在决策判断中的应用

• 作者: 孙即祥 林成龙
• 来源期刊: 电光与控制
• 学科: 工学
• 关键词: 粗糙集理论 属性约简 可辨识矩阵 信息熵 算法复杂性
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 工程应用
• 页码范围: 47-50,68
• 页数: 5页
• 分类号: TP18
• 字数: 4101字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-637X.2005.01.012

摘要

属性约简是Rough Set理论研究中的核心内容之一,现在已经证明寻找决策表的最小约简是NP-hard问题.本文首先阐述了可辨识矩阵的概念;然后在此基础上提出了一种基于可辨识矩阵和信息熵的属性约简的新算法,并给出了该算法的时间复杂度;最后,通过实例分析表明,本文算法能够成功用于决策判断,并且在多数情况下该算法能够得到决策表的最小约简.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙即祥	国防科学技术大学电子科学与工程学院	35	338	11.0	16.0
2	林成龙	国防科学技术大学电子科学与工程学院	3	41	3.0	3.0