apache / apache/lucene

FuzzySuggester should boost terms with minimal Levenshtein Distance [LUCENE-5172]

Open
#6,236 1 comment 0 reactions 0 assignees View on GitHub
affects-version:4.3.1 affects-version:4.4 legacy-jira-priority:Major type:enhancement
Dominant language
Java
Stars
3.6k
Forks
1.4k
Avg merge
2d 11h
Merged PRs (30d)
88

Description

For my use case I need both suggesters: AnalyzingSuggester and FuzzySuggester because FuzzySuggester does not boost terms with minimal Levenshtein distance.
Post processing of FuzzySuggester results is somewhat heavy if only one wants to find direct prefix suggestions. So I first use AnalyzingSuggester to find prefix suggestions and optionally FuzzySuggester afterwards if AnaylzingSuggester did not yield appropriate results.

It would be really useful if FuzzySuggester could boost/sort suggestion results in order of Levenshtein distances. Then I only would need FuzzySuggester.

---
Migrated from [LUCENE-5172](https://issues.apache.org/jira/browse/LUCENE-5172) by Anna Björk Nikulásdóttir, updated Jul 19 2019

Contributor guide

Open the contributing guide

Research direction

Start by reading the FuzzySuggester and AnalyzingSuggester entry points to understand how each ranks suggestions and where Levenshtein distance is available. Define how FuzzySuggester should boost or sort terms with minimal distance, then verify that direct prefix suggestions are preferred without losing fuzzy matches.

Written by the indexing model from the issue text.

Assessment

Tech stack
java
Domain
search
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.