不完备系统中一种增量式属性约简算法

摘要

实际应用中,信息系统的数据常常是动态变化的,当对象增加时,原始的属性约简集不一定有效.针对不完备决策系统对象增加的情况,提出基于条件熵的增量式属性约简算法.首先定义不完备决策系统中的条件熵,然后分析对象增加时条件熵的变化机制以及对约简集的影响,提出增量式属性约简算法,当对象增加时,该算法能够更高效地进行属性约简.最后,实验验证本文算法的有效性和高效性.