Details

    • Type: Improvement
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 4.1, 6.0
    • Component/s: None
    • Labels:
      None
    • Lucene Fields:
      New

      Description

      Would be nice to have a suggester that can handle some fuzziness (like spell correction) so that it's able to suggest completions that are "near" what you typed.

      As a first go at this, I implemented 1T (ie up to 1 edit, including a transposition), except the first letter must be correct.

      But there is a penalty, ie, the "corrected" suggestion needs to have a much higher freq than the "exact match" suggestion before it can compete.

      Still tons of nocommits, and somehow we should merge this / make it work with analyzing suggester too (LUCENE-3842).

        Attachments

        1. LUCENE-3846.patch
          55 kB
          Michael McCandless
        2. LUCENE-3846.patch
          55 kB
          Simon Willnauer
        3. LUCENE-3846_fuzzy_analyzing.patch
          11 kB
          Robert Muir
        4. LUCENE-3846.patch
          60 kB
          Simon Willnauer
        5. LUCENE-3846.patch
          60 kB
          Simon Willnauer
        6. LUCENE-3846.patch
          25 kB
          Michael McCandless
        7. LUCENE-3846.patch
          76 kB
          Michael McCandless
        8. LUCENE-3846.patch
          77 kB
          Michael McCandless

          Activity

            People

            • Assignee:
              mikemccand Michael McCandless
              Reporter:
              mikemccand Michael McCandless
            • Votes:
              1 Vote for this issue
              Watchers:
              4 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: