基于粗集的不完备信息系统属性约简

属性约简是粗集理论研究的核心内容之一。经典粗集理论是建立在完备信息基础之上的 ,然而在现实中 ,不完备信息系统的广泛存在极大地限制了粗集理论向实用化迈进。该文基于相容关系 ,将分布约简、最大分布约简、分配约简引入不完备信息系统 ,提出了一种新的约简———分配序约简 ,并讨论了几种约简之间的关系。给出了分配约简的一种启发式算法 :条件信息量约简算法 ,分析了该算法的时间复杂度。经实验检验 ,该算法是有效的。