Parallel island model for attribute reduction

Authors:
Mohammad M. Rahman;Dominik Śļezak;Jakub Wróblewski
Affiliations:
Department of Computer Science, University of Regina, Regina, SK, Canada;Department of Computer Science, University of Regina, Regina, SK, Canada;Polish-Japanese Institute of Information Technology, Warsaw, Poland
Venue:
PReMI'05 Proceedings of the First international conference on Pattern Recognition and Machine Intelligence
Year:
2005

Citing 7
Cited 0

LibGA: a user-friendly workbench for order-based genetic algorithm research

SAC '93 Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice
A parallel genetic algorithm for the set partitioning problem

A parallel genetic algorithm for the set partitioning problem
Theoretical foundations of order-based genetic algorithms

Fundamenta Informaticae - Special issue: to the memory of Prof. Helena Rasiowa
A parallel island model genetic algorithm for the multiprocessor scheduling problem

SAC '94 Proceedings of the 1994 ACM symposium on Applied computing
Rough Sets: Theoretical Aspects of Reasoning about Data

Rough Sets: Theoretical Aspects of Reasoning about Data
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Dynamic Reducts as a Tool for Extracting Laws from Decisions Tables

ISMIS '94 Proceedings of the 8th International Symposium on Methodologies for Intelligent Systems

Quantified Score

Hi-index	0.00

Visualization

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.