An improved algorithm for address segmentation

This paper,after introducing some frequently used algorithms of Chinese segmentation,put forward an algorithm of address segmentation based on identify unrecorded address name. The algorithm used FMM algorithm with the bipartite-word dictionary and added a mechanism by identifying address name. The mechanism confirms the attribute of segmentations to record whether the segmentation is completed or not,and solve the problem of identifying unrecorded words. Experiment proved that the algorithm could effectively segment strings of addresses and solve the problem of identifying unrecorded words.