Fuzzy Matching Features

GeoComplete implements algorithms that optimize the retrieval of addresses and POIs, even when the input spelling is incorrect or incomplete. These capabilities are referred to as Fuzzy Match, and are implemented through match setting constraints and are exposed through the API.

The entry format is:

<name, category, or brand name> <optional area>

<optional area> <name, category, or brand name>

where:

<name, category, or brand name> is a point of interest, such as bank, parking lot, or petrol (gas) station.

<optional area> can be a city, state/province, postcode or any combination of these. Area is optional, but if provided, it will limit the candidates to the specified area.

Table 1. Fuzzy Matching Methods and Descriptions
Fuzzy Matching Method Description API Method Management Console Preference
Edit Distance This is a calculation of the minimum number of character substitutions, insertions, deletions, or transpositions required to change one word into another. This is a mathematical means of determining the similarity of words.

Edit Distance is the only algorithm supported in the initial implementation of fuzzy matching, and therefore the only technique described in this document.

FuzzyMatchMode

Hard - allows for one character substitution, insertion, deletion or transposition.

Soft - allows for two character substitutions, insertions, deletions or transpositions.