Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Weighted edit distance

  • As above, but the weight of an operation depends on the character(s) involved

    • Meant to capture OCR or keyboard errors
      Example: m more likely to be mis-typed as n than as q

    • Therefore, replacing m by n is a smaller edit distance than by q

    • This may be formulated as a probability model

  • Requires weight matrix as input

  • Modify dynamic programming to handle weights


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.