Address knowledge processing method and device based on graphs

Abstract

The invention relates to an address knowledge processing method and an address knowledge processing device based on graph. The method comprises the following steps: (10) syncopating an address text into an address word sequence; (20) performing part-of-speech tagging on each address word in the address word sequence according to a predefined part-of-speech tagging set which reflects features of address words; (30) performing dependency grammar analysis on the tagged address word sequence according to a predefined address word dependency rule, and using physical address words as nodes, so as to obtain a side which reflects the dependency among the physical address words; (40) comparing with the original content of an address knowledge base, and inputting the newly added nodes or side into the address knowledge base. The invention further provides the address knowledge processing device based on the graphs. According to the address knowledge processing method and the address knowledge processing device based on the graphs, address information can be organized according to the inherent logic among addresses, so as to form the address knowledge base; the address query precision can be increased by utilizing the address knowledge base; a reasoning function based on address knowledge can be supported.

Description

technical field [0001] The invention relates to the technical field of data processing, in particular to a graph-based address knowledge processing method and device. Background technique [0002] The research on the system design of a new generation of basic data management software based on the fusion of quality and quantity, aiming at reliable, efficient, general-purpose, and automatic processing of complex and distributed data, includes how to capture meaningful matches in graph query and how to deal with the dynamics of graph data Research on characteristics and query complexity, how to query distributed graph data. [0003] The address is a string of characters, which contains the name of the country, province, city or country, street, house number, housing estate, building, etc., or the number of floors, room number, etc. A valid address should be unique, which is helpful for postmen and other logistics practitioners to deliver mail, or pick it up at your door. The ...

AI Technical Summary

Problems solved by technology

However, in the prior art, when analyzing natural language based on dependency syntax, the dependency tree is generally used to represent the dependency relationship, and the analytical dependency relationship of the natural language is mainly analyzed according to the linguistic grammatical characteristics such as subject, predicate, and object, and there is no address Special address structure research is carried out based on the characteristics of the data structure. At the same time, the simple tree structure cannot represent the complex relationship in the address.

Images