Details

    • Type: Improvement Improvement
    • Status: Closed
    • Priority: Major Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 4.1, Trunk
    • 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).

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

        Activity

        Uwe Schindler made changes -
        Status Resolved [ 5 ] Closed [ 6 ]
        Michael McCandless made changes -
        Status Open [ 1 ] Resolved [ 5 ]
        Fix Version/s 5.0 [ 12321663 ]
        Resolution Fixed [ 1 ]
        Michael McCandless made changes -
        Attachment LUCENE-3846.patch [ 12551210 ]
        Michael McCandless made changes -
        Attachment LUCENE-3846.patch [ 12551195 ]
        Michael McCandless made changes -
        Attachment LUCENE-3846.patch [ 12548772 ]
        Simon Willnauer made changes -
        Attachment LUCENE-3846.patch [ 12548762 ]
        Simon Willnauer made changes -
        Attachment LUCENE-3846.patch [ 12548760 ]
        Robert Muir made changes -
        Attachment LUCENE-3846_fuzzy_analyzing.patch [ 12547312 ]
        Robert Muir made changes -
        Fix Version/s 4.1 [ 12321140 ]
        Fix Version/s 4.0 [ 12314025 ]
        Michael McCandless made changes -
        Fix Version/s 3.6 [ 12319070 ]
        Simon Willnauer made changes -
        Attachment LUCENE-3846.patch [ 12517548 ]
        Michael McCandless made changes -
        Field Original Value New Value
        Attachment LUCENE-3846.patch [ 12517003 ]
        Michael McCandless created issue -

          People

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

            Dates

            • Created:
              Updated:
              Resolved:

              Development