CFP last date
20 May 2024
Reseach Article

A Hybrid of Self Organized Feature Maps and Parallel Genetic Algorithms for Uncertain Knowledge

by Mona Gamal, Ahmed Abo El-fatoh, Shereef Barakat, Elsayed Radwan
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 60 - Number 6
Year of Publication: 2012
Authors: Mona Gamal, Ahmed Abo El-fatoh, Shereef Barakat, Elsayed Radwan
10.5120/9696-4136

Mona Gamal, Ahmed Abo El-fatoh, Shereef Barakat, Elsayed Radwan . A Hybrid of Self Organized Feature Maps and Parallel Genetic Algorithms for Uncertain Knowledge. International Journal of Computer Applications. 60, 6 ( December 2012), 23-31. DOI=10.5120/9696-4136

@article{ 10.5120/9696-4136,
author = { Mona Gamal, Ahmed Abo El-fatoh, Shereef Barakat, Elsayed Radwan },
title = { A Hybrid of Self Organized Feature Maps and Parallel Genetic Algorithms for Uncertain Knowledge },
journal = { International Journal of Computer Applications },
issue_date = { December 2012 },
volume = { 60 },
number = { 6 },
month = { December },
year = { 2012 },
issn = { 0975-8887 },
pages = { 23-31 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume60/number6/9696-4136/ },
doi = { 10.5120/9696-4136 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:07:43.779923+05:30
%A Mona Gamal
%A Ahmed Abo El-fatoh
%A Shereef Barakat
%A Elsayed Radwan
%T A Hybrid of Self Organized Feature Maps and Parallel Genetic Algorithms for Uncertain Knowledge
%J International Journal of Computer Applications
%@ 0975-8887
%V 60
%N 6
%P 23-31
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The need to handle uncertainty and vagueness in real world becomes a necessity for developing good and efficient systems. Fuzzy rules and their usage in fuzzy systems help too much in solving these problems away from the complications of probability mathematical calculations. Fuzzy rules deals will words and labels instead of values of the variables. These labels are called variable's subsets and needed to be prepared carefully to make sure that the fuzzy rules depend on accurate propositions. This research tries to design an efficient set of rules that is used later for inference by a hybrid model of Self Organized Features Maps and Parallel Genetic Algorithms. Self Organized Features Maps capabilities to cluster inputs using self adoption techniques have been very useful in generating fuzzy membership functions for the subsets of the fuzzy variables. Then the Parallel Genetic Algorithms use these membership functions along with the training data set to find the most fit fuzzy rule set from a number of initial sub populations according to the fitness function. The illustrations of the proposed model and its sub modules along with the experimental results and comparisons with previous techniques in generating rules from data sets are declared.

References
  1. A. A. Freitas, 2002, "Data Mining and Knowledge Discovery with Evolutionary Algorithms", Springer,Berlin.
  2. Chih-Chung Yang, N. K. Bose, 2006, "Generating fuzzy membership function with self-organizing feature map", Letters Volume, 1, Pages 356–365.
  3. Cordon O. , F. A. C. Gomide, F. Herrera, F. Hoffmann and L. Magdalena, 2004, "Ten Years of Genetic Fuzzy Systems: Current Framework and New Trends", Fuzzy Sets and Systems, Pages 5-31.
  4. D. E. Goldberg, 1989, "Genetic algorithms in search, optimization, and machine learning", Addison-Wesley, 412.
  5. David E. Goldberg, 1989, "Sizing populations for serial and parallel genetic algorithms", Proc. of the Third International Conference on Genetic Algorithms, J. D. Schaffer, Ed. , San Mateo, CA.
  6. D. L. A. Araujo, H. S. Lopes, and A. A. Freitas,2000, "Rule discovery with a parallel genetic algorithm ", Proc. of GECCO Workshop on Data Mining with Evolutionary Computation, pp. 89-92.
  7. Fevrier Valdez, Patricia Melin, Herman Parra, 2011, "Parallel genetic algorithms for optimization of Modular Neural Networks in pattern recognition", IJCNN ,pp. 314-319.
  8. Fevrier Valdez, Patricia Melin, Oscar Castillo, 2011, "An improved evolutionary method with fuzzy logic for combining Particle Swarm Optimization and Genetic Algorithms". Appl. Soft Comput. , Vol. 11(2), pp. 2625-2632.
  9. Fevrier Valdez, Patricia Melin, Oscar Castillo, 2010, "Evolutionary method combining Particle Swarm Optimisation and Genetic Algorithms using fuzzy logic for parameter adaptation and aggregation: the case neural network optimization for face recognition", IJAISC, Vol. 2(1/2), pp. 77-102.
  10. Ishibuchi H. , T. Nakashima, and T. Murata, 1995, "A Fuzzy Classifier System that Generates Fuzzy If–Then Rules for Pattern Classification Problems", Proc. of 2nd IEEE Int. Conf. Evolutionary Computation, Perth, Australia, pp. 759–764.
  11. Ishibuchi H. , K. Nozaki,and H. Tanaka, 1996, "Adaptive Fuzzy Rule-Based Classification Systems", IEEE Trans. on Fuzzy Systems, vol. 4, no. 3, pp. 238-250.
  12. Ishibuchi H. , T. Nakashima and T. Murata, 1999, "Performance Evaluation of Fuzzy Classifier Systems for Multi-Dimensional Pattern Classification Problems", IEEE Trans. Syst. , Man, Cybern, Part B, vol. 29, pp. 601-618.
  13. J. H. Holland, 1975, "Adaptation in natural and artificial systems", University of Michigan Press, Ann Arbor, MI.
  14. Juan R. Velasco and Luis Magdalena, 1995, "Genetic Algorithms in Fuzzy Control Systems", In J. Periaux and G. Winter, editors, Genetic Algorithms in Engineering and Computer Science. John Wiley & Sons Ltd, pages 141-165, ISBN 047195859 X.
  15. Lotfi A. Zadeh, 2002, "From computing with numbers to computing with words —from manipulation of measurements to manipulation of perceptions", in International Journal of Applied Math and Computer Science, pp. 307–324, vol. 12, no. 3.
  16. Lotfi A. Zadeh, 1965, "Fuzzy sets and systems". In: Fox J, editor. System Theory. Brooklyn, NY: Polytechnic Press, pp. 29–39.
  17. Reiko Tanese, 1989,"Distributed Genetic Algorithms for Function Optimization", Ph. D. thesis, University of Michigan, Computer Science and Engineering.
  18. Reiko Tanese, 1987, "Parallel genetic algorithms for a hypercube", Proc. of the Second International Conference on Genetic Algorithms.
  19. Saroj, Nishant Prabhat, 2011," A Genetic-Fuzzy Algorithm to Discover Fuzzy Classification Rules for Mixed Attributes Datasets", International Journal of Computer Applications, Vol 34– No. 5.
  20. T. C. Fogarty and R. Huang, 1991, "Implementing the genetic algorithm on transputer based parallel processing systems", in Parallel Problem Solving from Nature, Springer Verlag, Berlin, Germany, pp. 145–149.
  21. T. Kohonen, 2001, "Self-Organizing Maps", Springer Series in Information Sciences, Vol. 30, Springer, Berlin, Heidelberg, New York, ISBN 3-540-67921-9, ISSN 0720-678X 1995, 1997.
  22. M. Vose, 1999, "The Simple Genetic Algorithm Foundation and Theory", MIT Press, 251.
  23. Mariusz Nowostawski, Riccardo Poli, 1999, "Parallel Genetic Algorithms Taxonomy", Proceedings of Third International Conference on Knowledge-based Intelligent Information Engineering Systems KES'99 Adelaide, South Australia, 31 August - 1 September.
  24. Nikola K. Kasabov, 1996, "Foundations of Neural Networks, Fuzzy Systems, and Knowledge Engineering", the MIT Press, Cambridge, MA, ISBN 0-262-11212-4.
  25. O. Cordon, F. Gomide, F. Herrera, F. Hoffmann, and L. Magdalena, 2004, "Ten years of genetic fuzzy systems: Current framework and new trends", Fuzzy Sets and Systems, pp. 5-31.
  26. Z. Konfršt, 2004, "Parallel Genetic Algorithms: advances, computing trends, application and perspectives", 18th IPDPS 2004, IEEE CS, Santa Fe, New Mexico, pp. 162.
  27. Z. Michalewicz, 1992, "Genetic Algorithms + Data Structures = Evolution Programs", Springer-Verlang, 252.
  28. Yuan Yufei and Zhuang Huijun , 1996 ,"A Genetic Algorithm for Generating Fuzzy Classification Rules", ELSEVIER Fuzzy Sets, vol. 84, pp. 1-19.
  29. Yusuke Nojima, Hisao Ishibuchi, Isao Kuwajima, 2009, "Parallel distributed genetic fuzzy rule selection", Soft Computing, Vol. 13(5), pp. 511-519.
Index Terms

Computer Science
Information Sciences

Keywords

Fuzzy System Parallel Genetic Algorithms Self Organized Feature Map