Research for incremental updating algorithm for attribute reduction based on array
基于数组的增量式属性约简研究

Using array elements to count attribute combination in discernibility matrix ,this paper introduced an incremental updating algorithm for attribute reduction based on array in order to obtain new attribute reduction quickly and conveniently in the dynamic decision table . When the decision table is in dynamic change , attribute combination increased and reduced can be obtained in discernibility matrix by the changes of the array element value. The old attribute reduction set can be updated effectively based on these attribute combination and the smallest attribute reduction set can be obtained quickly. The algorithm is proved to be efficient both by theoretical analysis and illustration of examples.