{"id":"https://openalex.org/W2108458913","doi":"https://doi.org/10.1017/s1351324912000186","title":"A novel string distance metric for ranking Persian respelling suggestions","display_name":"A novel string distance metric for ranking Persian respelling suggestions","publication_year":2012,"publication_date":"2012-07-24","ids":{"openalex":"https://openalex.org/W2108458913","doi":"https://doi.org/10.1017/s1351324912000186","mag":"2108458913"},"language":"en","primary_location":{"id":"doi:10.1017/s1351324912000186","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s1351324912000186","pdf_url":null,"source":{"id":"https://openalex.org/S18088403","display_name":"Natural Language Engineering","issn_l":"1351-3249","issn":["1351-3249","1469-8110"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Natural Language Engineering","raw_type":"journal-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/A5071488278","display_name":"Omid Kashefi","orcid":"https://orcid.org/0000-0003-2898-9853"},"institutions":[{"id":"https://openalex.org/I67009956","display_name":"Iran University of Science and Technology","ror":"https://ror.org/01jw2p796","country_code":"IR","type":"education","lineage":["https://openalex.org/I67009956"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"OMID KASHEFI","raw_affiliation_strings":["School of Computer Engineering, Iran University of Science and Technology, Tehran, Iran e-mails:","School of computer, engineering, Iran, University of Science & Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Iran University of Science and Technology, Tehran, Iran e-mails:","institution_ids":["https://openalex.org/I67009956"]},{"raw_affiliation_string":"School of computer, engineering, Iran, University of Science & Technology, Tehran, Iran","institution_ids":["https://openalex.org/I67009956"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069663779","display_name":"Mohsen Sharifi","orcid":"https://orcid.org/0000-0003-4992-2500"},"institutions":[{"id":"https://openalex.org/I67009956","display_name":"Iran University of Science and Technology","ror":"https://ror.org/01jw2p796","country_code":"IR","type":"education","lineage":["https://openalex.org/I67009956"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"MOHSEN SHARIFI","raw_affiliation_strings":["School of Computer Engineering, Iran University of Science and Technology, Tehran, Iran e-mails:","School of computer, engineering, Iran, University of Science & Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Iran University of Science and Technology, Tehran, Iran e-mails:","institution_ids":["https://openalex.org/I67009956"]},{"raw_affiliation_string":"School of computer, engineering, Iran, University of Science & Technology, Tehran, Iran","institution_ids":["https://openalex.org/I67009956"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049611657","display_name":"Behrooz Minaie","orcid":null},"institutions":[{"id":"https://openalex.org/I67009956","display_name":"Iran University of Science and Technology","ror":"https://ror.org/01jw2p796","country_code":"IR","type":"education","lineage":["https://openalex.org/I67009956"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"BEHROOZ MINAIE","raw_affiliation_strings":["School of Computer Engineering, Iran University of Science and Technology, Tehran, Iran e-mails:","School of computer, engineering, Iran, University of Science & Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Iran University of Science and Technology, Tehran, Iran e-mails:","institution_ids":["https://openalex.org/I67009956"]},{"raw_affiliation_string":"School of computer, engineering, Iran, University of Science & Technology, Tehran, Iran","institution_ids":["https://openalex.org/I67009956"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5069663779"],"corresponding_institution_ids":["https://openalex.org/I67009956"],"apc_list":null,"apc_paid":null,"fwci":0.8563,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.79731554,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"19","issue":"2","first_page":"259","last_page":"284"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9995999932289124,"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.9995999932289124,"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/T12380","display_name":"Authorship Attribution and Profiling","score":0.9987999796867371,"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.9976999759674072,"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/spelling","display_name":"Spelling","score":0.8583554625511169},{"id":"https://openalex.org/keywords/levenshtein-distance","display_name":"Levenshtein distance","score":0.7949005365371704},{"id":"https://openalex.org/keywords/persian","display_name":"Persian","score":0.7921720743179321},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7353206276893616},{"id":"https://openalex.org/keywords/string-metric","display_name":"String metric","score":0.7232466340065002},{"id":"https://openalex.org/keywords/homophone","display_name":"Homophone","score":0.6242438554763794},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.60683274269104},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5838522911071777},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5637431740760803},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5205151438713074},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5086706280708313},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.44979146122932434},{"id":"https://openalex.org/keywords/speech-recognition","display_name":"Speech recognition","score":0.41334787011146545},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.2822684645652771},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.24383297562599182},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17769500613212585}],"concepts":[{"id":"https://openalex.org/C2777801307","wikidata":"https://www.wikidata.org/wiki/Q2088390","display_name":"Spelling","level":2,"score":0.8583554625511169},{"id":"https://openalex.org/C2777515626","wikidata":"https://www.wikidata.org/wiki/Q496939","display_name":"Levenshtein distance","level":2,"score":0.7949005365371704},{"id":"https://openalex.org/C2776527531","wikidata":"https://www.wikidata.org/wiki/Q9168","display_name":"Persian","level":2,"score":0.7921720743179321},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7353206276893616},{"id":"https://openalex.org/C22820288","wikidata":"https://www.wikidata.org/wiki/Q9050568","display_name":"String metric","level":4,"score":0.7232466340065002},{"id":"https://openalex.org/C160253069","wikidata":"https://www.wikidata.org/wiki/Q221079","display_name":"Homophone","level":2,"score":0.6242438554763794},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.60683274269104},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5838522911071777},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5637431740760803},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5205151438713074},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5086706280708313},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.44979146122932434},{"id":"https://openalex.org/C28490314","wikidata":"https://www.wikidata.org/wiki/Q189436","display_name":"Speech recognition","level":1,"score":0.41334787011146545},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.2822684645652771},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.24383297562599182},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17769500613212585},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","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/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s1351324912000186","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s1351324912000186","pdf_url":null,"source":{"id":"https://openalex.org/S18088403","display_name":"Natural Language Engineering","issn_l":"1351-3249","issn":["1351-3249","1469-8110"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Natural Language Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.8100000023841858}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W34972688","https://openalex.org/W46452414","https://openalex.org/W74977726","https://openalex.org/W119288670","https://openalex.org/W143115998","https://openalex.org/W1482504747","https://openalex.org/W1482921657","https://openalex.org/W1593271688","https://openalex.org/W1598337473","https://openalex.org/W1647671624","https://openalex.org/W1843794050","https://openalex.org/W1967703013","https://openalex.org/W1970026646","https://openalex.org/W1980073965","https://openalex.org/W1986121109","https://openalex.org/W1987535350","https://openalex.org/W1995407914","https://openalex.org/W1995426156","https://openalex.org/W2000390976","https://openalex.org/W2002938383","https://openalex.org/W2003506178","https://openalex.org/W2006348601","https://openalex.org/W2009947096","https://openalex.org/W2010595692","https://openalex.org/W2011632873","https://openalex.org/W2012010763","https://openalex.org/W2013413947","https://openalex.org/W2023242125","https://openalex.org/W2023358833","https://openalex.org/W2026306693","https://openalex.org/W2034163998","https://openalex.org/W2034190452","https://openalex.org/W2034225924","https://openalex.org/W2049445190","https://openalex.org/W2050050080","https://openalex.org/W2053582137","https://openalex.org/W2057900969","https://openalex.org/W2066102695","https://openalex.org/W2066792529","https://openalex.org/W2073317977","https://openalex.org/W2075880254","https://openalex.org/W2082690166","https://openalex.org/W2088534712","https://openalex.org/W2094953319","https://openalex.org/W2102443632","https://openalex.org/W2108263626","https://openalex.org/W2109469864","https://openalex.org/W2110400060","https://openalex.org/W2111192396","https://openalex.org/W2118975565","https://openalex.org/W2118996379","https://openalex.org/W2124318675","https://openalex.org/W2128600649","https://openalex.org/W2144226312","https://openalex.org/W2155033138","https://openalex.org/W2158919277","https://openalex.org/W2165654401","https://openalex.org/W2342204193","https://openalex.org/W2395229633","https://openalex.org/W2536985167","https://openalex.org/W2612142358","https://openalex.org/W2620138912","https://openalex.org/W2914176692","https://openalex.org/W2949916273","https://openalex.org/W4235391618","https://openalex.org/W4242977847","https://openalex.org/W4285719527","https://openalex.org/W6604890759","https://openalex.org/W6636915900","https://openalex.org/W6638890316","https://openalex.org/W6652966421"],"related_works":["https://openalex.org/W2034944613","https://openalex.org/W2461708070","https://openalex.org/W2950268498","https://openalex.org/W3151292571","https://openalex.org/W1597110170","https://openalex.org/W4280559639","https://openalex.org/W1505906253","https://openalex.org/W4285090010","https://openalex.org/W2102443632","https://openalex.org/W2575897682"],"abstract_inverted_index":{"Abstract":[0],"Spelling":[1],"errors":[2,70],"in":[3,164,171],"digital":[4],"documents":[5],"are":[6],"often":[7],"caused":[8,89],"by":[9,15,60,90],"operational":[10],"and":[11,34,76,118,137,158,183],"cognitive":[12],"mistakes,":[13],"or":[14],"the":[16,22,25,48,62,74,87,94,102,107,111,135,138,147,178],"lack":[17],"of":[18,24,55,64,79,110,126,129,140,168],"full":[19],"knowledge":[20],"about":[21],"language":[23,50,113],"written":[26],"documents.":[27],"Computer-assisted":[28],"solutions":[29],"can":[30],"help":[31],"to":[32,51,133],"detect":[33],"suggest":[35],"replacements.":[36],"In":[37],"this":[38],"paper,":[39],"we":[40,105],"present":[41,106,122],"a":[42,56,127,153,159],"new":[43],"string":[44,96,149],"distance":[45,97,150],"metric":[46,98,151],"for":[47,81,101],"Persian":[49,58,103,112,131,141,169],"rank":[52,163],"respelling":[53,166],"suggestions":[54],"misspelled":[57],"word":[59],"considering":[61],"effects":[63],"keyboard":[65],"layout":[66],"on":[67],"typographical":[68],"spelling":[69,108,142],"as":[71,73,115,177],"well":[72],"homomorphic":[75],"homophonic":[77],"aspects":[78,109],"words":[80],"orthographical":[82],"misspellings.":[83],"We":[84,120,144],"also":[85],"consider":[86],"misspellings":[88,170],"disregarded":[91],"diacritics.":[92,119],"Since":[93],"proposed":[95,148],"is":[99],"custom-designed":[100],"language,":[104],"such":[114,176],"homomorphs,":[116],"homophones,":[117],"then":[121],"our":[123],"statistical":[124],"analysis":[125],"set":[128],"large":[130],"corpora":[132],"identify":[134],"causes":[136],"types":[139],"errors.":[143],"show":[145],"that":[146],"has":[152],"higher":[154,160],"mean":[155,161],"average":[156],"precision":[157],"reciprocal":[162],"ranking":[165],"candidates":[167],"comparison":[172],"with":[173],"other":[174],"metrics":[175],"Hamming,":[179],"Levenshtein,":[180],"Damerau\u2013Levenshtein,":[181],"Wagner\u2013Fischer,":[182],"Jaro\u2013Winkler":[184],"metrics.":[185]},"counts_by_year":[{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}