基于区分矩阵与强等价集的启发式知识约简法

• 作者: 汪定伟 许宝栋 陶志
• 来源期刊: 系统工程理论方法应用
• 学科: 工学
• 关键词: 粗糙集理论 决策表 相对约简 区分矩阵 强等价集 属性加权频率
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 512-515
• 页数: 4页
• 分类号: TP18
• 字数: 4275字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2004.06.008

摘要

提出了基于区分矩阵与强等价集的启发式知识约简方法.在决策表的相对约简过程中采用区分矩阵来表达知识,并利用区分矩阵中项的长度和每个属性的频率作为启发信息进行属性的选择.同时利用属性加权频率和强等价集概念化简区分矩阵,既减小了计算复杂度又提高了约简效率.现已证明,寻找决策表中最小相对约简问题是典型的问题,采用该算法在大多数情况下能够找到最小约简,即使在未找到最小约简的情况下,也能找到次优解.通过实例分析,证明该算法是求解属性相对约简的快速、有效的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪定伟	东北大学信息科学与工程学院	299	5959	40.0	59.0
2	陶志	东北大学信息科学与工程学院	7	343	6.0	7.0
6	许宝栋	东北大学信息科学与工程学院	25	817	14.0	25.0