Abstract
Genetic programming (GP) is an evolutionary algorithm inspired by biological evolution. GP has shown to be effective to build prediction and classification model with high accuracy. Individuals in GP are evaluated by fitness, which serves as the basis of selection strategy: GP selects individuals for reproducing their offspring based on fitness. In addition to fitness, this study considers the reputation of individuals in the selection strategy of GP. Reputation is commonly used in social networks, where users earn reputation from others through recognized performance or effort. In this study, we define the reputation of an individual according to its potential to produce good offspring. Therefore, selecting parents with high reputation is expected to increase the opportunity for generating good candidate solutions. This study applies the proposed algorithm, called the RepGP, to solve the classification problems. Experimental results on four data sets show that RepGP with certain degrees of consanguinity can outperform two GP algorithms in terms of classification accuracy, precision, and recall.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abdou, H.A.: Genetic programming for credit scoring: The case of egyptian public sector banks. Expert Systems with Applications 36(9), 11402–11417 (2009)
Agichtein, E., Castillo, C., Donato, D., Gionis, A., Mishne, G.: Finding high-quality content in social media. In: Proceedings of the International Conference on Web Search and Web Data Mining, pp. 183–194 (2008)
Al-Madi, N., Ludwig, S.A.: Improving genetic programming classification for binary and multiclass datasets. In: Center for Information-Development Management, pp. 166–173 (2013)
Espejo, P.G., Ventura, S., Herrera, F.: A survey on the application of genetic programming to classification. IEEE Transactions on Systems, Man, and Cybernetics, Part C 40(2), 121–144 (2010)
Ipeirotis, P.G., Provost, F., Wang, J.: Quality management on amazon mechanical turk. In: Proceedings of the ACM SIGKDD Workshop on Human Computation, HCOMP 2010, pp. 64–67 (2010)
Koza, J.R.: Genetic programming as a means for programming computers by natural selection. Statistics and Computing 4(2), 87–112 (1994)
Ong, C.S., Huang, J.J., Tzeng, G.H.: Building credit scoring models using genetic programming. Expert Systems with Applications 29(1), 41–47 (2005)
Ong, C.S., Huang, J.J., Tzeng, G.H.: Two-stage genetic programming (2sgp) for the credit scoring model. Applied Mathematics and Computation 174(2), 1039–1053 (2006)
Riekert, M., Malan, K., Engelbrecht, A.P.: Adaptive genetic programming for dynamic classification problems. In: IEEE Congress on Evolutionary Computation, pp. 674–681 (2009)
Savic, D.A., Walters, G.A., Davidson, J.W.: A genetic programming approach to rainfall-runoff modelling. Water Resources Management 13(3), 219–231 (1999)
Su, Q., Pavlov, D., Chow, J.H., Baker, W.C.: Internet-scale collection of human-reviewed data. In: Proceedings of the 16th International Conference on World Wide Web, pp. 231–240 (2007)
Whigham, P.A., Crapper, P.F.: Modelling rainfall-runoff using genetic programming. Mathematical and Computer Modelling 33(6-7), 707–721 (2001)
Zhang, J., Ackerman, M.S., Adamic, L.: Expertise networks in online communities: structure and algorithms. In: Proceedings of the 16th International Conference on World Wide Web, pp. 221–230 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Lin, CJ., Liaw, RT., Liao, CC., Ting, CK. (2015). Considering Reputation in the Selection Strategy of Genetic Programming. In: Handa, H., Ishibuchi, H., Ong, YS., Tan, KC. (eds) Proceedings of the 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems - Volume 2. Proceedings in Adaptation, Learning and Optimization, vol 2. Springer, Cham. https://doi.org/10.1007/978-3-319-13356-0_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-13356-0_42
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13355-3
Online ISBN: 978-3-319-13356-0
eBook Packages: EngineeringEngineering (R0)