Abstract: 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.