[#LUCENE-1297] Allow other string distance measures in spellchecker

Lucene - Java

Allow other string distance measures in spellchecker

Created: 30/May/08 06:55 PM Updated: 11/Oct/08 12:49 PM

Return to search

Component/s:

contrib/spellchecker

Affects Version/s:

2.4

Fix Version/s:

2.4

Time Tracking:

Not Specified

File Attachments:

File Name	Date Attached	Attached By	Size
LUCENE-1297.patch	2008-06-15 03:57 AM	Otis Gospodnetic	17 kB
LUCENE-1297.patch	2008-06-12 05:11 PM	Thomas Morton	17 kB

Environment:

n/a

Lucene Fields:	Patch Available, New
Resolution Date:	18/Jun/08 05:10 AM

Description

« Hide

Updated spelling code to allow for other string distance measures to be used.

Created StringDistance interface.
Modified existing Levenshtein distance measure to implement interface (and renamed class).
Verified that change to Levenshtein distance didn't impact runtime performance.
Implemented Jaro/Winkler distance metric
Modified SpellChecker to take distacne measure as in constructor or in set method and to use interface when calling.

All

Comments

Work Log

Change History

Subversion Commits

Sort Order:

Repository	Revision	Date	User	Message
ASF	#669085	Wed Jun 18 05:01:57 UTC 2008	otis	~~LUCENE-1297~~ - Allow other string distance measures for the SpellChecker
				Files Changed
				ADD /lucene/java/trunk/contrib/spellchecker/src/java/org/apache/lucene/search/spell/StringDistance.java ADD /lucene/java/trunk/contrib/spellchecker/src/test/org/apache/lucene/search/spell/TestLevenshteinDistance.java MODIFY /lucene/java/trunk/contrib/spellchecker/src/java/org/apache/lucene/search/spell/TRStringDistance.java MODIFY /lucene/java/trunk/contrib/spellchecker/src/test/org/apache/lucene/search/spell/TestSpellChecker.java MODIFY /lucene/java/trunk/CHANGES.txt ADD /lucene/java/trunk/contrib/spellchecker/src/java/org/apache/lucene/search/spell/JaroWinklerDistance.java MODIFY /lucene/java/trunk/contrib/spellchecker/src/java/org/apache/lucene/search/spell/SpellChecker.java ADD /lucene/java/trunk/contrib/spellchecker/src/test/org/apache/lucene/search/spell/TestJaroWinklerDistance.java

Repository	Revision	Date	User	Message
ASF	#669086	Wed Jun 18 05:09:11 UTC 2008	otis	- Renamed TRStringDistance to LevensteinDistance (related to ~~LUCENE-1297~~)
				Files Changed
				ADD /lucene/java/trunk/contrib/spellchecker/src/java/org/apache/lucene/search/spell/LevensteinDistance.java (from /lucene/java/trunk/contrib/spellchecker/src/java/org/apache/lucene/search/spell/TRStringDistance.java) MODIFY /lucene/java/trunk/contrib/spellchecker/src/test/org/apache/lucene/search/spell/TestLevenshteinDistance.java DEL /lucene/java/trunk/contrib/spellchecker/src/java/org/apache/lucene/search/spell/TRStringDistance.java MODIFY /lucene/java/trunk/contrib/spellchecker/src/java/org/apache/lucene/search/spell/SpellChecker.java