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, by which minimal attribute reduction of new decision table can be obtained quickly when when attribute values are refined. Finally, Example confirms the feasibility and effectiveness of proposed operation and method of attribute reduction.