Fuzzy String Searching
The service takes a list of strings, up to more than 10,000, and indexes them by each word. The Search method takes a string and does a lookup by each word in the string. The results are then scored using Dice's coefficient.
There is a .net implementation in C# and a jvm implementation in Scala. The binaries are available in the bin folder.
Simple example usage in scala:
import fuzzysearch._
object Run {
def main(args: Array[String]) : Unit = {
val itemsToIndex = List("Successful Beach", "Virginia Politican", "South Beach", "Grand Cayman", "Caymon Brac")
val fuzzyService = new FuzzySearchService(itemsToIndex)
val results = fuzzyService.search("succesful politician")
results.sortBy(- _.score).foreach(result => println(result))
}
}Results:
Searched: succesful politician Result: Successful Beach Score: 52.94117647058824
Searched: succesful politician Result: Virginia Politican Score: 50.0
Simple example using C#:
using System;
using System.Collections.Generic;
using System.Linq;
using FuzzySearch;
namespace Run
{
class Program
{
static void Main(string[] args)
{
var ItemsToIndex = new List<string>()
{
"Successful Beach",
"Virginia Politican",
"South Beach",
"Grand Cayman",
"Caymon Brac"
};
var FuzzyService = new FuzzySearchService(ItemsToIndex);
var Results = FuzzyService.Search("succesful politician").OrderByDescending(r => r.Score);
foreach (var result in Results)
{
Console.WriteLine(result);
}
Console.ReadKey();
}
}
}Results:
Searched: succesful politician, Result: Successful Beach, Score: 52.9411764705882
Searched: succesful politician, Result: Virginia Politican, Score: 50