Many real data increase dynamically in size. As an effective and efficient mechanism to deal with such data
Incremental algorithms for attribute reduction based on modified equivalence relation matrix are proposed. When a group of attributes are added to a decision table
the algorithm aims to find the new minimal attribute reduction in a much shorter time. Our example illustrate that this algorithm is effective.