{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,3,25]],"date-time":"2023-03-25T04:33:59Z","timestamp":1679718839623},"reference-count":59,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2022,10,10]],"date-time":"2022-10-10T00:00:00Z","timestamp":1665360000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,10,10]],"date-time":"2022-10-10T00:00:00Z","timestamp":1665360000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"published-print":{"date-parts":[[2023,4]]},"DOI":"10.1007\/s11042-022-13948-z","type":"journal-article","created":{"date-parts":[[2022,10,10]],"date-time":"2022-10-10T12:14:39Z","timestamp":1665404079000},"page":"15573-15591","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Contrastive study of minimum edit distance and cosine similarity measures in the context of word suggestions for misspelled Marathi words"],"prefix":"10.1007","volume":"82","author":[{"given":"Kavita T.","family":"Patil","sequence":"first","affiliation":[]},{"given":"R. P.","family":"Bhavsar","sequence":"additional","affiliation":[]},{"given":"B. V.","family":"Pawar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,10,10]]},"reference":[{"key":"13948_CR1","doi-asserted-by":"crossref","unstructured":"Al-Jefri MM, Mahmoud SA (2013) Context sensitive Arabic spell checker using context words and n gram language models","DOI":"10.1109\/NOORIC.2013.59"},{"key":"13948_CR2","unstructured":"Arun P (2001) Marathi Lekhan Kosh, vol 2001. Keshav Bhikaji Dhavale Publishers, Mumbai"},{"key":"13948_CR3","unstructured":"Asadullah, M (2007) \u201cFinite state recognizer and string similarity based spelling checker for Bangla\u201d, Department of Computer Science and Engineering. BRAC University"},{"key":"13948_CR4","unstructured":"Available at (n.d.) https:\/\/code.google.com\/archive\/p\/hunspell-marathi-dictionary"},{"key":"13948_CR5","unstructured":"Avalilable at (n.d.) http:\/\/www.tdil.dc.in"},{"key":"13948_CR6","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/j.eij.2017.01.001","volume":"18","author":"S Awny","year":"2017","unstructured":"Awny S, Amal AM (2017) IBRI-CASONTO: Ontology-based semantic search engine. Egypt Inform J 18:181\u2013192","journal-title":"Egypt Inform J"},{"key":"13948_CR7","doi-asserted-by":"publisher","unstructured":"Basri S, Alfred R, On C (2012) Automatic spell checker for malay blog, pp 506\u2013510. https:\/\/doi.org\/10.1109\/ICCSCE.2012.6487198","DOI":"10.1109\/ICCSCE.2012.6487198"},{"key":"13948_CR8","first-page":"401","volume":"7","author":"Bhattacharya","year":"1946","unstructured":"Bhattacharya (1946) On a measure of divergence of two multinomial populations. Sankhya 7:401\u2013406","journal-title":"Sankhya"},{"key":"13948_CR9","unstructured":"Bilenko MY (2006) Learnable similarity functions and their application to record linkage and clustering"},{"issue":"8\u201313","key":"13948_CR10","doi-asserted-by":"publisher","first-page":"1157","DOI":"10.1016\/S0169-7552(97)00031-7","volume":"29","author":"Z Broder","year":"1997","unstructured":"Broder Z, Glassman SC, Manasse MS, Zweig G (1997) Syntactic clustering of the web. Comput Networks ISDN Syst 29(8\u201313):1157\u20131166. https:\/\/doi.org\/10.1016\/S0169-7552(97)00031-7","journal-title":"Comput Networks ISDN Syst"},{"key":"13948_CR11","first-page":"372","volume-title":"Spelling correction for search engine queries. Advanced natural language processing","author":"M Bruno","year":"2004","unstructured":"Bruno M, Silva MJ (2004) Spelling correction for search engine queries. Advanced natural language processing. Springer, Berlin, pp 372\u2013383"},{"key":"13948_CR12","doi-asserted-by":"crossref","unstructured":"Comodi A, Conficconi D, Scolari A (2018) \u201cTiReX: tiled regular expression matching architecture\u201d, IEEE","DOI":"10.1109\/IPDPSW.2018.00028"},{"key":"13948_CR13","unstructured":"Amorim RC, Zampieri M (2013) Effective spell checking methods using clustering algorithms. RANLP,\u00a0Hissar"},{"issue":"3","key":"13948_CR14","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1145\/363958.363994","volume":"7","author":"FJ Damerau","year":"1964","unstructured":"Damerau FJ (1964) A technique for computer detection and correction of spelling errors. Commun ACM 7(3):171\u2013176. https:\/\/doi.org\/10.1145\/363958.363994","journal-title":"Commun ACM"},{"key":"13948_CR15","unstructured":"Das M, Borgohain SK, Gogoi J, Nair SB (2002)\u00a0Design and implementation of a spell checker for Assamese. Language Engineering Conference, 2002. Proceedings, pp 156\u2013162"},{"key":"13948_CR16","doi-asserted-by":"crossref","unstructured":"Dice LR (1945) Measures of the amount of ecologic association between species. Ecology 26:297\u2013302","DOI":"10.2307\/1932409"},{"key":"13948_CR17","unstructured":"Dixit VD, Dethe SS, Joshi RK (2005)\u00a0Design and implementation of a morphology-based spellchecker for Marathi, an Indian language. Arch Control Sci 5:301\u2013308"},{"key":"13948_CR18","doi-asserted-by":"crossref","unstructured":"Etoori P, Chinnakotla M, Mamidi R (2018) Automatic spelling correction for resource scarce languages using deep learning, Melbourne, Australia","DOI":"10.18653\/v1\/P18-3021"},{"key":"13948_CR19","unstructured":"FlorM, Futagi Y (2012)\u00a0On using context for automatic correction of non-word misspellings in student essays. BEA@NAACL-HLT"},{"key":"13948_CR20","unstructured":"Forum for Information Retrieval (FIRE) (n.d.) Information Retrieval Society of India. (12 2\u20134). Mumbai, Maharashtra, India. Retrieved from http:\/\/www.isical.ac.in\/~fire\/2010\/index.html"},{"issue":"1","key":"13948_CR21","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1023\/A:1009778005914","volume":"1","author":"JH Friedman","year":"1997","unstructured":"Friedman JH (1997) On bias, variance, 0\/1\u2014loss, and the curse-of- dimensionality. Data Min Knowl Disc 1(1):55\u201377. https:\/\/doi.org\/10.1023\/A:1009778005914","journal-title":"Data Min Knowl Disc"},{"key":"13948_CR22","unstructured":"Gravano L et al (2001) Approximate string joins in a database (almost) for free. In: VLDB, vol. 1, pp 491\u2013500. Available at: http:\/\/www.vldb.org\/conf\/2001\/P491.pdf"},{"key":"13948_CR23","doi-asserted-by":"crossref","unstructured":"Hamming RW (1950) Error detecting and error correcting codes.\u00a0Bell Syst Tech J\u00a029:147\u2013160","DOI":"10.1002\/j.1538-7305.1950.tb00463.x"},{"key":"13948_CR24","doi-asserted-by":"crossref","unstructured":"Hamza B, Abdellah Y, Hicham G, Mostafa B (2014) For an independent SpellChecking system from the Arabic language vocabulary, 5","DOI":"10.14569\/IJACSA.2014.050115"},{"key":"13948_CR25","first-page":"6164","volume":"40","author":"M Hatem","year":"2016","unstructured":"Hatem M (2016) Automatic Arabic spelling errors detection and correction based on confusion matrix noisy channel hybrid system. Egypt Comput Sci J 40:6164","journal-title":"Egypt Comput Sci J"},{"key":"13948_CR26","doi-asserted-by":"crossref","unstructured":"Huang G, Chen J, Sun Z (2020)\u00a0A correction method of word spelling mistake for English text.\u00a0J Phys Conf\u00a0Ser 1693:012118","DOI":"10.1088\/1742-6596\/1693\/1\/012118"},{"key":"13948_CR27","first-page":"547","volume":"37","author":"P Jaccard","year":"1901","unstructured":"Jaccard P (1901) \u00c9tude Comparative de la Distribution Florale Dans Une Portion Des Alpes et Des Jura. Bull Soc Vaudoise Sci Nat 37:547\u2013579","journal-title":"Bull Soc Vaudoise Sci Nat"},{"key":"13948_CR28","doi-asserted-by":"crossref","unstructured":"Jaro MA (1989) Advances in record-linkage methodology as applied to matching the 1985 census of\u00a0of Tampa, Florida.\u00a0J Am Stat Assoc\u00a084:414\u2013420","DOI":"10.1080\/01621459.1989.10478785"},{"key":"13948_CR29","doi-asserted-by":"crossref","unstructured":"Jayakodi K, Bandara M, Perera I, Meedeniya DA (2016)\u00a0WordNet and cosine\u00a0similarity based classifier of exam questions using bloom\u2019s taxonomy.\u00a0Int J Emerg Technol Learn\u00a011:142\u2013149","DOI":"10.3991\/ijet.v11i04.5654"},{"key":"13948_CR30","unstructured":"Kaur K, Kaur H (2018) A hybrid approach for spell check and error correction for english and punjabi text paragraphs"},{"key":"13948_CR31","unstructured":"Paramjeet Singh D (2015) Spellchecking and error correcting system for text paragraphs written in Punjabi language using hybrid approach"},{"issue":"7","key":"13948_CR32","first-page":"23692374","volume":"4","author":"H Kaur","year":"2007","unstructured":"Kaur H et al (2007) Punjabi spell checker using dictionary clustering. Int J Sci Eng Technol Res 4(7):23692374","journal-title":"Int J Sci Eng Technol Res"},{"key":"13948_CR33","doi-asserted-by":"publisher","unstructured":"Kondrak G (2005) N-gram similarity and distance. SPIRE.\u00a0https:\/\/doi.org\/10.1007\/11575832_13","DOI":"10.1007\/11575832_13"},{"key":"13948_CR34","unstructured":"Krause EF (1987) Taxicab geometry: an adventure in non-euclidean geometry"},{"key":"13948_CR35","first-page":"199200","volume":"5","author":"A Lawaye","year":"2016","unstructured":"Lawaye A, Purkayastha B (2016) Design and implementation of spell checker for Kashmiri. Int J Sci Res 5:199200","journal-title":"Int J Sci Res"},{"key":"13948_CR36","unstructured":"Lee, D-G, Hyuk-Chul K (2022) Automatic string generator based on standard Korean pronunciation"},{"issue":"1","key":"13948_CR37","first-page":"8","volume":"1","author":"VI Levenshtein","year":"1965","unstructured":"Levenshtein VI (1965) Binary codes capable of correcting spurious insertions and deletions of ones. Probl Inf Transm 1(1):8\u201317","journal-title":"Probl Inf Transm"},{"key":"13948_CR38","doi-asserted-by":"publisher","unstructured":"Lu, Chris, Aronson, Alan Shooshan, Sonya Demner-Fushman, Dina.(2019). \u201cSpell checker for Consumer Language (CSpell)\u201d. J Am Med Inform Assoc. 26. 211\u2013218. https:\/\/doi.org\/10.1093\/jamia\/ocy171.","DOI":"10.1093\/jamia\/ocy171"},{"key":"13948_CR39","unstructured":"Mahdi M, Tiun S (2014) Utilizing wordnet for instance-based schema matching. In: Proceedings of the International Conference on Advances in Computer Science and Electronics Engineering (CSEE 2014), pp 59\u201363"},{"key":"13948_CR40","doi-asserted-by":"publisher","DOI":"10.1109\/ICIVPR.2017.7890878","volume-title":"Clustering based Bangla spell checker","author":"P Mandal","year":"2017","unstructured":"Mandal, P., Hossain M., \u201cClustering based Bangla spell checker\u201d, 2017."},{"key":"13948_CR41","doi-asserted-by":"crossref","unstructured":"Maulana Y (2018) Autocomplete and spell checking Levenshtein distance algorithm to getting text suggest error data searching in library, 5, 6775","DOI":"10.15294\/sji.v5i1.14148"},{"issue":"3","key":"13948_CR42","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman SB, Wunsch CD (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 48(3):443\u2013453. https:\/\/doi.org\/10.1016\/0022-2836(70)90057-4","journal-title":"J Mol Biol"},{"key":"13948_CR43","unstructured":"Padhy H, Mohanty S (2013) Designing hybrid approach Spell checker for Oriya"},{"key":"13948_CR44","doi-asserted-by":"crossref","unstructured":"Patil KT, Bhavsar RP, Pawar BV (2021)\u00a0Spelling checking and error corrector system for Marathi language\u00a0text using minimum edit distance algorithm","DOI":"10.1007\/978-3-030-81462-5_10"},{"key":"13948_CR45","doi-asserted-by":"crossref","unstructured":"Patil KT, Bhavsar RP, Pawar BV (2021) Word suggestions for non-word text errors using similarity measure. 7th International Conference on Advanced Computing and Communication Systems (ICACCS 2021) Coimbatore, IEEE Xplore, pp 892\u2013897","DOI":"10.1109\/ICACCS51430.2021.9441858"},{"issue":"12","key":"13948_CR46","doi-asserted-by":"publisher","first-page":"676","DOI":"10.1145\/359038.359041","volume":"23","author":"JL Peterson","year":"1980","unstructured":"Peterson JL (1980) Computer programs for detecting and correcting spelling errors. Commun ACM 23(12):676\u2013687","journal-title":"Commun ACM"},{"issue":"1","key":"13948_CR47","doi-asserted-by":"publisher","first-page":"63","DOI":"10.26555\/ijain.v4i1.152","volume":"4","author":"DD Prasetya","year":"2018","unstructured":"Prasetya DD, Wibawa AP, Hirashima T (2018) The performance of text similarity algorithms. Int J Adv Intell Inform 4(1):63\u201369 ISSN 2442\u20136571","journal-title":"Int J Adv Intell Inform"},{"key":"13948_CR48","unstructured":"(2017) Morphological analyzer for Kannada inflectional words using hybrid approach, 4 December 2016"},{"key":"13948_CR49","doi-asserted-by":"crossref","unstructured":"Chan C. Querol, A. Cheng, J. Querol, J., \u201cSpellCheF: spelling checker and corrector for Filipino\u201d, J Res Sci Comput Eng, 4, 2008.","DOI":"10.3860\/jrsce.v4i3.635"},{"issue":"1","key":"13948_CR50","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith TF, Waterman MS (1981) Identification of common molecular sub-sequences. J Mol Biol 147(1):195\u2013197. https:\/\/doi.org\/10.1016\/0022-2836(81)90087-5","journal-title":"J Mol Biol"},{"key":"13948_CR51","unstructured":"Soel TT, Sann Z (2019) \u201cStudy on spell-checking system using Levenshtein distance algorithm\u201d, Int J Recent Dev Eng Technol, pp. 1\u20133, Website: www.ijrdet.com ISSN 2347-6435(Online) 8, 9"},{"key":"13948_CR52","doi-asserted-by":"publisher","unstructured":"Soyusiawaty, D Wolley, D (2021) Hybrid spelling correction and query expansion for relevance document searching. Int J Adv Comput Sci Appl. 12. https:\/\/doi.org\/10.14569\/IJACSA.2021.0120838.","DOI":"10.14569\/IJACSA.2021.0120838"},{"issue":"3","key":"13948_CR53","doi-asserted-by":"publisher","first-page":"131","DOI":"10.14445\/22312803\/IJCTT-V27P123","volume":"27","author":"R Umar","year":"2015","unstructured":"Umar R, Hendriana Y, Budiyono E (2015) Implementation of edit-distance algorithm for E-commerce of bravoisitees distro. Int J Comput Trends Technol 27(3):131\u2013136","journal-title":"Int J Comput Trends Technol"},{"key":"13948_CR54","doi-asserted-by":"crossref","unstructured":"Wagner RA, Fischer MJ (1974) The string-to-string correction problem. J ACM 21:168\u2013173","DOI":"10.1145\/321796.321811"},{"key":"13948_CR55","doi-asserted-by":"crossref","unstructured":"Wang J, Li G, Fe J (2011)\u00a0Fast-join: An efficient method for fuzzy token matching based string similarity join. In:\u00a02011 IEEE 27th International Conference on Data Engineering, pp 458\u2013469","DOI":"10.1109\/ICDE.2011.5767865"},{"key":"13948_CR56","doi-asserted-by":"crossref","unstructured":"Watcharabutsarakham S (2007) Spell checker for Thai document. TENCON 2005 - 2005 IEEE Region 10 Conference, pp 1\u20134","DOI":"10.1109\/TENCON.2005.301330"},{"key":"13948_CR57","unstructured":"Winkler WE (1991) String comparator metrics and enhanced decision rules in the Fellegi-Sunter model of record linkage"},{"issue":"3","key":"13948_CR58","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/s11704-015-5900-5","volume":"10","author":"M Yu","year":"2016","unstructured":"Yu M, Li G, Deng D, Feng J (2016) String similarity search and join: a survey. Front Comput Sci 10(3):399\u2013417. https:\/\/doi.org\/10.1007\/s11704-015-5900-5","journal-title":"Front Comput Sci"},{"key":"13948_CR59","doi-asserted-by":"crossref","unstructured":"Yulianto M, Arifudin R, Alamsyah A (2018) Autocomplete and spell checking levenshtein distance\u00a0algorithm to getting text suggest error data searching in library. Sci J Inform 5:75","DOI":"10.15294\/sji.v5i1.14148"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-022-13948-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11042-022-13948-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-022-13948-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,24]],"date-time":"2023-03-24T11:42:58Z","timestamp":1679658178000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11042-022-13948-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,10]]},"references-count":59,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["13948"],"URL":"https:\/\/doi.org\/10.1007\/s11042-022-13948-z","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"value":"1380-7501","type":"print"},{"value":"1573-7721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,10]]},"assertion":[{"value":"11 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 April 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 September 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 October 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have not received any funding for this research work and have no Conflicts of interests\/Competing interests with respect to this work with any organization\/third party. Authors further state that there is no any financial interests that are directly or indirectly related to the work submitted for publication.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interests\/competing interests"}}]}}