Where should we stop? An investigation on early stopping for GP learning

Thi Hien Nguyen; Xuan Hoai Nguyen; Bob McKay; Quang Uy Nguyen

doi:10.1007/978-3-642-34859-4_39

Where should we stop? An investigation on early stopping for GP learning

Thi Hien Nguyen^*, Xuan Hoai Nguyen, Bob McKay, Quang Uy Nguyen

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Citations (Scopus)

Abstract

We investigate the impact of early stopping on the speed and accuracy of Genetic Programming (GP) learning from noisy data. Early stopping, using a popular stopping criterion, maintains the generalisation capacity of GP while significantly reducing its training time.

Original language	English
Title of host publication	Simulated Evolution and Learning - 9th International Conference, SEAL 2012, Proceedings
Pages	391-399
Number of pages	9
DOIs	https://doi.org/10.1007/978-3-642-34859-4_39
Publication status	Published - 2012
Externally published	Yes
Event	9th International Conference on Simulated Evolution and Learning, SEAL 2012 - Hanoi, Viet Nam Duration: 16 Dec 2012 → 19 Dec 2012

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7673 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	9th International Conference on Simulated Evolution and Learning, SEAL 2012
Country/Territory	Viet Nam
City	Hanoi
Period	16/12/12 → 19/12/12

Access to Document

10.1007/978-3-642-34859-4_39

Cite this

Nguyen, T. H., Nguyen, X. H., McKay, B., & Nguyen, Q. U. (2012). Where should we stop? An investigation on early stopping for GP learning. In Simulated Evolution and Learning - 9th International Conference, SEAL 2012, Proceedings (pp. 391-399). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7673 LNCS). https://doi.org/10.1007/978-3-642-34859-4_39

Nguyen, Thi Hien ; Nguyen, Xuan Hoai ; McKay, Bob et al. / Where should we stop? An investigation on early stopping for GP learning. Simulated Evolution and Learning - 9th International Conference, SEAL 2012, Proceedings. 2012. pp. 391-399 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{dbabe265b9804f4fac30b01d8d9e864a,

title = "Where should we stop? An investigation on early stopping for GP learning",

abstract = "We investigate the impact of early stopping on the speed and accuracy of Genetic Programming (GP) learning from noisy data. Early stopping, using a popular stopping criterion, maintains the generalisation capacity of GP while significantly reducing its training time.",

author = "Nguyen, {Thi Hien} and Nguyen, {Xuan Hoai} and Bob McKay and Nguyen, {Quang Uy}",

year = "2012",

doi = "10.1007/978-3-642-34859-4_39",

language = "English",

isbn = "9783642348587",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "391--399",

booktitle = "Simulated Evolution and Learning - 9th International Conference, SEAL 2012, Proceedings",

note = "9th International Conference on Simulated Evolution and Learning, SEAL 2012 ; Conference date: 16-12-2012 Through 19-12-2012",

}

Nguyen, TH, Nguyen, XH, McKay, B & Nguyen, QU 2012, Where should we stop? An investigation on early stopping for GP learning. in Simulated Evolution and Learning - 9th International Conference, SEAL 2012, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7673 LNCS, pp. 391-399, 9th International Conference on Simulated Evolution and Learning, SEAL 2012, Hanoi, Viet Nam, 16/12/12. https://doi.org/10.1007/978-3-642-34859-4_39

Where should we stop? An investigation on early stopping for GP learning. / Nguyen, Thi Hien; Nguyen, Xuan Hoai; McKay, Bob et al.
Simulated Evolution and Learning - 9th International Conference, SEAL 2012, Proceedings. 2012. p. 391-399 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7673 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Where should we stop? An investigation on early stopping for GP learning

AU - Nguyen, Thi Hien

AU - Nguyen, Xuan Hoai

AU - McKay, Bob

AU - Nguyen, Quang Uy

PY - 2012

Y1 - 2012

N2 - We investigate the impact of early stopping on the speed and accuracy of Genetic Programming (GP) learning from noisy data. Early stopping, using a popular stopping criterion, maintains the generalisation capacity of GP while significantly reducing its training time.

AB - We investigate the impact of early stopping on the speed and accuracy of Genetic Programming (GP) learning from noisy data. Early stopping, using a popular stopping criterion, maintains the generalisation capacity of GP while significantly reducing its training time.

UR - http://www.scopus.com/inward/record.url?scp=84871381186&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-34859-4_39

DO - 10.1007/978-3-642-34859-4_39

M3 - Conference contribution

AN - SCOPUS:84871381186

SN - 9783642348587

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 391

EP - 399

BT - Simulated Evolution and Learning - 9th International Conference, SEAL 2012, Proceedings

T2 - 9th International Conference on Simulated Evolution and Learning, SEAL 2012

Y2 - 16 December 2012 through 19 December 2012

ER -

Nguyen TH, Nguyen XH, McKay B, Nguyen QU. Where should we stop? An investigation on early stopping for GP learning. In Simulated Evolution and Learning - 9th International Conference, SEAL 2012, Proceedings. 2012. p. 391-399. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-34859-4_39

Where should we stop? An investigation on early stopping for GP learning

Abstract

Publication series

Conference

Access to Document

Other files and links

Cite this