Method and device for identifying point of interest names based on character length
A technology of character string length and points of interest, applied in digital data processing, special data processing applications, instruments, etc., can solve problems such as application dictionary failure, low search efficiency, increased calculation amount, etc., to reduce calculation amount and ensure efficiency , the effect of reducing memory consumption
Inactive Publication Date: 2016-05-04
BEIJING QIHOO TECH CO LTD +1
View PDF8 Cites 9 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0008] Since the number of given POI name collections is often on the order of tens of millions, the amount of data is very large. At this time, it needs to consume a large amount of memory when loading the dictionary, especially in some cases, such as using hadoop distributed computing. Limitation, the way of directly traversing the application dictionary will be invalid
[0009] Moreover, when the "n-long substring" is taken from the text string and searched in the dictionary, a lot of data is invalid, which greatly increases the amount of calculation, and the search efficiency is very low
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0089] Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited by the embodiments set forth herein. Rather, these embodiments are provided for more thorough understanding of the present disclosure and to fully convey the scope of the present disclosure to those skilled in the art.
[0090] refer to figure 1 , which shows a flow chart of the steps of Embodiment 1 of a method for identifying the name of a point of interest based on the length of a character string according to an embodiment of the present invention, which may specifically include the following steps:
[0091] Step 101, performing word segmentation processing on the text string to be recognized to obtain text word segmentation;
[0092] In the e...
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
Login to View More Abstract
The embodiment of the invention provides a method and device for identifying point of interest names based on a character string length. The method comprises following steps: carrying out word segmentation to a to-be-identified text string, thus obtaining text segmented words; screening out candidate text segmented words in the text segmented words within a certain character string length range; comparing the screened candidate text segmented words and the point of interest names corresponding to the character string length range, judging whether the candidate text segmented words are the point of interest names. According to the embodiment of the invention, the subsequent calculation quantity is greatly reduced, therefore, the memory consumption is reduced, the memory limit is effectively retarded, and the searching efficiency is improved.
Description
technical field [0001] The present invention relates to the technical field of computer processing, in particular to a method for identifying interest point names based on string length and a device for identifying interest point names based on string length. Background technique [0002] Point of Interest (POI), which can be translated into "information point", contains various information, such as name, category, longitude and latitude, and so on. [0003] In GIS, a POI can be a house, a store, a mailbox, a bus stop, etc. [0004] Traditional geographic information collection methods require map surveyors to use sophisticated surveying and mapping instruments to obtain the latitude and longitude of a point of interest, and then mark it down. [0005] Just because the collection of POI data is a very time-consuming and labor-intensive task, for a geographic information system, the number of POIs represents the value of the entire system to a certain extent. [0006] In or...
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
Login to View More IPC IPC(8): G06F17/27
CPCG06F40/242G06F40/205
Inventor 王智广
Owner BEIJING QIHOO TECH CO LTD