lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Grant Ingersoll (JIRA)" <j...@apache.org>
Subject [jira] Commented: (LUCENE-1550) Add N-Gram String Matching for Spell Checking
Date Wed, 01 Apr 2009 20:27:12 GMT

    [ https://issues.apache.org/jira/browse/LUCENE-1550?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12694718#action_12694718
] 

Grant Ingersoll commented on LUCENE-1550:
-----------------------------------------

Hey Tom,

The empty string test still fails, namely b/c it is expecting 0.0 instead of -1.  Seems like
we should just return 0 for the case where one is empty.  Although, even that is a bit weird,
right?  For instance, in the Edit distance case, there still is a notion of the number of
edits one needs to make to get from a string to an empty string, right? That is, the distance
from "a" to "" seems less than the distance of "abcdef" to "", no?

I guess I'm fine with 0, but what does the literature suggest for this edge case?

> Add N-Gram String Matching for Spell Checking
> ---------------------------------------------
>
>                 Key: LUCENE-1550
>                 URL: https://issues.apache.org/jira/browse/LUCENE-1550
>             Project: Lucene - Java
>          Issue Type: New Feature
>          Components: contrib/spellchecker
>    Affects Versions: 2.9
>            Reporter: Thomas Morton
>            Assignee: Grant Ingersoll
>            Priority: Minor
>             Fix For: 2.9
>
>         Attachments: LUCENE-1550.patch, LUCENE-1550.patch
>
>
> N-Gram version of edit distance based on paper by Grzegorz Kondrak, "N-gram similarity
and distance". Proceedings of the Twelfth International Conference on String Processing and
Information Retrieval (SPIRE 2005), pp. 115-126,  Buenos Aires, Argentina, November 2005.

> http://www.cs.ualberta.ca/~kondrak/papers/spire05.pdf

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


---------------------------------------------------------------------
To unsubscribe, e-mail: java-dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: java-dev-help@lucene.apache.org


Mime
View raw message