首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:不一致决策表  二进制区分矩阵  属性约简  属性频率  负域
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号