Formalizations of error models with applications to spelling error correction

Show simple item record

dc.contributor.advisor Konstantinidis, Stavros
dc.creator Xu, Jing
dc.date.accessioned 2011-05-09T12:31:47Z
dc.date.available 2011-05-09T12:31:47Z
dc.date.issued 2004
dc.identifier.other QA275 X8 2004
dc.identifier.uri http://library2.smu.ca/xmlui/handle/01/22285
dc.description 125 leaves : ill. ; 28 cm.
dc.description Includes abstract.
dc.description Includes bibliographical references (leaves 121-125).
dc.description.abstract For many information processing applications, there are several different existing error models and error correction algorithms. This research focuses on a general methodology for defining error models describing different types of errors in information processing. It includes formal definitions of channels and the error models and a general algorithm for applying an error model to correct errors. This general methodology represents all existing error models and corrects errors in a consistent way. This research also discusses the computation of error models with application to spelling error correction. Different error models for various spelling error correction problems have been investigated. The improved Brill and Moore error model has been implemented to describe the approach of computing a spelling error model for specific users. Based on the general methodology devised in this research, four error models based on the improved Brill and Moore error model have also been described and tested.
dc.language.iso en
dc.publisher Halifax, N.S. : Saint Mary's University
dc.subject.lcc QA275
dc.subject.lcsh Error analysis (Mathematics)
dc.subject.lcsh Spelling errors -- Mathematical models
dc.subject.lcsh Error-correcting codes (Information theory)
dc.subject.lcsh Algorithms
dc.title Formalizations of error models with applications to spelling error correction
dc.type Text
thesis.degree.name Master of Science in Applied Science
thesis.degree.level Masters
thesis.degree.discipline Mathematics and Computing Science
thesis.degree.grantor Saint Mary's University (Halifax, N.S.)


Files in this item

 
 

This item appears in the following Collection(s)

Show simple item record