关键词:  , 自然语言处理, 地址解析, 要素识别, Trie树模型, 有限状态自动机模型

Abstract:  Until now, there is not a relatively mature model in the research of Chinese address resolution no matter in the academic or commercial fields. Elements identification is the main technique for address resolution. Traditional method of address elements identifying basing on the method of feature words and dictionary matching is difficult to solve the problem of the non-canonical address resolution. In this paper, the T-FA model is proposed to solve the problem of address segment and grading, for further, the Trie-tree model is adopted for addressing of administrative regions and the Finite-Automata(FA) model for the elements extraction of non-canonical address corresponding, which are both common technologies in natural language processing field. And fuzzy search and recognition of the address elements could be well resolved using words segmentation method based on the hidden Markov model and the Longest Common Sub-sequence(LCS) algorithm. The T-FA model achieves a better performance in the generalization ability for batch processing the address information than state-of-art, and more effective in solving the problem of non-canonical address resolution.

Key words:  natural language processing, address resolution, elements identify, Trie tree model, finite automata model