Method for quickly matching Chinese addresses in multi-level manner on basis of address feature words

Abstract

The invention discloses a method for quickly matching Chinese addresses in a multi-level manner on the basis of address feature words, and belongs to the field of data spatial research in the geographic information science. The method particularly includes two links of creating standard Chinese address matching dictionaries and matching the addresses. Chinese words of standard Chinese addresses are segmented on the word segmentation basis of the address feature words, the standard Chinese address matching dictionaries are created by the aid of double-array trie trees and Hash operation, database retrieval modes are replaced by bidirectional scanning and Hash operation, and geographic spatial coordinates of the Chinese addresses to be matched are acquired, so that the Chinese addresses can be matched. The method has the advantages that integral address matching procedures can be completed in memories of computers, and the address matching speed can be increased owing to bidirectional scanning and a simultaneous word segmentation and matching mode; the problem that partial Chinese addresses cannot be matched due to missing of address elements can be solved according to Chinese address classifying, layering and combining rules, and the address matching accuracy can be improved.

Description

technical field [0001] The invention belongs to the field of data spatialization research. In particular, it relates to a multi-level fast Chinese address matching method based on address feature words. Background technique [0002] Digital city is an urban information system system with spatial information as the core. In the integration and fusion of digital city information resources, address matching technology is the core technology, which is responsible for converting a large number of spatial position information described in natural language in various industries into geographic spatial coordinates. task. Therefore, the address matching rate and its accuracy will have a significant and far-reaching impact on the construction of digital cities. [0003] At present, the commonly used Chinese address matching methods mainly include full-text indexing, Chinese word segmentation, address level matching, regular expression matching and fuzzy address matching. Zhao Yangy...

AI Technical Summary

Problems solved by technology

Zhang Qian et al. proposed a hierarchical address model based on finite state machines and trie trees, which solved the problem of irregular address naming and address jumping, but did not discuss the address matching rate in depth.

The above studies have proposed many solutions to improve the accuracy of address matching, but the research on address matching rate is not in-depth

Images