Stack Overflow
Stack Overflow

Questions tagged [fuzzy-search]

A search mechanism where the objective is to find all approximate, relevant or possibly relevant results for the search-key rather than finding an exact match.

Fuzzy search is a search mechanism based on , where the objective is to find all approximate, relevant or possibly relevant results for keywords rather than finding an exact match. This allows for matches even where the keywords are misspelled or only hint at a concept.

Related tags

954 questions
16
votes
5 answers

Searching names with Apache Solr

I've just ventured into the seemingly simple but extremely complex world of searching. For an application, I am required to build a search mechanism for searching users by their names. After reading numerous posts and articles including: How can I…
shachibista
  • 287
  • 3
  • 11
16
votes
4 answers

Levenshtein distance based methods Vs Soundex

As per this comment in a related thread, I'd like to know why Levenshtein distance based methods are better than Soundex.
ColinYounger
  • 6,735
  • 5
  • 31
  • 33
16
votes
8 answers

Lightweight fuzzy search library

Can you suggest some light weight fuzzy text search library? What I want to do is to allow users to find correct data for search terms with typos. I could use full-text search engines like Lucene, but I think it's an overkill. Edit: To make question…
aku
  • 122,288
  • 32
  • 173
  • 203
16
votes
2 answers

Fuzzy text searching in Oracle

I have a large Oracle DB table which contains street names for a whole country, which has 600000+ rows. In my application, I take an address string as input and want to check whether specific substrings of this address string matches one or many of…
Ufuk Can Bicici
  • 3,589
  • 4
  • 28
  • 57
16
votes
1 answer

Google fuzzy search (a.k.a "suggestions"): What technique(s) are in use?

I'm implementing search suggestion functionality in my web-app, and have been looking at existing implementations for techniques in use. It seems as though most of the major sites (Amazon, Bing, etc.) implement fuzzy search in the following…
Kevin
  • 2,617
  • 29
  • 35
15
votes
7 answers

JavaScript/List.js: Implement a fuzzy search

I'm working on this filtering thing where I have about 50-100 list items. And each item has markup like this:
  • Restaurant in NY
    Ionuț Staicu
    • 21,360
    • 11
    • 51
    • 58
    • 15
    votes
    2 answers

    Postgres full text search and spelling mistakes (aka fuzzy full text search)

    I have a scenario, where I have data for informal communications that I need to be able to search. Therefore I want full text search, but I also to make sense of spelling mistakes. Question is how do I take spelling mistakes into account in order to…
    0909EM
    • 4,761
    • 3
    • 29
    • 40
    15
    votes
    5 answers

    What's textmate's 'Go to File' fuzzy search algorithm?

    Textmate's 'go to file' fuzzy search is really awesome. Wincent's Command-T plugin for vim does something similar and it rocks too. Can someone explain how these work? Is there a general term for the method they use? Edit: I little more detail…
    Dane O'Connor
    • 75,180
    • 37
    • 119
    • 173
    15
    votes
    6 answers

    Super fuzzy name checking?

    I'm working on some stuff for an in-house CRM. The company's current frontend allows for lots of duplicates. I'm trying to stop end-users from putting in the same person because they searched for 'Bill Johnson' and not 'William Johnson.' So the user…
    Jon Phenow
    • 3,974
    • 5
    • 26
    • 30
    14
    votes
    2 answers

    Solr Fuzzy Search for similar words

    I am trying to do a fuzzy search for "jahngir" ~ 0.2, which does not return any results. My indexes has records with data "JAHANGIR RAHMAN MD". If I try a search with exact word "jahangir" ~ 0.2, it works. Can someone please help, on what I am…
    Ravi
    • 843
    • 2
    • 15
    • 31
    14
    votes
    4 answers

    "Did you mean" feature on a dictionary database

    I have a ~300.000 row table; which includes technical terms; queried using PHP and MySQL + FULLTEXT indexes. But when I searching a wrong typed term; for example "hyperpext"; naturally giving no results. I need to "compansate" little writing errors…
    Hazard
    • 760
    • 1
    • 6
    • 16
    14
    votes
    1 answer

    SQL Fuzzy Matching

    Hope i am not repeating this question. I did some search here and google before posting here. I am running a eStore with SQL Server 2008R2 with Full Text enabled. My requirements, There is a Product Table, which has product name, OEM Codes, Model…
    Jeyara
    • 2,198
    • 1
    • 23
    • 26
    13
    votes
    2 answers

    fzf.vim changing working directory on the fly

    When I use :Files in fzf.vim, it searches for the files in the current directory and the subdirectories. The current working directory is fixed. In the screenshot below, it is in light blue. Is there a way to dynamically change the working directory…
    zcadqe
    • 937
    • 2
    • 13
    • 20
    12
    votes
    5 answers

    Fuzzy String Searching with Whoosh in Python

    I've built up a large database of banks in MongoDB. I can easily take this information and create indexes with it in whoosh. For example I'd like to be able to match the bank names 'Eagle Bank & Trust Co of Missouri' and 'Eagle Bank and Trust…
    ciferkey
    • 2,064
    • 3
    • 20
    • 28
    12
    votes
    2 answers

    Fuzzy regex (e.g. {e<=2}) correct usage in Python

    I am trying to find strings which are at most two mistakes 'away' from the original pattern string (i.e. they differ by at most two letters). However, the following code isn't working as I would expect, at least not from my understanding of fuzzy…
    Anon
    • 619
    • 1
    • 9
    • 18
    1 2
    3
    …
    63 64