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

基于条件信息量的动态属性约简方法
引用本文:刘 山,张 慧.基于条件信息量的动态属性约简方法[J].计算机工程,2007,33(11):182-183.
作者姓名:刘 山  张 慧
作者单位:[1]中国民航学院计算机学院,天津300300 [2]北京信息科技大学,北京100101
摘    要:针对动态建立信息系统的需要,提出了一种动态求条件信息量的方法,在一个信息系统不断变化时,该算法不像静态约简时那样需要重新计算,而是利用新增的对象对原有的信息量进行修正,利用原有信息量的结果递归计算信息系统变化后的信息量,大大节省了计算量,提高了效率。通过一个实例表明,该算法利用较小的信息表就可以计算日益庞大信息表的信息量,分析表明该算法是正

关 键 词:信息量  信息表  动态属性约简
文章编号:1000-3428(2007)11-0182-02
修稿时间:2006-06-26

Methods of Dynamic Attribute Reduction Based on Information Quantity
LIU Shan,ZHANG Hui.Methods of Dynamic Attribute Reduction Based on Information Quantity[J].Computer Engineering,2007,33(11):182-183.
Authors:LIU Shan  ZHANG Hui
Affiliation:(1. Computer College, CAUC, Tianjin 300300; 2. Beijing Information Science & Technology University, Beijing 100101)
Abstract:Information quantity is the effective quantity method which delineates the classified knowledge. The computing question of the attribute reduction of information system can be turned into the calculation of the information quantity. This paper proposes a new dynamic computing information quantity algorithm. When the number of the object in the information table increases, instead of treating the changed information table as a new one and computing the information quantity again like rough set reduction algorithm does, the dynamic computing information quantity algorithm just updates the old information quantity based on the increased objects, so the computation time is greatly saved. An illustrated example shows that by the dynamic computing information quantity algorithm, the same information quantity is computed with the less objects, furthermore the results are right and effective.
Keywords:Information quantity  Information table  Dynamic attribute reduction
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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