I have two very large files, including POIs and have a tool that could do fuzzy matching between each pair of strings between these two files.
The problem is that, it is an O(n^2)
problem. Is there any method that would reduce the complexity?
Cross Validated is a question and answer site for people interested in statistics, machine learning, data analysis, data mining, and data visualization. It only takes a minute to sign up.
Sign up to join this community