关键词: 属性约简, 遗传算法, 相对核, 自适应, 修剪

Abstract: In order to get the reduction of attribute，a new rough set attribute reduction algorithm based on Improved Genetic Algorithm（IGA） is proposed.The relative core of attribute is joined initial population in IGA in order to improve the convergence rate.By using self-adaptive crossover and mutation，pruning similar individuals，supplying new individuals dynamically and other operations，the diversity of population is increased and the “premature” phenomenon is avoided.The simulation results show that this algorithm has achieved better results in the efficiency and accuracy of reduction.It is an effective attribute reduction algorithm.

Key words: attribute reduction, genetic algorithm, relative core, self-adaptive, pruning