Parallel Island Model for Attribute Reduction

Abstract. We develop a framework for parallel computation of the optimal rough set decision reducts from data. We adapt the island model for evolutionary computing. The idea is to optimize reducts within separate populations (islands) and enable the best reducts-chromosomes to migrate among islands. Experiments show that the proposed method speeds up calculations and also provides often better quality of results, comparing to genetic algorithms applied so far to the attribute reduction.

• Type: Conference
• Year: 2005
• Where: PREMI
• Authors: Mohammad M. Rahman, Dominik Slezak, Jakub Wroblewski
• Keywords: Optimal Rough Set, Parallel Computation, PREMI 2005, Separate Populations