{"id":"https://openalex.org/W4393390072","doi":"https://doi.org/10.54364/aaiml.2024.41111","title":"Towards Faster k-Nearest-Neighbor Machine Translation","display_name":"Towards Faster k-Nearest-Neighbor Machine Translation","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4393390072","doi":"https://doi.org/10.54364/aaiml.2024.41111"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.54364/aaiml.2024.41111","pdf_url":null,"source":{"id":"https://openalex.org/S4210238872","display_name":"Advances in Artificial Intelligence and Machine Learning","issn_l":"2582-9793","issn":["2582-9793"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.54364/aaiml.2024.41111","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5104086196","display_name":"Xiangyu Shi","orcid":null},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"funder","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangyu Shi","raw_affiliation_strings":[" Shangyuancun, China"," Shangyuancun, China Jinan Xu","School of Computer and Information Technology Beijing JiaoTong University BeiJing, No."],"affiliations":[{"raw_affiliation_string":" Shangyuancun, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer and Information Technology Beijing JiaoTong University BeiJing, No.","institution_ids":["https://openalex.org/I21193070"]},{"raw_affiliation_string":" Shangyuancun, China Jinan Xu","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078517381","display_name":"Yunlong Liang","orcid":"https://orcid.org/0000-0003-2311-7642"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"funder","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunlong Liang","raw_affiliation_strings":[" Shangyuancun, China"," Shangyuancun, China Jinan Xu","School of Computer and Information Technology Beijing JiaoTong University BeiJing, No."],"affiliations":[{"raw_affiliation_string":" Shangyuancun, China Jinan Xu","institution_ids":[]},{"raw_affiliation_string":" Shangyuancun, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer and Information Technology Beijing JiaoTong University BeiJing, No.","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101698034","display_name":"Jinan Xu","orcid":"https://orcid.org/0000-0003-0170-626X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jinan Xu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100394297","display_name":"Yufeng Chen","orcid":"https://orcid.org/0000-0003-0437-6788"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"funder","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yufeng Chen","raw_affiliation_strings":[" Shangyuancun, China"," Shangyuancun, China Jinan Xu","School of Computer and Information Technology Beijing JiaoTong University BeiJing, No."],"affiliations":[{"raw_affiliation_string":" Shangyuancun, China Jinan Xu","institution_ids":[]},{"raw_affiliation_string":" Shangyuancun, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer and Information Technology Beijing JiaoTong University BeiJing, No.","institution_ids":["https://openalex.org/I21193070"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":77},"biblio":{"volume":"04","issue":"01","first_page":"1943","last_page":"1958"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9992,"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.9992,"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.9824,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9654,"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":[],"concepts":[{"id":"https://openalex.org/C149364088","wikidata":"https://www.wikidata.org/wiki/Q185917","display_name":"Translation (biology)","level":4,"score":0.7221458},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.5510354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5244653},{"id":"https://openalex.org/C203005215","wikidata":"https://www.wikidata.org/wiki/Q79798","display_name":"Machine translation","level":2,"score":0.47380748},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4631324},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.33606482},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.07218474},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C105580179","wikidata":"https://www.wikidata.org/wiki/Q188928","display_name":"Messenger RNA","level":3,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.54364/aaiml.2024.41111","pdf_url":null,"source":{"id":"https://openalex.org/S4210238872","display_name":"Advances in Artificial Intelligence and Machine Learning","issn_l":"2582-9793","issn":["2582-9793"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2312.07419","pdf_url":"https://arxiv.org/pdf/2312.07419","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.54364/aaiml.2024.41111","pdf_url":null,"source":{"id":"https://openalex.org/S4210238872","display_name":"Advances in Artificial Intelligence and Machine Learning","issn_l":"2582-9793","issn":["2582-9793"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"display_name":"Quality education","score":0.72,"id":"https://metadata.un.org/sdg/4"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":34,"referenced_works":["https://openalex.org/W1522301498","https://openalex.org/W1682403713","https://openalex.org/W2130942839","https://openalex.org/W2133564696","https://openalex.org/W2529548870","https://openalex.org/W2547875792","https://openalex.org/W2757592053","https://openalex.org/W2788330850","https://openalex.org/W2805394970","https://openalex.org/W2885421725","https://openalex.org/W2896457183","https://openalex.org/W2951527505","https://openalex.org/W2963351448","https://openalex.org/W2963506925","https://openalex.org/W2963532001","https://openalex.org/W2970295111","https://openalex.org/W2998702515","https://openalex.org/W3027879771","https://openalex.org/W3034328552","https://openalex.org/W3034640977","https://openalex.org/W3102839769","https://openalex.org/W3175374354","https://openalex.org/W3175863856","https://openalex.org/W4224878982","https://openalex.org/W4285170631","https://openalex.org/W4287328655","https://openalex.org/W4287649493","https://openalex.org/W4293088443","https://openalex.org/W4293407356","https://openalex.org/W4321855134","https://openalex.org/W4322717205","https://openalex.org/W4378713477","https://openalex.org/W4385245566","https://openalex.org/W4385572795"],"related_works":["https://openalex.org/W4386247111","https://openalex.org/W4327642362","https://openalex.org/W3204019825","https://openalex.org/W3107474891","https://openalex.org/W3011059803","https://openalex.org/W2883671469","https://openalex.org/W2775554247","https://openalex.org/W2587014613","https://openalex.org/W2250213760","https://openalex.org/W2110168585"],"abstract_inverted_index":{"Recent":[0],"works":[1],"have":[2],"proven":[3],"the":[4,28,39,53,60,102,111,116,134,144],"effectiveness":[5],"of":[6,46,59,136,146],"k-nearest-neighbor":[7],"machine":[8,104],"translation(a.k.a":[9],"kNN-MT)":[10],"approaches":[11],"to":[12,44,92,141],"produce":[13],"remarkable":[14],"improvement":[15],"in":[16,80,126,150],"cross-domain":[17],"translations.":[18],"However,":[19],"these":[20],"models":[21],"suffer":[22],"from":[23],"heavy":[24],"retrieve":[25],"overhead":[26,135],"on":[27],"entire":[29],"datastore":[30],"when":[31],"decoding":[32,40],"each":[33],"token.":[34],"We":[35,74],"observe":[36],"that":[37,122],"during":[38],"phase,":[41],"about":[42],"67%":[43],"84%":[45],"tokens":[47,61],"are":[48],"unvaried":[49],"after":[50],"searching":[51],"over":[52],"corpus":[54],"datastore,":[55],"which":[56],"means":[57],"most":[58],"cause":[62],"futile":[63],"retrievals":[64,138],"and":[65,82,107,131],"introduce":[66],"unnecessary":[67],"computational":[68],"costs":[69],"by":[70,101,110,115,139],"initiating":[71],"k-nearestneighbor":[72],"searches.":[73],"consider":[75],"this":[76],"phenomenon":[77],"is":[78],"explainable":[79],"linguistics":[81],"propose":[83],"a":[84,95,147],"simple":[85],"yet":[86],"effective":[87],"multi-layer":[88],"perceptron":[89],"(MLP)":[90],"network":[91],"predict":[93],"whether":[94],"token":[96],"should":[97],"be":[98],"translated":[99],"jointly":[100],"neural":[103,117],"translation":[105,151],"model":[106],"probabilities":[108],"produced":[109],"kNN":[112],"or":[113],"just":[114],"model.":[118],"The":[119],"results":[120],"show":[121],"our":[123,154],"method":[124,155],"succeeds":[125],"reducing":[127],"redundant":[128],"retrieval":[129],"operations":[130],"significantly":[132],"reduces":[133],"\ud835\udc58NN":[137],"up":[140],"53%":[142],"at":[143],"expense":[145],"slight":[148],"decline":[149],"quality.":[152],"Moreover,":[153],"could":[156],"work":[157],"together":[158],"with":[159],"all":[160],"existing":[161],"kNN-MT":[162],"systems":[163]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4393390072","counts_by_year":[],"updated_date":"2025-04-15T23:30:18.786155","created_date":"2024-04-02"}