A multi-strategy combined address matching algorithm

Abstract：In order to solve the problems such as the ambiguity of address element segmentation, the low matching rate and accuracy in available address matching algorithms, a multi-strategy combined address matching algorithm (MSC) was proposed.The bidirectional maximal matching participle algorithm was used to extract ambiguous address elements in MSC.Firstly, the ambiguous results were disambiguated by establishing the address element feature word dictionary and address standard database for the first time.Then, the Chinese word segmentation based on sequence labeling was used for secondary ambiguity elimination.Meanwhile, the similarity matching score was calculated after each address element matched with the database.Finally, the weights were assigned according to the importance of each address element, as the total score was obtained after the weighted summation.The experimental results showed that the MSC improved the matching rate and accuracy of address matching which was superior to other traditional address matching algorithms.

Keyword：multi-strategy;address matching;sequence annotation;weight;matching score;