{"type":"ScholarlyArticle","title":"A Simplified Heuristic Version of Raviv's Algorithm for Using Context in Text Recognition","authors":[{"name":"R. Schinghal","slug":"r-schinghal","given":"R.","family":"Schinghal","affiliation":""},{"name":"D. Rosenberg","slug":"d-rosenberg","given":"D.","family":"Rosenberg","affiliation":""},{"name":"Godfried T. Toussaint","slug":"godfried-t-toussaint","given":"Godfried T.","family":"Toussaint","affiliation":""}],"abstract":"Word-position-independent and word-position dependent n-gram probabilities were estimated from a large English language corpus. A textrecognition problem was simulated, and using the estimated n-gram probabilities, four experiments were conducted by the following methods of classification: without contextual information, Raviv's recursive Bayes algorithm, the modified Viterbi algorithm, and a proposed heuristic approximation to Raviv's algorithm. Based on the estimates of the probabilities of misclassification observed in the four experiments, the above methods are compared. The heuristic approximation of Raviv's algorithm performed just as well as Raviv's and required far less computation.","doi":null,"url":"https://ijcai.org/proceedings/1977/36","pdf":"https://ijcai.org/proceedings/1977/0036.pdf","markdown":"https://ijcai.org/proceedings/1977/36.md","bibtex":"https://ijcai.org/proceedings/1977/bibtex/36","volume":{"slug":"1977","title":"Proceedings of the Fifth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1977","url":"https://ijcai.org/proceedings/1977/","year":1977,"location":"Cambridge, MA, USA","dates":"","editors":"Raj Reddy","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Natural Language","track":"Natural Language","number":36,"pages":{"first":179,"last":179},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}