一种新的不一致决策表的属性约简算法 |
| |
引用本文: | 兰聪花,王逢娟.一种新的不一致决策表的属性约简算法[J].自动化与仪器仪表,2014(3):96-97,100. |
| |
作者姓名: | 兰聪花 王逢娟 |
| |
作者单位: | [1]兰州工业学院电子信息工程学院,甘肃兰州730050 [2]兰州工业学院软件工程学院,甘肃兰州730050 |
| |
基金项目: | 甘肃省科技支撑项目(1104GKCA032);甘肃省自然科学研究基金计划项目(1208RJZA186);甘肃省教育厅硕士生导师科研计划项目(1214-02) |
| |
摘 要: | 在基于正域的不一致决策表属性约简算法中,计算正域的算法效率是关键,直接影响到属性约简算法的时间复杂度。针对这一问题,新算法改进了区分矩阵的构造过程,提出了一种有效的在二进制区分矩阵上计算负域的方法,将约简的关键转换为对负域的计算,以属性频率为启发式信息指导属性约简过程。该算法也适用于一致决策表的属性约简。最后,通过实例证明了算法的有效性。
|
关 键 词: | 不一致决策表 二进制区分矩阵 属性约简 属性频率 负域 |
本文献已被 CNKI 维普 等数据库收录! |
|