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

Edit distance: Ignore start/end

I am looking for an algorithm that does edit distance, but which will ignore start+end in the one string and white space: edit("four","foor") = 1 edit("four","noise fo or blur") = 1 Is there an existing algorithm for that? Maybe even a Perl or a…
Ole Tange
  • 31,768
  • 5
  • 86
  • 104
-2
votes
1 answer

SQL fuzzy search

I have to call SQL database search in my Java program. The retrieving condition is that user input string partially matches NAME filed and not case sensitive. For example, if user input "joe", students' records with name like "Joea", "Bjoe","JOEED"…
user2321728
  • 1,293
  • 1
  • 12
  • 17
-3
votes
1 answer

Find All Variation Of A Word In A Column

How to identify all the variation of a word in a column_one, and then fill a value in other column, , columns_two, whenever a variation of that word is found? E.g. Fill column value with P, whenever a variation of "PHIADELPHIA" is found, and fill…
fast_crawler
  • 91
  • 7
-4
votes
2 answers

How to implement a regex which tries to find the most similar match in Java?

Given the string "abc xyz def", i want both the strings "abc def" and "def abc" to give a successful match, how can i accomplish this with a regex in Java? More: The optimal solution maybe would be something similar to the fuzzy search provided by…
K-FLOW
  • 135
  • 1
  • 10
-4
votes
1 answer

Fuzzy search in JavaScript with results sorted by relevancy

Is there a way in javascript to search against an array and return results based on relevancy, similar to Apache Solr full-text search capabilities? Example: var testData = [ '101', '102C', '103B', 'A', 'BD', 'AB', 'A102B', …
Dreamer
  • 53
  • 1
  • 8
-4
votes
2 answers

How to programmatically find variations of a specific word in a sentence?

Sometimes the data you get is not clean and has variations of the words used, misspelled or manipulated. Can we find such instances of closest resemblance of the words in a sentence? For instance, if i am looking out for word "Awesome" which has…
Mindfreak
  • 17
  • 6
-4
votes
2 answers

Java-Oracle Fuzzy Search

We would like to have a more "fuzzy" approach: Example, if we enter Travel Sky RapidInsight Wal mart The database should be able to retrieve the following: TravelSky Technology Rapid Insight Wal-mart This is how google works. I have tried a lot with…
vikasgupta
  • 325
  • 2
  • 3
  • 12
-6
votes
4 answers

How to search as a dictionary in C#

I'm try to find the search term in my term collection. array of term collection : [0] "windows" [1] "dual sim" [2] "32 gb" [3] "Intel i5" Now I search bellow term search term= "32 gb" return -> 2 (position of array) search term…
Kalpesh Boghara
  • 418
  • 3
  • 22
1 2 3
…
63
64