关键词: 粗集, 属性约简, 条件类集, 分治

Abstract: In the research of knowledge acquisition based on rough set theory，attribute reduction is a key problem.In this paper，combining with the idea of divide and conquer method，an intact decision table is decomposed into two sub-decision table with same condition and decision attributes，according to partition of its universe.Then，attribute reduction results of the two sub-decision tables are computed in terms of classic attribute reduction algorithms.Finally，the two sub-decision tables are merged into the intact decision table by merging reduction algorithm presented，and the reduction process of original decision table is implemented.Experimental results demonstrate the validity of algorithms.

Key words: rough set, attribute reduction, condition class set, divided and conquer