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

一种不完备决策表的改进约简算法
引用本文:李忠,张志远. 一种不完备决策表的改进约简算法[J]. 甘肃科技, 2010, 26(24): 25-28
作者姓名:李忠  张志远
作者单位:西北师范大学,数学与信息科学学院,甘肃,兰州,730070;西北师范大学,数学与信息科学学院,甘肃,兰州,730070
摘    要:由于在现实中,大部分信息系统是不完备的,有可能是不一致的。所以,针对现有属性约简算法的不足,在覆盖粗糙集理论和最大一致块技术的基础上提出了一种新的运用表存储可辨识属性集的不完备决策表的改进约简算法,该算法同时适用于一致决策表和不一致决策表,通过算法可求得决策表属性集的上约简、下约简,实现决策表的属性约简,有效地降低了算法的空间复杂度,提高了算法效率,具有一定的现实指导意义。

关 键 词:不完备决策表  最大一致块  不一致决策表  属性约简

Improved Reduction Algorithm of Incomplete Decision Tables
Li Zhong,Zhang Zhiyuan. Improved Reduction Algorithm of Incomplete Decision Tables[J]. Gansu Science and Technology, 2010, 26(24): 25-28
Authors:Li Zhong  Zhang Zhiyuan
Abstract:
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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