CN102646022B

CN102646022B - Method and device for obtaining candidate

Info

Publication number: CN102646022B
Application number: CN201210104217.8A
Authority: CN
Inventors: 王坚
Original assignee: Beijing Sogou Technology Development Co Ltd
Current assignee: Beijing Sogou Technology Development Co Ltd
Priority date: 2012-04-10
Filing date: 2012-04-10
Publication date: 2014-07-09
Anticipated expiration: 2032-04-10
Also published as: CN102646022A

Abstract

The invention provides a method and device for obtaining a candidate, wherein the method comprises the following steps of: receiving the input information of a user; collecting an input environment characteristic corresponding to the input information; when the input information and/or the input environment characteristic is matched with a preset activation condition, obtaining a combined candidate corresponding to the input information and the input environment characteristic; and part of characters of the combined candidate are relevant to the input information, and part of characters of the combined candidate are relevant to the input environment characteristic. According to the method and the device, the inputting demand of the user can be intelligently known, so that the intelligence of an input method is increased.

Description

A kind of method and apparatus that obtains candidate item

Technical field

The application relates to input method technique field, particularly relates to a kind of method and apparatus that obtains candidate item.

Background technology

Along with the universal and development of computer technology and Internet technology, on the one hand, be more and more deep into people's life for realizing the input method of computer text input at present, on the other hand, user is also more and more higher for the intelligent requirement of input method.

Intelligent for improving, some input methods have associating input function, and all or part of coded strings of inputting by user obtains more than this coded strings represented word candidate or content, are called association's input.

Association-feeding method in existing a kind of cellphone inputting method, automatically calculates association's candidate item and offers user's selection according to group word algorithm or words phrase.Also be, at user's input coding string and select on words after screen, form ensuing association candidate item according to the last character or the word of the upper screen of user, (the association's candidate item forming does not need user to input any coded strings), association's candidate item that now user just can directly select input method automatically to provide.Conventionally these input methods provide association's candidate item and user's word on the screen maybe can form word by annexation in input method dictionary.What above-mentioned association-feeding method provided just follows the relevant association function of dictionary, can improve to a certain extent user's input efficiency.

Also has a kind of association-feeding method, by the corresponding relation between user's predefined coded strings and self-defined phrase; In the time that input method judges that user has inputted self-defining coded strings, offer self-defined phrase corresponding to user.To obtain as far as possible many input contents with the input action of trying one's best few.Above-mentioned association-feeding method also can improve input efficiency to a certain extent, especially can offer user and repeatedly input the easy way of identical content.

Above-mentioned two kinds of association-feeding methods have just improved user's input efficiency on more elementary level, but can not understand intelligently user's input demand, can not always in input process, occur the candidate item that user wants, this has higher requirement to the intelligent of input method.

In a word, need the urgent technical matters solving of those skilled in the art to be exactly: how can improve the intelligent of input method.

Summary of the invention

Technical problems to be solved in this application are to provide a kind of method and apparatus that obtains candidate item, can understand intelligently user's input demand, improve the intelligent of input method.

In order to address the above problem, the application discloses a kind of method of obtaining candidate item, comprising:

Receive user's input message;

Gather input environment feature corresponding to described input message;

In the time that described input message and/or described input environment feature are mated with default activation condition, obtain the combination candidate item of agreeing with described input message and described input environment feature; The segment word of described combination candidate item is associated with described input message, and segment word is associated with described input environment feature.

Preferably, described in obtain the step of the combination candidate item of agreeing with described input message and described input environment feature, comprising:

Obtain the environment attribute of described input environment feature;

From environment dictionary, retrieve and obtain and corresponding the first candidate word of described environment attribute;

Combine by described the first candidate word with corresponding the second candidate word of described input message, combined accordingly candidate item.

Preferably, described in obtain the step of the environment attribute of described input environment feature, comprising:

Obtain corresponding environment attribute by identifying described input environment feature; And/or

According to the corresponding relation of default input message, environment attribute and input environment feature, obtained the environment attribute of described input environment feature by described input message, described input environment characteristic matching.

Preferably, obtain as follows and corresponding the second candidate word of described input message:

Default corresponding the second candidate word of described input message; And/or

Retrieve in common dictionary according to described input message, obtain corresponding the second candidate word; And/or

Retrieve in the upper screen vocabulary of record according to described input message, obtain corresponding the second candidate word, the upper screen vocabulary of described record comprises trigger condition vocabulary and the corresponding context vocabulary of upper screen.

Preferably, set up as follows described environment dictionary:

User input trigger condition vocabulary and on while shielding, gather the input environment feature of this trigger condition vocabulary, the environment attribute of identification institute Gather and input environmental characteristic, and identified environment attribute and corresponding vocabulary are stored to environment dictionary; And/or

Set up the mapping relations between environment attribute and vocabulary, and be saved to corresponding environment dictionary.

According to described input message and described input environment feature, in the first combination candidate dictionary, candidate item is combined in retrieval accordingly; Described the first combination candidate word stock contains input message, input environment feature and corresponding combination candidate item; Or

According to the environment attribute of described input message and described input environment feature, in the second combination candidate dictionary, candidate item is combined in retrieval accordingly; Described the second combination candidate word stock contains input message, environment attribute and corresponding combination candidate item.

Preferably, preset by the following method activation condition:

The setting interface that user provides by input method, the default activation condition based on input message and/or input environment feature; And/or

The default activation condition based on input message and/or input environment feature of server end, and push to client; And/or

Client is according to the input environment feature of trigger condition vocabulary, and/or trigger condition vocabulary and corresponding context vocabulary, the default activation condition based on input message and/or input environment feature.

Preferably, described input environment feature comprises one or more in time environmental characteristic, Characters of Geographical Environment or applied environment feature.

Preferably, described input message comprises one or more in phonetic entry, handwriting input, keyboard input and gesture input.

Preferably, described method also comprises: represent described combination candidate item.

Preferably, described method also comprises:

According to the matching degree of described combination candidate item and described input environment feature, and/or, the frequency of utilization of all or part of vocabulary in described combination candidate item, and/or searching order strategy, sorts to described combination candidate item;

The described step that represents described combination candidate item is to represent the one or more combination candidate item that come above.

Preferably, described method also comprises:

According to described input message, in common dictionary, retrieve, obtain corresponding single candidate item;

The described step that represents described combination candidate item is, in representing described single candidate item, to represent described combination candidate item.

On the other hand, disclosed herein as well is a kind of device that obtains candidate item, comprising:

Interface unit, for receiving user's input message;

Collecting unit, for gathering input environment feature corresponding to described input message; And

Acquiring unit, in the time that described input message and/or described input environment feature are mated with default activation condition, obtains the combination candidate item of agreeing with described input message and described input environment feature; The segment word of described combination candidate item is associated with described input message, and segment word is associated with described input environment feature.

Preferably, described acquiring unit comprises:

Environment attribute obtains subelement, for obtaining the environment attribute of described input environment feature;

Retrieval subelement, for obtaining and corresponding the first candidate word of described environment attribute from the retrieval of environment dictionary; And

Combination subelement, for combining by described the first candidate word with corresponding the second candidate word of described input message, is combined candidate item accordingly.

Preferably, described environment attribute obtains subelement and comprises:

Identification module, for obtaining corresponding environment attribute by identifying described input environment feature; And/or

Matching module, for according to the corresponding relation of default input message, environment attribute and input environment feature, is obtained the environment attribute of described input environment feature by described input message, described input environment characteristic matching.

Preferably, described device also comprises: the second candidate word acquiring unit, for obtaining and corresponding the second candidate word of described input message, comprising:

Default subelement, for default corresponding the second candidate word of described input message; And/or

The first retrieval subelement, for retrieving at common dictionary according to described input message, obtains corresponding the second candidate word; And/or

The second retrieval subelement, for retrieving at the upper screen vocabulary of record according to described input message, obtains corresponding the second candidate word, and the upper screen vocabulary of described record comprises trigger condition vocabulary and the corresponding context vocabulary of upper screen.

Preferably, described device also comprises: unit set up in environment dictionary, for setting up described environment dictionary, comprising:

First sets up subelement, for input user trigger condition vocabulary and on while shielding, gather the input environment feature of this trigger condition vocabulary, the environment attribute of identification institute Gather and input environmental characteristic, and identified environment attribute and corresponding vocabulary are stored to environment dictionary; And/or

Second sets up subelement, for setting up the mapping relations between environment attribute and vocabulary, and is saved to corresponding environment dictionary.

Preferably, described acquiring unit comprises:

The 3rd retrieval subelement for according to described input message and described input environment feature, is retrieved and is combined accordingly candidate item in the first combination candidate dictionary; Described the first combination candidate word stock contains input message, input environment feature and corresponding combination candidate item; Or

The 4th retrieval subelement, for the environment attribute according to described input message and described input environment feature, in the second combination candidate dictionary, candidate item is combined in retrieval accordingly; Described the second combination candidate word stock contains input message, environment attribute and corresponding combination candidate item.

Preferably, described device also comprises: activation condition is preset unit, for default activation condition, comprising:

The first default subelement, is positioned at client, for the setting interface being provided by input method by user, and the default activation condition based on input message and/or input environment feature; And/or

The second default subelement, is positioned at server end, for the default activation condition based on input message and/or input environment feature, and pushes to client; And/or

The 3rd default subelement, is positioned at client, for the input environment feature according to trigger condition vocabulary, and/or trigger condition vocabulary and corresponding context vocabulary, the default activation condition based on input message and/or input environment feature.

Preferably, described device also comprises: represent unit, for representing described combination candidate item.

Preferably, described device also comprises:

Sequencing unit, for the matching degree according to described combination candidate item and described input environment feature, and/or, the frequency of utilization of all or part of vocabulary in described combination candidate item, and/or searching order strategy, sorts to described combination candidate item;

, represent unit, specifically for representing the one or more combination candidate item that come above.

Preferably, described device also comprises:

Single candidate item retrieval unit for according to described input message, is retrieved in common dictionary, obtains corresponding single candidate item;

, represent unit, specifically in representing described single candidate item, represent described combination candidate item.

Compared with prior art, the application has the following advantages:

The application, in the time that input message and/or input environment feature are mated with default activation condition, obtains the combination candidate item of agreeing with described input message and described input environment feature; Be only applicable to have the input content of clear and definite annexation and associating input function is all provided in any occasion with respect to the strict corresponding relation of coded strings in prior art and candidate item, the application's combination candidate item can no longer be confined to have the input content of clear and definite annexation, but provide association's candidate item in conjunction with current input environment intelligence, and, only, in the time that described input message and/or described input environment feature are mated with default activation condition, just think that user exists the input demand to combination candidate item; To sum up, the application has expanded the scope of application of input content, and has increased user and input the judgement of demand, therefore, can improve the intelligent of input method.

Brief description of the drawings

Fig. 1 is the process flow diagram of a kind of embodiment of the method for obtaining candidate item of the application;

Fig. 2 is the process flow diagram of a kind of Application Example 1 of obtaining candidate item in input method of the application;

Fig. 3 is the process flow diagram of a kind of Application Example 2 of obtaining candidate item in input method of the application;

Fig. 4 is the process flow diagram of a kind of Application Example 3 of obtaining candidate item in input method of the application;

Fig. 5 is the process flow diagram of a kind of Application Example 4 of obtaining candidate item in input method of the application;

Fig. 6 is the structural drawing of a kind of device embodiment that obtains candidate item in input method of the application.

Embodiment

For the above-mentioned purpose, the feature and advantage that make the application can become apparent more, below in conjunction with the drawings and specific embodiments, the application is described in further detail.

In input process, user wish input method can understand they want input content, need input method to provide the candidate item of wanting most according to their input message, this is user's input demand.

In prior art, no matter be the association function that dictionary is relevant, or the corresponding relation between user's predefined coded strings and self-defined phrase, all strict corresponding relation based on coded strings and candidate item; But, in a lot of situations, between the content that user wants to input, there is no clear and definite annexation, now, the association function that dictionary is relevant is just no longer applicable; In addition, not all occasion all needs associating input function, and under a lot of occasions, associating input function is a kind of burden to user.Therefore, the strict corresponding relation of existing coded strings and candidate item has limited the intelligent development of input method.

In order to understand intelligently user's input demand, the application is no longer confined to the strict corresponding relation of coded strings and candidate item, but according to input message and input environment feature corresponding to input message the combined influence to candidate item, obtain the combination candidate item of agreeing with described input message and described input environment feature.Described combination candidate item goes for the input content without clear and definite annexation, and only under suitable occasion, just there will be, and therefore, can improve the intelligent of input method.

With reference to Fig. 1, show the process flow diagram of a kind of embodiment of the method for obtaining candidate item of the application, specifically can comprise:

Step 101, reception user's input message;

Step 102, gather input environment feature corresponding to described input message;

Step 103, in the time that described input message and/or described input environment feature are mated with default activation condition, obtain the combination candidate item of agreeing with described input message and described input environment feature; The segment word of described combination candidate item is associated with described input message, and segment word is associated with described input environment feature.

In the embodiment of the present application, user's input message specifically can comprise one or more in keyboard input, phonetic entry, handwriting input and gesture input.It should be noted that, the input message of extension in meaning can comprise original input information and the candidate item that is converted to for original input information etc., and in the embodiment of the present application, input message is refered in particular to the original input information before conversion.Wherein, the transfer process from input message to candidate item, belongs to the category of prior art, and and therefore not to repeat here.

The application can be applied in the input methods such as inputting method, phonitic entry method, hand-writing input method, mixing input method, these input methods receive respectively corresponding input message, for example, inputting method receives keyboard input, phonitic entry method receives phonetic entry, hand-writing input method receives the input of handwriting input or gesture, and mixing input method receives the mixing in keyboard, voice, hand-written and gesture, etc.Here being mainly also coded strings taking keyboard input is introduced as example, and other input message please cross-reference.

The application can also be applied to the fields such as word identification, gesture identification, speech recognition, and described combination candidate item can be used as a Rule of judgment of identification word, gesture or voice.In a word, the application to described input message and the concrete application scenarios that finally obtains combining candidate item do not limited.

Input environment feature corresponding to input message mainly refers to user's residing surrounding enviroment information in the time of input input message.In practice, described input environment feature specifically can comprise one or more in the environmental characteristics such as time environmental characteristic, Characters of Geographical Environment or applied environment feature.

Even same user, its residing surrounding enviroment information also probably changes, and temporal characteristics is exactly a typical example.For this reason, the application is in the time of Gather and input environmental characteristic, and input environment feature corresponding to coded strings preferably has real-time; Therefore input environment feature corresponding to input message described in the preferred Real-time Collection of the application.

For a user's input message, its time of reception can be used as corresponding time environmental characteristic; According to its IP (agreement interconnecting between network, Internet Protocol) positional information that obtains of address, mobile equipment GPS (GPS, Global Positioning System) or mobile network can be used as corresponding Characters of Geographical Environment; Obtain the recognition feature of the current object that input method serving and can determine corresponding applied environment feature, for example, input method is in operation, call GetModuleFilename discovery procedure pathname " C: ProgramFiles MicrosoftOffice OFFICE11 WINWORD.EXE ", can determine that corresponding applied environment is characterized as " WinWord.exe ", be also that present encoding string is inputted in word.

Certainly, except time environmental characteristic, Characters of Geographical Environment and applied environment feature, the application's input environment feature can also comprise other environmental characteristic, for example, the physical environment features such as air pressure, height above sea level, temperature, humidity etc., adopt electronic equipment to detect the time environmental characteristic and corresponding air pressure, height above sea level, temperature, the Humidity Features of location circumstances feature that obtain and can be used as physical environment feature.The application is not limited input environment feature corresponding to concrete described input message and corresponding acquisition method.

In order to understand intelligently user's input demand, the application just can provide combination candidate item under suitable occasion, particularly, when one or more in described input message and described input environment feature meets default activation condition, just can activate the function that combination candidate item is provided of input method; In the time that described input message and/or described input environment feature are not mated with default activation condition, can not activate the function that combination candidate item is provided of input method.

In specific implementation, those skilled in the art can arrange activation condition according to the actual requirements, and for example, if strict activation condition is set, so, it is just passable that described input message and described input environment feature meet corresponding activation condition simultaneously; If comparatively loose activation condition is set, so, the one in described input message and described input environment feature meets corresponding activation condition.Below three kinds of possible activation condition set-up modes are elaborated.

The first, the activation condition that default input message meets;

In the embodiment of the present application, whether need to provide combination candidate item for user's input message, this is the first step of understanding intelligently user's input demand.

Under some application scenarios, user is after the specific personage of input, conventionally and then input some greetings, blessing language to complete daily social activity work, an example of personage+greeting is " father "+" good morning ", the example of personage+blessing language comprises " father "+" happy birthday ", " father "+" Father's Day is happy " etc.

Under some application scenarios, user is after the specific things of input, conventionally and then input some attribute vocabulary that play modification, restriction, illustration to input a complete noun, the example of things+attribute vocabulary comprises " Olympic Games "+" opening ceremony ", " " 2012 London+" Olympic Games ", " Hua Lian "+" five shops, road junction " etc.

To sum up, in the time that user's input message is all or part of coded strings corresponding to personage or things title, the very possible input demand that has combination candidate item.

Therefore,, about the activation condition of how presetting input message and meeting, the application can provide following scheme:

Option A 1, user set voluntarily;

In practice, the setting interface that user can provide by input method, the default activation condition based on input message.For example, can set a coded strings (ba) for activation condition, also, in the time that user inputs this coded strings, just can activate the function that combination candidate item is provided of input method; And for example, can set personage or event is shooting conditions, is while setting personage or all or part of coded strings corresponding to things title in user's input message, can activate the function that combination candidate item is provided of input method, etc.

Option A 2, server end are set;

Except setting activation condition in client, can also set activation condition by server end, avoid user because exchange device or reinstall the activation condition that software loss is relevant and can not enjoy the function of combination candidate item more.

In practice, server end can be preset the activation condition based on input message, and pushes to client.For example, can set a coded strings (ba) for activation condition, also, in the time that user inputs this coded strings, just can activate the function that combination candidate item is provided of input method; And for example, can set personage or event is shooting conditions, is while setting personage or all or part of coded strings corresponding to things title in user's input message, can activate the function that combination candidate item is provided of input method, etc.

Option A 3, client are set.

Client can be according to the trigger condition vocabulary of record and corresponding context vocabulary, the default activation condition based on input message.

In specific implementation, can implant some in client records trigger condition and records triggering, for example, client arranges one for storing the module of trigger condition vocabulary, when user inputs after the vocabulary upper screen being consistent, can trigger input method and go to record user at that time and input the input environment feature (time, geography or applied environment) of this vocabulary and context vocabulary accordingly, form a database taking trigger condition vocabulary as main fields.

Described trigger condition vocabulary can be set according to environmental characteristic.Taking time environmental characteristic as example, can be using the vocabulary relevant to red-letter day or commemoration day as trigger condition vocabulary, as " be the birthday that day ", " happy birthday ", " Happy Spring Festival ", " Dragon Boat Festival is happy " etc.; Taking Characters of Geographical Environment as example, the relevant trigger condition vocabulary of geographical location circumstances such as " market ", " school ", " dining room ", " cinema ", " arena " can be set.In such cases, if the context vocabulary of trigger condition vocabulary mates with user's input message, can think and meet activation condition.

Described trigger condition vocabulary also can be set according to input message.Can more preset personages or the name of things be referred to as trigger condition vocabulary, for example, " father ", " mother ", " elder sister ", " Hua Lian ", " Wanda ", " Mei Jia ", " university ", " middle school " etc.In such cases, if trigger condition vocabulary mates with user's input message, can think and meet activation condition.

In the time specifically carrying out the setting of activation condition, can adopt input message as activation condition, also can adopt words as activation condition, can also adopt simultaneously above both as activation condition.Adopt words during as activation condition, have if input message is changed according to existing various input methods in the candidate item of rear generation the words being matched with as activation condition, meet activation condition; In other words, when input message according to the input method of current use when matching as the words of activation condition, activate combination candidate item function.

Give an example with spelling input method with current, can adopt Pinyin coding string " baba " as activation condition, in the time that the pinyin string of user's input comprises " baba ", activate combination candidate item function; Also can adopt word " father " as activation condition, user inputs " bb ", while finding " father ", activates combination candidate item function in the candidate item after input method is converting word to.

Several schemes of the activation condition above default input message being met are described in detail, and are appreciated that those skilled in the art can be combined with above-mentioned several scheme as required, or, using wherein any scheme, the application is not limited this.

The second, the activation condition that default input environment feature meets;

The activation condition that described input environment feature meets specifically can comprise: described time environmental characteristic arrives the default time period, or, described Characters of Geographical Environment is in default geographic range, or described applied environment is characterized as default applied environment etc.Time environmental characteristic arrives the time period that example is the junior three in twelfth month 29 to the first month of the lunar year of default time period, the example of Characters of Geographical Environment in default geographic range comprises commercial circle, Hua Lian, movie theatre commercial circle, school sign etc., and default applied environment specifically can comprise word, QQ, msn etc.In a word, those skilled in the art can be according to the actual requirements, the activation condition that default various input environment features meet, and the activation condition that the application meets concrete input environment feature is not limited.

In like manner, can be set voluntarily by user, and/or, preset in client and/or server end the activation condition that input environment feature meets, particularly:

The setting interface that user can provide by input method, the default activation condition based on input environment feature; And/or

Such as according to the mid-autumn, the Dragon Boat Festival, the traditional festivals such as the Spring Festival, owing to being lunar calendar information, the annual date all changes, and user sets voluntarily can be very loaded down with trivial details, can automatically issue activation condition by server completely and reach this object, also can make more user enjoy the service of combination candidate item.Now, the predeterminable activation condition based on input environment feature of server end, and push to client; And/or

Client, according to the input environment feature of trigger condition vocabulary, is preset the activation condition based on input environment feature.

The third, the activation condition that default input message and input environment feature meet.

In like manner, can be set voluntarily by user, and/or, the activation condition all meeting in the default input message of client and/or server end and input environment feature.

Be set as voluntarily example with user, can offer one of user and set interface, user can connect any one red-letter day or commemoration day with specific personage or event (comprising all or part of coded strings that personage or things vocabulary or personage or things vocabulary are corresponding here), to form corresponding activation condition, the example of the activation condition that coded strings and input environment feature all meet can comprise: " ba "+" August 10 ", " Olympic Games "+" on July 27th, 2012 " etc.

In such cases, when the two all mates with the relevant parameter in activation condition in input message and input environment feature, just can excite the function that combination candidate item is provided of input method.

The application can provide the scheme of obtaining as follows the combination candidate item of agreeing with described input message and described input environment feature:

Option b 1,

The described step of obtaining the combination candidate item of agreeing with described input message and described input environment feature, specifically can comprise:

Step B11, obtain the environment attribute of described input environment feature;

Here, input environment feature is risen to corresponding environment attribute, to understand more intelligently user's input demand.For example, an environment attribute of " lunar calendar twelfth month 30 " is " New Year's Eve ", an environment attribute in " on June 17th, 2012 " is " Father's Day ", and an environment attribute of so-and-so geographic coordinate is " five road junctions ", and the environment attribute that so-and-so inputs scene is " word " etc.

The application can provide the scheme of the environment attribute that obtains as follows described input environment feature:

Option b 111,

Obtain corresponding environment attribute by identifying described input environment feature;

For example, time environmental characteristic can be identified as to the time environment attribute that red-letter day, commemoration day etc. represent red-letter day, Characters of Geographical Environment is identified as to market, dining room, cinema, school, hotel, hospital, arena etc. and represents the geographical environment attribute in social place, applied environment feature is identified as to the applied environment attribute of word, QQ, msn etc. representative input scene.

It should be noted that, described environment attribute can be hierarchical structure, as top-down hierarchical structure is: environment attribute-red-letter day-Dragon Boat Festival time, the mid-autumn, the Spring Festival, environment attribute-commemoration day-birthday time, marriage, anniversary of the death, geographical environment attribute-market-Hua Lian, geographical environment attribute-cinema-Mei Jia etc., structure and the corresponding recognition methods of the application to concrete environment attribute do not limited.

Option b 112,

In reality, an input environment feature may have multiple environment attributes.For example, be Opening Ceremony of the Games " on July 27th, 2012 " that day, but be also certain father's user birthday simultaneously; And for example, so-and-so geographic coordinate is the position of " five Hua Lians, road junction ", but is also the position in " five road junction cinemas " and Duo Jia dining room simultaneously, etc.

About corresponding relation how to preset input message, environment attribute and input environment feature, in a kind of application example of the application, can preset environment attribute for input message, and further for the default corresponding environmental characteristic of environment attribute.Described environment attribute specifically can comprise the various time environment attributes that represent red-letter day such as red-letter day, commemoration day, the geographical environment attribute in the social places of various representatives such as market, dining room, cinema, school, hotel, hospital, arena, applied environment attribute of word, QQ, msn etc. representative input scene etc.For example, an environment attribute can presetting coded strings " ba " is " birthday ", and " birthday ", corresponding environmental characteristic was " July 27 " etc., in the time that coded strings is " ba ", when input environment is characterized as " on July 27th, 2012 ", the environment attribute that coupling obtains, for " birthday ", just can be got rid of Opening Ceremony of the Games.

Similar with default activation condition, can be set voluntarily by user, and/or, default environmental characteristic in the environment attribute of client and/or the default described input message of server end, the application is not limited concrete presetting method.Wherein, by server end set environment attribute automatically push to client, can avoid user because exchange device or reinstall the activation condition that software loss is relevant and can not enjoy the function of combination candidate item more.

Step B12, from environment dictionary, retrieval obtains and corresponding first candidate word of environment attribute of described input environment feature;

In a preferred embodiment of the present application, can provide the scheme of setting up as follows environment dictionary:

Scheme C1, user input trigger condition vocabulary and on while shielding, gather the input environment feature of this trigger condition vocabulary, the environment attribute of identification institute Gather and input environmental characteristic, and identified environment attribute and corresponding vocabulary are stored to environment dictionary;

Described trigger condition vocabulary was done to detailed introduction above, it can be set according to input environment feature or input message (coded strings).Taking time environmental characteristic as example, can be using the vocabulary relevant to red-letter day or commemoration day as trigger condition vocabulary, as " be the birthday that day ", " happy birthday ", " Happy Spring Festival ", " Dragon Boat Festival is happy " etc.; Suppose to detect that user inputs " happy birthday " upper screen, the input environment that can gather is now characterized as " July 27 ", and the environment attribute of identification " July 27 " is time environment attribute " birthday ".The corresponding vocabulary of time environment attribute " birthday " can comprise a series of birthday greeting language, as " happy birthday ", " happy birthday to you ", " happy birthday to you well ", " Happy birthday " etc.In environment dictionary, store environment attribute and corresponding vocabulary.

Scheme C2, set up the mapping relations between environment attribute and vocabulary, and be saved to corresponding environment dictionary.

Mention above, described environment attribute can be hierarchical structure, as top-down hierarchical structure is: environment attribute-red-letter day-Dragon Boat Festival time, the mid-autumn, the Spring Festival, environment attribute-commemoration day-birthday time, marriage, anniversary of the death, therefore can be to the environment attribute of the bottom, set up the mapping relations between itself and vocabulary, as comprised " happy birthday ", " happy birthday to you ", " happy birthday to you well ", " Happy birthday " etc. with " birthday " corresponding vocabulary, can comprise " Happy Spring Festival " etc. with " Spring Festival " corresponding vocabulary.

Similar with default activation condition, can be set voluntarily by user, and/or at client and/or server end embodiment C1 and/or C2, the application is not limited concrete grammar.Wherein, by server end set environment dictionary automatically push to client, can avoid user because exchange device or reinstall the activation condition that software loss is relevant and can not enjoy the function of combination candidate item more.

Step B13, combine by described the first candidate word with corresponding the second candidate word of described input message, combined accordingly candidate item.

In the application's preferred embodiment, can obtain corresponding the second candidate word of described input message by one or several in following scheme:

The first, default corresponding the second candidate word of described input message;

If second candidate word of default " ba " is " father " or " father ", second candidate word of default " hualian " is " Hua Lian ", and second candidate word of default " aoyun " is " Olympic Games " etc.

The second, the described input message of foundation are retrieved in common dictionary, obtain corresponding the second candidate word;

The common dictionary is here exactly the dictionary of prior art, and the second candidate word can be got and in result for retrieval, be come one or more candidate word above, as in the result for retrieval of " ba ", come the candidate word of front three comprise " bar ", " ", " father " etc.Carried above, in the time that user's input message is all or part of coded strings corresponding to personage or things title, the very possible input demand that has combination candidate item.Therefore obtaining according to result for retrieval in the process of the second candidate word, can only retain personage or things name is referred to as the second candidate word.

The third, retrieve in the upper screen vocabulary of record according to described input message, obtain corresponding the second candidate word, the upper screen vocabulary of described record specifically can comprise trigger condition vocabulary and the corresponding context vocabulary of upper screen.

In specific implementation, can adopt existing word combination technology to combine the first candidate word and the second candidate word, word combination technology is considered syntax rule conventionally, can abandon if desired some combination candidate item, for example, " "+combination the candidate item " happy birthday " of " happy birthday " do not meet syntax rule, therefore can abandon.

It should be noted that, above only taking coded strings as example, the scheme of obtaining corresponding the second candidate word of described input message is introduced, in fact, in the time that input message is phonetic entry, handwriting input or gesture input, the scheme of obtaining corresponding the second candidate word is also similar, also can adopt the first scheme to preset corresponding the second candidate word of described input message, or, first phonetic entry, handwriting input or gesture input are identified as to the input message of written form, then adopt second or the third input message to written form process.

Option b 2,

Input environment feature and candidate word corresponding to input message are combined in the time receiving user's input message with respect to option b 1, option b 2 can be preset combination candidate item, is combined accordingly candidate item according to input environment feature and coded strings coupling.Accordingly, described in obtain the step of the combination candidate item of agreeing with described input message and described input environment feature, specifically can comprise:

According to described input message and described input environment feature, in the first combination candidate dictionary, candidate item is combined in retrieval accordingly, or according to the environment attribute of described input message and described input environment feature, in the second combination candidate dictionary, candidate item is combined in retrieval accordingly; Described the first combination candidate word stock contains coded strings, input environment feature and corresponding combination candidate item, and described the second combination candidate word stock contains coded strings, environment attribute and corresponding combination candidate item.

With reference to table 1, show the example of a kind of the first combination candidate dictionary of the application, it specifically comprises coded strings, input environment feature and three fields of combination candidate item.

Wherein, coded strings represents personage or all or part of coded strings corresponding to event title, input environment character representation time, place, application or other environmental characteristics, combination candidate item represents personage or association's candidate item corresponding to event of agreeing with input environment feature and being associated.

Table 1

Coded strings	Input environment feature	Combination candidate item
			?ba	July 27	Father, happy birthday
?hualian	Geographic coordinate 1	Five Hua Lian, road junctions
			?aoyun	On July 27th, 2012	London Opening Ceremony of the Games

With reference to table 2, show the example of a kind of the second combination candidate dictionary of the application, it specifically comprises environment attribute and three fields of combination candidate item of coded strings, input environment feature.

Wherein, coded strings represents personage or all or part of coded strings corresponding to event title, environment attribute represents time, place, application or other environment attributes, can segment in practice, and combination candidate item represents personage or association's candidate item corresponding to event of agreeing with environment attribute and being associated.

Table 2

In the time implementing the corresponding scheme of the second combination candidate dictionary, can adopt such scheme B111, B112 or other scheme to obtain described input environment feature environment attribute.

Described combination candidate item has different application under different scenes.For example, in input method, can be used as candidate item selects for user; And for example, as the Rule of judgment of identification word, gesture or voice, etc.

Under the occasion that is applied to input method, described method can also comprise: represent described combination candidate item.Described representing can written form, also can carry out by speech form, selects input, for example blind person, the people of driving etc. for the user that cannot manually select.

In a preferred embodiment of the present application, described method can also comprise:

Now, the step that represents described combination candidate item described in can be to represent the one or more combination candidate item that come above.

In combination candidate item while being multiple, can be according to the matching degree of described combination candidate item and described input environment feature, judge which combines candidate item and current input environment feature more meets.For example, coded strings is " ba ", final combination candidate item comprises " father; Father's Day is good " and " father; happy birthday ", so, matching degree that can be using the distance on current input environment feature place date and " Father's Day " and " birthday " these two dates as described combination candidate item and described input environment feature, distance is more coupling of explanation more closely, therefore combine accordingly before candidate item comes.

Still comprise that with final combination candidate item " father; Father's Day is good " and " father; happy birthday " are example, in described combination candidate item, the frequency of utilization of all or part of vocabulary can for example, according to user thesaurus or public dictionary statistics,, can compare " father; Father's Day is good " and " father's, happy birthday " frequency of utilization, or, the relatively frequency of utilization of " Father's Day is good " and " happy birthday ", etc.

In combination candidate item while being multiple, if in networking or connection server input, client server can combine these different piece of candidate item or entirety and input in search engine and search for, before the many combination candidate item of Search Results number are discharged to, this is also the application of searching order strategy.

In another preferred embodiment of the present application, strict to combination candidate item and coded strings corresponding single candidate item can also be represented jointly, correspondingly, described method can also comprise:

In practice, the impact of obscuring for fear of combination candidate item on user, representing in order, described combination candidate item can come described single candidate item after, or, in the time that the number of described single candidate item is many, described combination candidate item can represent in homepage, come described single candidate item below etc., the application is not limited the concrete order that represents.

For making this area those skilled in the art understand better the application, below provide the application the Application Example in input method:

Application Example 1,

With reference to Fig. 2, show a kind of process flow diagram that obtains the method Application Example 1 of candidate item in input method in the time of the activation that meets coded strings of the application, specifically can comprise:

Step 201, reception user's input message " ba ";

Step 202, gather time environmental characteristic corresponding to described input message " lunar calendar twelfth month 29 ";

Step 203, judge whether input message " ba " is input message default in activation condition, if so, performs step 204, otherwise execution step 208;

The environment attribute " New Year's Eve " of step 204, acquisition time environmental characteristic " lunar calendar twelfth month 30 ";

Step 205, from environment dictionary, retrieve and obtain and corresponding the first candidate word of environment attribute " New Year's Eve " " New Year's Eve is happy ";

Step 206, the first candidate word " New Year's Eve is happy " and corresponding the second candidate word of input message " ba " " father " are combined, combined accordingly candidate item " father, New Year's Eve is happy ";

Step 207, represent combination candidate item " father, New Year's Eve is happy ";

Step 208, obtain and represent and the corresponding single candidate item of input message " ba ".

With reference to Fig. 3, show the process flow diagram of a kind of Application Example 2 of obtaining candidate item in input method of the application, specifically can comprise:

Step 301, reception user's input message " ba ";

Step 302, gather time environmental characteristic corresponding to described input message " July 27 ";

Step 303, judge whether input message " ba " is input message default in activation condition, if so, performs step 304, otherwise execution step 309;

Step 304, judge that whether input message " ba " and time environmental characteristic " July 27 " match with the corresponding relation of default input message, environment attribute and input environment feature, if so, perform step 305, otherwise execution step 309;

Step 305, using mated environment attribute " birthday " as environmental characteristic the environment attribute in " July 27 ";

Step 306, from environment dictionary, retrieve and obtain and corresponding the first candidate word of environment attribute " birthday " " happy birthday ";

Step 307, the first candidate word " happy birthday " and corresponding the second candidate word of input message " ba " " father " are combined, combined accordingly candidate item " father, happy birthday ";

Step 308, represent combination candidate item " father, happy birthday ";

Step 309, obtain and represent and the corresponding single candidate item of input message " ba ".

With reference to Fig. 4, show the process flow diagram of a kind of Application Example 3 of obtaining candidate item in input method of the application, specifically can comprise:

Step 401, reception user's input message " hualian ";

Step 402, gather Characters of Geographical Environment corresponding to described input message " No. 28, Haidian District Cheng Fulu ";

Step 403, judge whether Characters of Geographical Environment " No. 28, Haidian District Cheng Fulu " is geographic range default in activation condition, if so, performs step 404, otherwise execution step 408;

Step 404, obtain the environment attribute " five road junctions " of Characters of Geographical Environment " No. 28, Haidian District Cheng Fulu ";

Step 405, from environment dictionary, retrieve and obtain and corresponding the first candidate word of environment attribute " five road junctions " " five road junctions ", " five shops, road junction ";

Step 406, the first candidate word " five road junctions ", " five shops, road junction " and corresponding the second candidate word of input message " hualian " " Hua Lian " are combined, combined accordingly candidate item " five Hua Lians, road junction ", " five shops, road junction, Hua Lian ";

Step 407, represent combination candidate item " five Hua Lians, road junction ", " five shops, road junction, Hua Lian ";

Step 408, obtain and represent and the corresponding single candidate item of input message " hualian ".

With reference to Fig. 5, show the process flow diagram of a kind of Application Example 4 of obtaining candidate item in input method of the application, specifically can comprise:

Step 501, reception user's input message " ba ";

Step 502, gather time environmental characteristic corresponding to described input message " July 27 ";

Step 503, judge whether input message " ba " and time environmental characteristic " July 27 " all mate with relevant parameter default in activation condition, if so, perform step 504, otherwise execution step 506;

Step 504, according to input message " ba " and time environmental characteristic " July 27 ", in the first combination candidate dictionary, candidate item " father; happy birthday " is combined in retrieval accordingly, and described the first combination candidate word stock contains coded strings, input environment feature and corresponding combination candidate item;

Step 505, represent combination candidate item " father, happy birthday ";

Step 506, obtain and represent and the corresponding single candidate item of input message " ba ".

It should be noted that, above taking time environmental characteristic and geographical environment as example, the scheme of obtaining combination candidate item is illustrated, in fact, the application is not limited to concrete environmental characteristic, for example, the physical environment features such as air pressure, height above sea level, temperature, humidity also can be used for obtaining corresponding combination candidate item, to understand more intelligently user's input demand, for example, under high altitude environment, can obtain the combination candidate item for sending anoxic prompting, and under hot environment, can obtain the combination candidate item of noting anti-temperature drop heat prompting for sending, etc.

In addition, the application both can be under local input method environment or input method in network environment, and wherein, the former corresponding client has been installed the situation of input method, and the corresponding client of the latter is not installed the situation of input method.Further, for the input message under input method in network environment, all operations all complete at server end, only the combination candidate item of finally obtaining need be provided to client.

Embodiment is corresponding with preceding method, disclosed herein as well is a kind of device embodiment that obtains candidate item, with reference to the structural drawing shown in Fig. 6, specifically can comprise:

Interface unit 601, for receiving user's input message;

Collecting unit 602, for gathering input environment feature corresponding to described input message; And

Acquiring unit 603, in the time that described input message and/or described input environment feature are mated with default activation condition, obtains the combination candidate item of agreeing with described input message and described input environment feature; The segment word of described combination candidate item is associated with described input message, and segment word is associated with described input environment feature.

In a preferred embodiment of the present application, described acquiring unit 603 may further include:

In a preferred embodiment of the present application, described environment attribute obtains subelement and specifically can comprise:

In a preferred embodiment of the present application, shown device can also comprise: the second candidate word acquiring unit, for obtaining and corresponding the second candidate word of described input message, specifically can comprise:

In a preferred embodiment of the present application, described device can also comprise: unit set up in environment dictionary, for setting up described environment dictionary, specifically can comprise:

In another preferred embodiment of the present application, described acquiring unit 603 may further include:

In another preferred embodiment of the application, described device can also comprise: activation condition is preset unit, for default activation condition, specifically can comprise:

In a preferred embodiment of the present application, described input environment feature specifically can comprise one or more in time environmental characteristic, Characters of Geographical Environment or applied environment feature.

In a preferred embodiment of the present application, described input message specifically can comprise one or more in phonetic entry, handwriting input, keyboard input and gesture input.

In a preferred embodiment of the present application, described device can also comprise:

Represent unit, for representing described combination candidate item.

In another preferred embodiment of the present application, described device can also comprise:

, represent unit, can be specifically for representing the one or more combination candidate item that come above.

In another preferred embodiment of the application, described device can also comprise:

, represent unit, can, specifically in representing described single candidate item, represent described combination candidate item.

For device embodiment, because it is substantially similar to embodiment of the method, so description is fairly simple, relevant part is referring to the part explanation of embodiment of the method.

Each embodiment in this instructions all adopts the mode of going forward one by one to describe, and what each embodiment stressed is and the difference of other embodiment, between each embodiment identical similar part mutually referring to.

A kind of method and apparatus that obtains candidate item above the application being provided, be described in detail, applied principle and the embodiment of specific case to the application herein and set forth, the explanation of above embodiment is just for helping to understand the application's method and core concept thereof; , for one of ordinary skill in the art, according to the application's thought, all will change in specific embodiments and applications, in sum, this description should not be construed as the restriction to the application meanwhile.

Claims

1. a method of obtaining candidate item, is characterized in that, comprising:

Receive user's input message;

Gather input environment feature corresponding to described input message;

In the time that described input message and/or described input environment feature are mated with default activation condition, obtain the combination candidate item of agreeing with described input message and described input environment feature; The segment word of described combination candidate item is associated with described input message, and segment word is associated with described input environment feature;

The described step of obtaining the combination candidate item of agreeing with described input message and described input environment feature, comprising: according to described input message and described input environment feature, in the first combination candidate dictionary, candidate item is combined in retrieval accordingly; Described the first combination candidate word stock contains input message, input environment feature and corresponding combination candidate item; Or

According to the environment attribute of described input message and described input environment feature, in the second combination candidate dictionary, candidate item is combined in retrieval accordingly; Described the second combination candidate word stock contains input message, environment attribute and corresponding combination candidate item; Or

The described step of obtaining the combination candidate item of agreeing with described input message and described input environment feature, comprising: the environment attribute that obtains described input environment feature; From environment dictionary, retrieve and obtain and corresponding the first candidate word of described environment attribute; Combine by described the first candidate word with corresponding the second candidate word of described input message, combined accordingly candidate item.

2. the method for claim 1, is characterized in that, when obtaining the environment attribute of described input environment feature; From environment dictionary, retrieve and obtain and corresponding the first candidate word of described environment attribute; Combine by described the first candidate word with corresponding the second candidate word of described input message, while being combined candidate item accordingly, wherein, described in obtain the step of the environment attribute of described input environment feature, comprising:

3. the method for claim 1, is characterized in that, when obtaining the environment attribute of described input environment feature; From environment dictionary, retrieve and obtain and corresponding the first candidate word of described environment attribute; Combine by described the first candidate word with corresponding the second candidate word of described input message, while being combined candidate item accordingly, wherein, obtain as follows and corresponding the second candidate word of described input message:

4. the method for claim 1, is characterized in that, when obtaining the environment attribute of described input environment feature; From environment dictionary, retrieve and obtain and corresponding the first candidate word of described environment attribute; Combine by described the first candidate word with corresponding the second candidate word of described input message, while being combined candidate item accordingly, wherein, set up as follows described environment dictionary:

5. the method for claim 1, is characterized in that, by the following method default activation condition:

6. the method as described in any one in claim 1 to 5, is characterized in that, described input environment feature comprises one or more in time environmental characteristic, Characters of Geographical Environment or applied environment feature.

7. the method as described in any one in claim 1 to 5, is characterized in that, described input message comprises one or more in phonetic entry, handwriting input, keyboard input and gesture input.

8. the method as described in any one in claim 1 to 5, is characterized in that, also comprises:

Represent described combination candidate item.

9. method as claimed in claim 8, is characterized in that, also comprises:

10. method as claimed in claim 8, also comprises:

11. 1 kinds are obtained the device of candidate item, it is characterized in that, comprising:

Interface unit, for receiving user's input message;

Acquiring unit, in the time that described input message and/or described input environment feature are mated with default activation condition, obtains the combination candidate item of agreeing with described input message and described input environment feature; The segment word of described combination candidate item is associated with described input message, and segment word is associated with described input environment feature;

Described acquiring unit comprises: the 3rd retrieval subelement, and for according to described input message and described input environment feature, in the first combination candidate dictionary, retrieve and combined accordingly candidate item; Described the first combination candidate word stock contains input message, input environment feature and corresponding combination candidate item; Or

The 4th retrieval subelement, for the environment attribute according to described input message and described input environment feature, in the second combination candidate dictionary, candidate item is combined in retrieval accordingly; Described the second combination candidate word stock contains input message, environment attribute and corresponding combination candidate item; Or

Described acquiring unit comprises: environment attribute obtains subelement, for obtaining the environment attribute of described input environment feature; Retrieval subelement, for obtaining and corresponding the first candidate word of described environment attribute from the retrieval of environment dictionary; And combination subelement, for combining by described the first candidate word with corresponding the second candidate word of described input message, combined accordingly candidate item.

12. devices as claimed in claim 11, is characterized in that, the described environment attribute in described acquiring unit obtains subelement and comprises:

13. devices as claimed in claim 11, is characterized in that, described acquiring unit also comprises: the second candidate word acquiring unit, for obtaining and corresponding the second candidate word of described input message, comprising:

14. devices as claimed in claim 11, is characterized in that, described acquiring unit also comprises: unit set up in environment dictionary, for setting up described environment dictionary, comprising:

15. devices as claimed in claim 11, is characterized in that, also comprise: activation condition is preset unit, for default activation condition, comprising:

16. devices as described in any one in claim 11 to 15, is characterized in that, described input environment feature comprises one or more in time environmental characteristic, Characters of Geographical Environment or applied environment feature.

17. devices as described in any one in claim 11 to 15, is characterized in that, described input message comprises one or more in phonetic entry, handwriting input, keyboard input and gesture input.

18. devices as described in any one in claim 11 to 15, is characterized in that, also comprise:

Represent unit, for representing described combination candidate item.

19. devices as claimed in claim 18, is characterized in that, also comprise:

20. devices as claimed in claim 18, also comprise: