The DOI matches its Crossref record; 86 of the 86 references it cites were found in a registry or an index.
A Survey on the Application of Genetic Programming to Classification
Abstract
Classification is one of the most researched questions in machine learning and data mining. A wide range of real problems have been stated as classification problems, for example credit scoring, bankruptcy prediction, medical diagnosis, pattern recognition, text categorization, software quality assessment, and many more. The use of evolutionary algorithms for training classifiers has been studied in the past few decades. Genetic programming (GP) is a flexible and powerful evolutionary technique with some features that can be very valuable and suitable for the evolution of classifiers. This paper surveys existing literature about the application of genetic programming to classification, to show the different ways in which this evolutionary algorithm can help in the construction of accurate and reliable classifiers.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Holland, J. H. (1992) · The MIT Press eBooks · doi:10.7551/mitpress/1090.001.0001 · Cited by 47,002
The Nature of Statistical Learning Theory
Vapnik, V. N. (1995) · doi:10.1007/978-1-4757-2440-0 · Cited by 39,138
Neural Networks: A Comprehensive Foundation
Haykin, S. (1998) · Cited by 30,070
Data mining: concepts and techniques
(2012) · Choice Reviews Online · doi:10.5860/choice.49-3305 · Cited by 28,531
Multi-Objective Optimization Using Evolutionary Algorithms
Deb, K., & Kalyanmoy, D. (2001) · Andalas University Repository (Andalas University) · Cited by 17,328
Breiman, L. (1996) · Machine Learning · doi:10.1007/bf00058655 · Cited by 16,325
No free lunch theorems for optimization
Wolpert, D. H., & Macready, W. G. (1997) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.585893 · Cited by 14,237
An Introduction to Support Vector Machines and Other Kernel-based Learning Methods
Cristianini, N., & Shawe-Taylor, J. (2000) · doi:10.1017/cbo9780511801389 · Cited by 13,855
The Nature of Statistical Learning Theory
Vapnik, V. N. (2000) · Springer eBooks · doi:10.1007/978-1-4757-3264-1 · Cited by 10,696
Pattern Recognition and Machine Learning
(2006) · doi:10.1007/978-0-387-45528-0 · Cited by 9,824
(2006) · Springer eBooks · Cited by 8,123
Algorithms for Clustering Data
Sarle, W. S. (1990) · Technometrics · doi:10.1080/00401706.1990.10484648 · Cited by 7,865
(2008) · Data Mining and Market Intelligence for Optimal Marketing Returns · doi:10.4324/9780080878096-12 · Cited by 6,954
Algorithms for clustering data
Flury, B. (1989) · Journal of Statistical Planning and Inference · doi:10.1016/0378-3758(89)90033-5 · Cited by 6,432
An Introduction to Data Mining
Stephens, C. R., & Sukumar, R. (2006) · The Handbook of Marketing Research · doi:10.4135/9781412973380.n22 · Cited by 4,562
Dietterich, T. G. (2000) · Machine Learning · doi:10.1023/a:1007607513941 · Cited by 2,941
Evolution strategies – A comprehensive introduction
Beyer, H.-G., & Schwefel, H.-P. (2002) · Natural Computing · doi:10.1023/a:1015059928466 · Cited by 2,790
An Empirical Comparison of Voting Classification Algorithms: Bagging, Boosting, and Variants
Bauer, E., & Kohavi, R. (1999) · Machine Learning · doi:10.1023/a:1007515423169 · Cited by 2,638
Editorial: special issue on learning from imbalanced data sets
Chawla, N. V., Japkowicz, N., & Kotcz, A. (2004) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1007730.1007733 · Cited by 2,063
The foundations of cost-sensitive learning
Elkan, C. (2001) · Cited by 1,945
The KDD process for extracting useful knowledge from volumes of data
Fayyad, U., Piatetsky-Shapiro, G., & Smyth, P. (1996) · Communications of the ACM · doi:10.1145/240455.240464 · Cited by 1,934
Introduction to Data Mining, (First Edition)
Tan, P., Steinbach, M. S., & Kumar, V. (2005) · Addison-Wesley Longman Publishing Co., Inc. eBooks · Cited by 1,889
UCI Repository of Machine Learning Databases
Murphy, P. M. (1994) · Medical Entomology and Zoology · Cited by 1,844
Very Simple Classification Rules Perform Well on Most Commonly Used Datasets
Holte, R. C. (1993) · Machine Learning · doi:10.1023/a:1022631118932 · Cited by 1,791
Banzhaf, W., Francone, F. D., Keller, R. E., & Nordin, P. C. (1998) · Cited by 1,678
The Lack of A Priori Distinctions Between Learning Algorithms
Wolpert, D. H. (1996) · Neural Computation · doi:10.1162/neco.1996.8.7.1341 · Cited by 1,647
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
Coello, C. A. C., Lamont, G. B., & Veldhuizen, D. A. V. (2006) · Springer eBooks · Cited by 1,631
Mining with rarity: a unifying framework
Weiss, G. M. (2004) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1007730.1007734 · Cited by 1,393
Automatic Construction of Decision Trees from Data: A Multi-Disciplinary Survey
Murthy, S. K. (1998) · Data Mining and Knowledge Discovery · doi:10.1023/a:1009744630224 · Cited by 991
Data Mining and Knowledge Discovery with Evolutionary Algorithms
Freitas, A. A. (2002) · Natural Computing Series · doi:10.1007/978-3-662-04923-5 · Cited by 764
Feature Extraction Construction and Selection: A Data Mining Perspective
MTW, Liu, H., & Motoda, H. (1999) · Journal of the American Statistical Association · doi:10.2307/2669967 · Cited by 713
ROC Graphs: Notes and Practical Considerations for Data Mining Researchers
Fawcett, T. E. (2003) · Cited by 632
Feature Extraction, Construction and Selection
(1998) · Springer eBooks · doi:10.1007/978-1-4615-5725-8 · Cited by 573
A comparison of linear genetic programming and neural networks in medical data mining
Brameier, M., & Banzhaf, W. (2001) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.910462 · Cited by 505
An overview of evolutionary computation
Spears, W. M., Jong, K. A., Bäck, T., Fogel, D. B., & Garis, H. (1993) · Lecture Notes in Computer Science · doi:10.1007/3-540-56602-3_163 · Cited by 312
Feature Generation Using Genetic Programming With Application to Fault Classification
Guo, H., Jack, L. B., & Nandi, A. K. (2005) · IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2004.841426 · Cited by 220
Krawiec, K. (2002) · Genetic Programming and Evolvable Machines · doi:10.1023/a:1020984725014 · Cited by 180
Two-stage genetic programming (2SGP) for the credit scoring model
Huang, J.-J., Tzeng, G.-H., & Ong, C.-S. (2006) · Applied Mathematics and Computation · doi:10.1016/j.amc.2005.05.027 · Cited by 163
Bankruptcy theory development and classification via genetic programming
Lensberg, T., Eilifsen, A., & McKee, T. E. (2006) · European Journal of Operational Research · doi:10.1016/j.ejor.2004.06.013 · Cited by 160
A multi-objective genetic programming approach to developing Pareto optimal decision trees
Zhao, H. (2006) · Decision Support Systems · doi:10.1016/j.dss.2006.12.011 · Cited by 158
Genetic Programming with a Genetic Algorithm for Feature Construction and Selection
Smith, M. G., & Bull, L. (2005) · Genetic Programming and Evolvable Machines · doi:10.1007/s10710-005-2988-7 · Cited by 144
Kernel Nearest-Neighbor Algorithm
Yu, K., Ji, L., & Zhang, X. (2002) · Neural Processing Letters · doi:10.1023/a:1015244902967 · Cited by 135
Cano, J.-R., Herrera, F., & Lozano, M. (2006) · Data & Knowledge Engineering · doi:10.1016/j.datak.2006.01.008 · Cited by 119
Self-citationEvolving Teams of Predictors with Linear Genetic Programming
Brameier, M., & Banzhaf, W. (2001) · Genetic Programming and Evolvable Machines · doi:10.1023/a:1012978805372 · Cited by 114
Grammatical bias for evolutionary learning
Whigham, P. A. (2022) · UNSWorks (University of New South Wales, Sydney, Australia) · doi:10.26190/unsworks/6784 · Cited by 96
Fitness Functions in Genetic Programming for Classification with Unbalanced Data
Patterson, G., & Zhang, M. (2007) · Springer eBooks · doi:10.1007/978-3-540-76928-6_90 · Cited by 94
A comparison of classification accuracy of four genetic programming-evolved intelligent structures
Tsakonas, A. (2005) · Information Sciences · doi:10.1016/j.ins.2005.03.012 · Cited by 93
Hong, J.-H., & Cho, S. (2005) · Artificial Intelligence in Medicine · doi:10.1016/j.artmed.2005.06.002 · Cited by 92
Bankruptcy prediction with neural logic networks by means of grammar-guided genetic programming
Tsakonas, A., Dounias, G. D., Doumpos, M., & Zopounidis, C. (2005) · Expert Systems with Applications · doi:10.1016/j.eswa.2005.10.009 · Cited by 89
Genetic programming in classifying large-scale data: an ensemble method
Zhang, Y., & Bhattacharyya, S. (2003) · Information Sciences · doi:10.1016/j.ins.2003.03.028 · Cited by 88
Novel feature selection method for genetic programming using metabolomic 1H NMR data
Davis, R. A., Charlton, A. J., Oehlschlager, S., & Wilson, J. C. (2005) · Chemometrics and Intelligent Laboratory Systems · doi:10.1016/j.chemolab.2005.09.006 · Cited by 88
Evolutionary Feature Synthesis for Object Recognition
Lin, Y.-J., & Bhanu, B. (2005) · IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews) · doi:10.1109/tsmcc.2004.841912 · Cited by 85
Modeling Intrusion Detection Systems Using Linear Genetic Programming Approach
Mukkamala, S., Sung, A. H., & Abraham, A. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-24677-0_65 · Cited by 84
Combining Decision Trees and Neural Networks for Drug Discovery
Langdon, W. B., Barrett, S. J., & Buxton, B. F. (2002) · Lecture notes in computer science · doi:10.1007/3-540-45984-7_6 · Cited by 84
Evolutionary constructive induction
Muharram, M. A., & Smith, G. D. (2005) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2005.182 · Cited by 83
Zhang, M., & Smart, W. (2006) · Pattern Recognition Letters · doi:10.1016/j.patrec.2005.07.024 · Cited by 80
Feature Selection and Molecular Classification of Cancer Using Genetic Programming
Yu, J., Yu, J., Almal, A. A., Dhanasekaran, S. M., Ghosh, D., Worzel, W. P., & Chinnaiyan, A. M. (2007) · Neoplasia · doi:10.1593/neo.07121 · Cited by 79
Fingerprint Classification Based on Learned Features
Tan, S. X.-D., Bhanu, B., & Lin, Y.-J. (2005) · IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews) · doi:10.1109/tsmcc.2005.848167 · Cited by 77
Ab initio identification of human microRNAs based on structure motifs
Brameier, M., & Wiuf, C. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-478 · Cited by 73
Evolving rule-based systems in two medical domains using genetic programming
Tsakonas, A., Dounias, G. D., Jantzen, J., Axer, H., Bjerregaard, B., & Keyserlingk, D. G. (2004) · Artificial Intelligence in Medicine · doi:10.1016/j.artmed.2004.02.007 · Cited by 71
Genetic programming neural networks: A powerful bioinformatics tool for human genetics
Ritchie, M. D., Motsinger‐Reif, A. A., Bush, W. S., Coffey, C. S., & Moore, J. H. (2006) · Applied Soft Computing · doi:10.1016/j.asoc.2006.01.013 · Cited by 66
Thalassaemia classification by neural networks and genetic programming
Wongseree, W., Chaiyaratana, N., Vichittumaros, K., Winichagoon, P., & Fucharoen, S. (2006) · Information Sciences · doi:10.1016/j.ins.2006.07.009 · Cited by 64
Explanatory Analysis of the Metabolome Using Genetic Programming of Simple, Interpretable Rules
Johnson, H. E., Gilbert, R. J., Winson, M. K., Goodacre, R., SMITH, A. R., Rowland, J. J., Hall, M. A., & Kell, D. B. (2000) · Genetic Programming and Evolvable Machines · doi:10.1023/a:1010014314078 · Cited by 57
Fault classification using genetic programming
Zhang, L., & Nandi, A. K. (2006) · Mechanical Systems and Signal Processing · doi:10.1016/j.ymssp.2006.04.004 · Cited by 52
A New Crossover Operator in Genetic Programming for Object Classification
Zhang, M., Gao, X., & Lou, W. (2007) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/tsmcb.2007.902043 · Cited by 49
Data mining using genetic programming: the implications of parsimony on generalization error
Cavaretta, M. J., & Chellapilla, K. (2003) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.1999.782602 · Cited by 46
Discovering knowledge from medical databases using evolutionory algorithms
Wong, M. L., Lam, W. P., Leung, K., Ngan, P. S., & Cheng, J. C. Y. (2000) · IEEE Engineering in Medicine and Biology Magazine · doi:10.1109/51.853481 · Cited by 45
Genetic programming for medical classification: a program simplification approach
Zhang, M., & Wong, P. (2008) · Genetic Programming and Evolvable Machines · doi:10.1007/s10710-008-9059-9 · Cited by 44
Behavioral Diversity and a Probabilistically Optimal GP Ensemble
Imamura, K., Soule, T., Heckendorn, R. B., & Foster, J. A. (2003) · Genetic Programming and Evolvable Machines · doi:10.1023/a:1025124423708 · Cited by 42
Folino, G., Pizzuti, C., & Spezzano, G. (2008) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2007.906658 · Cited by 42
Polynomial-fuzzy decision tree structures for classifying medical data
Mugambi, E. M., Hunter, A., Oatley, G., & Kennedy, L. (2004) · Knowledge-Based Systems · doi:10.1016/j.knosys.2004.03.003 · Cited by 39
A study on efficient generation of decision trees using genetic programming
Tanigawa, T., & Zhao, Q. (2000) · Cited by 27
Genomic computing: explanatory modelling for functional genomics
Gilbert, R. J., Rowland, J. J., & Kell, D. B. (2000) · Genetic and Evolutionary Computation Conference (GECCO) · Cited by 26
Evolving decision rules to predict investment opportunities
García-Almanza, A. L., & Tsang, E. P. K. (2008) · Machine Intelligence Research · doi:10.1007/s11633-008-0022-2 · Cited by 26
Introducing probabilistic adaptive mapping developmental genetic programming with redundant mappings
Wilson, G. C., & Heywood, M. I. (2007) · Genetic Programming and Evolvable Machines · doi:10.1007/s10710-007-9027-9 · Cited by 25
COEVOLUTION OF NEAREST NEIGHBOR CLASSIFIERS
Gagné, C., & Parizeau, M. (2007) · International Journal of Pattern Recognition and Artificial Intelligence · doi:10.1142/s0218001407005752 · Cited by 23
Issues in evolving GP based classifiers for a pattern recognition task
Teredesai, A. M., & Govindaraju, V. (2004) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2004.1330899 · Cited by 22
Coevolutionary bid-based genetic programming for problem decomposition in classification
Lichodzijewski, P., & Heywood, M. I. (2008) · Genetic Programming and Evolvable Machines · doi:10.1007/s10710-008-9067-9 · Cited by 22
Fitness Landscapes and Inductive Genetic Programming
Slavov, V., & Nikolaev, N. I. (1998) · Artificial Neural Nets and Genetic Algorithms · doi:10.1007/978-3-7091-6492-1_91 · Cited by 15
On the performance of learning machines for bankruptcy detection
Vieira, A. S., Ribeiro, B., Mukkamala, S., das Neves, J. C., & Sung, A. H. (2005) · IEEE International Conference on Computational Cybernetics (ICCC) · doi:10.1109/icccyb.2004.1437739 · Cited by 14
Solving Classification Problems Using Infix Form Genetic Programming
Oltean, M., & Groşan, C. (2003) · Lecture notes in computer science · doi:10.1007/978-3-540-45231-7_23 · Cited by 13
Designing smaller decision trees using multiple objective optimization based GPs
Haruyama, S., & Zhao, Q. (2003) · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · doi:10.1109/icsmc.2002.1175597 · Cited by 11
Optimising Multiple Kernels for SVM by Genetic Programming
Dioşan, L. S., Rogozan, A., & Pécuchet, J.-P. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-78604-7_20 · Cited by 9
Toward Code Evolution by Artificial Economies
Baum, E. B., & Đurđanović, I. (2002) · Natural computing series · doi:10.1007/978-3-642-55606-7_16 · Cited by 8
Instruction-Matrix-Based Genetic Programming
Li, G., Wang, J., Lee, K.-H., & Leung, K. (2008) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/tsmcb.2008.922054 · Cited by 7
An Artificial Economy of Post Production Systems
Baum, E. B., & Đurđanović, I. (2001) · Lecture notes in computer science · doi:10.1007/3-540-44640-0_1 · Cited by 6
Cited by
Educational Data Mining: A review of the state of the art
Romero, C., & Ventura, S. (2010) · IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews) · doi:10.1109/tsmcc.2010.2053532 · Cited by 2,251
Self-citationA survey on new generation metaheuristic algorithms
Dokeroglu, T., Sevinc, E., Kucukyilmaz, T., & Cosar, A. (2019) · Computers & Industrial Engineering · doi:10.1016/j.cie.2019.106040 · Cited by 923
A Survey of Evolutionary Algorithms for Decision-Tree Induction
Barros, R. C., Basgalupp, M. P., de Carvalho, A. C. P. L. F., & Freitas, A. A. (2012) · IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) · doi:10.1109/tsmcc.2011.2157494 · Cited by 346
Early dropout prediction using data mining: a case study with high school students
Márquez‐Vera, C., Cano, A., Romero, C., Noaman, A. Y. M., Mousa Fardoun, H., & Ventura, S. (2016) · Expert Systems · doi:10.1111/exsy.12135 · Cited by 323
Self-citationMachine Learning in Financial Crisis Prediction: A Survey
Lin, W.-Y., Hu, Y.-H., & Tsai, C.-F. (2012) · IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) · doi:10.1109/tsmcc.2011.2170420 · Cited by 323
Metadata
- Authors
- Espejo, P. G., Ventura, S., & Herrera, F.
- Venue
- IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)
- Published
- 2010-03
- Volume
- 40
- Issue
- 2
- Pages
- 121-144
- ISSN
- 1094-6977 (ISSN-L)
- 1558-2442
- OpenAlex
- W2158934641
- Cited by
- 642
- References
- 86
- FWCI
- 29.28
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.