Advertisement

Parallel Island Model for Attribute Reduction

  • Mohammad M. Rahman
  • Dominik Śļezak
  • Jakub Wróblewski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3776)

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.

Keywords

Genetic Algorithm Minimal Reducts Island Model Slave Processor Modal Genetic Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Bazan, J., Skowron, A., Synak, P.: Dynamic reducts as a tool for extracting laws from decision tables. In: Proc. the Symp. on Methodologies for Intelligent Systems, Charlotte, NC, pp. 16–19 (1994)Google Scholar
  2. 2.
    Corcoran, A.L., Wainwright, R.L.: A parallel island modal genetic algorithm for the multiprocessor scheduling problem. In: Proc ACM/SIGAPP Symposium on Applied Computing, pp. 483–487 (1994)Google Scholar
  3. 3.
    Corcoran, A.L., Wainwright, R.L.: LibGA: A user-friendly workbench for order-based genetic algorithm research. In: Proc. ACM/SIGAPP Symposium on Applied Computing, pp. 111–118 (1993)Google Scholar
  4. 4.
    Goldberg, D.E.: Genetic algorithms in search, optimisation and machine learning. Addison-Wesley, Reading (1989)Google Scholar
  5. 5.
    Grefenstette, J.J.: Parallel adaptive algorithms for function optimization. Technical Report CS-81-19, Computer Science Department, Vanderbilt University, Nashville, TN (1981)Google Scholar
  6. 6.
    Kittler, J.: Feature selection and extraction. In: Young, Fu (eds.) Handbook of pattern recognition and image processing, pp. 203–217. Academic Press, New York (1986)Google Scholar
  7. 7.
    Knight, L., Wainwright, R.: HYPERGEN – A distributed genetic algorithm on a hypercube. In: Proc. the Scalable High Performance Computing Conference, Williamsburg, Virginia (1992)Google Scholar
  8. 8.
    Levine, D.: A parallel genetic algorithm for the set partitioning problem. PhD thesis, Illinois Institute of Technology, Department of Computer Science (1994)Google Scholar
  9. 9.
    Pawlak, Z.: Rough sets – Theoretical aspects of reasoning about data. Kluwer Academic Publishers, Dordrecht (1991)zbMATHGoogle Scholar
  10. 10.
    Shapiro, B.A., Wu, J.C., Bengali, D., Potts, M.J.: The massively parallel genetic algorithm for RNA folding: MIMD implementation and population variation. Bioinformatics 17, 137–148 (2001)CrossRefGoogle Scholar
  11. 11.
    Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Slowiński (ed.) Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory, pp. 331–362. Kluwer Academic Publishers, Dordrecht (1992)Google Scholar
  12. 12.
    Whitley, D.: A genetic algorithm tutorial. Technical report, Colorado State University (1993)Google Scholar
  13. 13.
    Wróblewski, J.: A parallel algorithm for knowledge discovery system. In: Proc. PARELEC 1998, Bialystok, Poland, pp. 228–230 (1998)Google Scholar
  14. 14.
    Wróblewski, J.: Finding minimal reducts using genetic algorithms. In: Proc. the Second Annual Joint Conference on Information Sciences, Wrightsville Beach, NC, September 28 - October 1, pp. 186–189 (1995)Google Scholar
  15. 15.
    Wróblewski, J.: Theoretical foundations of order-based genetic algorithms. Fundamenta Informaticae 28(3-4), 423–430 (1996)zbMATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Mohammad M. Rahman
    • 1
  • Dominik Śļezak
    • 1
    • 2
  • Jakub Wróblewski
    • 2
  1. 1.Department of Computer ScienceUniversity of ReginaReginaCanada
  2. 2.Polish-Japanese Institute of Information TechnologyWarsawPoland

Personalised recommendations