This link has been bookmarked by 24 people . It was first bookmarked on 23 Mar 2009, by Lubos Pochman.
-
19 Apr 15
-
20 Mar 15
-
29 Dec 14
-
19 Nov 14
-
17 Jun 14
-
18 Feb 14
-
11 Jun 13
-
11 Jun 12
Marco DisselIn my previous article Tame the Beast by Matching Similar Strings, I presented a brief survey of approximate string matching algorithms, and argued their importance for information retrieval tasks. A classic example of information retrieval using similarity searching is entering a keyword into the search string box on Amazon's web site in order to retrieve descriptions of products related to that keyword. Approximate string matching algorithms can be classified as equivalence algorithms and similarity ranking algorithms. In this article, I present a new similarity ranking algorithm, together with its associated string similarity metric. I also include Java source code, so you can easily incorporate the algorithm into your own applications.
The algorithm has been successfully applied to the retrieval of terms from a domain-specific electronic thesaurus, and also to the retrieval of geographical place names. -
17 Nov 10
-
07 May 10
-
03 Mar 10
-
11 Nov 09
-
13 Oct 09
-
23 Mar 09
-
05 Feb 08
-
27 Sep 06
Would you like to comment?
Join Diigo for a free account, or sign in if you are already a member.