基于对象增量的不完备混合信息系统动态属性约简算法

属性约简是粗糙集理论在信息处理和自动化控制领域中的重要应用，然而实际应用环境下，数据的采集是源源不断地并且采集到的数据包含了不同的数据类型，同时数据传输过程中也存在着数据丢失的情况，使得最终得到的信息系统是不完备混合类型的，并且时刻处于增加更新之中。针对这一情形，提出一种条件信息熵的不完备混合型信息系统动态属性约简算法。文中首先介绍了不完备混合型信息系统的条件熵模型以及条件熵的属性约简，然后提出了不完备混合型信息系统条件熵随论域增加时的增量式更新计算，该计算方法通过旧信息系统的条件熵进一步计算新信息系统的条件熵，理论证明了这种增量式计算具有很高的计算效率，最后基于这种增量式计算，设计出了条件熵的不完备混合型信息系统动态属性约简算法。实验分析表明，所提出的动态属性约简算法相比较于传统的静态属性约简算法具有很高的动态属性约简性能，同时与同类型的动态属性约简算法相比具有较好的优越性。