{"id":"https://openalex.org/W4394708867","doi":"https://doi.org/10.1145/3638529.3654147","title":"Inexact Simplification of Symbolic Regression Expressions with Locality-sensitive Hashing","display_name":"Inexact Simplification of Symbolic Regression Expressions with Locality-sensitive Hashing","publication_year":2024,"publication_date":"2024-07-08","ids":{"openalex":"https://openalex.org/W4394708867","doi":"https://doi.org/10.1145/3638529.3654147"},"language":"en","primary_location":{"id":"doi:10.1145/3638529.3654147","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3638529.3654147","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2404.05898","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077603289","display_name":"Guilherme Seidyo Imai Aldeia","orcid":"https://orcid.org/0000-0002-0102-4958"},"institutions":[{"id":"https://openalex.org/I71715416","display_name":"Universidade Federal do ABC","ror":"https://ror.org/028kg9j04","country_code":"BR","type":"education","lineage":["https://openalex.org/I71715416"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Guilherme Seidyo Imai Aldeia","raw_affiliation_strings":["Federal University of ABC, Santo Andre, SP, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-0102-4958","affiliations":[{"raw_affiliation_string":"Federal University of ABC, Santo Andre, SP, Brazil","institution_ids":["https://openalex.org/I71715416"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010769668","display_name":"Fabr\u00edcio Olivetti de Fran\u00e7a","orcid":"https://orcid.org/0000-0002-2741-8736"},"institutions":[{"id":"https://openalex.org/I71715416","display_name":"Universidade Federal do ABC","ror":"https://ror.org/028kg9j04","country_code":"BR","type":"education","lineage":["https://openalex.org/I71715416"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Fabr\u00edcio Olivetti De Fran\u00e7a","raw_affiliation_strings":["Federal University of ABC, Santo Andre, SP, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-2741-8736","affiliations":[{"raw_affiliation_string":"Federal University of ABC, Santo Andre, SP, Brazil","institution_ids":["https://openalex.org/I71715416"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002465837","display_name":"William La Cava","orcid":"https://orcid.org/0000-0002-1332-2960"},"institutions":[{"id":"https://openalex.org/I1288882113","display_name":"Boston Children's Hospital","ror":"https://ror.org/00dvg7y05","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1288882113"]},{"id":"https://openalex.org/I4210141641","display_name":"IIT@Harvard","ror":"https://ror.org/044hpwe09","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210141641"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William G. La Cava","raw_affiliation_strings":["Boston Children's Hospital, Boston, MA, United States of America","Harvard, Boston, MA, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-1332-2960","affiliations":[{"raw_affiliation_string":"Boston Children's Hospital, Boston, MA, United States of America","institution_ids":["https://openalex.org/I1288882113"]},{"raw_affiliation_string":"Harvard, Boston, MA, United States of America","institution_ids":["https://openalex.org/I4210141641"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"896","last_page":"904"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.7240673303604126},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6843186020851135},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5498735904693604},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.4440051019191742},{"id":"https://openalex.org/keywords/symbolic-data-analysis","display_name":"Symbolic data analysis","score":0.4174730181694031},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33125704526901245},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.2254614233970642},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1722012162208557}],"concepts":[{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.7240673303604126},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6843186020851135},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5498735904693604},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.4440051019191742},{"id":"https://openalex.org/C65620979","wikidata":"https://www.wikidata.org/wiki/Q7661176","display_name":"Symbolic data analysis","level":2,"score":0.4174730181694031},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33125704526901245},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.2254614233970642},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1722012162208557},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3638529.3654147","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3638529.3654147","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2404.05898","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.05898","pdf_url":"https://arxiv.org/pdf/2404.05898","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2404.05898","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.05898","pdf_url":"https://arxiv.org/pdf/2404.05898","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2823776494","display_name":null,"funder_award_id":"88887","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G3000612339","display_name":null,"funder_award_id":"ME-2020C1D-19393","funder_id":"https://openalex.org/F4320308927","funder_display_name":"Patient-Centered Outcomes Research Institute"},{"id":"https://openalex.org/G4740784250","display_name":null,"funder_award_id":"R00-LM012926","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G6126423125","display_name":null,"funder_award_id":"301596/2022-0","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G6191138830","display_name":null,"funder_award_id":"88887","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G6438247056","display_name":null,"funder_award_id":"2021/","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G8854613916","display_name":null,"funder_award_id":"2021/12706-1","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"}],"funders":[{"id":"https://openalex.org/F4320308927","display_name":"Patient-Centered Outcomes Research Institute","ror":"https://ror.org/014q65q44"},{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4394708867.pdf"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1864868185","https://openalex.org/W1974805999","https://openalex.org/W2012833704","https://openalex.org/W2038044292","https://openalex.org/W2087070363","https://openalex.org/W2132196970","https://openalex.org/W2167706908","https://openalex.org/W2731782677","https://openalex.org/W2790030674","https://openalex.org/W2991933648","https://openalex.org/W3003257820","https://openalex.org/W3036412476","https://openalex.org/W3111210983","https://openalex.org/W3185207011","https://openalex.org/W4284664089","https://openalex.org/W4285805320","https://openalex.org/W4285805587","https://openalex.org/W4366429305","https://openalex.org/W4367310051","https://openalex.org/W4379470176","https://openalex.org/W4391912945"],"related_works":["https://openalex.org/W4287326768","https://openalex.org/W1556451512","https://openalex.org/W2393322642","https://openalex.org/W1555349535","https://openalex.org/W2000601968","https://openalex.org/W2144265691","https://openalex.org/W2033383639","https://openalex.org/W3108918257","https://openalex.org/W3016124764","https://openalex.org/W3023219121"],"abstract_inverted_index":{"Symbolic":[0],"regression":[1],"(SR)":[2],"searches":[3],"for":[4,89,183],"parametric":[5],"models":[6,25],"that":[7,23,37,102,148,178],"accurately":[8],"fit":[9],"a":[10,55,82,116,142,184],"dataset,":[11],"prioritizing":[12],"simplicity":[13],"and":[14,35,43,66,86,104,187],"interpretability.":[15],"Despite":[16],"this":[17,150],"secondary":[18],"objective,":[19],"studies":[20],"point":[21],"out":[22],"the":[24,40,46,64,78,109,129,167],"are":[26,113],"often":[27],"overly":[28],"complex":[29],"due":[30],"to":[31],"redundant":[32],"operations,":[33],"introns,":[34],"bloat":[36,87],"arise":[38],"during":[39,108,152],"iterative":[41,110],"process,":[42],"can":[44,69,174],"hinder":[45],"search":[47],"with":[48,95,133],"repeated":[49],"exploration":[50],"of":[51,77,123,135,163,169],"bloated":[52],"segments.":[53],"Applying":[54],"fast":[56],"heuristic":[57],"algebraic":[58],"simplification":[59,85,111,151,160,176],"may":[60],"not":[61],"fully":[62],"simplify":[63],"expression":[65],"exact":[67],"methods":[68],"be":[70],"infeasible":[71],"depending":[72],"on":[73],"size":[74],"or":[75,156,182],"complexity":[76],"expressions.":[79],"We":[80,126],"propose":[81],"novel":[83],"agnostic":[84],"control":[88],"SR":[90],"employing":[91],"an":[92],"efficient":[93,121],"memoization":[94],"locality-sensitive":[96],"hashing":[97],"(LHS).":[98],"The":[99],"idea":[100],"is":[101],"expressions":[103],"their":[105],"sub-expressions":[106],"traversed":[107],"process":[112],"stored":[114],"in":[115,141,161,180],"dictionary":[117],"using":[118],"LHS,":[119],"enabling":[120],"retrieval":[122],"similar":[124],"structures.":[125],"iterate":[127],"through":[128],"expression,":[130],"replacing":[131],"subtrees":[132],"others":[134],"same":[136],"hash":[137],"if":[138],"they":[139],"result":[140],"smaller":[143],"expression.":[144],"Empirical":[145],"results":[146],"shows":[147],"applying":[149],"evolution":[153],"performs":[154],"equal":[155],"better":[157],"than":[158],"without":[159],"minimization":[162],"error,":[164],"significantly":[165],"reducing":[166,191],"number":[168],"nonlinear":[170],"functions.":[171],"This":[172],"technique":[173],"learn":[175],"rules":[177],"work":[179],"general":[181],"specific":[185],"problem,":[186],"improves":[188],"convergence":[189],"while":[190],"model":[192],"complexity.":[193]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}