一种基于分明矩阵的启发式知识约简方法

• 作者: 汪定伟 许宝栋 陶志
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 粗糙集理论 决策表 相对约简 分明矩阵 属性加权频率
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 734-736
• 页数: 3页
• 分类号: TP18
• 字数: 3739字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2005.04.043

摘要

提出了基于分明矩阵的启发式知识约简方法.在决策表的相对约简过程中采用分明矩阵来表达知识,并利用分明矩阵中项的长度和每个属性的频率作为启发信息进行属性的选择.现已证明,寻找决策表中最小相对约简问题是典型的NP-hard问题.所提供的算法在大多数情况下能够找到最小约简,即使在没找到最小约简的情况下,也能找到次优解.通过实例分析,证明该算法是求解属性相对约简的快速有效的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪定伟	东北大学信息科学与工程学院	299	5959	40.0	59.0
2	许宝栋	东北大学信息科学与工程学院	25	817	14.0	25.0
3	陶志	中国民用航空学院理学院	1	19	1.0	1.0