{"id":"https://openalex.org/W2624758965","doi":"https://doi.org/10.1145/3019612.3019942","title":"Improving random projection with genetic algorithms","display_name":"Improving random projection with genetic algorithms","publication_year":2017,"publication_date":"2017-04-03","ids":{"openalex":"https://openalex.org/W2624758965","doi":"https://doi.org/10.1145/3019612.3019942","mag":"2624758965"},"language":"en","primary_location":{"id":"doi:10.1145/3019612.3019942","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3019612.3019942","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050534076","display_name":"Daniel L\u00f3pez-S\u00e1nchez","orcid":"https://orcid.org/0000-0003-2224-4957"},"institutions":[{"id":"https://openalex.org/I184999862","display_name":"Universidad de Salamanca","ror":"https://ror.org/02f40zc51","country_code":"ES","type":"education","lineage":["https://openalex.org/I184999862"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Daniel L\u00f3pez-S\u00e1nchez","raw_affiliation_strings":["University of Salamanca, Salamanca, Spain"],"affiliations":[{"raw_affiliation_string":"University of Salamanca, Salamanca, Spain","institution_ids":["https://openalex.org/I184999862"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5050534076"],"corresponding_institution_ids":["https://openalex.org/I184999862"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.06210823,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"828","last_page":"829"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9986000061035156,"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"}},"topics":[{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9986000061035156,"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/T10057","display_name":"Face and Expression Recognition","score":0.996999979019165,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9958000183105469,"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/random-projection","display_name":"Random projection","score":0.7431676387786865},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.7230276465415955},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.7084590792655945},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6280385255813599},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.5823692679405212},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.46911314129829407},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.44991135597229004},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44740960001945496},{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.4404180347919464},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4378577768802643},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.42834386229515076},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.427878737449646},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3891064524650574}],"concepts":[{"id":"https://openalex.org/C2777036070","wikidata":"https://www.wikidata.org/wiki/Q18393452","display_name":"Random projection","level":2,"score":0.7431676387786865},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.7230276465415955},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.7084590792655945},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6280385255813599},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.5823692679405212},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.46911314129829407},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.44991135597229004},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44740960001945496},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.4404180347919464},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4378577768802643},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.42834386229515076},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.427878737449646},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3891064524650574},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3019612.3019942","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3019612.3019942","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W2053171205","https://openalex.org/W2067752346","https://openalex.org/W2135190479","https://openalex.org/W2163680580","https://openalex.org/W2319824271","https://openalex.org/W3046579346"],"related_works":["https://openalex.org/W2515532094","https://openalex.org/W2790862734","https://openalex.org/W1995622179","https://openalex.org/W4391160746","https://openalex.org/W1484111231","https://openalex.org/W1552543208","https://openalex.org/W2074396517","https://openalex.org/W345943785","https://openalex.org/W2166963679","https://openalex.org/W2187269125"],"abstract_inverted_index":{"Within":[0],"the":[1,12,29,64,95,104,108,111,114,117,127,130],"field":[2],"of":[3,11,38,52,113,129,136],"machine":[4,145],"learning,":[5],"Random":[6,137],"Projection":[7,138],"(RP)":[8],"is":[9],"one":[10],"simplest":[13],"methods":[14],"available":[15],"to":[16,98,103],"perform":[17],"dimensionality":[18],"reduction.":[19],"This":[20],"method":[21,109],"relies":[22],"on":[23,139],"a":[24,35,41,50,58,81],"classical":[25],"result":[26],"known":[27],"as":[28],"Johnson-Lindenstrauss":[30],"lemma,":[31],"which":[32],"states":[33],"that":[34,60,74],"small":[36],"set":[37],"points":[39,65],"in":[40,56,107],"high":[42],"dimensional":[43],"feature":[44],"space":[45,51],"can":[46],"be":[47,78],"mapped":[48],"into":[49],"much":[53],"lower":[54],"dimension":[55],"such":[57],"way":[59],"pairwise":[61],"distances":[62],"between":[63],"are":[66,86],"nearly":[67],"preserved.":[68],"Later":[69],"on,":[70],"it":[71],"was":[72],"proved":[73],"this":[75],"mapping":[76],"could":[77],"performed":[79],"with":[80],"projection":[82,96,115],"matrix":[83],"whose":[84],"elements":[85],"drawn":[87],"from":[88,142],"an":[89],"extremely":[90],"simple":[91],"distribution":[92,128],"[1],":[93],"simplifying":[94],"computation":[97],"aggregate":[99],"evaluation.":[100],"However,":[101],"due":[102],"randomness":[105],"introduced":[106],"during":[110],"construction":[112],"matrix,":[116],"algorithm":[118],"behaves":[119],"non-deterministically.":[120],"To":[121],"illustrate":[122],"this,":[123],"Figure":[124],"1":[125],"shows":[126],"stress":[131],"measure":[132],"over":[133],"200":[134],"runs":[135],"500":[140],"samples":[141],"two":[143],"typical":[144],"learning":[146],"datasets.":[147]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
