CFP last date
22 April 2024
Reseach Article

A Generic Feature Extraction Model using Learnable Evolution Models (LEM+ID3)

by M. Elemam Shehab, K. Badran, Gouda I. Salama
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 64 - Number 11
Year of Publication: 2013
Authors: M. Elemam Shehab, K. Badran, Gouda I. Salama
10.5120/10680-5562

M. Elemam Shehab, K. Badran, Gouda I. Salama . A Generic Feature Extraction Model using Learnable Evolution Models (LEM+ID3). International Journal of Computer Applications. 64, 11 ( February 2013), 27-32. DOI=10.5120/10680-5562

@article{ 10.5120/10680-5562,
author = { M. Elemam Shehab, K. Badran, Gouda I. Salama },
title = { A Generic Feature Extraction Model using Learnable Evolution Models (LEM+ID3) },
journal = { International Journal of Computer Applications },
issue_date = { February 2013 },
volume = { 64 },
number = { 11 },
month = { February },
year = { 2013 },
issn = { 0975-8887 },
pages = { 27-32 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume64/number11/10680-5562/ },
doi = { 10.5120/10680-5562 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:16:09.087500+05:30
%A M. Elemam Shehab
%A K. Badran
%A Gouda I. Salama
%T A Generic Feature Extraction Model using Learnable Evolution Models (LEM+ID3)
%J International Journal of Computer Applications
%@ 0975-8887
%V 64
%N 11
%P 27-32
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Inspired originally by the Learnable Evolution Model(LEM) a new presents of new classification algorithm called (LEM+ID3), which is based on the techniques from the learnable evolution models (LEM) to enhance convergence and accuracy of the algorithm and use of ID3 in order to construct the tree used in classification. In this paper a new version of LEM which convert LEM from optimization domain to classification domain and then examine the feature extraction problems and show that learning evolutional can significantly enhance the performance of pattern recognition systems with simple classifiers. This model is applied to real world datasets from the UCI Machine Learning databases to verify proposed approach and compare it with other convention classifiers. The conclusion is this algorithm is able to produce classifiers of superior (or equivalent) performance to the conventional classifiers examined Also time taken to reach near optimum accuracy.

References
  1. R. S. Michalski, "Learnable Evolutionary Model: Evolutionary Processes Guided by Machine Learning". Machine Learning, Vol. 38, pp. 9-40, 2000.
  2. Wnek, J. , Kaufmann, K. Bloedorn, E. , Michalski R. S. Inductive Learning System AQ15c: the method and users guide. Reports of the Machine Learning and Inference Laboratory, MLI95-4, George Mason University, Fairfax, VA, USA,1995.
  3. Jourdan,L. , Corne, D. , Savic, D. , Walters, G. Hybridising rule induction and multiobjective evolutionary search for optimizing water distribution systems, in Proc of the 4th Hybrid Intelligent Systems conference, published in 2005 by IEEE Com- puter Society Press. pp. 434-439, ISBN 0-7695-1916-4. , (2005)
  4. Larranaga, P. , Lozano, J. A. (eds) (2002) Stimulation of Distribution Algorithms: A New Tool for Evolutionary Computation, Kluwer Academic Publishers.
  5. J. Wojtusiak and R. S. Michalski,"The LEM3 Implementation of Learnable Evolution Model and Its Testing on Complex Function Optimization Problems", Proceedings of Genetic and Evolutionary Computation Conference, GECCO 2006, Seattle, WA, July 8-12, 2006.
  6. M. Ebner and A. Zell, Evolving a task specific image operator, in Joint Proceedings of the 1st EuropeanWorkshop on Evolutionary Image Analysis,Signal Processing and Telecommunications (EvoIASP'99 and EuroEcTel'99), Goteborg, Sweden (1999) pp. 74–89
  7. D. Michie, D. J. Spiegelhalter and C. C. Taylor, Machine Learning, Neural and Statistical Classification, Ellis Horwood, Upper Saddle River,NJ, 1994
  8. T. Lim, W. Loh and Y. Shih, A comparison of prediction accuracy, complexity, and training time of thirty-three old and new classification algorithms, Machine Learning, 40 (2000) 203–228
  9. S. Parsons, "Introduction to Machine Learning by Ethem Alpaydin," The Knowledge Engineering Review, vol. 20, no. 4, pp. 432-433, 2005.
  10. J. R. Quinlan, "Induction of Decision Trees " Machine Learning, vol. 1, no. 1, pp. 81-106, 1986.
  11. O. L. Mangasarian, W. N. Street, and W. H. Wolberg, Breast cancer diagnosis and prognosis via linear programming, Operations Research 43 (1995) 570–577
  12. J. Wojtusiak and R. S. Michalski,"The LEM3 Implementation of Learnable Evolution Model and Its Testing on Complex Function Optimization Problems", Proceedings of Genetic and Evolutionary Computation Conference, GECCO 2006, Seattle, WA, July 8-12, 2006.
  13. L. Jourdan, D. Corne, D. Savic, G. Walters (2005) Hybridising rule induction and multiobjective evolutionary search for optimizing water distribution systems, in Proc of the 4th Hybrid Intelligent Systems conference, published in 2005 by IEEE Computer Society Press. Pp. 434-439, ISBN 0-7695-1916-4.
  14. I. H. Witten and E. Frank, Data Mining: Practical Machine Learning Tools, 2nd ed. , Morgan Kaufmann, San Francisco, CA, 2005
  15. T. Lim, W. Loh and Y. Shih, A comparison of prediction accuracy, complexity, and training time of thirty-three old and new classification algorithms, Machine Learning, 40 (2000) 203–228.
Index Terms

Computer Science
Information Sciences

Keywords

Feature Extraction Pattern Recognition Learnable Evolution Model Dynamic Threshold Classifier