{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:15:08Z","timestamp":1725664508916},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540620341"},{"type":"electronic","value":"9783540496311"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-62034-6_52","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:32:00Z","timestamp":1330295520000},"page":"224-237","source":"Crossref","is-referenced-by-count":0,"title":["Optimal and information theoretic syntactic Pattern Recognition involving traditional and transposition errors"],"prefix":"10.1007","author":[{"given":"B. J.","family":"Oommen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R. K. S.","family":"Loke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"20_CR1","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1109\/TIT.1975.1055419","volume":"IT-21","author":"R. L. Bahl","year":"1975","unstructured":"R. L. Bahl and F. Jelinek, Decoding with channels with insertions, deletions and substitutions with applications to speech recognition, IEEE T Inf. Th., IT-21:404\u2013411 (1975).","journal-title":"IEEE T Inf. Th."},{"key":"20_CR2","first-page":"202","volume":"SMC-25","author":"H. Bunke","year":"1993","unstructured":"Bunke, H. and Csirik, J, Parametric string edit distance and its application to pattern Recognition, IEEE T. Syst, Man and Cybern., SMC-25:202\u2013206 (1993).","journal-title":"IEEE T. Syst, Man and Cybern."},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"L. Devroye, Non-Uniform Random Variate Generation, Springer-Verlag, (1986).","DOI":"10.1007\/978-1-4613-8643-8"},{"key":"20_CR4","doi-asserted-by":"crossref","unstructured":"G. Dewey, Relative Frequency of English Speech Sounds, Harvard Univ. Press, (1923).","DOI":"10.4159\/harvard.9780674419193"},{"key":"20_CR5","unstructured":"R. O. Duda, P.E. Hart. Pattern Classification and Scene Analysis. Wiley & Sons, 1973."},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"G.D. Forney, The Viterbi Algorithm, Proceedings of the IEEE, Vol. 61. (1973).","DOI":"10.1109\/PROC.1973.9030"},{"key":"20_CR7","unstructured":"K. Fukunaga. Introduction to Statistical Pattern Recognition. Academic Press, 1972."},{"key":"20_CR8","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/356827.356830","volume":"12","author":"P. A. V. Hall","year":"1980","unstructured":"P. A. V. Hall and G.R. Dowling, Approximate string matching, Comp. Sur., 12:381\u2013402 (1980).","journal-title":"Comp. Sur."},{"key":"20_CR9","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1080\/00207168308803349","volume":"13","author":"R. L. Kashyap","year":"1983","unstructured":"R. L. Kashyap and B. J. Oommen, A common basis for similarity and dissimilarity measures involving two strings, Internat. J. Comput. Math., 13:17\u201340 (1983).","journal-title":"Internat. J. Comput. Math."},{"issue":"2","key":"20_CR10","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/0020-0255(81)90052-9","volume":"23","author":"R. L. Kashyap","year":"1981","unstructured":"R. L. Kashyap and B. J. Oommen, An effective algorithm for string correction using generalized edit distances-I. Description of the algorithm and its optimality, Inf. Sci., 23(2): 123\u2013142 (1981).","journal-title":"Inf. Sci."},{"key":"20_CR11","doi-asserted-by":"crossref","unstructured":"R. L. Kashyap, and B. J. Oommen, String correction using probabilistic methods, Pattern Recognition Letters, 147\u2013154 (1984).","DOI":"10.1016\/0167-8655(84)90038-2"},{"key":"20_CR12","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1145\/321879.321880","volume":"22","author":"R. Lowrance","year":"1975","unstructured":"R. Lowrance and R. A. Wagner, An extension of the string to string correction problem, J. Assoc. Comput. Mach., 22:177\u2013183 (1975).","journal-title":"J. Assoc. Comput. Mach."},{"key":"20_CR13","first-page":"707","volume":"10","author":"A. Levenshtein","year":"1966","unstructured":"A. Levenshtein, Binary codes capable of correcting deletions, insertions and reversals, Soviet Phys. Dokl., 10:707\u2013710 (1966).","journal-title":"Soviet Phys. Dokl."},{"key":"20_CR14","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/0022-0000(80)90002-1","volume":"20","author":"W. J. Masek","year":"1980","unstructured":"W. J. Masek and M. S. Paterson, A faster algorithm computing string edit distances, J. Comput. System Sci., 20:18\u201331 (1980).","journal-title":"J. Comput. System Sci."},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"D. L. Neuhoff, The Viterbi algorithm as an aid in text recognition, IEEE T. Inf. Th., 222\u2013226 (1975).","DOI":"10.1109\/TIT.1975.1055355"},{"key":"20_CR16","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1109\/TC.1976.5009232","volume":"C-25","author":"T. Okuda","year":"1976","unstructured":"T. Okuda, E. Tanaka, and T. Kasai, A method of correction of garbled words based on the Levenshtein metric, IEEE T. Comput., C-25:172\u2013177 (1976).","journal-title":"IEEE T. Comput."},{"key":"20_CR17","doi-asserted-by":"crossref","unstructured":"Oommen, B.J. and Loke, R. K. S., \u201cPattern Recognition of Strings Containing Traditional and Generalized Transposition Errors\u201d, Proceedings of the 1995 IEEE International Conference on Systems, Man and Cybernetics, Vancouver, October 1995, pp. 1154\u20131159.","DOI":"10.1109\/ICSMC.1995.537926"},{"key":"20_CR18","unstructured":"B. J. Oommen and R. Loke, Information Theoretic Syntactic Pattern Recognition Involving Traditional and Transposition Errors, Unabridged version of the present paper."},{"key":"20_CR19","unstructured":"D. Sankoff and J. B. Kruskal, Time Warps,String Edits and Macromolecules: The Theory and practice of Sequence Comparison, Addison-Wesley (1983)."},{"key":"20_CR20","doi-asserted-by":"crossref","unstructured":"R. Shinghal, and G. T. Toussaint, Experiments in text recognition with the modified Viterbi algorithm, IEEE T. on Pat. An. and M. Intel., 184\u2013192 (1979).","DOI":"10.1109\/TPAMI.1979.4766904"},{"key":"20_CR21","unstructured":"S. Srihari, Computer Text Recognition and Error Correction, IEEE Computer Press, (1984)."},{"key":"20_CR22","doi-asserted-by":"crossref","unstructured":"A. J. Viterbi, Error bounds for convolutional codes and an asymptotically optimal decoding algorithm, IEEE T. on Information Theory, 260\u201326 (1967).","DOI":"10.1109\/TIT.1967.1054010"},{"key":"20_CR23","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1145\/321796.321811","volume":"21","author":"R. A. Wagner","year":"1974","unstructured":"R. A. Wagner and M. J. Fisher, The string to string correction problem, J. Assoc. Comput. Mach., 21:168\u2013173 (1974).","journal-title":"J. Assoc. Comput. Mach."},{"key":"20_CR24","volume-title":"Syntactic Methods in Pattern Recognition","author":"K. S. Fu","year":"1974","unstructured":"K. S. Fu, Syntactic Methods in Pattern Recognition, Academic Press, New York, 1974."},{"key":"20_CR25","doi-asserted-by":"crossref","unstructured":"Oommen, B.J. and Kashyap, R. L., \u201cOptimal and Information Theoretic Syntactic Pattern Recognition for Traditional Errors\u201d. To appear in the Proceedings of SSPR-96, the 1996 International Symposium on Syntactic and Structural Pattern Recognition, Leipzig, Germany, August 1996.","DOI":"10.1007\/3-540-61577-6_2"}],"container-title":["Lecture Notes in Computer Science","Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62034-6_52.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:11:36Z","timestamp":1605647496000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62034-6_52"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540620341","9783540496311"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-62034-6_52","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}