{"id":"https://openalex.org/W1979812056","doi":"https://doi.org/10.1109/lsp.2012.2215587","title":"FASTSUBS: An Efficient and Exact Procedure for Finding the Most Likely Lexical Substitutes Based on an N-Gram Language Model","display_name":"FASTSUBS: An Efficient and Exact Procedure for Finding the Most Likely Lexical Substitutes Based on an N-Gram Language Model","publication_year":2012,"publication_date":"2012-08-27","ids":{"openalex":"https://openalex.org/W1979812056","doi":"https://doi.org/10.1109/lsp.2012.2215587","mag":"1979812056"},"language":"en","primary_location":{"id":"doi:10.1109/lsp.2012.2215587","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2012.2215587","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Signal Processing Letters","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1205.5407","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013522667","display_name":"Deniz Y\u00fcret","orcid":"https://orcid.org/0000-0002-7039-0046"},"institutions":[{"id":"https://openalex.org/I1351752","display_name":"Ko\u00e7 University","ror":"https://ror.org/00jzwgz36","country_code":"TR","type":"education","lineage":["https://openalex.org/I1351752"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"D. Yuret","raw_affiliation_strings":["Department of Computer Engineering, Ko\u00e7 University, Istanbul, Turkey","[Department of Computer Engineering, Ko\u00e7 University, Istanbul, Turkey]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Ko\u00e7 University, Istanbul, Turkey","institution_ids":["https://openalex.org/I1351752"]},{"raw_affiliation_string":"[Department of Computer Engineering, Ko\u00e7 University, Istanbul, Turkey]","institution_ids":["https://openalex.org/I1351752"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5013522667"],"corresponding_institution_ids":["https://openalex.org/I1351752"],"apc_list":null,"apc_paid":null,"fwci":4.3494,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.94065348,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"19","issue":"11","first_page":"725","last_page":"728"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":1.0,"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":1.0,"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/T13629","display_name":"Text Readability and Simplification","score":0.9998000264167786,"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.9983000159263611,"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/treebank","display_name":"Treebank","score":0.8938288688659668},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7817163467407227},{"id":"https://openalex.org/keywords/n-gram","display_name":"n-gram","score":0.7061431407928467},{"id":"https://openalex.org/keywords/language-model","display_name":"Language model","score":0.7041913270950317},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.6814090609550476},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6303267478942871},{"id":"https://openalex.org/keywords/vocabulary","display_name":"Vocabulary","score":0.6061314940452576},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.5885818004608154},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.5018889904022217},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4982321262359619},{"id":"https://openalex.org/keywords/machine-translation","display_name":"Machine translation","score":0.49549901485443115},{"id":"https://openalex.org/keywords/text-simplification","display_name":"Text simplification","score":0.4705560505390167},{"id":"https://openalex.org/keywords/sentence","display_name":"Sentence","score":0.44782721996307373},{"id":"https://openalex.org/keywords/speech-recognition","display_name":"Speech recognition","score":0.35705506801605225},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20938313007354736},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.19193586707115173},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.08520939946174622}],"concepts":[{"id":"https://openalex.org/C206134035","wikidata":"https://www.wikidata.org/wiki/Q811525","display_name":"Treebank","level":3,"score":0.8938288688659668},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7817163467407227},{"id":"https://openalex.org/C117884012","wikidata":"https://www.wikidata.org/wiki/Q94489","display_name":"n-gram","level":3,"score":0.7061431407928467},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.7041913270950317},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.6814090609550476},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6303267478942871},{"id":"https://openalex.org/C2777601683","wikidata":"https://www.wikidata.org/wiki/Q6499736","display_name":"Vocabulary","level":2,"score":0.6061314940452576},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.5885818004608154},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.5018889904022217},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4982321262359619},{"id":"https://openalex.org/C203005215","wikidata":"https://www.wikidata.org/wiki/Q79798","display_name":"Machine translation","level":2,"score":0.49549901485443115},{"id":"https://openalex.org/C59415355","wikidata":"https://www.wikidata.org/wiki/Q3484781","display_name":"Text simplification","level":3,"score":0.4705560505390167},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.44782721996307373},{"id":"https://openalex.org/C28490314","wikidata":"https://www.wikidata.org/wiki/Q189436","display_name":"Speech recognition","level":1,"score":0.35705506801605225},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20938313007354736},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.19193586707115173},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.08520939946174622},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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":3,"locations":[{"id":"doi:10.1109/lsp.2012.2215587","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2012.2215587","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Signal Processing Letters","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1205.5407","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1205.5407","pdf_url":"https://arxiv.org/pdf/1205.5407","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:cdm21054.contentdm.oclc.org:IR/1266","is_oa":false,"landing_page_url":"http://doi.org/10.1109/LSP.2012.2215587","pdf_url":null,"source":{"id":"https://openalex.org/S4306401342","display_name":"Digital Collections portal (Ko\u00e7 University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1351752","host_organization_name":"Ko\u00e7 University","host_organization_lineage":["https://openalex.org/I1351752"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"The\u00a0IEEE Signal Processing Letters","raw_type":"Journal article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1205.5407","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1205.5407","pdf_url":"https://arxiv.org/pdf/1205.5407","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.7699999809265137,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W32283444","https://openalex.org/W1631260214","https://openalex.org/W1736441281","https://openalex.org/W1831478036","https://openalex.org/W2035959783","https://openalex.org/W2078384767","https://openalex.org/W2091525749","https://openalex.org/W2128514324","https://openalex.org/W2179984881","https://openalex.org/W6601296810","https://openalex.org/W6638699399","https://openalex.org/W6685760887","https://openalex.org/W7062008872"],"related_works":["https://openalex.org/W2964047924","https://openalex.org/W3150294986","https://openalex.org/W2250909759","https://openalex.org/W4299838440","https://openalex.org/W2962832505","https://openalex.org/W2787311093","https://openalex.org/W2743945814","https://openalex.org/W2532616038","https://openalex.org/W4307474317","https://openalex.org/W2147879411"],"abstract_inverted_index":{"Lexical":[0],"substitutes":[1,32,62,100],"have":[2],"found":[3],"use":[4],"in":[5,67,80,104],"areas":[6],"such":[7],"as":[8],"paraphrasing,":[9],"text":[10],"simplification,":[11],"machine":[12],"translation,":[13],"word":[14,35,66],"sense":[15],"disambiguation,":[16],"and":[17,83,93],"part":[18],"of":[19,26,90,101,108],"speech":[20],"induction.":[21],"However":[22],"the":[23,29,57,84,91,97,105,109],"computational":[24],"complexity":[25],"accurately":[27],"identifying":[28],"most":[30,59],"likely":[31,60],"for":[33,63],"a":[34,47,64,68,94],"has":[36],"made":[37],"large":[38],"scale":[39],"experiments":[40],"difficult.":[41],"In":[42],"this":[43],"letter":[44],"we":[45],"introduce":[46],"new":[48],"search":[49],"algorithm,":[50],"FASTSUBS,":[51],"that":[52],"is":[53,78],"guaranteed":[54],"to":[55],"find":[56],"K":[58,82],"lexical":[61],"given":[65],"sentence":[69],"based":[70],"on":[71],"an":[72],"n-gram":[73],"language":[74],"model.":[75],"The":[76],"computation":[77],"sublinear":[79],"both":[81],"vocabulary":[85],"size":[86],"V.":[87],"An":[88],"implementation":[89],"algorithm":[92],"dataset":[95],"with":[96],"top":[98],"100":[99],"each":[102],"token":[103],"WSJ":[106],"section":[107],"Penn":[110],"Treebank":[111],"are":[112],"available":[113],"at":[114],"http://goo.gl/jzKH0.":[115]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":9}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}