Method and device for outputting information

Abstract

A method and apparatus for outputting information is disclosed in embodiment of that present application. One embodiment of the method includes performing word segmentation on a search term in response to receiving a search request including a search term to obtain a set of single words; A word merging tree is generated according to a word set, wherein, the word on the word merging tree corresponds to a word inverted index established in advance, and the word inverted index is used for representing the correspondence relationship between a word and a map point; Determining at least one first candidate map point based on map points in at least one word inverted index corresponding to each word on the word merging tree; Determining similarity between the search term and each first candidatemap point, and selecting a first predetermined number of first candidate map points in order of similarity from large to small; Outputting information of the selected first candidate map point. This embodiment improves the accuracy of the recall result of the map retrieval.

Description

technical field [0001] The embodiments of the present application relate to the technical field of electronic maps, and in particular to methods and devices for outputting information. Background technique [0002] Map service is an application that has attracted much attention since the development of the Internet. More and more netizens have begun to use network map services to obtain desired information. Its most basic service mainly includes two aspects: one is POI (Point of Interest, point of interest, also known as map point) search, and the other is route query. The former mainly returns relevant POIs based on the keywords or longitude and latitude coordinates entered by the user. For example, the user searches for all points containing "railway station" in the name by inputting "railway station". Other services derived from the point search technology include field-of-view search, that is, searching for keywords that meet the conditions in a specific area. Line sea...

AI Technical Summary

Problems solved by technology

[0003] The recall mechanism of map retrieval has some defects. It strongly depends on the query (search word) analysis and word segmentation accuracy. When the word segmentation error or query analysis error occurs, the existing mechanism cannot recall the correct result.

Moreover, in the process of actual user use, the user enters a variety of queries, and it is easy to enter a query that does not match the actual data, or only enter a part of the segment, the input order is reversed, etc. The current recall of these types of problems Mechanism can't solve

Images