fuzzy-search

问题 after i searched i found how to do a fuzzy searching on a string but i have an array of strings $search = {"a" => "laptop","b" => "screen" ....} that i retrieved from the DB MySQL IS there any php class or function that does fuzzy searching on an array of words or at least a link with maybe some useful info's i saw a comment that recommend using PostgreSQL and it's fuzzy searching capability but the company had already a MySQL DB Is there any recommendation ?? 回答1: Look at the Levenshtein

问题 I have a dictionary of 50K to 100K strings (can be up to 50+ characters) and I am trying to find whether a given string is in the dictionary with some "edit" distance tolerance. (Levenshtein for example). I am fine pre-computing any type of data structure before doing the search. My goal to run thousands of strings against that dictionary as fast as possible and returns the closest neighbor. I would be fine just getting a boolean that say whether a given is in the dictionary or not if there

问题 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 doing wrong. I have spent a lot of time trying to figure out on how the Solr Fuzzy search works. Any links which explain Solr Fuzzy search would be helpful. Below is the text field that I am using for indexing. Thanks in advance. <fieldType name="text"

问题 Am trying to fetch documents from elastic search using using matchQuery & fuzzyQuery but am getting same count of response for both the API. For example : Scenario 1 ( with matchQuery ) Am search for valve using matchQuery and am getting the count of 36 with the below matchQuery API QueryBuilder qb = QueryBuilders.boolQuery() .must(QueryBuilders.matchQuery("catalog_value", "valve")) .filter(QueryBuilders.termQuery("locale", "en_US" )); If i search for valves also am getting only 14 count.

问题 I have a list of persons that I want to search for while filtering. Each time the user enters a search string, the filtering is applied. There are two challenges to consider: The user may enter part of names The user may mistyping The first one is simply resolved by searching for substrings e.g. String.Contains(). The second one could be resolved by using a Fuzzy Implementation (e.g. https://fuzzystring.codeplex.com) But I don't know how to master both challenges simultaneously. For example:

问题 I'm working on this filtering thing where I have about 50-100 list items. And each items have markup like this: <li> <input type="checkbox" name="services[]" value="service_id" /> <span class="name">Restaurant in NY</span> <span class="filters"><!-- hidden area --> <span class="city">@city: new york</span> <span class="region">@reg: ny</span> <span class="date">@start: 02/05/2012</span> <span class="price">@price: 100</span> </span> </li> I created markup like this because I initally used

问题 In my work I have with great results used approximate string matching algorithms such as Damerau–Levenshtein distance to make my code less vulnerable to spelling mistakes. Now I have a need to match strings against simple regular expressions such TV Schedule for \d\d (Jan|Feb|Mar|...) . This means that the string TV Schedule for 10 Jan should return 0 while T Schedule for 10. Jan should return 2. This could be done by generating all strings in the regex (in this case 100x12) and find the best

问题 As per this comment in a related thread, I'd like to know why Levenshtein distance based methods are better than Soundex. 回答1: Soundex is rather primitive - it was originally developed to be hand calculated. It results in a key that can be compared. Soundex works well with western names, as it was originally developed for US census data. It's intended for phonetic comparison. Levenshtein distance looks at two values and produces a value based on their similarity. It's looking for missing or

问题 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 which this product fits into. All are in text. I have created a new column called TextSearch. This has concatenated values of Product Name, OEM Code and Model which this product fits in. These values are comma separated. When a customer enters a

问题 DESCRIPTION I have two datasets with information that I need to merge. The only common fields that I have are strings that do not perfectly match and a numerical field that can be substantially different The only way to explain the problem is to show you the data. Here is a.csv and b.csv. I am trying to merge B to A. There are three fields in B and four in A. Company Name (File A Only), Fund Name, Asset Class, and Assets. So far, my focus has been on attempting to match the Fund Names by