CN103885950A - Method and device for acquiring correspondence between abbreviations and POI - Google Patents
Method and device for acquiring correspondence between abbreviations and POI Download PDFInfo
- Publication number
- CN103885950A CN103885950A CN201210555427.9A CN201210555427A CN103885950A CN 103885950 A CN103885950 A CN 103885950A CN 201210555427 A CN201210555427 A CN 201210555427A CN 103885950 A CN103885950 A CN 103885950A
- Authority
- CN
- China
- Prior art keywords
- initialism
- poi
- corresponding relation
- query word
- standard
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Abstract
The invention discloses a method and a device for acquiring correspondence between abbreviations and POI. The method includes: collecting POI search success records from a user search log, and determining the search word in the current POI search success record as the standard POI search word; determining the search word in a POI search failure record between the current POI search success record and a previous POI search success record as a to-be-determined abbreviation; when the words forming the to-be-determined abbreviation are contained in the standard POI search word and the sequence of the words in the standard POI search word and the to-be-determined abbreviation is identical, determining the to-be-determined abbreviation as an abbreviation; building correspondence between the abbreviation and the standard POI search word and determining the correspondence between the abbreviation and POI. By the method, the acquired correspondence is accurate, and a user can accurately find corresponding POI in a map through the abbreviation.
Description
Technical field
The present invention relates to map search field, particularly a kind of method and apparatus that obtains corresponding relation between initialism and POI.
Background technology
Along with the development of map search technology, people can use map inquiry to arrive the geographic position in required place and the geographical environment of periphery easily.Search in plain technical field at map, the required place of user is referred to as point of interest, also claims the abbreviation of POI(Point ofInterest); In cartographic information storehouse, an information corresponding to POI point includes the information such as the full name, classification, longitude, latitude in place.When user searches for POI in map, input the full name in place, then in whois lookup information, there is the corresponding POI of this full name, finally lookup result is exported to user, thereby realize the function of searching POI by map search.
User is in using map search POI, easy in order to input, and often the place name of input is not the full name in this place, but the initialism in this place.And because the POI full name in POI information bank is substantially all the full name in place, so in the time that inputting initialism, user often inquires about less than POI.In order to address this problem, the corresponding relation between initialism and POI need to be set in terminal or server.User is in the time of input initialism, and terminal or server can first find the query word that can inquire its corresponding POI in corresponding relation, then search and obtain POI according to this query word, thereby realizes the function of searching POI by initialism.Wherein, this query word can be POI full name, can be also other words that can inquire corresponding POI by current system.
In prior art, the mode of obtaining corresponding relation between initialism and POI is: by from candidate's corpus of making or experience is obtained, utilize the length of initialism, POI full name and alignment rule to search for coupling to candidate's corpus, or adopt the method for training study to mate, finally obtain corresponding relation between initialism and POI.Can make in this way user search POI by input initialism easily although adopt, but, because the variation initialism very fast and that user uses of geography information in map exists difference, and by certainly making or candidate's corpus of experience is difficult to synchronously upgrade with it, so the corresponding relation obtaining is often inaccurate, therefore, in the time that utilization is searched POI by this inaccurate corresponding relation, it is not the POI that initialism is corresponding that user will search less than POI or the POI that finds, and the POI also searching is inaccurate.Like this, user just needs the title of constantly revising input again to search POI accurately, this has not only increased the interaction times between user and terminal, has also increased the number of times of terminal response user's operation and server response terminal, and then has affected server system performance.
Summary of the invention
The problem to be solved in the present invention is to provide a kind of method and apparatus that obtains corresponding relation between initialism and POI, with overcome in prior art according to by from make or candidate's corpus of experience and between the initialism that obtains and POI corresponding relation search the inaccurate defect of POI, further, overcome the defect that affects server system performance that the interaction times between user, terminal and server too much causes.
For achieving the above object, the invention provides a kind of method of obtaining corresponding relation between initialism and POI, said method comprising the steps of:
From user search daily record, collect POI successful inquiring record, and by current search to POI successful inquiring record in query word be defined as standard P OI query word;
Current search to POI successful inquiring record and the front POI successful inquiring record once searching between while existing POI to inquire about failure record, the query word that POI is inquired about in failure record is defined as initialism to be determined;
Individual character at the described initialism to be determined of composition is all included in described standard P OI query word, and when the sequencing of each individual character in described initialism to be determined is identical with the sequencing occurring, described initialism to be determined is defined as to the initialism of described standard P OI query word in described standard P OI query word;
Set up the corresponding relation of described initialism and described standard P OI query word, and the corresponding relation of described initialism and standard P OI query word is defined as to corresponding relation between initialism and POI.
Preferably, the corresponding relation of described initialism and standard P OI query word is defined as between initialism and POI, after corresponding relation, also comprising:
Described initialism and described standard P OI query word are carried out to participle, obtain initialism point set of words and standard P OI query word point set of words;
Determine described initialism point set of words and participle identical in described standard P OI query word point set of words, and respectively the identical participle of determining is deleted from described initialism point set of words and described standard P OI query word point set of words;
By the participle retaining in described initialism point set of words, the sequencing in described initialism according to each participle, is combined into correction initialism successively; By the participle retaining in described standard P OI query word point set of words, the sequencing in described standard P OI query word according to each participle successively, is combined into and revises standard P OI query word;
Set up the corresponding relation of described correction initialism and described correction standard P OI query word, and upgrade corresponding relation between described initialism and POI with the corresponding relation of described correction initialism and correction standard P OI query word.
Preferably, the corresponding relation of described initialism and standard P OI query word is defined as between initialism and POI, after corresponding relation, also comprising:
Judge between described initialism and POI, whether corresponding relation is the corresponding relation of having stored, and if so, deletes corresponding relation between described initialism and POI, if not, store corresponding relation between described initialism and described standard P OI query word.
Preferably, the corresponding relation of described initialism and standard P OI query word is defined as between initialism and POI, after corresponding relation, also comprising:
Corresponding relation between described initialism and POI is prestored in correspondence set to be stored;
Record the number of times that between described initialism and POI, corresponding relation occurs in correspondence set to be stored;
Judge between described initialism and POI, whether corresponding relation occurrence number exceedes default frequency threshold value;
If so, store corresponding relation between described initialism and POI.
The present invention also provides the method for POI of inquiry a kind of, corresponding relation between the initialism that the method described in the aforementioned any one of pre-stored employing obtains and POI, and described method comprises:
Receive the query word of user's input;
In POI database, inquire about corresponding POI according to described query word;
Judge whether to find POI;
If so the POI that, output inquiry obtains; If not, from corresponding relation between pre-stored initialism and POI, obtain the standard P OI query word that described query word is corresponding, and in described POI database, inquire about corresponding POI according to described standard P OI query word.
The present invention also provides a kind of device that obtains the corresponding relation between initialism and POI, and described device comprises:
Success inquiry log search module, for from user search daily record, collects POI successful inquiring record;
Standard P OI query word determination module, for by current search to the query word of POI successful inquiring record be defined as standard P OI query word;
Initialism determination module to be determined, for current search to POI successful inquiring record and the front POI successful inquiring record once searching between while existing POI to inquire about failure record, the query word that POI is inquired about in failure record is defined as initialism to be determined;
Initialism determination module, for being all included in described standard P OI query word at the individual character of the described initialism to be determined of composition, and, when the sequencing of each individual character in described initialism to be determined is identical with the sequencing occurring, described initialism to be determined is defined as to the initialism of described standard P OI query word in described standard P OI query word;
Corresponding relation building module, for setting up the corresponding relation of described initialism and described standard P OI query word;
Corresponding relation determination module, for being defined as corresponding relation between initialism and POI by the corresponding relation of described initialism and standard P OI query word.
Preferably, described device also comprises:
Divide set of words to form submodule, for described initialism and described standard P OI query word are carried out to participle, obtain initialism point set of words and standard P OI query word point set of words;
Participle removing module, divides with described standard P OI query word the participle that set of words is identical for definite described initialism point set of words, and respectively the identical participle of determining is deleted from described initialism point set of words and described standard P OI query word point set of words;
Revise word generation module, for the participle that described initialism point set of words is retained, the sequencing in described initialism according to each participle successively, be combined into correction initialism, with, by the participle retaining in described standard P OI query word point set of words, the sequencing in described standard P OI query word according to each participle successively, is combined into and revises standard P OI query word;
Revise corresponding relation building module, for setting up the corresponding relation of described correction initialism and described correction standard P OI query word;
Corresponding relation update module, for upgrading corresponding relation between described initialism and POI with the corresponding relation of described correction initialism and correction standard P OI query word.
Preferably, described device also comprises:
Corresponding relation judge module, for judging whether the corresponding relation between described initialism and POI is the corresponding relation of having stored;
First deletes corresponding relation module, in the judged result of described corresponding relation judge module be, delete corresponding relation between described initialism and POI;
The first storage corresponding relation module, in the judged result of described corresponding relation judge module be no, store corresponding relation between described initialism and POI.
Preferably, described device also comprises:
Pre-storing module, for correspondence set to be stored that corresponding relation between described initialism and POI is prestored;
Frequency logging modle, for recording the number of times that between described initialism and POI, corresponding relation occurs in correspondence set to be stored;
Frequency judge module, for judging whether the number of times that between described initialism and POI, corresponding relation occurs exceedes default frequency threshold value;
The second storage corresponding relation module, in the judged result of described frequency judge module be, store corresponding relation between described initialism and POI.
The present invention also provides the system of a kind of POI of inquiry, and described system comprises:
The pre-stored unit of corresponding relation, corresponding relation between the initialism obtaining for the device described in the aforementioned any one of pre-stored employing and POI;
Query word receiving element, for receiving the query word of user's input;
The one POI searches unit, inquires about corresponding POI according to described query word in POI database;
Search judging unit, for judging whether to find POI;
POI output unit, in the judged result of searching judging unit be, the POI that output inquiry obtains;
Standard P OI query word acquiring unit, in described judged result of searching judging unit be no, from corresponding relation between pre-stored initialism and POI, obtain the standard P OI query word that described query word is corresponding;
The 2nd POI searches unit, for inquiring about corresponding POI according to described standard P OI query word at described POI database.
Compared with prior art, the present invention has the following advantages:
Adopt technical scheme of the present invention, from user search daily record, search for POI successful inquiring record, and using current search to successful record in query word as standard P OI query word, then current successfully record and the front once query word that successfully POI between record inquires about in failure record are defined as to initialism to be determined, and then described initialism to be determined is defined as when individual character in initialism to be determined is included in standard P OI query word and appearance order is identical to the initialism of described standard P OI query word, finally set up the corresponding relation of described initialism and described standard P OI query word, and be corresponding relation between initialism and POI by described corresponding relation.Because the actual queries of a large number of users can reflect the variation of geography information in map and the difference of the initialism that user uses in time, pass through technique scheme, the daily record that corresponding relation between initialism and POI produces by user's actual search POI is obtained, just can make the renewal of corresponding relation to synchronize with the variation of map and user's difference timely, therefore, the initialism obtaining and the corresponding relation of POI are more accurate, want thereby user just can find user exactly according to this corresponding relation the POI searching.
Accompanying drawing explanation
Fig. 1 is the basic flow sheet that the present invention obtains corresponding relation embodiment of the method one between initialism and POI;
Fig. 2 is the basic flow sheet that the present invention avoids the loaded down with trivial details embodiment of initialism and standard P OI query word in corresponding relation;
Fig. 3 is the basic flow sheet that the present invention stores the embodiment one of corresponding relation;
Fig. 4 is the basic flow sheet that the present invention stores the embodiment two of corresponding relation;
Fig. 5 is the basic flow sheet that the present invention stores the embodiment three of corresponding relation;
Fig. 6 is the present invention inquires about the embodiment of the method one of POI basic flow sheet by initialism;
Fig. 7 is the structural drawing that the present invention obtains the device embodiment mono-of the corresponding relation between initialism and POI;
Fig. 8 is the structural drawing that the present invention obtains the device embodiment bis-of the corresponding relation between initialism and POI;
Fig. 9 is the structural drawing that the present invention obtains the device embodiment tri-of the corresponding relation between initialism and POI;
Figure 10 is the structural drawing that the present invention obtains the device embodiment tetra-of the corresponding relation between initialism and POI;
Figure 11 is the present invention inquires about the system embodiment one of POI structural drawing by initialism.
Embodiment
We,, in connection with accompanying drawing, are described in detail optimum implementation of the present invention below.First it is to be noted, the implication of term, words and the claim of using in the present invention can not only only limit to its literal and common implication and go to understand, the implication and the concept that also comprise and then conform to technology of the present invention, this is because we are as inventor, to suitably provide the definition of term, to our invention is carried out to the most appropriate description.Therefore, the configuration providing in this explanation and accompanying drawing, is first-selected embodiment of the present invention, rather than will enumerates all technical characteristics of the present invention.We will recognize to also have various equivalent scheme or the modifications that can replace our scheme.
In most of the cases, user is in input initialism inquiry during less than corresponding POI, and the more complete query word of input is inquired about corresponding POI again.Based on this application scenarios, basic thought of the present invention is: search subscriber search daily record, using the query word in successful inquiring record in search daily record as standard P OI query word, and this before successfully recording one successfully the failure record between record as initialism, then set up the corresponding relation of initialism and standard P OI query word according to the initialism obtaining and standard P OI query word; Because the actual queries of a large number of users can reflect the variation of geography information in map and the difference of the initialism that user uses in time, pass through technique scheme, the daily record that corresponding relation between initialism and POI produces by user's actual search POI is obtained, just can make the renewal of corresponding relation to synchronize with the variation of map and user's difference timely, therefore, the initialism obtaining and the corresponding relation of POI are more accurate, want thereby user just can find user exactly according to this corresponding relation the POI searching.
Below in conjunction with accompanying drawing, describe the present invention in detail and obtain the embodiment of the method and apparatus of corresponding relation between initialism and POI by specific embodiment.
Shown in Fig. 1 is the basic flow sheet that the present invention obtains the embodiment of the method one of corresponding relation between initialism and POI, and the present embodiment specifically can comprise:
Step 101, from user search daily record, collect POI successful inquiring record, and by current search to POI successful inquiring record in query word be defined as standard P OI query word.
The embodiment of the present invention can be applied to query word that user first inputs breviary do not inquire corresponding POI then again the more complete query word of input can inquire the application scenarios of corresponding POI.In order realizing, the query word of user's input in above-mentioned scene to be obtained, can from user search daily record, to search for.And for the ease of search above-mentioned scene in day family search, can first in user search daily record, search all successfully records of inquiry POI, and the query word that can inquire POI in successfully recording is as standard P OI query word.Standard P OI query word in the embodiment of the present invention refers to the query word that can inquire POI in POI database.
In order to inquire above-mentioned application scenarios in user search daily record, can be after finding successful inquiring record, in current successfully record and the front POI inquiry failure record of once successfully searching between record, if existed, can tentatively determine and meet above-mentioned application scenarios.Particularly, more accurate for scene is searched, the situation that a front query note that can only current success be recorded is failure record is tentatively defined as meeting above-mentioned application scenarios.Tentatively determining and meeting after application scenarios, can be using the query word in this POI inquiry failure record as initialism to be determined.
Because above-mentioned successful inquiring record may not be the same POI searching with inquiry failure record, so, before obtaining corresponding relation, need further to determine the whether initialism of this standard P OI query word of this initialism to be determined.By this step 103, only the individual character in initialism to be determined is included in order that standard P OI query word and each individual character occur in two words when identical, just determines the initialism that this initialism to be determined is standard P OI query word.For example, initialism to be determined is " Beijing's science and engineering is large ", standard P OI query word is " Beijing Institute of Technology ", and owing to having the individual character " city " not being included in standard P OI query word in initialism to be determined, therefore initialism to be determined will not be confirmed as the initialism of standard P OI query word.For another example, initialism to be determined is " 20 of electronics ", standard P OI query word is " electronics technology 12 research institutes ", although all individual characters of initialism to be determined are included in standard P OI query word, but individual character " two " and " ten " are contrary at initialism to be determined with the composition order in standard P OI query word, and therefore this initialism to be determined will not be confirmed as the initialism of standard P OI query word.For another example initialism to be determined is " Beijing Normal University ", standard P OI query word is " Beijing Normal University ", because the individual character of initialism is all included in standard P OI query word, and the sequencing of individual character in initialism is with identical at the sequencing of standard P OI query word, therefore, can determine that " Beijing Normal University " is the initialism of " Beijing Normal University ".
Setting up the mode of the corresponding relation of initialism and standard P OI query word, can be that initialism is formed to a mapping set with corresponding POI full name, as { Beijing University, Peking University }.
Owing to can having inquired corresponding POI by standard P OI query word in existing system, so, the actual input of user initialism just can inquire POI by definite corresponding standard P OI query word from the corresponding relation of initialism and standard P OI query word, therefore, in the present embodiment, the corresponding relation of initialism and standard P OI query word can be defined as to corresponding relation between initialism and POI.
In addition, by user search daily record, adopt the technical scheme of the present embodiment generally can obtain multiple corresponding relations, in these corresponding relations, a standard P OI query word can only be set up corresponding relation with an initialism, also can set up respectively corresponding relation from multiple different initialisms.Because the title of an address can may have several differences to commonly use initialism, and these initialisms have user using, therefore the query note using these initialisms as query word has all been recorded in user search daily record, such standard P OI query word just may appear at multiple corresponding relations, at this moment, this standard P OI query word is just corresponding multiple different initialisms.
It should be noted that, after step 104 is complete, between initialism and POI, corresponding relation is acquired.Owing in step 104 being the directly initialism in corresponding relation and standard P OI query word using the query word obtaining from user search daily record, therefore, this two word may be very loaded down with trivial details, there is the participle of repetition, again calling corresponding relation when being unfavorable for like this saving the storage space of corresponding relation and other users and searching.Therefore, in the present embodiment for addressing the above problem, can be after step 104, comprise step as shown in Figure 2:
Step 201, described initialism and described standard P OI query word are carried out to participle, obtain initialism point set of words and standard P OI query word point set of words;
Step 202, determine described initialism point set of words and participle identical in described standard P OI query word point set of words, and respectively the identical participle of determining is deleted from described initialism point set of words and described standard P OI query word point set of words;
Step 203, by the participle retaining in described initialism point set of words, the sequencing in described initialism according to each participle, is combined into correction initialism successively; By the participle retaining in described standard P OI query word point set of words, the sequencing in described standard P OI query word according to each participle successively, is combined into and revises standard P OI query word;
Step 204, set up the corresponding relation of described correction initialism and described correction standard P OI query word, and upgrade corresponding relation between described initialism and POI with described correction initialism and the corresponding relation of revising standard P OI query word.
Wherein, while initialism and standard P OI query word being carried out to participle in step 201, can be to adopt existing participle device to carry out participle to initialism and standard P OI query word, but for participle is more accurate, also need existing participle device to adjust.For example, while, corresponding relation { nine passenger stations, fort, nine fort passenger transport central stations } being carried out to participle, be divided into { nine forts, passenger traffic, stands } and { nine forts according to existing participle device, passenger traffic, center, stands } obviously improper, in the present embodiment, need to adjust existing participle device, the end participle of individual character and last participle are merged, thereby making word segmentation result is { nine forts, passenger station } and { nine forts, passenger transport central station }.For another example,, when corresponding relation { Beijing CA center, Beijing International shipping center } is carried out to participle, need to adjusting existing participle device, to make word segmentation result be { Beijing, CA center } and { Beijing, International shipping center }.
The embodiment of Fig. 2 is described with an example below.In this example, definite initialism and corresponding relation are { row in Changping, Changping Bank of China }, the embodiment shown in Fig. 2 is specially: by initialism " row in Changping " and standard P OI query word " Changping Bank of China " participle, form initialism and divide set of words { Changping, middle row } and standard P OI query word divide set of words { Changping, China, bank }; Delete the participle " Changping " all including in two set; According to the group word order of standard P OI query word " Changping Bank of China ", remaining participle in two set is formed respectively and revises initialism " middle row " and revise standard P OI query word " Bank of China "; Corresponding relation between initialism and POI is updated to { middle row, Bank of China }.
It should be noted that, after determining the corresponding relation between initialism and standard P OI query word through the embodiment shown in Fig. 2, be actually the content that makes initialism and standard P OI query word only retain core, and the title of specified place all can be simplified or be deleted, also be, what in corresponding relation, initialism was corresponding is not the standard P OI query word that can inquire corresponding POI, but the simplification word of standard P OI query word.And user is in the time specifically searching the POI of specified place, the initialism of user's input also can be done to above-mentioned word segmentation processing, utilize the correction initialism forming in corresponding relation, to search corresponding correction standard P OI query word, the participle of again participle being simplified or delete rejoins the correction standard P OI query word finding, and finally obtains standard P OI query word remove to search the POI in map again with this.For example, { row in Changping, Changping Bank of China } after this corresponding relation processes through the embodiment shown in Fig. 2, be updated to { middle row, Bank of China }, and in user's input " row in Changping ", first become { Changping, middle row } to inputting word participle, then in above-mentioned corresponding relation, get " Bank of China " that " middle row " is corresponding, and then be merged into " Changping Bank of China " with " Changping ", then remove to inquire about POI with " Changping Bank of China ".Due to the different corresponding relations that originally obtained, after simplifying, some can become identical corresponding relation, so, by Fig. 2 illustrated embodiment, can be in guaranteeing that user accurately searches POI, simplify and reduce the corresponding relation that needs preservation, and then the corresponding relation quantity that user searches for while searching POI full name by initialism reduced, thus the efficiency while improving user search POI.
Obtain between initialism and POI after corresponding relation in step 104, can utilize when user searches for POI by initialism this corresponding relation to be stored as corresponding relation between initialism that user can use and POI to this corresponding relation later.
For the corresponding relation of preserving is not repeated, can be after step 104, adopt the mode shown in Fig. 3 to complete the corresponding relation that storage is obtained:
Preserve by the way corresponding relation, can not have the corresponding relation of repetition while offering user search in the corresponding relation using, when user searches corresponding POI full name at search corresponding relation, the system processing time is shorter.
In order to make the corresponding relation of storage accurate, can be after step 104, adopt the mode shown in Fig. 4 to complete the corresponding relation that storage is obtained:
Preserving by the way corresponding relation, can be to reject initialism and standard P OI query word itself is not the corresponding relation that refers to same place POI in the corresponding relation of storage.For example, { 42 research institutes, 428 research institutes }, initialism and standard P OI query word refer to two different research institutes, according to above-mentioned steps, and can be disallowable before storage after this corresponding relation is acquired.
For the corresponding relation that makes storage has more availability, can be after step 104, adopt the mode shown in Fig. 5 to complete the corresponding relation that storage is obtained:
It should be noted that, the corresponding relation prestoring in step 501 is the corresponding relation using while not offering user search, and prestoring is here the state of corresponding relation before offering user's use.And storage in step 504 is to be stored as to offer the corresponding relation that user uses, particularly, can be to store into offer in the available corresponding relation database or tables of data that user uses.And in step 503, if the number of times that between initialism and POI, corresponding relation occurs does not exceed default frequency threshold value, generally do not delete this corresponding relation, but continue to make it to be pre-stored in correspondence set to be stored, obtaining more corresponding relation along with user search daily record is constantly searched for prestores in band storage correspondence set, the number of times that this corresponding relation occurs may increase gradually, thereby in the time that this number of times exceedes frequency threshold value, then by this corresponding relation storage.
In addition, in the corresponding relation of storage, also can continue the number of times that this corresponding relation of reservation record is acquired in user search daily record, and then in user search POI, the POI of output can arrange according to the order of the called number of times of corresponding corresponding relation.
Store by the way corresponding relation, the corresponding relation using while offering user search be all before the more corresponding relation of user search number of times, the frequency that user uses is larger, can improve the efficiency of systematic search corresponding relation.
Describe the POI log content according to user search in detail with a concrete scene below, after processing through the technical scheme of the present embodiment, the corresponding relation between the initialism obtaining and POI full name.In this scene, the frequency threshold value of preserving corresponding relation is 2.Table 1 is for extracting the content of searching for POI by initialism from the user of user journal, and table 2 is according to the corresponding relation of the content obtaining of table 1 preservation.
Table 1
| The formerly query word of input | The query word of inputting afterwards again | User inquires about the frequency |
| Nine passenger station, forts | Nine fort passenger transport central stations | 4 |
| Ningbo CA center | Ningbo International shipping center | 4 |
| Changping District State Family Planning Commission | Changping District Family Planning Committee | 3 |
| Hangzhou children's health care hospital | Hangzhou child health care hospital | 1 |
Table 2
| Corresponding relation | Initialism | Standard P OI query word | User inquires about the frequency |
| { passenger station, passenger transport central station } | Passenger station | Passenger transport central station | 4 |
| { CA center, International shipping center } | CA center | International shipping center | 4 |
| { State Family Planning Commission, Family Planning Committee } | State Family Planning Commission | Family Planning Committee | 3 |
Wherein, the corresponding relation that in table 1, the user record correspondence of " Hangzhou children's health care hospital " is obtained is { children's health care, child health care }, but the inquiry frequency of this initialism does not exceed frequency threshold value, therefore, does not temporarily preserve this corresponding relation.
By the embodiment of the present embodiment, corresponding relation between the initialism obtaining according to the query word of user's actual queries input in user search daily record and POI, the renewal of corresponding relation can be synchronously and the variation of map and user's difference, therefore, the corresponding relation obtaining is more accurate, thereby user just can find POI corresponding in map by initialism exactly according to this corresponding relation.In addition, by by repeat, refer to different location with the not high corresponding relation of occurrence number be not stored as offer user use corresponding relation, user is in the time searching for POI by initialism, the corresponding relation of required search is reduced, the time of calling corresponding relation is reduced, search the consuming time of POI dwindled, thereby system performance is promoted.
Corresponding to the embodiment of the method for obtaining corresponding relation between initialism and POI, the present invention also provides a kind of method of inquiring about POI by initialism.As Fig. 6, show the basic procedure of the method embodiment mono-, the present embodiment specifically can comprise:
Corresponding relation between the initialism that the either method shown in step 601, pre-stored employing earlier figures 1 ~ Fig. 5 obtains and POI;
It should be noted that, the corresponding relation in this step between initialism and standard P OI query word is for adopting in advance the corresponding relation that in previous embodiment, the either method shown in Fig. 1 ~ Fig. 5 is obtained.
The query word of step 602, reception user input;
Step 605, from corresponding relation between pre-stored initialism and POI, obtain the standard P OI query word that described query word is corresponding, and in described POI database, inquire about corresponding POI according to described standard P OI query word.
Find after POI in step 605, the POI finding can be exported to user as POI corresponding to described initialism.In the time finding multiple POI, preferred, can be according to the inquiry frequency of corresponding relation in current record by corresponding POI according to the Sequential output from high frequency to low frequency to user.
By the technical scheme of the present embodiment, user is in the time inquiring about POI by initialism, between the initialism adopting and POI, corresponding relation is to obtain by the query word of user's actual queries input in user search daily record, so, the renewal of corresponding relation can be synchronously and the variation of map and user's difference, thereby user just can find POI corresponding in map by initialism exactly according to this corresponding relation.
Corresponding method embodiment, the present invention also provides a kind of device that obtains corresponding relation between initialism and POI.As Fig. 7, show the structural drawing of this device embodiment mono-, the present embodiment specifically can comprise:
Success inquiry log search module 701, for from user search daily record, collects POI successful inquiring record;
Standard P OI query word determination module 702, for by current search to the query word of POI successful inquiring record be defined as standard P OI query word;
Corresponding relation building module 705, for setting up the corresponding relation of described initialism and described standard P OI query word;
Corresponding relation determination module 706, for being defined as corresponding relation between initialism and POI by the corresponding relation of described initialism and standard P OI query word.
Shown in Fig. 8 is the structural drawing of this device embodiment bis-, except the structure of Fig. 7 shown device embodiment mono-, can also comprise:
Divide set of words to form module 801, for described initialism and described standard P OI query word are carried out to participle, obtain initialism point set of words and standard P OI query word point set of words;
Participle removing module 802, divide with described standard P OI query word the participle that set of words is identical for definite described initialism point set of words, and respectively the identical participle of determining is deleted from described initialism point set of words and described standard P OI query word point set of words;
Revise word generation module 803, for the participle that described initialism point set of words is retained, the sequencing in described initialism according to each participle successively, be combined into correction initialism, with, by the participle retaining in described standard P OI query word point set of words, the sequencing in described standard P OI query word according to each participle successively, is combined into and revises standard P OI query word;
Revise corresponding relation building module 804, for setting up the corresponding relation of described correction initialism and described correction standard P OI query word;
Corresponding relation update module 805, for upgrading corresponding relation between described initialism and POI with the corresponding relation of described correction initialism and correction standard P OI query word.
Shown in Fig. 9 is the structural drawing of this device embodiment tri-, except the structure shown in Fig. 7 and Fig. 8, also can on the basis of Fig. 7 and Fig. 8, also comprise corresponding relation judge module 901, the first deletion corresponding relation module 902 and the first storage corresponding relation module 903, be as shown in Figure 9 and in the structure of Fig. 7, also comprise aforementioned three modules:
Corresponding relation judge module 901, for judging whether the corresponding relation between described initialism and POI is the corresponding relation of having stored;
First deletes corresponding relation module 902, in the judged result of described corresponding relation judge module 901 be, delete corresponding relation between described initialism and POI;
The first storage corresponding relation module 903, in the judged result of described corresponding relation judge module 901 be no, store corresponding relation between described initialism and POI.
The structural drawing of this device embodiment tetra-shown in Figure 10, except the structure shown in Fig. 7 and Fig. 8, can also on the basis of Fig. 7, Fig. 8, also comprise pre-storing module 1001, frequency logging modle 1002, frequency judge module 1003 and the second storage corresponding relation module 1004, be in the structure of Fig. 7, also to comprise aforementioned four modules as shown in figure 10:
The second storage corresponding relation module 1004, in the judged result of described frequency judge module 1004 be, store corresponding relation between described initialism and POI.
Corresponding method embodiment, the present invention also provides a kind of system of inquiring about POI by initialism.As Figure 11, show the structural drawing of this system embodiment one, the present embodiment specifically can comprise:
The pre-stored unit 1101 of corresponding relation, corresponding relation between the initialism obtaining for the arbitrary device shown in pre-stored employing Fig. 7 ~ Figure 10 and POI;
Query word receiving element 1102, for receiving the query word of user's input;
The one POI searches unit 1103, inquires about corresponding POI according to described query word in POI database;
Standard P OI query word acquiring unit 1106, in described judged result of searching judging unit 1104 be no, from corresponding relation between pre-stored initialism and POI, obtain the standard P OI query word that described query word is corresponding;
The 2nd POI searches unit 1107, for inquiring about corresponding POI according to described standard P OI query word at described POI database.
By device embodiment of the present invention and system embodiment, the initialism obtaining by the query word of user's actual queries input in user search daily record and the corresponding relation of POI, because the actual queries of a large number of users can reflect the variation of geography information in map and the difference of the initialism that user uses in time, pass through technique scheme, the daily record that corresponding relation between initialism and POI produces by user's actual search POI is obtained, just can make the renewal of corresponding relation to synchronize with the variation of map and user's difference timely, therefore, the initialism obtaining and the corresponding relation of POI are more accurate, thereby user just can find user exactly according to this corresponding relation wants the POI searching.
For device embodiment and system embodiment in the present invention, because it corresponds essentially to embodiment of the method, so relevant part is referring to the part explanation of embodiment of the method.Device embodiment described above and system embodiment are only schematic, the wherein said module as separating component explanation can or can not be also physically to separate, the parts that show as module can be or can not be also physical modules, can be positioned at a place, or also can be distributed on multiple mixed-media network modules mixed-medias.Can select according to the actual needs some or all of module wherein to realize the object of the present embodiment scheme.Those of ordinary skills, in the situation that not paying creative work, are appreciated that and implement.
It should be noted that, in this article, term " comprises ", " comprising " or its any other variant are intended to contain comprising of nonexcludability, thereby the process, method, article or the equipment that make to comprise a series of key elements not only comprise those key elements, but also comprise other key elements of clearly not listing, or be also included as the intrinsic key element of this process, method, article or equipment.The in the situation that of more restrictions not, the key element being limited by statement " comprising ... ", and be not precluded within process, method, article or the equipment that comprises described key element and also have other identical element.
The above is only the preferred embodiment of the present invention; it should be pointed out that for those skilled in the art, under the premise without departing from the principles of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (10)
1. a method of obtaining corresponding relation between initialism and POI, is characterized in that, comprising:
From user search daily record, collect POI successful inquiring record, and by current search to POI successful inquiring record in query word be defined as standard P OI query word;
Current search to POI successful inquiring record and the front POI successful inquiring record once searching between while existing POI to inquire about failure record, the query word that POI is inquired about in failure record is defined as initialism to be determined;
Individual character at the described initialism to be determined of composition is all included in described standard P OI query word, and when the sequencing of each individual character in described initialism to be determined is identical with the sequencing occurring, described initialism to be determined is defined as to the initialism of described standard P OI query word in described standard P OI query word;
Set up the corresponding relation of described initialism and described standard P OI query word, and the corresponding relation of described initialism and standard P OI query word is defined as to corresponding relation between initialism and POI.
2. method according to claim 1, is characterized in that, the corresponding relation of described initialism and standard P OI query word is defined as between initialism and POI, after corresponding relation, also comprising:
Described initialism and described standard P OI query word are carried out to participle, obtain initialism point set of words and standard P OI query word point set of words;
Determine described initialism point set of words and participle identical in described standard P OI query word point set of words, and respectively the identical participle of determining is deleted from described initialism point set of words and described standard P OI query word point set of words;
By the participle retaining in described initialism point set of words, the sequencing in described initialism according to each participle, is combined into correction initialism successively; By the participle retaining in described standard P OI query word point set of words, the sequencing in described standard P OI query word according to each participle successively, is combined into and revises standard P OI query word;
Set up the corresponding relation of described correction initialism and described correction standard P OI query word, and upgrade corresponding relation between described initialism and POI with the corresponding relation of described correction initialism and correction standard P OI query word.
3. method according to claim 1 and 2, is characterized in that, the corresponding relation of described initialism and standard P OI query word is defined as between initialism and POI, after corresponding relation, also comprising:
Judge between described initialism and POI, whether corresponding relation is the corresponding relation of having stored, and if so, deletes corresponding relation between described initialism and POI, if not, store corresponding relation between described initialism and described standard P OI query word.
4. method according to claim 1 and 2, is characterized in that, the corresponding relation of described initialism and standard P OI query word is defined as between initialism and POI, after corresponding relation, also comprising:
Corresponding relation between described initialism and POI is prestored in correspondence set to be stored;
Record the number of times that between described initialism and POI, corresponding relation occurs in correspondence set to be stored;
Judge between described initialism and POI, whether corresponding relation occurrence number exceedes default frequency threshold value;
If so, store corresponding relation between described initialism and POI.
5. a method of inquiring about POI, is characterized in that, corresponding relation between the initialism that the method described in pre-stored employing claim 1 ~ 4 any one obtains and POI, and described method comprises:
Receive the query word of user's input;
In POI database, inquire about corresponding POI according to described query word;
Judge whether to find POI;
If so the POI that, output inquiry obtains; If not, from corresponding relation between pre-stored initialism and POI, obtain the standard P OI query word that described query word is corresponding, and in described POI database, inquire about corresponding POI according to described standard P OI query word.
6. a device that obtains the corresponding relation between initialism and POI, is characterized in that, described device comprises:
Success inquiry log search module, for from user search daily record, collects POI successful inquiring record;
Standard P OI query word determination module, for by current search to the query word of POI successful inquiring record be defined as standard P OI query word;
Initialism determination module to be determined, for current search to POI successful inquiring record and the front POI successful inquiring record once searching between while existing POI to inquire about failure record, the query word that POI is inquired about in failure record is defined as initialism to be determined;
Initialism determination module, for being all included in described standard P OI query word at the individual character of the described initialism to be determined of composition, and, when the sequencing of each individual character in described initialism to be determined is identical with the sequencing occurring, described initialism to be determined is defined as to the initialism of described standard P OI query word in described standard P OI query word;
Corresponding relation building module, for setting up the corresponding relation of described initialism and described standard P OI query word;
Corresponding relation determination module, for being defined as corresponding relation between initialism and POI by the corresponding relation of described initialism and standard P OI query word.
7. device according to claim 6, is characterized in that, described device also comprises:
Divide set of words to form submodule, for described initialism and described standard P OI query word are carried out to participle, obtain initialism point set of words and standard P OI query word point set of words;
Participle removing module, divides with described standard P OI query word the participle that set of words is identical for definite described initialism point set of words, and respectively the identical participle of determining is deleted from described initialism point set of words and described standard P OI query word point set of words;
Revise word generation module, for the participle that described initialism point set of words is retained, the sequencing in described initialism according to each participle successively, be combined into correction initialism, with, by the participle retaining in described standard P OI query word point set of words, the sequencing in described standard P OI query word according to each participle successively, is combined into and revises standard P OI query word;
Revise corresponding relation building module, for setting up the corresponding relation of described correction initialism and described correction standard P OI query word;
Corresponding relation update module, for upgrading corresponding relation between described initialism and POI with the corresponding relation of described correction initialism and correction standard P OI query word.
8. according to the device described in claim 6 or 7, it is characterized in that, described device also comprises:
Corresponding relation judge module, for judging whether the corresponding relation between described initialism and POI is the corresponding relation of having stored;
First deletes corresponding relation module, in the judged result of described corresponding relation judge module be, delete corresponding relation between described initialism and POI;
The first storage corresponding relation module, in the judged result of described corresponding relation judge module be no, store corresponding relation between described initialism and POI.
9. according to the device described in claim 6 or 7, it is characterized in that, described device also comprises:
Pre-storing module, for correspondence set to be stored that corresponding relation between described initialism and POI is prestored;
Frequency logging modle, for recording the number of times that between described initialism and POI, corresponding relation occurs in correspondence set to be stored;
Frequency judge module, for judging whether the number of times that between described initialism and POI, corresponding relation occurs exceedes default frequency threshold value;
The second storage corresponding relation module, in the judged result of described frequency judge module be, store corresponding relation between described initialism and POI.
10. a system of inquiring about POI, is characterized in that, described system comprises:
The pre-stored unit of corresponding relation, corresponding relation between the initialism obtaining for the device described in pre-stored employing claim 6 ~ 9 any one and POI;
Query word receiving element, for receiving the query word of user's input;
The one POI searches unit, inquires about corresponding POI according to described query word in POI database;
Search judging unit, for judging whether to find POI;
POI output unit, in the judged result of searching judging unit be, the POI that output inquiry obtains;
Standard P OI query word acquiring unit, in described judged result of searching judging unit be no, from corresponding relation between pre-stored initialism and POI, obtain the standard P OI query word that described query word is corresponding;
The 2nd POI searches unit, for inquiring about corresponding POI according to described standard P OI query word at described POI database.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210555427.9A CN103885950B (en) | 2012-12-19 | 2012-12-19 | A kind of method and apparatus for obtaining corresponding relation between initialism and POI |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210555427.9A CN103885950B (en) | 2012-12-19 | 2012-12-19 | A kind of method and apparatus for obtaining corresponding relation between initialism and POI |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103885950A true CN103885950A (en) | 2014-06-25 |
| CN103885950B CN103885950B (en) | 2017-07-28 |
Family
ID=50954845
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210555427.9A Active CN103885950B (en) | 2012-12-19 | 2012-12-19 | A kind of method and apparatus for obtaining corresponding relation between initialism and POI |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103885950B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106959958A (en) * | 2016-01-11 | 2017-07-18 | 阿里巴巴集团控股有限公司 | Map point of interest abbreviation acquisition methods and device |
| CN107423298A (en) * | 2016-05-24 | 2017-12-01 | 北京百度网讯科技有限公司 | A kind of searching method and device |
| CN108345611A (en) * | 2017-01-24 | 2018-07-31 | 北京搜狗信息服务有限公司 | A kind of operation and monitoring method of map search, device and electronic equipment |
| CN109284446A (en) * | 2018-08-01 | 2019-01-29 | 昆明理工大学 | A kind of POI information fusion method |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100070165A1 (en) * | 2006-11-29 | 2010-03-18 | Kang Jung Min | System and method for providing point of interest in destination around |
| CN101963961A (en) * | 2009-07-23 | 2011-02-02 | 高德软件有限公司 | Interest point data correlation method and device therefor |
| CN102456055A (en) * | 2010-10-28 | 2012-05-16 | 腾讯科技（深圳）有限公司 | Method and device for retrieving interest points |
| CN102685662A (en) * | 2011-03-17 | 2012-09-19 | 高德软件有限公司 | Position-based discount coupon management platform, releasing method and releasing system and intelligent terminal |
-
2012
- 2012-12-19 CN CN201210555427.9A patent/CN103885950B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100070165A1 (en) * | 2006-11-29 | 2010-03-18 | Kang Jung Min | System and method for providing point of interest in destination around |
| CN101963961A (en) * | 2009-07-23 | 2011-02-02 | 高德软件有限公司 | Interest point data correlation method and device therefor |
| CN102456055A (en) * | 2010-10-28 | 2012-05-16 | 腾讯科技（深圳）有限公司 | Method and device for retrieving interest points |
| CN102685662A (en) * | 2011-03-17 | 2012-09-19 | 高德软件有限公司 | Position-based discount coupon management platform, releasing method and releasing system and intelligent terminal |
Non-Patent Citations (1)
| Title |
|---|
| 周春辉等: "基于LBS的兴趣点查询与更新机制研究", 《微计算机信息》 * |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106959958A (en) * | 2016-01-11 | 2017-07-18 | 阿里巴巴集团控股有限公司 | Map point of interest abbreviation acquisition methods and device |
| JP2019503025A (en) * | 2016-01-11 | 2019-01-31 | アリババ グループ ホウルディング リミテッド | Method and apparatus for obtaining abbreviations of points of interest on a map |
| CN106959958B (en) * | 2016-01-11 | 2020-04-07 | 阿里巴巴集团控股有限公司 | Map interest point short-form acquiring method and device |
| US10816355B2 (en) | 2016-01-11 | 2020-10-27 | Alibaba Group Holding Limited | Method and apparatus for obtaining abbreviated name of point of interest on map |
| US11255690B2 (en) | 2016-01-11 | 2022-02-22 | Advanced New Technologies Co., Ltd. | Method and apparatus for obtaining abbreviated name of point of interest on map |
| CN107423298A (en) * | 2016-05-24 | 2017-12-01 | 北京百度网讯科技有限公司 | A kind of searching method and device |
| CN107423298B (en) * | 2016-05-24 | 2021-02-19 | 北京百度网讯科技有限公司 | Searching method and device |
| CN108345611A (en) * | 2017-01-24 | 2018-07-31 | 北京搜狗信息服务有限公司 | A kind of operation and monitoring method of map search, device and electronic equipment |
| CN108345611B (en) * | 2017-01-24 | 2022-12-13 | 北京搜狗信息服务有限公司 | Operation monitoring method and device for map search and electronic equipment |
| CN109284446A (en) * | 2018-08-01 | 2019-01-29 | 昆明理工大学 | A kind of POI information fusion method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103885950B (en) | 2017-07-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102737057B (en) | Determining method and device for goods category information | |
| US8176034B2 (en) | Method for integrating road names and points of interest in source data | |
| CN102646022B (en) | Method and device for obtaining candidate | |
| CN104199860B (en) | Dataset fragmentation method based on two-dimensional geographic position information | |
| CN102147795A (en) | Method and device for searching points of interest as well as navigation system | |
| CN103561133A (en) | IP address ownership information indexing and fast querying method | |
| CN104537107A (en) | URL storage matching method and device | |
| CN104111935A (en) | Server and microblog pushing method and system | |
| CN101222391B (en) | Method for constructing topological tree in server/client terminal structure | |
| CN102193983B (en) | Relation path-based node data filtering method of graphic database | |
| CN103885950A (en) | Method and device for acquiring correspondence between abbreviations and POI | |
| CN100483413C (en) | Method for extending and inquiring graph and multimedia data of electronic map | |
| WO2018063516A1 (en) | Context enhanced indexing | |
| CN103955533A (en) | Device and method for acquiring page tree data based on buffering queue | |
| CN103327041A (en) | Method and system for acquiring user contents | |
| CN112084291A (en) | Information recommendation method and device | |
| CN104125300B (en) | The synchronous method of separation between machine and card type home gateway service configuration data | |
| CN108959609A (en) | The update method and device of store address | |
| CN105653576A (en) | Information searching method and apparatus, manual position service method and system | |
| CN107480306A (en) | In rapid extraction OSM data in self-defined polygonal region road network method | |
| KR100902934B1 (en) | Method and apparatus for updating digital map | |
| CN103177046B (en) | A kind of data processing method based on row storage data base and equipment | |
| CN108197187B (en) | Query statement optimization method and device, storage medium and computer equipment | |
| CN105138562A (en) | Data processing method and device of relational database | |
| CN107341625A (en) | A kind of logistics service capability information query method, apparatus and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200512 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Alibaba (China) Co.,Ltd. Address before: 102200, No. 8, No., Changsheng Road, Changping District science and Technology Park, Beijing, China. 1-5 Patentee before: AUTONAVI SOFTWARE Co.,Ltd. |
|
| TR01 | Transfer of patent right |