Welcome to Journal of Beijing Institute of Technology
Volume 14Issue 3
.
Turn off MathJax
Article Contents
CAO Yuan-da, ZHOU Jie-long. Correcting Non-Word Errors Using a Combined Method[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2005, 14(3): 250-254.
Citation: CAO Yuan-da, ZHOU Jie-long. Correcting Non-Word Errors Using a Combined Method[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2005, 14(3): 250-254.

Correcting Non-Word Errors Using a Combined Method

  • Received Date:2004-03-09
  • The weighted edit distance and metaphone+ algorithm are combined to correct the non-word errors. The speed is also optimized based on the observation that people rarely make mistakes in the initial letter of a word. A spelling checker is designed for an automatic detection and correction system for student essays. To evaluate the algorithm it is compared to some famous systems (MS Word2000, Aspell, winEdt). The results show that our approach is superior to the alternative approaches.
  • loading
  • [1]
    L evenshtein V.Binar y codes capable of cor recting deletions,inser tions and reversals[J] .Soviet Physics Docklady,1966,10(8):707-710.
    [2]
    Damerau F.A technique for computer detection and correction of spelling errors[J] .Comm of the ACM,1964,7(3):171-176.
    [3]
    Hall P,Dowling G.Approx imate string matching[J] .Computing Surveys,1980,12(4):381-402.
    [4]
    Philips L.Hanging on the metaphone[J] .ComputerL anguage,1990,7(12):39-43.
    [5]
    K ukich K.T echniques for automatically correcting w ordsin text[J] .A CM Computing methods,1992,24(4):377-439.
    [6]
    Hodg e V J,Austin J.A n ev aluation of phonetic spellcheckers[R] .Y CS 338,2001.
    [7]
    U kkonen E.F inding approx imate patter ns in str ings[J] .Journal of Algor ithms,1985,6:132-137.
    [8]
    M y ers G.A fast bit vector algorithm fo r approx imatestring matching based on dynamic prog ramming[J] .Journal of ACM,1999,46(3):395-415.
    [9]
    Navarro G.A guided tour to approx imate string matching[J] .ACM Computing Surv eys,2001,33(1):31-88.
  • 加载中

Catalog

    通讯作者:陈斌, bchen63@163.com
    • 1.

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (195) PDF downloads(0) Cited by()
    Proportional views
    Related

    /

      Return
      Return
        Baidu
        map