陈丽芳，王云



基于信息量的动态属性约简算法仿真实现

陈丽芳*，王云

华北理工大学理学院，河北省唐山市邮编：063009

基于信息量的动态约简算法充分利用了原信息系统的约简结果，从约简效率上，比静态算法有很大的提高。但在实际应用中，该算法的计算工作量令许多非数学专业的科技人员感到力不从心。鉴于这种情况，本文针对基于信息量的动态属性约简算法，编程仿真了整个计算过程。对该算法进行设计并用C语言编写了源代码，使计算过程简单化，输入待解决问题的数据和新增动态数据即可计算得出相应的约简结果。该仿真实现有利于动态约简算法的进一步推广和应用。

信息量；动态属性约简；粗糙集；属性重要度；静态属性约简

引言

基于信息量的属性约简算法，是由梁吉业等[1]于2001年提出的。文中首次将信息量的概念引入到信息系统中，通过知识的信息量定义了属性的重要性。信息量是刻画知识分类的有效数量化方法，信息系统属性约简的计算问题可以转化为对信息量的计算。约简是粗糙集理论中的重要概念之一。所谓约简是求原始属性集的一个最小子集，并且这个子集和整个属性集的分类能力是一样的。目前，很多学者都对静态约简进行了深入的研究[2]，但在实际应用中，很多数据库一开始并没有足够的知识供提取属性间精确的关系，往往是随着时间的推移逐步建成的。因此，动态属性约简算法[3]的研究意义远远大于静态约简。……