{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T04:20:54Z","timestamp":1745382054557,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642348587"},{"type":"electronic","value":"9783642348594"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-34859-4_39","type":"book-chapter","created":{"date-parts":[[2012,11,30]],"date-time":"2012-11-30T04:44:23Z","timestamp":1354250663000},"page":"391-399","source":"Crossref","is-referenced-by-count":2,"title":["Where Should We Stop? An Investigation on Early Stopping for GP Learning"],"prefix":"10.1007","author":[{"given":"Thi Hien","family":"Nguyen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuan Hoai","family":"Nguyen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bob","family":"McKay","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Quang Uy","family":"Nguyen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"39_CR1","volume-title":"Genetic Programming: On the Programming of Computers by Means of Natural Selection","author":"J.R. Koza","year":"1992","unstructured":"Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. The MIT Press, Cambridge (1992)"},{"key":"39_CR2","unstructured":"Poli, R., McPhee, W.L.N.: A Field Guide to Genetic Programming (2008), http:\/\/lulu.com"},{"key":"39_CR3","unstructured":"Mitchell, T.M.: Machine Learning. McGraw Hill (1997)"},{"key":"39_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-3-642-01181-8_6","volume-title":"Genetic Programming","author":"D. Costelloe","year":"2009","unstructured":"Costelloe, D., Ryan, C.: On Improving Generalisation in Genetic Programming. In: Vanneschi, L., Gustafson, S., Moraglio, A., De Falco, I., Ebner, M. (eds.) EuroGP 2009. LNCS, vol.\u00a05481, pp. 61\u201372. Springer, Heidelberg (2009)"},{"key":"39_CR5","doi-asserted-by":"crossref","unstructured":"Foreman, N., Evett, M.: Preventing overfitting in GP with canary functions. In: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation (GECCO 2005), pp. 1779\u20131780. ACM (2005)","DOI":"10.1145\/1068009.1068307"},{"key":"39_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/11729976_10","volume-title":"Genetic Programming","author":"C. Gagn\u00e9","year":"2006","unstructured":"Gagn\u00e9, C., Schoenauer, M., Parizeau, M., Tomassini, M.: Genetic Programming, Validation Sets, and Parsimony Pressure. In: Collet, P., Tomassini, M., Ebner, M., Gustafson, S., Ek\u00e1rt, A. (eds.) EuroGP 2006. LNCS, vol.\u00a03905, pp. 109\u2013120. Springer, Heidelberg (2006)"},{"key":"39_CR7","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1109\/TEVC.2002.805038","volume":"6","author":"I. Kushchu","year":"2002","unstructured":"Kushchu, I.: Genetic programming and evolutionary generalization. IEEE Transactions on Evolutionary Computation\u00a06, 431\u2013442 (2002)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"39_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1007\/978-3-642-12148-7_16","volume-title":"Genetic Programming","author":"N.Q. Uy","year":"2010","unstructured":"Uy, N.Q., Hien, N.T., Hoai, N.X., O\u2019Neill, M.: Improving the Generalisation Ability of Genetic Programming with Semantic Similarity based Crossover. In: Esparcia-Alc\u00e1zar, A.I., Ek\u00e1rt, A., Silva, S., Dignum, S., Uyar, A.\u015e. (eds.) EuroGP 2010. LNCS, vol.\u00a06021, pp. 184\u2013195. Springer, Heidelberg (2010)"},{"key":"39_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1740","DOI":"10.1007\/3-540-45110-2_66","volume-title":"Genetic and Evolutionary Computation - GECCO 2003","author":"L. Panait","year":"2003","unstructured":"Panait, L., Luke, S.: Methods for Evolving Robust Programs. In: Cant\u00fa-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O\u2019Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol.\u00a02724, pp. 1740\u20131751. Springer, Heidelberg (2003)"},{"key":"39_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/978-3-540-24621-3_22","volume-title":"Artificial Evolution","author":"G. Paris","year":"2004","unstructured":"Paris, G., Robilliard, D., Fonlupt, C.: Exploring Overfitting in Genetic Programming. In: Liardet, P., Collet, P., Fonlupt, C., Lutton, E., Schoenauer, M. (eds.) EA 2003. LNCS, vol.\u00a02936, pp. 267\u2013277. Springer, Heidelberg (2004)"},{"key":"39_CR11","doi-asserted-by":"crossref","unstructured":"Vanneschi, L., Gustafson, S.: Using crossover based similarity measure to improve genetic programming generalization ability. In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation (GECCO 2009), pp. 1139\u20131146. ACM (2009)","DOI":"10.1145\/1569901.1570054"},{"key":"39_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/3-540-49430-8_3","volume-title":"Neural Networks: Tricks of the Trade","author":"L. Prechelt","year":"1998","unstructured":"Prechelt, L.: Early Stopping - But When? In: Orr, G.B., M\u00fcller, K.-R. (eds.) NIPS-WS 1996. LNCS, vol.\u00a01524, pp. 55\u201369. Springer, Heidelberg (1998)"},{"key":"39_CR13","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1016\/S0893-6080(05)80122-4","volume":"6","author":"W. Finno","year":"1993","unstructured":"Finno, W., Hergert, F., Zimmermann, H.: Improving model selection by nonconvergent methods. Neural Networks\u00a06, 771\u2013783 (1993)","journal-title":"Neural Networks"},{"key":"39_CR14","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1162\/evco.1995.3.1.17","volume":"3","author":"B.T. Zhang","year":"1995","unstructured":"Zhang, B.T., Muhlenbein, H.: Balancing accuracy and parsimony in genetic programming. Evolutionary Computation\u00a03, 17\u201338 (1995)","journal-title":"Evolutionary Computation"},{"key":"39_CR15","doi-asserted-by":"crossref","unstructured":"Hooper, D., Flann, N.: Improving the accuracy and robustness of genetic programming through expression simplification. In: Proceedings of the First Annual Conference on Genetic Programming 1996, vol.\u00a0428. MIT Press (1996)","DOI":"10.7551\/mitpress\/3242.003.0072"},{"key":"39_CR16","unstructured":"Becker, L., Seshadri, M.: Comprehensibility and overfitting avoidance in genetic programming for technical trading rules. Technical report, Worcester Polytechnic Institute (2003)"},{"key":"39_CR17","unstructured":"Liu, Y., Khoshgoftaar, T.: Reducing overfitting in genetic programming models for software quality classification. In: Proceedings of the Eighth IEEE Symposium on International High Assurance Systems Engineering, pp. 56\u201365 (2004)"},{"key":"39_CR18","doi-asserted-by":"crossref","unstructured":"Silva, S., Vanneschi, L.: Operator equalisation, bloat and overfitting: a study on human oral bioavailability prediction. In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation (GECCO 2009), pp. 1115\u20131122 (2009)","DOI":"10.1145\/1569901.1570051"},{"key":"39_CR19","first-page":"203","volume-title":"Proceedings of the 13th Annual Conference Companion on Genetic and Evolutionary Computation, GECCO 2011","author":"C. Tuite","year":"2011","unstructured":"Tuite, C., Agapitos, A., O\u2019Neill, M., Brabazon, A.: Early stopping criteria to counteract overfitting in genetic programming. In: Proceedings of the 13th Annual Conference Companion on Genetic and Evolutionary Computation, GECCO 2011, pp. 203\u2013204. ACM, New York (2011)"},{"key":"39_CR20","unstructured":"Hien, N.T., Hoai, N.X., Uy, N.Q., McKay, R.: Where should we stop? - an investigation on early stopping for gp learning. Technical Report TRSNUSC:2011:001, Strutural Complexity Laboratory, Seoul National University, Seoul, Korea (February 2011)"},{"key":"39_CR21","doi-asserted-by":"crossref","unstructured":"Francone, F., Nordin, P., Banzhaf, W.: Benchmarking the generalization capabilities of a compiling genetic programming system using sparse data sets. In: Proceedings of the First Annual Conference on Genetic Programming 1996, pp. 72\u201380. MIT Press (1996)","DOI":"10.7551\/mitpress\/3242.003.0012"},{"key":"39_CR22","unstructured":"Iba, H.: Bagging, boosting, and bloating in genetic programming. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1053\u20131060. Morgan Kaufmann (1999)"},{"key":"39_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/978-3-540-24621-3_22","volume-title":"Artificial Evolution","author":"G. Paris","year":"2004","unstructured":"Paris, G., Robilliard, D., Fonlupt, C.: Exploring Overfitting in Genetic Programming. In: Liardet, P., Collet, P., Fonlupt, C., Lutton, E., Schoenauer, M. (eds.) EA 2003. LNCS, vol.\u00a02936, pp. 267\u2013277. Springer, Heidelberg (2004)"},{"key":"39_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/978-3-540-31989-4_18","volume-title":"Genetic Programming","author":"S. Mahler","year":"2005","unstructured":"Mahler, S., Robilliard, D., Fonlupt, C.: Tarpeian Bloat Control and Generalization Accuracy. In: Keijzer, M., Tettamanzi, A.G.B., Collet, P., van Hemert, J., Tomassini, M. (eds.) EuroGP 2005. LNCS, vol.\u00a03447, pp. 203\u2013214. Springer, Heidelberg (2005)"},{"key":"39_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1007\/3-540-36599-0_7","volume-title":"Genetic Programming","author":"M. Keijzer","year":"2003","unstructured":"Keijzer, M.: Improving Symbolic Regression with Interval Arithmetic and Linear Scaling. In: Ryan, C., Soule, T., Keijzer, M., Tsang, E.P.K., Poli, R., Costa, E. (eds.) EuroGP 2003. LNCS, vol.\u00a02610, pp. 70\u201382. Springer, Heidelberg (2003)"},{"key":"39_CR26","doi-asserted-by":"publisher","first-page":"912","DOI":"10.1109\/CEC.2005.1554780","volume-title":"Proceedings of the 2005 IEEE Congress on Evolutionary Computation","author":"S. Gustafson","year":"2005","unstructured":"Gustafson, S., Burke, E.K., Krasnogor, N.: On improving genetic programming for symbolic regression. In: Proceedings of the 2005 IEEE Congress on Evolutionary Computation, vol.\u00a01, pp. 912\u2013919. IEEE Press, Edinburgh (2005)"},{"key":"39_CR27","doi-asserted-by":"crossref","unstructured":"Vanneschi, L., Castelli, M., Silva, S.: Measuring bloat, overfitting and functional complexity in genetic programming. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation (GECCO 2010), pp. 877\u2013884. ACM (2010)","DOI":"10.1145\/1830483.1830643"},{"key":"39_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1007\/11903697_7","volume-title":"Simulated Evolution and Learning","author":"K. Shafi","year":"2006","unstructured":"Shafi, K., Abbass, H.A., Zhu, W.: The Role of Early Stopping and Population Size in XCS for Intrusion Detection. In: Wang, T.-D., Li, X., Chen, S.-H., Wang, X., Abbass, H.A., Iba, H., Chen, G.-L., Yao, X. (eds.) SEAL 2006. LNCS, vol.\u00a04247, pp. 50\u201357. Springer, Heidelberg (2006)"},{"key":"39_CR29","unstructured":"Blake, C., Keogh, E., Merz, C.J.: UCI machine learning repository (1998)"},{"key":"39_CR30","unstructured":"Vlachos, P.: Statlib project repository (2000)"}],"container-title":["Lecture Notes in Computer Science","Simulated Evolution and Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-34859-4_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T00:19:38Z","timestamp":1745367578000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-34859-4_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642348587","9783642348594"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-34859-4_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}