{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T17:03:04Z","timestamp":1781110984851,"version":"3.54.1"},"reference-count":37,"publisher":"IGI Global Scientific Publishing","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,1,1]]},"abstract":"<p>This paper provides evolutionary approaches in order to extract comprehensible and accurate classification rules. Indeed to construct a model of classification tone must extract not only accurate rules but comprehensible also, to help the human interpretation of the model and the decision make process. In this paper the authors describe a purely genetic approach, then a tabu search approach and finaly a memetic algorithm to extract classification rules. The memetic approach is a hybridization of a genetic algorithm (GA) and a local search based on a tabu search algorithm. Knowing that the amount of treated data is always huge in data mining applications, the authors propose to decrease the running time of the GA using a parallel scheme. In the authors' scheme the concept of generation has been removed and replaced by the cycle one and each individual owns a lifespan represented by a number of cycles affected to it randomly at its birth and at the end of which it disappears from the population. Consequently, only certain individuals of the population are evaluated within each iteration of the algorithm and not all our heterogeneous population. This causes the substantial reduction of the total running time of the algorithm since the evaluations of all individuals of each generation necessitates more than 80% of the total running time of a classical GA. This approach has been developed with the goal to present a new and efficient parallel scheme of the classical GA with better performances in terms of running time.<\/p>","DOI":"10.4018\/ijamc.2014010101","type":"journal-article","created":{"date-parts":[[2014,9,2]],"date-time":"2014-09-02T11:00:03Z","timestamp":1409655603000},"page":"1-19","source":"Crossref","is-referenced-by-count":0,"title":["Evolutionary Approaches for the Extraction of Classification Rules"],"prefix":"10.4018","volume":"5","author":[{"given":"Sadjia","family":"Benkhider","sequence":"first","affiliation":[{"name":"Laboratory of Research on Artificial Intelligence, University of Sciences and Technology Algiers, Algiers, Algeria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ahmed Riadh","family":"Baba-Ali","sequence":"additional","affiliation":[{"name":"Laboratory LRPE, University of Sciences and Technology Algiers, Algiers, Algeria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Habiba","family":"Drias","sequence":"additional","affiliation":[{"name":"Laboratory of Research on Artificial Intelligence, University of Sciences and Technology Algiers, Algiers, Algeria"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"ijamc.2014010101-0"},{"key":"ijamc.2014010101-1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2007.4425087"},{"key":"ijamc.2014010101-2","author":"M.Berry","year":"2004","journal-title":"Data mining techniques, for marketing, sales and customer relationship management"},{"key":"ijamc.2014010101-3","doi-asserted-by":"publisher","DOI":"10.1109\/4235.910462"},{"key":"ijamc.2014010101-4","author":"L.Breiman","year":"1984","journal-title":"Classification and regression trees"},{"key":"ijamc.2014010101-5","unstructured":"Buddhinath, G., & Derry, D. (1995). A simple enhancement to OneR classification. Retireved from http:\/\/goanna.cs.rmit.edu.au\/~gjyatil\/OtherLinks\/Documents\/ImprovedOneR Algorithm"},{"key":"ijamc.2014010101-6","unstructured":"Cantu-Paz, E. (1995). A summary of research on PGAs. In R95007. Retrieved from http:\/\/neo.lcc.uma.es\/Articles\/cantu-azxx.pdf"},{"key":"ijamc.2014010101-7","unstructured":"Cantu-Paz, E. (1996). A summary of research on PGAs. In R95007."},{"key":"ijamc.2014010101-8","first-page":"1118","article-title":"Parallele GAs","author":"A.Chipperfield","year":"1996","journal-title":"Parallel and distributed computing handbook"},{"key":"ijamc.2014010101-9","doi-asserted-by":"publisher","DOI":"10.1109\/ETFA.2001.996347"},{"key":"ijamc.2014010101-10","author":"R.Dawkins","year":"1976","journal-title":"The selfish gene"},{"key":"ijamc.2014010101-11","first-page":"805","article-title":"Discovering comprehensible classification rules with a genetic algorithm.","author":"M. V.Fidelis","year":"2001","journal-title":"Proceeding of Congress on Evolutionary Computation"},{"key":"ijamc.2014010101-12","first-page":"144","article-title":"Generating accurate rule sets without global optimization.","author":"E.Frank","year":"1998","journal-title":"Proceeding of the Fifteenth International Conference on Machine Learning (ICML\u201998)"},{"key":"ijamc.2014010101-13","author":"A. A.Freitas","year":"2008","journal-title":"A hybrid PSO\/ACO algorithm for discovering classification rules in data mining. Journal of Artificial Evolution and Applications"},{"key":"ijamc.2014010101-14","author":"A. A.Freitas","year":"1998","journal-title":"Mining very large databases with parallel processing"},{"key":"ijamc.2014010101-15","author":"D. E.Goldberg","year":"1989","journal-title":"Genetic algorithms in search, optimization and machine learning"},{"key":"ijamc.2014010101-16","unstructured":"Gordon, V. S., & Whitely, D. (1993). Serial and parallel gas as function optimizers. In Proceeding of the 5th ICGA (pp. 177-183). Morgan-Kauffman."},{"key":"ijamc.2014010101-17","doi-asserted-by":"crossref","unstructured":"Holland, J. (1962). Outline for a logical theory of adaptive systems. Journal of the Association of Computing Machinery, 3.","DOI":"10.1145\/321127.321128"},{"key":"ijamc.2014010101-18","doi-asserted-by":"publisher","DOI":"10.1109\/64.393137"},{"key":"ijamc.2014010101-19","unstructured":"Irvine. (1998). Data bases of the UCI. Retrieved from www.uci.edu\/~mlearn\/MLRepository.html"},{"key":"ijamc.2014010101-20","doi-asserted-by":"publisher","DOI":"10.2307\/2986296"},{"key":"ijamc.2014010101-21","article-title":"The power of decision tables machine learning.","author":"R.Kohavy","year":"1995","journal-title":"Proceeding of 8th European Conference on Machine Learning"},{"key":"ijamc.2014010101-22","unstructured":"Krasnogor, N. (2002). Studies on theory and design space of memetic algorithms. PhD Thesis, June 2002."},{"key":"ijamc.2014010101-23","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2005.850260"},{"key":"ijamc.2014010101-24","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.1999.785529"},{"key":"ijamc.2014010101-25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-07418-3"},{"key":"ijamc.2014010101-26","article-title":"On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms","author":"P.Moscato","year":"1989","journal-title":"Technical Report Caltech Concurrent Computation Program"},{"key":"ijamc.2014010101-27","article-title":"A gentle introduction to memetic algorithms","author":"P.Moscato","year":"2000","journal-title":"Handbook of metaheuristics"},{"key":"ijamc.2014010101-28","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.819944"},{"key":"ijamc.2014010101-29","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2002.802452"},{"key":"ijamc.2014010101-30","author":"J. R.Quinlan","year":"1993","journal-title":"C4.5: Programs for machine learning"},{"key":"ijamc.2014010101-31","article-title":"A memetic evolutionary search algorithm with variable length chromosome for rule extraction.","author":"K. C.Tan","year":"2008","journal-title":"Proceeding of the IEEE InternationalConference on Systems, Man and Cybernetics SMC"},{"key":"ijamc.2014010101-32","first-page":"1302","author":"K. C.Tan","year":"2010","journal-title":"An evolutionary memetic algorithm for rule extraction. Expert system with applications, Science Direct"},{"key":"ijamc.2014010101-33","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-005-3907-9"},{"key":"ijamc.2014010101-34","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2440-0"},{"key":"ijamc.2014010101-35","author":"I. H.Witten","year":"2005","journal-title":"Data mining: Practical machine learning tools and techniques with JAVA implementations"},{"key":"ijamc.2014010101-36","doi-asserted-by":"publisher","DOI":"10.1109\/72.572107"}],"container-title":["International Journal of Applied Metaheuristic Computing"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=113826","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T18:26:21Z","timestamp":1654107981000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/ijamc.2014010101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2014,1,1]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1]]}},"URL":"https:\/\/doi.org\/10.4018\/ijamc.2014010101","relation":{},"ISSN":["1947-8283","1947-8291"],"issn-type":[{"value":"1947-8283","type":"print"},{"value":"1947-8291","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1,1]]}}}