Search Input Correction - Amenities

2011-07-08
2013-04-25
  • Konrad Höffner

    Konrad Höffner - 2011-07-08

    In my application the user types in the (potentially faulty) name of an amenity type, for example "supermarked" for "supermarket" and I want to match this with my list of amenities, so I can present the user the highest match like
    "you typed in "supermarked, do you mean "supermarket"?".

    Which metric would be best suited for this task?

    It should be case insensitive and be suited for a wide array of languages, german and english are priority though.

     
  • ReverendSam

    ReverendSam - 2011-07-10

    Jaro-Winkler sound like good bets. Hope it helps.

     
  • Konrad Höffner

    Konrad Höffner - 2011-07-11

    Ok thank you! I also noticed I don't need a case insensitive metric because I can just lowercase both strings before the comparison.

     

Get latest updates about Open Source Projects, Conferences and News.

Sign up for the SourceForge newsletter:





No, thanks