fuzzy-search

来源： https://stackoverflow.com/questions/61943778/is-it-possible-to-use-fzf-command-line-fuzzy-finder-with-windows-10-git-bash

问题 How can I do fuzzy string matching within PowerShell scripts? I have different sets of names of people scraped from different sources and have them stored in an array. When I add a new name, I like to compare the name with existing name and if they fuzzily matches, I like to consider them to be the same. For example, with data set of: @("George Herbert Walker Bush", "Barbara Pierce Bush", "George Walker Bush", "John Ellis (Jeb) Bush" ) I like to see following outputs from the given input:

问题 I am looking for an algorithm and storage schema to do string matching over a bigger than memory dictionary. My initial attempt, inspired from https://swtch.com/~rsc/regexp/regexp4.html, was to store trigams of every word of the dictionary for instance the word apple is split into $ap , app , ppl , ple and le$ at index time. All of those trigram as associated with the word they came from. Then I query time, I do the same for the input string that must be matched. I look up every of those

问题 I have a row of 10,000 names in two corresponding columns, 10,000 in each. Each cell in Column A corresponds to the adjacent cell in Column B. I want to do a fuzzy match and get a compatibility score on all of them just with the adjacent cell. I do not want it to search entire column versus entire column, just adjacent cells, which I don't seem to be able to do with the Fuzzy Match Excel add in, ideas? Example: Column A: Column B: Value: Apple Aplle 80% Banana Banana 100% Orange Ornge 85% 回答1

问题 I have a row of 10,000 names in two corresponding columns, 10,000 in each. Each cell in Column A corresponds to the adjacent cell in Column B. I want to do a fuzzy match and get a compatibility score on all of them just with the adjacent cell. I do not want it to search entire column versus entire column, just adjacent cells, which I don't seem to be able to do with the Fuzzy Match Excel add in, ideas? Example: Column A: Column B: Value: Apple Aplle 80% Banana Banana 100% Orange Ornge 85% 回答1

问题 I have a table Persons with personaldata and so on. There are lots of columns but the once of interest here are: addressindex , lastname and firstname where addressindex is a unique address drilled down to the door of the apartment. So if I have 'like below' two persons with the lastname and one the firstnames are the same they are most likely duplicates. I need a way to list these duplicates. tabledata: personid 1 firstname "Carl" lastname "Anderson" addressindex 1 personid 2 firstname "Carl

问题 How can use fuzzy matching in pandas to detect duplicate rows (efficiently) How to find duplicates of one column vs. all the other ones without a gigantic for loop of converting row_i toString() and then comparing it to all the other ones? 回答1: Not pandas specific, but within the python ecosystem the dedupe python library would seem to do what you want. In particular, it allows you to compare each column of a row separately and then combine the information into a single probability score of a

问题 How can use fuzzy matching in pandas to detect duplicate rows (efficiently) How to find duplicates of one column vs. all the other ones without a gigantic for loop of converting row_i toString() and then comparing it to all the other ones? 回答1: Not pandas specific, but within the python ecosystem the dedupe python library would seem to do what you want. In particular, it allows you to compare each column of a row separately and then combine the information into a single probability score of a

问题 How can use fuzzy matching in pandas to detect duplicate rows (efficiently) How to find duplicates of one column vs. all the other ones without a gigantic for loop of converting row_i toString() and then comparing it to all the other ones? 回答1: Not pandas specific, but within the python ecosystem the dedupe python library would seem to do what you want. In particular, it allows you to compare each column of a row separately and then combine the information into a single probability score of a

问题 I have 2 databases, both have names of companies, but in different formats. I have been able to do exact matching using vlookup . I want to extract companies that were written differently, but they are actually the same company and extract the data. Below is a small part of the databases I have Database 1 Column A 1-800-Flowers.com Inc Abbott Laboratories (Abbott) 21st Century Fox America Inc (formerly News America Inc) Column B 1234(data I need to grab) 4567 8910 Database 2 Column C 1-800