• DocumentCode
    1743038
  • Title

    Estimation of probabilities for edit operations

  • Author

    Weigel, A. ; Jäger, T. ; Pies, A.

  • Author_Institution
    German Res. Center for Artificial Intelligence, Germany
  • Volume
    2
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    777
  • Abstract
    In this work, as an alternative for initial estimation of edit costs, character confusion probabilities are discussed in the context of edit distances. Thereby, insertions have to be handled carefully and it is shown how improved estimations for them can be achieved. Furthermore, some of the proposed solutions based on joint events leading to inferior models for retrieving the word corresponding to the recognized string at hand from a given lexicon, are discussed
  • Keywords
    estimation theory; probability; string matching; text editing; character recognition; edit operations; lexicon; probability; string matching; Artificial intelligence; Cost function; Genetic algorithms; Pattern recognition; Probability; Statistics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Pattern Recognition, 2000. Proceedings. 15th International Conference on
  • Conference_Location
    Barcelona
  • ISSN
    1051-4651
  • Print_ISBN
    0-7695-0750-6
  • Type

    conf

  • DOI
    10.1109/ICPR.2000.906189
  • Filename
    906189