{"id":"https://openalex.org/W3034672935","doi":"https://doi.org/10.24963/ijcai.2020/256","title":"Solving Analogies on Words based on Minimal Complexity Transformation","display_name":"Solving Analogies on Words based on Minimal Complexity Transformation","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3034672935","doi":"https://doi.org/10.24963/ijcai.2020/256","mag":"3034672935"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2020/256","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/256","pdf_url":"https://www.ijcai.org/proceedings/2020/0256.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2020/0256.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050034279","display_name":"Pierre-Alexandre Murena","orcid":"https://orcid.org/0000-0003-4586-9511"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I32943570","display_name":"Helsinki Institute for Information Technology","ror":"https://ror.org/05kph4940","country_code":"FI","type":"facility","lineage":["https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]},{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI","FR"],"is_corresponding":false,"raw_author_name":"Pierre-Alexandre Murena","raw_affiliation_strings":["Helsinki Institute for Information Technology HIIT, Department of Computer Science, Aalto University","LTCI, T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris","Helsinki Institute for Information Technology HIIT, Department of Computer Science, Aalto University, Espoo, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Helsinki Institute for Information Technology HIIT, Department of Computer Science, Aalto University","institution_ids":["https://openalex.org/I32943570","https://openalex.org/I9927081"]},{"raw_affiliation_string":"LTCI, T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris","institution_ids":["https://openalex.org/I12356871","https://openalex.org/I4210165912"]},{"raw_affiliation_string":"Helsinki Institute for Information Technology HIIT, Department of Computer Science, Aalto University, Espoo, Finland","institution_ids":["https://openalex.org/I32943570","https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088477786","display_name":"Marie Al-Ghossein","orcid":"https://orcid.org/0000-0002-0729-6954"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marie Al-Ghossein","raw_affiliation_strings":["LTCI, T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LTCI, T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris","institution_ids":["https://openalex.org/I12356871","https://openalex.org/I4210165912"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018738034","display_name":"Jean-Louis Dessalles","orcid":"https://orcid.org/0000-0002-3910-4611"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Louis Dessalles","raw_affiliation_strings":["LTCI, T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LTCI, T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris","institution_ids":["https://openalex.org/I12356871","https://openalex.org/I4210165912"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050061032","display_name":"Antoine Cornu\u00e9jols","orcid":"https://orcid.org/0000-0002-2979-3521"},"institutions":[{"id":"https://openalex.org/I22248866","display_name":"AgroParisTech","ror":"https://ror.org/02kbmgc12","country_code":"FR","type":"education","lineage":["https://openalex.org/I22248866","https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Antoine Cornu\u00e9jols","raw_affiliation_strings":["UMR MIA-518, AgroParisTech - INRA","UMR MIA-518, AgroParisTech -INRA, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UMR MIA-518, AgroParisTech - INRA","institution_ids":["https://openalex.org/I22248866"]},{"raw_affiliation_string":"UMR MIA-518, AgroParisTech -INRA, Paris, France","institution_ids":["https://openalex.org/I22248866"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2647,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.83560307,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1848","last_page":"1854"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9998999834060669,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9998999834060669,"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/T10028","display_name":"Topic Modeling","score":0.9990000128746033,"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/T12090","display_name":"Language and cultural evolution","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/3316","display_name":"Cultural Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.8537321090698242},{"id":"https://openalex.org/keywords/analogy","display_name":"Analogy","score":0.7590793371200562},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6695080995559692},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6029881834983826},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.5953905582427979},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5846005082130432},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.522480845451355},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5205091834068298},{"id":"https://openalex.org/keywords/computational-linguistics","display_name":"Computational linguistics","score":0.47321122884750366},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4300795793533325},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4256318211555481},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40884828567504883},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3325055241584778},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.09132641553878784}],"concepts":[{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.8537321090698242},{"id":"https://openalex.org/C521332185","wikidata":"https://www.wikidata.org/wiki/Q185816","display_name":"Analogy","level":2,"score":0.7590793371200562},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6695080995559692},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6029881834983826},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.5953905582427979},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5846005082130432},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.522480845451355},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5205091834068298},{"id":"https://openalex.org/C155092808","wikidata":"https://www.wikidata.org/wiki/Q182557","display_name":"Computational linguistics","level":2,"score":0.47321122884750366},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4300795793533325},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4256318211555481},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40884828567504883},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3325055241584778},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.09132641553878784},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.24963/ijcai.2020/256","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/256","pdf_url":"https://www.ijcai.org/proceedings/2020/0256.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},{"id":"pmh:oai:aaltodoc.aalto.fi:123456789/101397","is_oa":true,"landing_page_url":"https://research.aalto.fi/en/publications/0cb0fef6-fadf-4edd-a158-2c718f831432","pdf_url":null,"source":{"id":"https://openalex.org/S4306401662","display_name":"Aaltodoc (Aalto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9927081","host_organization_name":"Aalto University","host_organization_lineage":["https://openalex.org/I9927081"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2020/256","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2020/256","pdf_url":"https://www.ijcai.org/proceedings/2020/0256.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.6000000238418579}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"},{"id":"https://openalex.org/F4320332050","display_name":"Finnish Center for Artificial Intelligence","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3034672935.pdf","grobid_xml":"https://content.openalex.org/works/W3034672935.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W1556815708","https://openalex.org/W1607110231","https://openalex.org/W1638203394","https://openalex.org/W1643104122","https://openalex.org/W1970195330","https://openalex.org/W1997423404","https://openalex.org/W2038466182","https://openalex.org/W2056147670","https://openalex.org/W2065454114","https://openalex.org/W2077912109","https://openalex.org/W2095063924","https://openalex.org/W2143028047","https://openalex.org/W2153579005","https://openalex.org/W2250341893","https://openalex.org/W2485017958","https://openalex.org/W2572487292","https://openalex.org/W2739638526","https://openalex.org/W2782800322","https://openalex.org/W2783547104","https://openalex.org/W2896597411","https://openalex.org/W2952332047","https://openalex.org/W3100404639","https://openalex.org/W4230960895","https://openalex.org/W4234572080","https://openalex.org/W4294170691","https://openalex.org/W4297801177","https://openalex.org/W4300030283","https://openalex.org/W6636316668","https://openalex.org/W6664611336","https://openalex.org/W6752205937","https://openalex.org/W6755718747","https://openalex.org/W6862816689","https://openalex.org/W6996727905"],"related_works":["https://openalex.org/W2392206215","https://openalex.org/W2365201483","https://openalex.org/W2355561779","https://openalex.org/W2352407775","https://openalex.org/W108701362","https://openalex.org/W2186567693","https://openalex.org/W2469799552","https://openalex.org/W2768582344","https://openalex.org/W28964973","https://openalex.org/W2803176955"],"abstract_inverted_index":{"Analogies":[0],"are":[1,21,73,103],"4-ary":[2],"relations":[3],"of":[4,29,64,83,105,113,144],"the":[5,27,31,62,81,84,97,123,142],"form":[6],"\"A":[7],"is":[8,13,38],"to":[9,14,67,75,121,140,147],"B":[10,18],"as":[11,53],"C":[12,20],"D\".":[15],"When":[16],"A,":[17],"and":[19,118,135],"fixed,":[22],"we":[23,90],"call":[24],"analogical":[25],"equation":[26],"problem":[28],"finding":[30],"correct":[32],"D.":[33],"A":[34],"direct":[35],"applicative":[36],"domain":[37],"Natural":[39],"Language":[40],"Processing,":[41],"in":[42,78,80],"which":[43],"it":[44],"has":[45],"been":[46],"shown":[47],"successful":[48],"on":[49,61,96,130,150],"word":[50,101,116],"inflections,":[51],"such":[52],"conjugation":[54],"or":[55],"declension.":[56],"If":[57],"most":[58],"approaches":[59,139],"rely":[60],"axioms":[63,72],"proportional":[65],"analogy":[66],"solve":[68,148],"these":[69,71],"equations,":[70],"known":[74],"have":[76],"limitations,":[77],"particular":[79],"nature":[82],"considered":[85],"flections.":[86],"In":[87],"this":[88],"paper,":[89],"propose":[91,109],"an":[92,119],"alternative":[93],"approach,":[94],"based":[95],"assumption":[98],"that":[99],"optimal":[100,124],"inflections":[102],"transformations":[104],"minimal":[106],"complexity.":[107],"We":[108,126],"a":[110,131],"rough":[111],"estimation":[112],"complexity":[114,146],"for":[115],"analogies":[117,149],"algorithm":[120],"find":[122],"transformations.":[125],"illustrate":[127],"our":[128],"method":[129],"large-scale":[132],"benchmark":[133],"dataset":[134],"compare":[136],"with":[137],"state-of-the-art":[138],"demonstrate":[141],"interest":[143],"using":[145],"words.":[151]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":6}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}