lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Robert Muir (Commented) (JIRA)" <>
Subject [jira] [Commented] (LUCENE-3846) Fuzzy suggester
Date Sun, 04 Mar 2012 19:32:58 GMT


Robert Muir commented on LUCENE-3846:

The logic in intersection algorithm would not have to know anything about the language specifics,
it would be defined in cost matrix. But suporting cost matrix per edit operation deep down
can be complex. You would simply reduce language/domain parametrization to configuration of
costs in matrix

Like i said, it wont satisfy everyone. Lots of people are going to want ranking thats way
more complex than just a cost matrix anyway,
e.g. works on context, or phonemes, or other things.

So i think its good to just plug in the re-ranking so people can write whatever StringDistance
they want and call it a day.

Personally i dont think context-free single-character cost-matrixes really help myself, feel
free to show me evidence they do :)
> Fuzzy suggester
> ---------------
>                 Key: LUCENE-3846
>                 URL:
>             Project: Lucene - Java
>          Issue Type: Improvement
>            Reporter: Michael McCandless
>            Assignee: Michael McCandless
>             Fix For: 3.6, 4.0
>         Attachments: LUCENE-3846.patch
> 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).

This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators:!default.jspa
For more information on JIRA, see:


To unsubscribe, e-mail:
For additional commands, e-mail:

View raw message