文献类型：期刊文章

作　　者：李艳红[1] 鄂旭[1,2] 周津[1,3] 赵肖冰[1] 邹萍[4]

机构地区：[1]辽宁工业大学电子与信息工程学院,辽宁锦州121001 [2]辽宁工程技术大学资源与环境学院,辽宁阜新123000 [3]吉林大学计算机科学与技术学院,长春130000 [4]河北科技师范学院信息技术系,河北秦皇岛066004

出　　处：《小型微型计算机系统》

基　　金：国家自然基金项目(70971059;70771007)资助;博士启动基金项目(20091034)资助;博士后基金项目(20100471475)资助

年　　份：2012

卷　　号：33

期　　号：3

起止页码：641-645

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：针对不完备信息系统,提出一种基于信息量属性约简的新方法.该方法对传统的容差关系计算方法进行了改进,并在此基础之上给出了一种新的求核属性的方法.通过判断可以直接得到核属性,这样在计算的过程中大大的降低了属性约简算法的时间复杂度.最后设计了一个新的基于不完备信息系统信息量属性约简算法,通过实例验证了该算法的正确性、高效性.

关 键 词：不完备信息系统 属性约简 信息量  算法复杂度

分 类 号：TP18]