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
0
votes
2 answers

Fuzzy logic application in recommender system

I was wondering how can I get some kind of advantage with using fuzzy logic in my recommender system? My system basically calculates similarity between users by: tanimoto coefficient cosinus distance discrete distance Then all the similarities…
Leg0
  • 510
  • 9
  • 21
0
votes
0 answers

MySQL String search and where clause condition order

I'm working with large number of rows in db(MySQL, innoDb engine, approx 20 milion rows) and I need to perform fuzzy like searching quite a lot. For some reasons I decided to use jaro_winkler algorithm and for performance issues I implemented it as…
loleknwn
  • 115
  • 7
0
votes
1 answer

Fuzzy matching for every query term in Solr

With the Levenshtein implementation of Lucene 4 claiming to be 100 times faster than before (http://blog.mikemccandless.com/2011/03/lucenes-fuzzyquery-is-100-times-faster.html) I would like to do fuzzy matching of all terms in a query. The idea is…
Georg M. Sorst
  • 264
  • 4
  • 13
0
votes
1 answer

Good algorithm to combine friend list from different social networks into a single list?

In my application I have a feature where users can connect to different social networks to get a list of friends. For example, you can get your friends from linkedIn and from Facebook. I would like to present a single list of friends that is the…
ams
  • 60,316
  • 68
  • 200
  • 288
0
votes
1 answer

Is there a way with Solr to search fuzzy AND exact?

thank you for taking your time Problem I have a problem with searching records based on a fuzzy name search and an exact Regio search. This is what I have now: What I have now # :klantnaam is a param from a search-form @param =…
Carsten
  • 1,000
  • 8
  • 26
0
votes
3 answers

Rails fuzzy searching on title and description

I have a simple rails 3 application that lists restaurants as a training exercise. I want to be able to search name and description using one textfield on the restaurant index page. Given the query pizza. The matches should be name: Tony's,…
codehugger
  • 629
  • 5
  • 16
0
votes
4 answers

How to replace only first sequential occurences (fuzzymatch)?

I'm trying to write "fuzzy" match and I can't find a way to solve this problem: Data in: makrusakkk, query: mrk, expected result: makrusakkk. RegExp: "makrusakkk".match(/(m).*?(r).*?(k)/i) returns ["makrusak", "m", "r", "k"]. So…
mjey
  • 183
  • 2
  • 9
0
votes
1 answer

NLP - Improving Running Time and Recall of Fuzzy string matching

I have made a working algorithm but the running time is very horrible. Yes, I know from the start that it will be horrible but not that much. For just 200000 records, the program runs for more than an hour. Basically what I am doing is: for each…
MindSeeker
  • 3
  • 3
0
votes
1 answer

solr: Exact search returns correct match but Fuzzy returns no matches

I have an instance of Solr on my local machine and I am accessing it via the admin interface in my browser. The instance of Solr is working correctly for non-fuzzy searches (I use it everyday extensively). One record in the database is myself with a…
Barnaby Dawson
  • 83
  • 1
  • 5
-1
votes
0 answers

Android System Settings Search Algorithm

I would like to know which search algorithm (must be some kind of fuzzy search, because settings are still found when typos are made) is used in the system settings app by android. I have researched that apps can use a search interface provided by…
Miraslow Barba
  • 1
-1
votes
1 answer

How to search phrase with soundex using 1 word?

I need to find this phrase 'small side table' with this word 'table' or 'tablr' or 'tables' if the user makes a mistake typing only 1 word in the input. I tried MATCH AGAINST and LIKE '%%', but simulating the error writing, it doesn't find anything,…
Table
  • 11
  • 7
-1
votes
1 answer

GIN Index implementation

Generally Trigram Indexes are supposed to store the trigrams of the values in the index value. I have understood the structure of GIN Index and how they store the values. One thing I am stuck with is, whether they would store the trigrams of the…
Ashwin Prasad
  • 108
  • 1
  • 6
-1
votes
1 answer

Delete "almost duplicates" rows of string based on fuzzy matching with a lot of lines (>50 000)

I have 50 000 words like : add to add chicken a chicken eat the chicken to eat ... And i want to drop the line which have a high fuzzy similarity with other lines. Then the output should be: add to eat chicken ... I can't calculate every fuzzy…
Arnaud Hureaux
  • 121
  • 1
  • 10
-1
votes
1 answer

SQL fuzzy match query

I have a uaserData table with users infromation. It has Id, firstname , lastname and many more. So in that table if I have 'like below' two persons with the firstname and lastname are the same they are most likely duplicates. (can be spelling…
Damitha Perera
  • 1
  • 1
-1
votes
1 answer

Add Condition to Results Scores in Elasticsearch

I'm working with Elasticsearch Where I'm getting all results if some document gets any score. I want to know if there is any way to get those results having a score of more than 8? So basically I want to put a condition on the score, how can I do…
Programmer
  • 178
  • 1
  • 2
  • 15
1 2 3
…
63 64