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

Electronic map interest point data redundant detecting method and system

A detection method and a detection system technology, applied in the field of information processing, can solve the problems of redundant detection, no point of interest data of electronic map, etc., and achieve the effect of ensuring accuracy and avoiding error situations.

Active Publication Date: 2009-03-18
BEIJING SOGOU TECHNOLOGY DEVELOPMENT CO LTD
View PDF0 Cites 68 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0015] However, in the prior art, no method for redundant detection of the above-mentioned electronic map point of interest data has been proposed

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
  • Electronic map interest point data redundant detecting method and system
  • Electronic map interest point data redundant detecting method and system
  • Electronic map interest point data redundant detecting method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] Embodiments of the present invention provide a method and system for detecting data redundancy of points of interest in an electronic map.

[0051] In order to enable those skilled in the art to better understand the solution of the present invention, the embodiments of the present invention will be further described in detail below in conjunction with the accompanying drawings and implementation manners.

[0052] image 3 A flowchart of an embodiment of the redundancy detection method of the present invention is shown, as image 3 As shown, the method embodiment includes:

[0053] 301: Perform binary segmentation on the name of the POI data, and establish an inverted index for the segmented binary words (the binary segmentation and reverse sorting of the name can be performed on each POI data in all POI data), And search similar POI data for POI data according to the word with the lowest frequency of occurrence in the inverted index.

[0054] The binary segmentation...

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

An embodiment of the invention discloses a redundancy detecting method and a system thereof. The redundancy detecting method comprises performing binary chopping on titles of POI data, creating an inverted index for chopped binary words, and searching similar POI data for the POI data according to the word with the lowest occurrence frequency in the inverted index, further, calculating similarity of titles and addresses for searched POI data which has title similar relations, obtaining a total similarity according to the title similarity and the address similarity of the POI data, comparing the total similarity with a preset threshold, and if the similarity is larger than the preset threshold, defining the corresponding POI data as redundant data. By utilizing the invention, redundancy detection in POI data of electronic maps can be realized.

Description

technical field [0001] The present invention relates to the technical field of information processing, in particular to a method and system for detecting data redundancy of Point of Interest (POI) in an electronic map. Background technique [0002] Point Of Interest (POI) data usually includes information such as name, category, longitude, and latitude. The electronic map POI data usually also includes address information. These information are the most important elements constituting the electronic map information. Generally, a piece of POI data represents a location entity in the electronic map. [0003] In existing electronic map services, such as those provided by major websites, many electronic map data are redundant. The so-called redundancy means that two or more pieces of POI data represent the same location entity in the electronic map. For example in figure 1 In the electronic map service provided by a certain website shown, the search results for "Quanjude, H...

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): G06F17/30
Inventor 董正斌张阔
Owner BEIJING SOGOU TECHNOLOGY DEVELOPMENT CO LTD
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