基于不确定信息系统的动态属性约简算法  

Dynamic Attribute Reduction Algorithm Based on Uncertain Information System

作　　者：陈亮[1] 陈丽芳[2] 马英 

机构地区：[1]唐山职业技术学院机电工程系,063004 [2]河北联合大学理学院,唐山063009 [3]河北机车技师学院,唐山063000

出　　处：《信息技术与信息化》2012年第5期109-112,共4页Information Technology and Informatization

基　　金：河北省高等学校科学技术研究项目（Z2011279）

摘　　要：针对不确定信息系统中存在的问题,在不确定信息系统的属性集上定义了一种等价关系,以等价类决定属性的条件信息量,从而定义属性的相对重要性,给出一种新型的动态属性约简算法。在一个信息系统不断变化时,该算法不像静态约简算法需要重新计算,而是利用新增的数据对已有的数据进行修正,使得每次约简充分利用上一次的结果,这样使得同样的比较运算不会重复进行。通过分析表明,该算法是正确有效的。For uncertain information system about reduction problems, we proposed a dynamic attribute reduction algorithm,which in the uncertain information system of the set of attributes define an equivalence relation, with equivalent sort of decision the conditions information of the attribute and take the conditions information define the relative importance of attributes. When the number of the object in the information table increases, instead of treating the changed information table as a new one and need to recount, just updates the old information based on the increased objects, this makes the same comparison operations not repeated. By the example analysis shows that the algorithm is correct and effective.

关 键 词：不确定信息系统 动态属性约简 信息量 等价类 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]