Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Address trimming and completion method based on knowledge graph and multiple matching and application

A knowledge map and multiple matching technology, applied in the field of address modification and completion, can solve problems such as duplicate names and increase the difficulty of finding and matching place names, and achieve the effect of solving word segmentation problems

Pending Publication Date: 2021-03-19
JINAN UNIVERSITY
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the delay caused by user habits, many users still habitually use historical old names. In addition, there are also aliases or even duplicate names, which will increase the difficulty of finding matches for place names.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Address trimming and completion method based on knowledge graph and multiple matching and application
  • Address trimming and completion method based on knowledge graph and multiple matching and application
  • Address trimming and completion method based on knowledge graph and multiple matching and application

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0046] Such as figure 1 As shown, this embodiment provides a method for trimming and completing addresses based on knowledge graphs and multiple matching, including: preliminary word segmentation and preliminary matching of address text, construction of address knowledge graphs, and establishment of various matching models for knowledge graphs. The specific steps are as follows Said:

[0047] S1: Word segmentation and preliminary matching of address text

[0048] Use the jieba word segmentation tool to segment the address text. In order to solve the problem of word segmentation errors and too discrete word segmentation, a custom place name dictionary is introduced to achieve full matching of place names and solve word segmentation errors. According to the Chinese address naming rules, a matching rule is defined so that the address text can be divided into multiple independent and complete place names;

[0049] Such as figure 2 As shown, the specific steps of address text w...

Embodiment 2

[0104] This embodiment provides an address trimming and completion system based on knowledge graph and multiple matching, including: an address text word segmentation and preliminary matching module, an address knowledge graph building module, and a matching model building module;

[0105] In this embodiment, the address text word segmentation and preliminary matching module is used to perform word segmentation and preliminary matching on the address text, use the word segmentation tool to perform word segmentation operation on the input address text data, build an address noun dictionary for matching word segmentation, and perform matching according to place name rules reorganization;

[0106] In this embodiment, the address knowledge map construction module is used to construct the address knowledge map, obtain the address administrative division data, use database management tools to construct the address knowledge map, obtain the old name or alias information of the place n...

Embodiment 3

[0109] This embodiment provides a storage medium, the storage medium can be a storage medium such as ROM, RAM, magnetic disk, optical disk, etc., and the storage medium stores one or more programs. Address trimming and completion method for knowledge graph and multiple matching.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an address trimming and complementing method based on a knowledge graph and multiple matching and application, and the method comprises the steps: employing a word segmentationtool to perform word segmentation operation of input address text data, constructing an address noun dictionary for matching word segmentation, and performing matching recombination according to a place name rule; acquiring address administrative division data, constructing an address knowledge graph by adopting a database management tool, acquiring old name or alias information of place names, and associating the old name or alias information of the place names with corresponding place names in the constructed address knowledge graph; according to the characteristics of address composition,constructing a plurality of matching rules for matching, adopting corresponding matching rules to correct and complement addresses, wherein the matching rules comprise a preceding text missing matching rule, a preceding text full missing matching rule under the duplicate name condition, a preceding text adjacent missing matching rule under the duplicate name condition and an old name alias correction matching rule. According to the invention, correct, efficient and normative trimming and completion of addresses with default information or even errors are achieved.

Description

technical field [0001] The invention relates to the technical field of knowledge graphs, in particular to an address trimming and completion method and application based on knowledge graphs and multiple matching. Background technique [0002] With the huge growth of Internet information in recent years, user information is also growing explosively, especially some user data will involve address data (especially e-commerce). Since a large amount of these address data are obtained in the form of manual text input by the user, it is inevitable that there will be address data that conforms to the user's personal writing habits. Therefore, the address data obtained from the user may not be in a complete and standardized address form, which will cause certain difficulties for those who want to use the address data (such as couriers) to find the geographical location of the address. For this reason, it is an urgent and important practical direction to trim and complement the incom...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/9537G06F16/36G06F40/295
CPCG06F16/9537G06F16/367G06F40/295
Inventor 温金明林佳铎黄斐然罗伟其
Owner JINAN UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com