Is k Nearest Neighbours Regression Better Than GP?

Detalhes bibliográficos
Autor(a) principal: Vanneschi, Leonardo
Data de Publicação: 2020
Outros Autores: Castelli, Mauro, Manzoni, Luca, Silva, Sara, Trujillo, Leonardo
Idioma: eng
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: http://hdl.handle.net/10362/146560
Resumo: Vanneschi, L., Castelli, M., Manzoni, L., Silva, S., & Trujillo, L. (2020). Is k Nearest Neighbours Regression Better Than GP? In T. Hu, N. Lourenço, E. Medvet, & F. Divina (Eds.), Genetic Programming - 23rd European Conference, EuroGP 2020, Held as Part of EvoStar 2020, Proceedings (pp. 244-261). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12101 LNCS). Springer. https://doi.org/10.1007/978-3-030-44094-7_16
id RCAP_b3e09d116562172fd2d5156e744fb3da
oai_identifier_str oai:run.unl.pt:10362/146560
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Is k Nearest Neighbours Regression Better Than GP?Theoretical Computer ScienceComputer Science(all)Vanneschi, L., Castelli, M., Manzoni, L., Silva, S., & Trujillo, L. (2020). Is k Nearest Neighbours Regression Better Than GP? In T. Hu, N. Lourenço, E. Medvet, & F. Divina (Eds.), Genetic Programming - 23rd European Conference, EuroGP 2020, Held as Part of EvoStar 2020, Proceedings (pp. 244-261). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12101 LNCS). Springer. https://doi.org/10.1007/978-3-030-44094-7_16This work starts from the empirical observation that k nearest neighbours (KNN) consistently outperforms state-of-the-art techniques for regression, including geometric semantic genetic programming (GSGP). However, KNN is a memorization, and not a learning, method, i.e. it evaluates unseen data on the basis of training observations, and not by running a learned model. This paper takes a first step towards the objective of defining a learning method able to equal KNN, by defining a new semantic mutation, called random vectors-based mutation (RVM). GP using RVM, called RVMGP, obtains results that are comparable to KNN, but still needs training data to evaluate unseen instances. A comparative analysis sheds some light on the reason why RVMGP outperforms GSGP, revealing that RVMGP is able to explore the semantic space more uniformly. This finding opens a question for the future: is it possible to define a new genetic operator, that explores the semantic space as uniformly as RVM does, but that still allows us to evaluate unseen instances without using training data?SpringerNOVA Information Management School (NOVA IMS)Information Management Research Center (MagIC) - NOVA Information Management SchoolRUNVanneschi, LeonardoCastelli, MauroManzoni, LucaSilva, SaraTrujillo, Leonardo2022-12-22T22:22:02Z2020-04-092020-04-09T00:00:00Zconference objectinfo:eu-repo/semantics/publishedVersion18application/pdfhttp://hdl.handle.net/10362/146560eng97830304409300302-9743PURE: 18322108https://doi.org/10.1007/978-3-030-44094-7_16info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-07-22T01:36:39Zoai:run.unl.pt:10362/146560Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T17:38:13.970169Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Is k Nearest Neighbours Regression Better Than GP?
title Is k Nearest Neighbours Regression Better Than GP?
spellingShingle Is k Nearest Neighbours Regression Better Than GP?
Vanneschi, Leonardo
Theoretical Computer Science
Computer Science(all)
title_short Is k Nearest Neighbours Regression Better Than GP?
title_full Is k Nearest Neighbours Regression Better Than GP?
title_fullStr Is k Nearest Neighbours Regression Better Than GP?
title_full_unstemmed Is k Nearest Neighbours Regression Better Than GP?
title_sort Is k Nearest Neighbours Regression Better Than GP?
author Vanneschi, Leonardo
author_facet Vanneschi, Leonardo
Castelli, Mauro
Manzoni, Luca
Silva, Sara
Trujillo, Leonardo
author_role author
author2 Castelli, Mauro
Manzoni, Luca
Silva, Sara
Trujillo, Leonardo
author2_role author
author
author
author
dc.contributor.none.fl_str_mv NOVA Information Management School (NOVA IMS)
Information Management Research Center (MagIC) - NOVA Information Management School
RUN
dc.contributor.author.fl_str_mv Vanneschi, Leonardo
Castelli, Mauro
Manzoni, Luca
Silva, Sara
Trujillo, Leonardo
dc.subject.por.fl_str_mv Theoretical Computer Science
Computer Science(all)
topic Theoretical Computer Science
Computer Science(all)
description Vanneschi, L., Castelli, M., Manzoni, L., Silva, S., & Trujillo, L. (2020). Is k Nearest Neighbours Regression Better Than GP? In T. Hu, N. Lourenço, E. Medvet, & F. Divina (Eds.), Genetic Programming - 23rd European Conference, EuroGP 2020, Held as Part of EvoStar 2020, Proceedings (pp. 244-261). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12101 LNCS). Springer. https://doi.org/10.1007/978-3-030-44094-7_16
publishDate 2020
dc.date.none.fl_str_mv 2020-04-09
2020-04-09T00:00:00Z
2022-12-22T22:22:02Z
dc.type.driver.fl_str_mv conference object
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10362/146560
url http://hdl.handle.net/10362/146560
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 9783030440930
0302-9743
PURE: 18322108
https://doi.org/10.1007/978-3-030-44094-7_16
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 18
application/pdf
dc.publisher.none.fl_str_mv Springer
publisher.none.fl_str_mv Springer
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833596849349459968

Registros relacionados