文献类型：期刊文章

作　　者：韩斌[1] 吴铁军[2] 杨明晖[3]

机构地区：[1]浙江大学智能系统与决策研究所,浙江杭州310027 [2]浙江大学工业控制技术国家重点实验室,浙江杭州310027 [3]云南送变电公司,云南昆明650051

出　　处：《系统工程理论与实践》

年　　份：2002

卷　　号：22

期　　号：6

起止页码：67-73

语　　种：中文

收录情况：BDHX、BDHX2000、CSCD、CSCD2011_2012、EI、IC、JST、NSSD、RCCSE、RWSKHX、SCOPUS、ZGKJHX、核心刊

摘　　要：针对动态建立数据库的需要和粗集约简存在的问题 ,在粗集理论的基础上提出了一种动态约简算法 .在数据库变化时 ,该算法不象静态粗集约简方法需重新寻找属性约简 ,而是利用新增的对象对原有的约简关系进行修正 ,大大节省了计算量 ,提高了搜索效率 ;同时在算法中还引入了信息熵准则以克服粗集约简准则对数据噪声的敏感性和不能表达属性间概率因果关系的缺点 .通过一个病因诊断问题的实例表明 ,该算法利用较小的信息表就找到了与静态粗集约简一致的属性约简集 ,并按照因果关系的大小 (不确定性大小 )对结果集合作了排序 ,同时计算量分析表明该算法比静态粗集约简极大地节省了计算量 ,提高了搜索效率 .

关 键 词：粗集理论 动态属性约简  数据库 信息熵

分 类 号：TP311.13]