A new approach to attribute reduction based on parallel symbiotic evolution is proposed. Combining parallel genetic algorithm with symbiotic evolution, this approach can make efficient reduction for an information system with a large number of attributes. In symbiotic evolution, a (full) solution to an optimal problem will be divided into several partial solutions that constitute a population, which is going to evolve to find the optimal solution for each partial solution. Due to the diversity of optimal pa...