一种新的不一致决策表的属性约简算法

• 作者: 兰聪花 王逢娟
• 来源期刊: 自动化与仪器仪表
• 学科: 工学
• 关键词: 不一致决策表 二进制区分矩阵 属性约简 属性频率 负域
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 实践与创新
• 页码范围: 96-97,100
• 页数: 3页
• 分类号: TP273
• 字数: 2785字
• 语种: 中文

摘要

在基于正域的不一致决策表属性约简算法中，计算正域的算法效率是关键，直接影响到属性约简算法的时间复杂度。针对这一问题，新算法改进了区分矩阵的构造过程，提出了一种有效的在二进制区分矩阵上计算负域的方法，将约简的关键转换为对负域的计算，以属性频率为启发式信息指导属性约简过程。该算法也适用于一致决策表的属性约简。最后，通过实例证明了算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	兰聪花	兰州工业学院电子信息工程学院	36	99	6.0	8.0
2	王逢娟	兰州工业学院软件工程学院	18	8	1.0	2.0