一种基于决策表的属性约简增量式快速更新算法

Quick and Incremental Updating Algorithm for Attribute Reduction in Decision Table

针对实际的决策表中的对象通常是动态变化的情况,首先引入了简化的决策表,然后在动态更新核的基础上,结合简化二进制差别矩阵和位图运算的设计思想,提出了一种快速的属性约简增量式更新算法.当有新对象加入决策表时,新算法只需验证新增的对象和原决策表中的对象是否一致性,然后采用在计算二进制差别矩阵的同时对原属性约简进行动态更新,从而有效地降低算法的时空复杂度,最后用实例说明了新算法的可行性和高效性.

Since the objects in the actual decision table are usually dynamically changed, on this condition, the concept of simplified de- cision table is introduced firstly in this paper. Then an efficient incremental updating algorithm for attributes reduction of decision table is designed with simplified binary discernibility matrix and bitmap operation based on dynamically computing a core. The new algorithm is only to validate the new object is consist with the objects in former decision table or not in the case of an new object is inserted, the former attribute reduction is dynamically updating when binary discernibility matrix is computing. For this reason, the time and space of the new algorithm is remarkably cut down. At last, an example is used to illustrate the efficiency and feasibility of the new algorithm.