{"id":12766,"date":"2021-11-20T18:52:45","date_gmt":"2021-11-20T23:52:45","guid":{"rendered":"https:\/\/carleton.ca\/scs\/?page_id=12766"},"modified":"2021-11-20T18:52:45","modified_gmt":"2021-11-20T23:52:45","slug":"tr-95-05-noisy-subsequence-recognition-using-constrained-string-editing-involving-arbitrary-operations","status":"publish","type":"page","link":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-05-noisy-subsequence-recognition-using-constrained-string-editing-involving-arbitrary-operations\/","title":{"rendered":"TR-95-05: Noisy Subsequence Recognition using Constrained String Editing involving Arbitrary Operations"},"content":{"rendered":"

Carleton University
\nTechnical Report<\/a> TR-95-05
\nMarch\u00a01995<\/p>\n

Noisy Subsequence Recognition using Constrained String Editing involving Arbitrary Operations<\/h2>\n
\n
\n
B. J. Oommen & R.K.S. Loke<\/div>\n<\/div>\n<\/div>\n
\n

Abstract<\/h3>\n<\/div>\n

We consider a problem which can greatly enhance the areas of cursive script recognition and the recognition of printed character sequences. This problem involves recognizing words\/strings by processing their noisy subsequences. Let X* be any unknown word from a finite dictionary H. Let U be any arbitrary subsequence of X*. We study the problem of estimating X* by processing Y, a noisy version of U. Y contains substitution, insertion, deletion and generalized transposition errors — the latter occurring when transposed characters are themselves subsequently substituted, as is typical in cursive and typewritten script, in molecular biology and in noisy chain-coded boundaries. We do this by defining the constrained edit distance between X \u00ce H and Y subject to any arbitrary edit constraint involving the number and type of edit operations to be performed. In this paper we present the first reported solution to the analytic problem of achieving constrained editing of one string to another using these four edit operations. An algorithm to compute this constrained edit distance has been presented. Using these algorithms we present a syntactic Pattern Recognition (PR) scheme which corrects noisy text containing all these types of errors. Experimental results which involve strings of lengths between 40 and 80 with an average of 30.24 deleted characters and an overall average noise of 68.69 % demonstrate the superiority of our system over existing methods.<\/p>\n

TR-95-05.pdf<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

Carleton University Technical Report TR-95-05 March\u00a01995 Noisy Subsequence Recognition using Constrained String Editing involving Arbitrary Operations B. J. Oommen & R.K.S. Loke Abstract We consider a problem which can greatly enhance the areas of cursive script recognition and the recognition of printed character sequences. This problem involves recognizing words\/strings by processing their noisy subsequences. Let […]<\/p>\n","protected":false},"author":49,"featured_media":0,"parent":11736,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_relevanssi_hide_post":"","_relevanssi_hide_content":"","_relevanssi_pin_for_all":"","_relevanssi_pin_keywords":"","_relevanssi_unpin_keywords":"","_relevanssi_related_keywords":"","_relevanssi_related_include_ids":"","_relevanssi_related_exclude_ids":"","_relevanssi_related_no_append":"","_relevanssi_related_not_related":"","_relevanssi_related_posts":"","_relevanssi_noindex_reason":"","_mi_skip_tracking":false,"_exactmetrics_sitenote_active":false,"_exactmetrics_sitenote_note":"","_exactmetrics_sitenote_category":0,"footnotes":"","_links_to":"","_links_to_target":""},"yoast_head":"\nTR-95-05: Noisy Subsequence Recognition using Constrained String Editing involving Arbitrary Operations - School of Computer Science<\/title>\n<meta name=\"description\" content=\"Carleton University Technical Report TR-95-05 March\u00a01995 Noisy Subsequence Recognition using Constrained String Editing involving Arbitrary Operations B.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-05-noisy-subsequence-recognition-using-constrained-string-editing-involving-arbitrary-operations\/\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-05-noisy-subsequence-recognition-using-constrained-string-editing-involving-arbitrary-operations\/\",\"url\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-05-noisy-subsequence-recognition-using-constrained-string-editing-involving-arbitrary-operations\/\",\"name\":\"TR-95-05: Noisy Subsequence Recognition using Constrained String Editing involving Arbitrary Operations - School of Computer Science\",\"isPartOf\":{\"@id\":\"https:\/\/carleton.ca\/scs\/#website\"},\"datePublished\":\"2021-11-20T23:52:45+00:00\",\"dateModified\":\"2021-11-20T23:52:45+00:00\",\"description\":\"Carleton University Technical Report TR-95-05 March\u00a01995 Noisy Subsequence Recognition using Constrained String Editing involving Arbitrary Operations B.\",\"breadcrumb\":{\"@id\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-05-noisy-subsequence-recognition-using-constrained-string-editing-involving-arbitrary-operations\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-05-noisy-subsequence-recognition-using-constrained-string-editing-involving-arbitrary-operations\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-05-noisy-subsequence-recognition-using-constrained-string-editing-involving-arbitrary-operations\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/carleton.ca\/scs\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Research\",\"item\":\"https:\/\/carleton.ca\/scs\/research\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"SCS Technical Reports\",\"item\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"Technical Reports 1995\",\"item\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/\"},{\"@type\":\"ListItem\",\"position\":5,\"name\":\"TR-95-05: Noisy Subsequence Recognition using Constrained String Editing involving Arbitrary Operations\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/carleton.ca\/scs\/#website\",\"url\":\"https:\/\/carleton.ca\/scs\/\",\"name\":\"School of Computer Science\",\"description\":\"Carleton University\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/carleton.ca\/scs\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"TR-95-05: Noisy Subsequence Recognition using Constrained String Editing involving Arbitrary Operations - School of Computer Science","description":"Carleton University Technical Report TR-95-05 March\u00a01995 Noisy Subsequence Recognition using Constrained String Editing involving Arbitrary Operations B.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-05-noisy-subsequence-recognition-using-constrained-string-editing-involving-arbitrary-operations\/","twitter_misc":{"Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-05-noisy-subsequence-recognition-using-constrained-string-editing-involving-arbitrary-operations\/","url":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-05-noisy-subsequence-recognition-using-constrained-string-editing-involving-arbitrary-operations\/","name":"TR-95-05: Noisy Subsequence Recognition using Constrained String Editing involving Arbitrary Operations - School of Computer Science","isPartOf":{"@id":"https:\/\/carleton.ca\/scs\/#website"},"datePublished":"2021-11-20T23:52:45+00:00","dateModified":"2021-11-20T23:52:45+00:00","description":"Carleton University Technical Report TR-95-05 March\u00a01995 Noisy Subsequence Recognition using Constrained String Editing involving Arbitrary Operations B.","breadcrumb":{"@id":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-05-noisy-subsequence-recognition-using-constrained-string-editing-involving-arbitrary-operations\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-05-noisy-subsequence-recognition-using-constrained-string-editing-involving-arbitrary-operations\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/tr-95-05-noisy-subsequence-recognition-using-constrained-string-editing-involving-arbitrary-operations\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/carleton.ca\/scs\/"},{"@type":"ListItem","position":2,"name":"Research","item":"https:\/\/carleton.ca\/scs\/research\/"},{"@type":"ListItem","position":3,"name":"SCS Technical Reports","item":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/"},{"@type":"ListItem","position":4,"name":"Technical Reports 1995","item":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1995\/"},{"@type":"ListItem","position":5,"name":"TR-95-05: Noisy Subsequence Recognition using Constrained String Editing involving Arbitrary Operations"}]},{"@type":"WebSite","@id":"https:\/\/carleton.ca\/scs\/#website","url":"https:\/\/carleton.ca\/scs\/","name":"School of Computer Science","description":"Carleton University","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/carleton.ca\/scs\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"}]}},"acf":{"banner_image_type":"none","banner_button":"no"},"_links":{"self":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12766"}],"collection":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/users\/49"}],"replies":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/comments?post=12766"}],"version-history":[{"count":1,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12766\/revisions"}],"predecessor-version":[{"id":12767,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12766\/revisions\/12767"}],"up":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/11736"}],"wp:attachment":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/media?parent=12766"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}