CN102722483A

CN102722483A - Method, apparatus and equipment for determining candidate-item sequence of input method

Info

Publication number: CN102722483A
Application number: CN2011100764806A
Authority: CN
Inventors: 孟可丰
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2011-03-29
Filing date: 2011-03-29
Publication date: 2012-10-10
Anticipated expiration: 2031-03-29
Also published as: CN102722483B

Abstract

The invention provides a method, an apparatus and equipment for determining a sequence of candidate items of an input method. The method comprises: firstly, an input sequence from a user is obtained by a sorting apparatus; then, according to the input sequence, a plurality of candidate items matched with the input sequence are obtained by inquiring a lexicon; and then the plurality of candidate items are sorted on the basis of weight information to obtain a sorting result, wherein the weight information is corresponding to a category to which each candidate item in the plurality of candidate items belongs; and finally, presented information is generated and provided to the user based on the sorting result. The method is advantageous in that the obtained sequence of candidate items which are matched with the input sequence is more reasonable; the user is allowed to select the candidate items desired rapidly, and the input speed of the user is improved.

Description

The method, device and the equipment that are used for the candidate item ordering of definite input method

Technical field

The present invention relates to computer realm, relate in particular to a kind of method, device and equipment of candidate item ordering of definite input method.

Background technology

Popularizing of Along with computer technology, computer equipment have entered in people's work, study and the life.For example, people utilize computer equipment to write document, editor's manuscript; Again for example, the connection of people through computer and network comes with the chat with friend in a distant place, sees a film, listens to the music, plays games or the like.

In the prior art; The user comes behind computer equipment input list entries through human-computer interaction devices such as keyboards; The input method that computer equipment provided to provide corresponding candidate item to supply the user to select to the user based on this list entries; To realize carrying out the mutual function of text with the user, make the user can write document through computer equipment, with chat with friend etc.Yet; In each candidate item that existing input method provides; The predetermined candidate item that often only provides according to input method is come the candidate item after the user provides ordering in proper order; After making the real required candidate item of user often sort to lean on, cause the user often to need page turning could select required candidate item, reduced user's input speed.

Summary of the invention

The method, device and the equipment that the purpose of this invention is to provide a kind of candidate item ordering of definite input method.

According to an aspect of the present invention, a kind of computer implemented method that is used for the candidate item ordering of definite input method is provided, wherein, this method may further comprise the steps:

A obtains the list entries from the user;

B is according to said list entries; In dictionary, inquire about; To obtain a plurality of candidate item that are complementary with said list entries; And the weight information corresponding according to the classification under each candidate item in these a plurality of candidate item, come to processings of sorting of said a plurality of candidate item, to obtain the ranking results of said ordering processing;

C generates presenting information to offer said user according to said ranking results.

According to another aspect of the present invention, a kind of collator that is used for the candidate item ordering of definite input method is provided also, wherein, this collator comprises:

First deriving means, be used to obtain list entries from the user;

The ordering treating apparatus, be used for according to said list entries; In dictionary, inquire about; To obtain a plurality of candidate item that are complementary with said list entries; And the weight information corresponding according to the classification under each candidate item in these a plurality of candidate item, come to processings of sorting of said a plurality of candidate item, to obtain the ranking results of said ordering processing;

Generating apparatus, be used for, generate presenting information to offer said user according to said ranking results.

According to a further aspect of the invention, a kind of computer equipment is provided also, wherein, this computer equipment comprises aforementioned collator.

Compared with prior art; The present invention has the following advantages: 1) pass through based on the classification under each candidate item, and further combine other ordering relevant informations to sort, can make that ordering is more reasonable; Be convenient to the user and select its required candidate item fast, improve user's input speed; 2) input environment that can be current according to the user is adjusted the weight information of classification in real time, make with the candidate item ordering of the current corresponding classification of input environment of user forward so that the ordering of candidate item more meets user's demand; 3) can be according to expanding dictionary by the new new-added item that is obtained in the current input environment of the list entries of user input and user.

Description of drawings

Through reading the detailed description of doing with reference to following accompanying drawing that non-limiting example is done, it is more obvious that other features, objects and advantages of the present invention will become:

Fig. 1 is the process flow diagram of the method for the candidate item ordering that is used for definite input method of one aspect of the invention;

Fig. 2 is the process flow diagram of the method for the candidate item ordering that is used for definite input method of a preferred embodiment of the invention;

Fig. 3 is the process flow diagram of the method for the candidate item ordering that is used for definite input method of another preferred embodiment of the present invention;

Fig. 4 is the collator synoptic diagram of the candidate item ordering that is used for definite input method of one aspect of the invention;

Fig. 5 is the collator synoptic diagram of the candidate item ordering that is used for definite input method of a preferred embodiment of the invention;

Fig. 6 is the collator synoptic diagram of the candidate item ordering that is used for definite input method of another preferred embodiment of the present invention;

Same or analogous Reference numeral is represented same or analogous parts in the accompanying drawing.

Embodiment

Below in conjunction with accompanying drawing the present invention is described in further detail.

Fig. 1 shows the process flow diagram of method of candidate item ordering that is used for confirming input method of one aspect of the invention.Wherein, mainly accomplish according to the method for the invention, for for simplicity, below said operating system or processing controller are referred to as collator through operating system in the computer equipment or processing controller.Wherein, this computer equipment includes but not limited to: 1) subscriber equipment; 2) network equipment.Said subscriber equipment includes but not limited to computing machine, smart mobile phone, PDA etc.; The said network equipment includes but not limited to group of server that single network server, a plurality of webserver are formed or based on the cloud that is made up of the great amount of calculation machine or the webserver of cloud computing (Cloud Computing); Wherein, Cloud computing is a kind of of Distributed Calculation, a super virtual machine of being made up of the loosely-coupled computing machine collection of a group.

In step S14, said collator obtains the list entries from the user.

Wherein, the mode obtained from user's list entries of said collator includes but not limited to:

1) said collator obtains the list entries that the user imports through the human-computer interaction device;

For example, said collator obtains the list entries " weibo " of said user's input.

Wherein, said human-computer interaction device includes but not limited to: a) keyboard; B) mouse; C) felt pen; D) telepilot; E) voice-operated device or the like.

The input method that said user adopts when importing list entries includes but not limited to:

A) Chinese character coding input method.Said Chinese character coding input method includes but not limited to: i) spelling; Ii) letter is pieced together; Iii) stroke; Iv) five etc.

B) English input method.

2) after said collator obtains the user and selects the operation of candidate item, confirm the list entries of corresponding candidate item as yet;

For example; List entries " weibo " for user's input; Collator comprises that to the candidate item that the user provides " microwave ", " weber " reach " not "; If the user selects candidate item " not ", then collator obtain do not confirm the corresponding candidate item as yet list entries " bo " as the list entries that is obtained.

Then; In step S15, said collator is inquired about in dictionary according to said list entries; To obtain a plurality of candidate item that are complementary with said list entries; And the weight information corresponding according to the classification under each candidate item in these a plurality of candidate item, come to processings of sorting of said a plurality of candidate item, to obtain the ranking results of said ordering processing.Wherein, said dictionary comprises the dictionary that said collator can provide.For example, said collator provides is in the local dictionary in the computer equipment; Again for example, said collator provides is in the network lexicon in the network equipment.Again for example, said collator provides is in cloud dictionary in the cloud etc.

Wherein, those skilled in the art should be able to confirm to inquire about in dictionary according to said list entries according to actual conditions and demand, to obtain the candidate item obtain manner of the candidate item that is complementary with said list entries.For example; When input method is Chinese all-phonetic input method; And when list entries was " shanghai ", the candidate item of being obtained that is complementary with this list entries comprised all or part of same or analogous candidate item of spelling and this list entries: " Shanghai ", " mountain and sea ", " on " etc.Those skilled in the art should understand that; Above-mentioned being merely for example explained technical scheme of the present invention better; But not limitation of the present invention, the obtain manner that obtains the candidate item that is complementary with list entries that is comprised in any prior art all should be within the scope of the present invention.

Wherein, the mode of the classification under each candidate item includes but not limited in the definite a plurality of candidate item obtained of said collator:

1) comprise a plurality of sub-dictionaries in the said dictionary, the corresponding classification of each sub-dictionary, and it comprises and belongs to such other a plurality of candidate item, and said collator is confirmed the classification of candidate item according to the sub-dictionary under the candidate item.For example, the classification of sub-dictionary is the computing machine classification, and then the classification from the candidate item of this sub-dictionary is a computing machine classification etc.Wherein, said candidate item comprises character string and character string combination, for example, comprises word, speech, portmanteau word, short sentence etc.

2) comprise a plurality of candidate item in the said dictionary, and all corresponding one or more classifications of each candidate item, said collator is confirmed the classification of candidate item through the corresponding relation of predetermined candidate item and classification.

Need to prove that above-mentioned being merely for example explained technical scheme of the present invention better, but not limitation of the present invention, it should be appreciated by those skilled in the art that the mode of the classification under any definite candidate item, all should be within the scope of the present invention.

Wherein, said weight information comprises following at least one: 1) weighted value; 2) weight grade.The pairing weight information of classification under the candidate item that the corresponding relation of the of all categories and weight information of said collator through obtaining pre-stored is confirmed to be obtained.Preferably, said corresponding relation with weight information of all categories can be set to confirm through the user.Need to prove that above-mentioned being merely for example explained technical scheme of the present invention better, but not limitation of the present invention it should be appreciated by those skilled in the art that any mode of confirming pairing weight information of all categories, all should be within the scope of the present invention.

Particularly; Said collator is according to said list entries; In dictionary, inquire about, obtaining a plurality of candidate item that are complementary with said list entries, and the weight information corresponding according to the classification under each candidate item in these a plurality of candidate item; Come the processing of sorting of said a plurality of candidate item, include but not limited to the mode that obtains the ranking results that said ordering handles:

1) said collator is by after obtaining all candidate item that are complementary with list entries in the said dictionary, and the weight information corresponding according to the classification under each candidate item in all candidate item of being obtained comes the processing of sorting of said all candidate item.

For example, said collator comprises " weber " and " microwave " by obtaining all candidate item that are complementary with list entries " weibo " in the said dictionary.Wherein, Classification under the candidate item " weber " is the name classification; The corresponding weight information of this name classification is 3; Classification under the candidate item " microwave " is the electronics classification, and the corresponding weight information of this electronics classification is 2, and then said collator according to weight information to the sort result of processing gained of candidate item " weber " and " microwave " is from high to low:

1 weber;

2 microwaves.

2) said collator is whenever by obtaining a candidate item in the said dictionary; Promptly to the processing of sorting of this candidate item; And confirm that this candidate item obtained the sorting position in the candidate item at all, until the candidate item of being obtained reached predetermined quantity or traveled through said dictionary and last candidate item of obtaining has been sorted handle till.

For example, said collator sorts this candidate item " microwave " at first by after obtaining candidate item " microwave " in the said dictionary; Then, said collator is by obtaining candidate item " weber " in the said dictionary, and based on candidate item " microwave " and candidate item " weber " the corresponding weight information of classification under separately, candidate item " weber " sorted in candidate item " microwave " before; Subsequently; Said collator continues in said dictionary, to inquire about; After obtaining the 3rd candidate item,, come the processing of sorting to the three based on the 3rd candidate item and candidate item " microwave " and the affiliated separately corresponding weight information of classification of candidate item " weber " three; Collator repeats above-mentioned steps, has reached predetermined quantity until the candidate item of being obtained, and perhaps, has traveled through said dictionary, and to last candidate item of obtaining sort handle till.

3) said collator is by after obtaining all candidate item that are complementary with list entries in the said dictionary; By the candidate item of selecting predetermined quantity in all candidate item of being obtained; And the weight information corresponding according to the classification under each candidate item in the candidate item of this predetermined quantity; Come the processing of sorting of candidate item to said this predetermined quantity, to obtain the ranking results that said ordering is handled.Wherein, said collator selects the mode of the candidate item of predetermined quantity to include but not limited to: 1) select at random; 2) order of being obtained according to each candidate item is selected; 3) select according to the corresponding weight information of the classification under the candidate item etc.

As one of preferred version, said predetermined quantity be less than or equal in the display page of input method the maximum quantity of the candidate item that can show.For example, in the display page of said input method the maximum quantity of the candidate item that can show be 8, then said collator selects to be no more than the processing of sorting of 8 candidate item.

For example, said collator comprises that by obtaining all candidate item that are complementary with list entries " chen " in the said dictionary " old ", " morning ", " orange ", " scale " reach " taking advantage of ", then; The sequencing that said collator is obtained according to each candidate item is therefrom selected 3 candidate item; For example, select candidate item " old ", " morning " and " orange ", and be the name classification according to the classification under the candidate item " old "; This name classification respective weights information is the 4th grade; Classification under the candidate item " morning " is the natural science classification, and the corresponding weight information of this natural science classification is the 1st grade, and the classification under the candidate item " orange " is the food classification; The corresponding weight information of this food classification is the 3rd grade, confirms that candidate item " old ", " morning " ranking results with " orange " are:

1 is old;

2 oranges;

3 mornings.

Need to prove; Above-mentioned being merely for example explained technical scheme of the present invention better, but not limitation of the present invention those skilled in the art should understand that; The weight information that classification in these a plurality of candidate item of any basis under each candidate item is corresponding; Come the processing of sorting of said a plurality of candidate item, to obtain the mode of the ranking results that said ordering handles, all should be within the scope of the present invention.

Then, in step S 16, said collator generates presenting information to offer said user according to said ranking results.Wherein, the mode of said collator generation presenting information comprises multiple, and for example: 1) mode with horizontally-arranged generates presenting information; 2) mode with vertical setting of types generates presenting information etc.

For example, said collator selects ordering to generate the presenting information of horizontally-arranged in the candidate item of preceding predetermined quantity according to said ranking results.And; Said predetermined quantity be input method a display page the maximum quantity 3 that can show; Then said collator reaches " morning " by preceding 3 three candidate item " old ", " orange " of selection ordering in the ranking results, and offers said user with the mode of horizontally-arranged as follows:

1 old 2 orange 3 mornings.

Again for example; During vertical setting of types; A display page of input method the maximum quantity that can show be 5, then said collator is by selecting preceding 2 two candidate item " old " of ordering to reach " orange " in the ranking results, and offers said user with the mode of vertical setting of types as follows:

1 is old

2 oranges.

Need to prove; Above-mentioned being merely for example explained technical scheme of the present invention better, but not limitation of the present invention those skilled in the art should understand that; Any according to said ranking results; Generate presenting information to offer said user's implementation, for example, with the display page additional color of input method and background with the generation presenting information; Again for example, the font of candidate item is adjusted to generate presenting information etc., all should be within the scope of the present invention.

As one of preferred version of the present invention; Further comprising the steps of according to the method for the invention: said collator obtains the renewal request that is used to ask to upgrade candidate item from said user; And according to said renewal request and said presenting information; By selecting candidate item to be represented in the said ranking results,, upgrade said presenting information again according to candidate item said to be represented.

For example, said collator is by selecting preceding 5 candidate item of ordering to generate presenting information and offer said user in the ranking results of 20 candidate item that obtained.Said user is after browsing this presenting information; The renewal request of candidate item is upgraded in the request of sending; For example upgrade the renewal request of candidate item to press the request of sending of " Page Down " key; After then said collator obtains the signal of this " Page Down " key; According to the sorting position of candidate item in ranking results that is comprised in the presenting information that offers said user, generate new presenting information by preceding 5 candidate item of selection ordering in the candidate item back 15 in the ranking results, and offer said user.

As one of preferred version of the present invention; Further comprising the steps of according to the method for the invention: said collator obtains the renewal request that is used to ask to upgrade candidate item from said user; And when judge according to said renewal request and said presenting information do not comprise in the said ranking results remain to be represented candidate item the time; According to each is not contained in the corresponding weight information of classification under the candidate item in the said ranking results in said a plurality of candidate item; Come the processing of sorting of the said candidate item that is not contained in the said ranking results; With the ranking results after the acquisition renewal, and, upgrade said presenting information to offer said user according to the ranking results after the said renewal.

For example, said collator has obtained 30 candidate item, and confirms the ranking results of 6 candidate item in these 30 candidate item, and based on the ranking results generation presenting information of these 6 candidate item, offers said user.Said user is after browsing this presenting information; The renewal request of candidate item is upgraded in the request of sending; For example upgrade the renewal request of candidate item to click the request of sending of " ↓ " key; Then said collator obtains this renewal request, and according to having comprised all ordering candidate item in the presenting information that offers said user, judges not comprise the candidate item that remains to be represented in the said ranking results; The weight information that then said collator is corresponding according to the classification under the candidate item that is not contained in the said ranking results; Come the processing of sorting of the said candidate item that is not contained in the said ranking results, to obtain the ranking results after ranking results obtains to upgrade, to upgrade presenting information and to offer said user.Wherein, Said collator is not to being contained in candidate item in the said ranking results collator weight information corresponding according to the classification under each candidate item in a plurality of candidate item among the mode handled and the abovementioned steps S15 that sort; Come the sort mode handled of said a plurality of candidate item same or similarly, repeat no more at this.

Need to prove; Above-mentioned being merely for example explained technical scheme of the present invention better, but not limitation of the present invention those skilled in the art should understand that; Any obtaining from user's renewal request to upgrade the implementation of candidate item all should be within the scope of the present invention.

According to the method for the invention,, can make that ordering is more reasonable, be convenient to the user and select its required candidate item fast, improve user's input speed through sorting based on the classification under each candidate item.

Fig. 2 shows the process flow diagram of method of candidate item ordering that is used for confirming input method of a preferred embodiment of the invention.Method according to present embodiment comprises step S14, step S15 ' and step S16.Wherein, step S14 and step S16 are detailing with reference in embodiment illustrated in fig. 1, and are contained in this by reference, repeat no more.

In step S15 '; Said collator is according to said list entries; In said dictionary, inquire about, obtaining a plurality of candidate item that are complementary with said list entries, and weight information and other the ordering relevant information corresponding according to the classification under each candidate item in these a plurality of candidate item; Come the processing of sorting of said a plurality of candidate item, to obtain the ranking results that said ordering is handled.

Wherein, said other ordering relevant informations comprise following at least one:

1) the corresponding word frequency information of each candidate item in said a plurality of candidate item.Wherein, said collator confirms that the mode of the word frequency information that candidate item is corresponding includes but not limited to following at least one: a) select the frequency of this candidate item to confirm according to said user; B) a plurality of users that add up according to input method select the frequency of this candidate item to confirm; The frequency of this candidate item that c) is provided with according to said user is confirmed; D) according to aforementioned a), b) and c) at least two word frequency of confirming that each candidate item is corresponding; E) obtain the corresponding word frequency information of preset candidate item.

2) matching degree between each candidate item and said list entries in said a plurality of candidate item.The input method that is adopted when particularly, said collator carries out input operation according to this user is confirmed the matching degree between each candidate item and said list entries.For example; When said user adopts all-phonetic input method list entries " baidu "; The phonetic that then said collator " crosses " according to the candidate item of being obtained in vain is identical with this list entries confirms that " crossing in vain " and the matching degree of list entries are 1, and identical to come the matching degree of definite " in vain " and this list entries be 0.5 according to " bai " in the phonetic of the candidate item of being obtained " in vain " and this list entries.Again for example, when said user adopts Zheng's code inputting method list entries " ld ", the candidate item " together " that then said collator is confirmed to obtain and the matching degree of this list entries are higher than the matching degree of candidate item " door " and this list entries.

Need to prove; Above-mentioned being merely for example explained technical scheme of the present invention better; But not limitation of the present invention; It should be appreciated by those skilled in the art that the implementation of the word frequency information that any definite candidate item is corresponding and the implementation of the matching degree between any definite candidate item and list entries, all should be within the scope of the present invention.

Wherein, weight information and other ordering relevant informations that said collator is corresponding according to the classification under each candidate item in a plurality of candidate item, come said a plurality of candidate item processing mode of handling that sorts is included but not limited to:

1) said collator comes the processing of sorting of said a plurality of candidate item according to one in the corresponding weight information of the classification under each candidate item or said other ordering relevant informations earlier; To obtain first ranking results, then come first ranking results is adjusted according to other information handled that are not used to as yet sort in said weight information and/or said other ordering relevant informations again.

For example; The candidate item that said collator obtains comprises candidate item A, candidate item B and candidate item C, and the corresponding weight information of the classification under the candidate item A that is obtained is the 3rd grade, and word frequency information is 5; The corresponding weight information of classification under the candidate item B is the 3rd grade; Word frequency information is 6, and the corresponding weight information of the classification under the candidate item C is the 1st grade, and word frequency information is 2; Then said collator earlier based on the corresponding weight information of the classification under the candidate item to processings of sorting of three candidate item, and obtain first ranking results and be: candidate item A and candidate item B sorted before candidate item C; Then, said collator confirms that based on word frequency information candidate item A and candidate item B ordering with equal weight information are again: candidate item B sorted before candidate item A; Then said collator sorts to candidate item A, candidate item B and candidate item C, and to handle the ranking results that the back obtains as follows:

1, candidate item B;

2, candidate item A;

3, candidate item C.

2) directly corresponding according to the classification under each candidate item in a plurality of candidate item weight information and other ordering relevant informations of said collator comes said a plurality of candidate item are sorted.

For example, said collator obtains the evaluation of estimate of this candidate item earlier based on the classification under each candidate item corresponding weight information and other ordering relevant informations, and the evaluation of estimate based on each candidate item sorts again.For example, the candidate item that said collator obtained comprises candidate item D and candidate item E, and the corresponding weight information of the classification under the candidate item D that is obtained is 2; Word frequency information is 3; With the matching degree of list entries be 0.5, the corresponding weight information of the classification under the candidate item E is 3, word frequency information is 1; With the matching degree of list entries be 0.8; Then said collator is with the long-pending evaluation of estimate that is used as candidate item of weight information, word frequency information and matching degree, and the evaluation of estimate that obtains candidate item D is 3, and the evaluation of estimate of candidate item E is 2.4; Following said evaluating apparatus based on evaluation of estimate to candidate item D and candidate item E ordering is again:

1, candidate item D;

2, candidate item E.

Need to prove that above-mentioned being merely for example explained technical scheme of the present invention better, but not limitation of the present invention; Those skilled in the art should understand that; Any weight information and other the ordering relevant information corresponding according to the classification under each candidate item in a plurality of candidate item are come processings of sorting of said a plurality of candidate item, with the implementation of the ranking results that obtains said ordering processing; For example; After weight information and other ordering relevant information carried out normalization and handle, with the value of each item information normalization gained with, quadratic sum, long-pending or logarithm and be used as evaluation of estimate etc., all should be within the scope of the present invention.

As one of preferred version of the present invention, the step S15 ' among step S15 among the embodiment shown in Figure 1 and the embodiment shown in Figure 2 all can be by step S15 " (not giving diagram) replace.

At step S15 " in; said collator is according to said list entries; said dictionary and with program dictionary that the performed relevant application program of input operation of said user provides in inquire about, obtaining a plurality of candidate item that are complementary with said list entries, and the weight information corresponding; come to processings of sorting of said a plurality of candidate item, to obtain the ranking results of said ordering processing according to the classification under each candidate item in these a plurality of candidate item.Wherein, Said collator is confirmed to be included but not limited to by the mode of the weight information of the classification under the candidate item of obtaining in the program dictionary and this classification correspondence: confirm that directly this candidate item belongs to a predetermine class; For example; Belong to the program word class, and confirm that the corresponding weight information of this predetermine class is for the most high.

For example; When said user imports list entries " wangfei " in application program " 1,000 hark ", said collator is inquired about in said dictionary based on this list entries that is obtained; Obtain candidate item " imperial concubine "; And in the program dictionary that " 1,000 hark " provides, inquire about, obtaining candidate item " Wang Fei ", then said collator is a mxm. 10 based on the corresponding weight information of the classification under the candidate item " Wang Fei "; And the corresponding weight information of the classification under the candidate item " imperial concubine " is 5, confirms that ranking results is as follows:

1, Wang Fei;

2, imperial concubine.

Need to prove; Above-mentioned being merely for example explained technical scheme of the present invention better; But not limitation of the present invention; It should be appreciated by those skilled in the art that any implementation of confirming by the weight information of the classification under the candidate item of obtaining in the program dictionary and this classification correspondence, all should be within the scope of the present invention.

As one of preferred version of the present invention, further comprising the steps of according to the method for the invention: said collator adds the said user-selected candidate item from said program dictionary in the said dictionary.

For example; When said user imports list entries " wangfei " in application program " 1,000 hark "; And the candidate item " Wang Fei " in the program dictionary of selecting to provide from application program " 1,000 hark "; And work as collator and confirm that this candidate item " Wang Fei " is not contained in the said dictionary, then said collator adds this candidate item " Wang Fei " in the said dictionary.

According to the method for the invention,, can make ordering more meet user's demand, make the user select required candidate item more fast, improve user's input speed through sorting based on the classification under the candidate item and other ordering relevant informations.

Fig. 3 shows the process flow diagram of method of candidate item ordering that is used for confirming input method of another preferred embodiment of the present invention.Method according to present embodiment comprises step S11, step S12, step S13, step S14, step S15 " ' and step S16.

In step S11, said collator obtains the input operation relevant current application environmental information performed with said user.

Wherein, said current application environmental information comprises following at least one:

1) application information relevant with said input operation.Wherein, the application information relevant with said input operation includes but not limited to start the identification information etc. of the application program of input method.For example, when said user imports list entries in application program " World of Warcraft ", then said collator obtains the identification information that the application information relevant with this user's input operation comprises the application program " World of Warcraft " that starts input method.Preferably; Collator can be through such as the identification information that obtains the application program that is written into input method; Perhaps, confirm the application information relevant by the modes such as identification information of obtaining current active window corresponding application program in the system information with said input operation.

2) the program scene information relevant with said input operation.Wherein, relevant with said input operation program scene information includes but not limited to the pairing scene identity information of cursor position etc.For example, when said user on the addressee hurdle of application program " outlook " the input list entries, then said collator obtains the identification information that the program scene information relevant with said input operation comprises cursor position pairing " addressee hurdle ".Preferably, collator can be through confirming the program scene information relevant with said input operation such as the modes such as attribute of obtaining the current place of input method input frame.

3) text message that comprises in the application scenarios relevant with said input operation.Wherein, the text message that comprises in the application scenarios relevant with said input operation includes but not limited to the text message that the display page at cursor place comprises etc.For example; In the chat page of said user a QQ crowd, import list entries, the text message that comprises in the application scenarios relevant with said input operation that then said collator obtained comprises the QQ crowd's at cursor place this QQ crowd's that the chat page comprised crowd name information, all users' that participate in chatting of in this QQ crowd's the chat page, showing text messages such as chat content information.Again for example; When said user imported list entries in the display page of application program " word ", the text message that comprises in the application scenarios relevant with said input operation that said collator obtained comprised text messages such as this word Page Name information at cursor place, heading message that this word page comprises and content information.Preferably, collator can through such as obtain the current place of input method input frame in text message, perhaps, the modes such as textual description information of current application program and program scene information of obtaining are confirmed the program scene information relevant with said input operation.

Need to prove; Above-mentioned being merely for example explained technical scheme of the present invention better, but not limitation of the present invention those skilled in the art should understand that; The relevant current application environmental information of input operation that any and said user is performed all should be within the scope of the present invention.

Then, in step S12, said collator is confirmed and the relevant related category of said current application environmental information.

Particularly; Collator is directly according to one in the said current application environmental information or multinomially in the corresponding relation of predetermined current application environmental information and classification, inquire about, with or multinomial relevant related category in acquisition and the current application environmental information; Perhaps; Collator is earlier to one in the current application environmental information or the multinomial handled of carrying out; Inquire about in the corresponding relation of predetermined result and classification according to the result who handles gained again, with or multinomial relevant related category in acquisition and the current application environmental information.

For example; The current application environmental information that said collator obtains comprises the identification information of application program " 1,000 hark "; Then said collator is searched in the corresponding relation of predetermined application program identification information and related category, confirms to comprise name classification and song title classification with the relevant related category of identification information of application program " 1,000 hark ".Again for example; The current application environmental information that said collator obtains comprises the identification information on " addressee hurdle "; Then said collator is searched in predetermined corresponding relation, confirms to comprise email address classification and name classification with the relevant related category of identification information on " addressee hurdle ".Again for example; The current application environmental information that said collator obtains comprises crowd's title " pianophile crowd " of QQ crowd; After then said collator is cut speech and is gone heavily to handle " pianophile crowd "; The keyword " piano " that obtains and " fan " are searched in the corresponding relation of predetermined keyword and related category, confirmed that the related category relevant with this group name information comprises the piano classification.

Need to prove that above-mentioned being merely for example explained technical scheme of the present invention better, but not limitation of the present invention; It should be appreciated by those skilled in the art that any implementation of confirming the related category relevant, for example with said current application environmental information; When said corresponding relation during by the modelling of preparatory training; Collator is confirmed the classification of text message according to the model of in advance training, carries out the classification of text message as related category etc., all should be within the scope of the present invention.

Then, in step S13, said collator is carried out the adjustment operation of the corresponding weight information of the said related category of adjustment according to said current application environmental information.Wherein, the said collator mode of adjusting the corresponding weight information of said related category includes but not limited to: weight information is heightened predetermined value, heightens predetermine level, is adjusted to mxm., is adjusted to highest ranking etc.

For example; The current application environmental information that said collator obtains comprises the identification information of application program " 1,000 hark "; Confirm to comprise name classification and song title classification with the relevant related category of identification information of this application program " 1,000 hark ", then said collator is adjusted to mxm. with name classification and each self-corresponding weight information of song title classification.

Step S14 is detailing with reference in embodiment illustrated in fig. 1, and is contained in this by reference, repeats no more.Need to prove that step S14 and abovementioned steps S11 do not have sequencing to step S13.

At step S15 " ' in; said collator is according to said list entries; in said dictionary, inquire about, obtaining a plurality of candidate item that are complementary with said list entries, and according to carrying out after the said adjustment operation the corresponding weight information of classification under each candidate item in this a plurality of candidate item; come to the processing of sorting of said a plurality of candidate item, to obtain the ranking results of said ordering processing.The corresponding weight information of classification under each candidate item in these a plurality of candidate item after said collator is operated according to the said adjustment of execution; Come said a plurality of candidate item collator weight information corresponding among the step S15 among the mode handled and the aforementioned embodiment shown in Figure 1 that sort according to the classification under each candidate item in a plurality of candidate item; Come the sort mode handled of said a plurality of candidate item same or similarly, repeat no more at this.

As one of preferred version of the present invention; Further comprising the steps of according to the method for the invention: said collator is confirmed the second new new-added item according to said text message; And the said second new new-added item added in the said dictionary, and with the classification of said related category as the said second new new-added item.

For example; The heading message that is comprised in the word page that said collator obtains comprises " computer anti-virus technology "; The content information that is comprised in the word page comprises: " source code virus "; Said collator is confirmed to comprise the computer virus classification with the relevant related category of said current application environmental information according to the keyword " virus " in this heading message of being obtained; And content information " source code virus " carried out semantic analysis; Obtain keyword " source code type " and reach " virus ", the keyword " source code type " that then said collator will not be contained in the said dictionary adds in the said dictionary as the second new new-added item, and with the classification of computer virus classification as this new new-added item " source code type ".

Again for example; QQ crowd's name information that said collator obtains comprises " pianophile crowd "; Chat content information comprises " I like Liang shanbo and Zhu yingtai "; Said collator is confirmed to comprise the piano classification with the relevant related category of said current application environmental information based on the keyword in " pianophile crowd " " piano "; And based on the parse of a sentential form with this chat content information " I like Liang shanbo and Zhu yingtai " be divided into subject " I ", predicate " likes " and object " Liang shanbo and Zhu yingtai "; Then said collator will not be contained in object " Liang shanbo and Zhu yingtai " in the said dictionary as yet as the second new new-added item, adds in the said dictionary, and with the classification of piano classification as this second new new-added item " Liang shanbo and Zhu yingtai ".

Need to prove that above-mentioned being merely for example explained technical scheme of the present invention better, but not limitation of the present invention it should be appreciated by those skilled in the art that any implementation of confirming the second new new-added item, all should be within the scope of the present invention.

Then, step S16 is detailing with reference in embodiment illustrated in fig. 1, and is contained in this by reference, repeats no more.

As one of preferred version of the present invention; Further comprising the steps of according to the method for the invention: said collator is by obtaining the first new new-added item in the said list entries; And the said first new new-added item added in the said dictionary, and with the classification of said related category as the said first new new-added item.

For example; Said collator obtains the identification information that the application information relevant with this user's input operation comprises " addressee hurdle ", and then said collator confirms that the relevant related category of the application information relevant with this user's input operation comprises the email address classification.When said user imports list entries in this " addressee hurdle " Aaabbb.com, then said collator is by obtaining the first new new-added item in this list entries Aaabbb.com, and with this first new new-added item Aaabbb.comAdd in the said dictionary, and with the classification of email address classification as this first new new-added item.

Need to prove; Above-mentioned being merely for example explained technical scheme of the present invention better, but not limitation of the present invention those skilled in the art should understand that; Any by the implementation of obtaining the first new new-added item in the said list entries, all should be within the scope of the present invention.

In addition, it should be appreciated by those skilled in the art that among the embodiment shown in Figure 3 that step S11 to S13 and step S14 do not have sequencing, in fact, collator can first execution in step S14 after, execution in step S11, S12 and S13 in regular turn again; Perhaps, collator at execution in step S11 to step S13, execution in step S14 etc. in regular turn again; Perhaps, collator executed in parallel step S14 and step S11 are to step S13.

According to the method for the invention; Input environment that can be current according to the user; Adjust the weight information of classification in real time, candidate item ordering feasible and the corresponding classification of input environment that the user is current is forward, so that the ordering of candidate item more meets user's demand; Be convenient to the user and select correct candidate item fast, improve user's input speed.

As one of preferred version of the present invention, further comprising the steps of according to the method for the invention: said collator is selected frequency according to the history of the candidate item of each classification, adjusts the weight information of each classification.Wherein, the mode of adjusting the weight information of each classification includes but not limited to:

1) result who compares each other based on each historical selection frequency adjusts the weight information of each classification.For example; It is 800 times that said collator obtains the history selection frequency that belongs to computer other candidate item, and the history selection frequency that belongs to the candidate item of music categories is 500 times, and the history selection frequency that belongs to mechanical other candidate item is 10 times; The corresponding weight information of computing machine classification is 2; The corresponding weight information of music categories is 6, and the corresponding weight information of mechanical classification is 5, after then said collator compares each historical selection frequency; Confirm that the history selection frequency of computer other candidate item is higher than the history selection frequency of the candidate item of music categories; The history that the history of the candidate item of music categories selects frequency to be higher than mechanical other candidate item is again selected frequency, and thus, the weight information that said collator is corresponding with the computing machine classification is adjusted into and is higher than the corresponding weight information 7 of music categories.

2) select the comparative result of frequency and predetermined threshold to adjust the weight information of each classification based on history.For example, judge that when said collator the history of the candidate item of a classification selects frequency to be higher than predetermined threshold, the weight information that then said collator is corresponding with this classification is heightened; Again for example, judge that when said collator the history of the candidate item of a classification selects frequency to be lower than predetermined threshold, the weight information that then said collator is corresponding with this classification is turned down.Wherein, the amplitude of heightening or turning down is a predetermined amplitude.

Need to prove; Above-mentioned being merely for example explained technical scheme of the present invention better; But not limitation of the present invention it should be appreciated by those skilled in the art that the history of any candidate item according to each classification is selected frequency; Adjust the implementation of the weight information of each classification, all should be within the scope of the present invention.

Fig. 4 shows the synoptic diagram of collator of candidate item ordering that is used for confirming input method of one aspect of the invention.Wherein, comprise first deriving means 11, ordering treating apparatus 12 and generating apparatus 13 according to the collator 1 of present embodiment.

Said first deriving means 11 obtains the list entries from the user.

Wherein, the mode obtained from user's list entries of said first deriving means 11 includes but not limited to:

1) said first deriving means 11 obtains the list entries that the user imports through the human-computer interaction device;

For example, said first deriving means 11 obtains the list entries " weibo " of said user's input.

B) English input method.

2) after said first deriving means 11 obtains the user and selects the operation of candidate item, confirm the list entries of corresponding candidate item as yet;

For example; List entries " weibo " for user's input; Collator comprises that to the candidate item that the user provides " microwave ", " weber " reach " not "; If the user selects candidate item " not ", then first deriving means 11 obtain do not confirm the corresponding candidate item as yet list entries " bo " as the list entries that is obtained.

Then; Said ordering treating apparatus 12 is according to said list entries; In dictionary 2, inquire about, obtaining a plurality of candidate item that are complementary with said list entries, and the weight information corresponding according to the classification under each candidate item in these a plurality of candidate item; Come the processing of sorting of said a plurality of candidate item, to obtain the ranking results that said ordering is handled.Wherein, said dictionary 2 comprises 12 dictionaries that can provide of said ordering treating apparatus.For example, said ordering treating apparatus 12 provides is in the local dictionary in the computer equipment; Again for example, said ordering treating apparatus 12 provides is in the network lexicon in the network equipment.Again for example, said ordering treating apparatus 12 provides is in cloud dictionary in the cloud etc.

Wherein, the mode of the classification under each candidate item includes but not limited in said ordering treating apparatus 12 definite a plurality of candidate item of being obtained:

1) comprise a plurality of sub-dictionaries in the said dictionary 2, the corresponding classification of each sub-dictionary, and it comprises and belongs to such other a plurality of candidate item, and said ordering treating apparatus 12 is confirmed the classification of candidate item according to the sub-dictionary under the candidate item.For example, the classification of sub-dictionary is the computing machine classification, and then the classification from the candidate item of this sub-dictionary is a computing machine classification etc.Wherein, said candidate item comprises character string and character string combination, for example, comprises word, speech, portmanteau word, short sentence etc.

2) comprise a plurality of candidate item in the said dictionary 2, and all corresponding one or more classifications of each candidate item, said ordering treating apparatus 12 is confirmed the classification of candidate item through the corresponding relation of predetermined candidate item and classification.

Wherein, said weight information comprises following at least one: 1) weighted value; 2) weight grade.The pairing weight information of classification under the candidate item that the corresponding relation of the of all categories and weight information of said ordering treating apparatus 12 through obtaining pre-stored is confirmed to be obtained.Preferably, said corresponding relation with weight information of all categories can be set to confirm through the user.Need to prove that above-mentioned being merely for example explained technical scheme of the present invention better, but not limitation of the present invention it should be appreciated by those skilled in the art that any mode of confirming pairing weight information of all categories, all should be within the scope of the present invention.

Particularly; Said ordering treating apparatus 12 is according to said list entries; In dictionary 2, inquire about, obtaining a plurality of candidate item that are complementary with said list entries, and the weight information corresponding according to the classification under each candidate item in these a plurality of candidate item; Come the processing of sorting of said a plurality of candidate item, include but not limited to the mode that obtains the ranking results that said ordering handles:

1) said ordering treating apparatus 12 is by after obtaining all candidate item that are complementary with list entries in the said dictionary 2; The weight information corresponding according to the classification under each candidate item in all candidate item of being obtained comes the processing of sorting of said all candidate item.

For example, said ordering treating apparatus 12 comprises " weber " and " microwave " by obtaining all candidate item that are complementary with list entries " weibo " in the said dictionary 2.Wherein, Classification under the candidate item " weber " is the name classification; The corresponding weight information of this name classification is 3; Classification under the candidate item " microwave " is the electronics classification, and the corresponding weight information of this electronics classification is 2, and then said ordering treating apparatus 12 according to weight information to the sort result of processing gained of candidate item " weber " and " microwave " is from high to low:

1 weber;

2 microwaves.

2) said ordering treating apparatus 12 is whenever by obtaining a candidate item in the said dictionary 2; Promptly to the processing of sorting of this candidate item; And confirm that this candidate item obtained the sorting position in the candidate item at all, until the candidate item of being obtained reached predetermined quantity or traveled through said dictionary 2 and last candidate item of obtaining has been sorted handle till.

For example, said ordering treating apparatus 12 sorts this candidate item " microwave " at first by after obtaining candidate item " microwave " in the said dictionary 2; Then; Said ordering treating apparatus 12 is by obtaining candidate item " weber " in the said dictionary 2; Based on candidate item " microwave " the classification corresponding weight information affiliated separately, in candidate item " microwave " before with candidate item " weber " ordering with candidate item " weber "; Subsequently; Said ordering treating apparatus 12 continues inquiry in said dictionary 2; After obtaining the 3rd candidate item,, come the processing of sorting to the three based on the 3rd candidate item and candidate item " microwave " and the affiliated separately corresponding weight information of classification of candidate item " weber " three; Ordering treating apparatus 12 repeats above-mentioned steps, has reached predetermined quantity until the candidate item of being obtained, and perhaps, has traveled through said dictionary, and to last candidate item of obtaining sort handle till.

3) said ordering treating apparatus 12 is by after obtaining all candidate item that are complementary with list entries in the said dictionary 2; By the candidate item of selecting predetermined quantity in all candidate item of being obtained; And the weight information corresponding according to the classification under each candidate item in the candidate item of this predetermined quantity; Come the processing of sorting of candidate item to said this predetermined quantity, to obtain the ranking results that said ordering is handled.Wherein, said ordering treating apparatus 12 selects the mode of the candidate item of predetermined quantity to include but not limited to: 1) select at random; 2) order of being obtained according to each candidate item is selected; 3) select according to the corresponding weight information of the classification under the candidate item etc.

As one of preferred version, said predetermined quantity be less than or equal in the display page of input method the maximum quantity of the candidate item that can show.For example, in the display page of said input method the maximum quantity of the candidate item that can show be 8, then said ordering treating apparatus 12 selects to be no more than the processing of sorting of 8 candidate item.

For example, said ordering treating apparatus 12 comprises that by obtaining all candidate item that are complementary with list entries " chen " in the said dictionary 2 " old ", " morning ", " orange ", " scale " reach " taking advantage of ", then; The sequencing that said ordering treating apparatus 12 is obtained according to each candidate item is therefrom selected 3 candidate item; For example, select candidate item " old ", " morning " and " orange ", and be the name classification according to the classification under the candidate item " old "; This name classification respective weights information is the 4th grade; Classification under the candidate item " morning " is the natural science classification, and the corresponding weight information of this natural science classification is the 1st grade, and the classification under the candidate item " orange " is the food classification; The corresponding weight information of this food classification is the 3rd grade, confirms that candidate item " old ", " morning " ranking results with " orange " are:

1 is old;

2 oranges;

3 mornings.

Then, said generating apparatus 13 generates presenting information to offer said user according to said ranking results.Wherein, the mode that said generating apparatus 13 generates presenting information comprises multiple, and for example: 1) mode with horizontally-arranged generates presenting information; 2) mode with vertical setting of types generates presenting information etc.

For example, said generating apparatus 13 selects ordering to generate the presenting information of horizontally-arranged in the candidate item of preceding predetermined quantity according to said ranking results.And; Said predetermined quantity be input method a display page the maximum quantity 3 that can show; Then said generating apparatus 13 reaches " morning " by preceding 3 three candidate item " old ", " orange " of selection ordering in the ranking results, and offers said user with the mode of horizontally-arranged as follows:

1 old 2 orange 3 mornings.

Again for example; During vertical setting of types; A display page of input method the maximum quantity that can show be 5, then said generating apparatus 13 is by selecting preceding 2 two candidate item " old " of ordering to reach " orange " in the ranking results, and offers said user with the mode of vertical setting of types as follows:

1 is old

2 oranges.

As one of preferred version of the present invention, said collator 1 also comprises the 4th deriving means (not giving diagram), selecting arrangement (not giving diagram) and first updating device (not giving diagram).

Particularly; Said the 4th deriving means obtain from said user be used to ask to upgrade the renewal request of candidate item after; Said selecting arrangement is according to said renewal request and said presenting information, by selecting candidate item to be represented in the said ranking results, subsequently; Said first updating device upgrades said presenting information according to candidate item said to be represented.

For example, said generating apparatus 13 is by selecting preceding 5 candidate item of ordering to generate presenting information and offer said user in the ranking results of 20 candidate item that obtained.Said user is after browsing this presenting information; The renewal request of candidate item is upgraded in the request of sending; For example upgrade the renewal request of candidate item to press the request of sending of " Page Down " key, after then said the 4th deriving means obtained the signal of this " Page Down " key, said selecting arrangement was according to offering the sorting position of candidate item in ranking results that is comprised in said user's the presenting information; By selecting preceding 5 candidate item of ordering in the candidate item back 15 in the ranking results; Subsequently, said first updating device generates new presenting information according to these preceding 5 candidate item, and offers said user.

As one of preferred version of the present invention, said collator 1 also comprises the 5th deriving means (not giving diagram), sub-treating apparatus (not giving diagram) and second updating device (not giving diagram).

Particularly, said the 5th deriving means obtains the renewal request that is used to ask to upgrade candidate item from said user; Then; Said sub-treating apparatus when judge according to said renewal request and said presenting information do not comprise in the said ranking results remain to be represented candidate item the time; According to each is not contained in the corresponding weight information of classification under the candidate item in the said ranking results in said a plurality of candidate item; Come the processing of sorting of the said candidate item that is not contained in the said ranking results, with the ranking results after obtaining to upgrade; Subsequently, the ranking results of second updating device after according to said renewal upgrades said presenting information to offer said user.

For example, said ordering treating apparatus 12 has obtained 30 candidate item, and confirms the ranking results of 6 candidate item in these 30 candidate item, and said generating apparatus 13 generates presenting information based on the ranking results of these 6 candidate item, offers said user.Said user is after browsing this presenting information; The renewal request of candidate item is upgraded in the request of sending; For example upgrade the renewal request of candidate item to click the request of sending of " ↓ " key, after then said the 5th deriving means obtained this renewal request, said sub-treating apparatus was according to having comprised all ordering candidate item in the presenting information that offers said user; Judge do not comprise in the said ranking results the candidate item that remains to be represented; The weight information that then said sub-treating apparatus is corresponding according to the classification under the candidate item that is not contained in the said ranking results comes processings of sorting of the said candidate item that is not contained in the said ranking results, the ranking results after obtaining to upgrade with the acquisition ranking results; Subsequently, said second updating device upgrades presenting information and offers said user according to the ranking results after upgrading.Wherein, The mode weight information corresponding according to the classification under each candidate item in a plurality of candidate item that said sub-treating apparatus sorts and handles the candidate item that is not contained in the said ranking results with aforementioned ordering treating apparatus 12; Come the sort mode handled of said a plurality of candidate item same or similarly, repeat no more at this.

According to collator of the present invention, through sorting, can make that ordering is more reasonable based on the classification under each candidate item, be convenient to the user and select its required candidate item fast, improve user's input speed.

Fig. 5 shows the synoptic diagram of collator of candidate item ordering that is used for confirming input method of a preferred embodiment of the invention.Wherein, comprise first deriving means 11, ordering treating apparatus 12 and generating apparatus 13 according to the collator 1 of present embodiment; Said ordering treating apparatus 12 comprises the first sub-collator 121.

First deriving means 11 is detailing with reference in embodiment illustrated in fig. 4 with generating apparatus 13, and is contained in this by reference, repeats no more.

The said first sub-collator 121 is according to said list entries; In said dictionary 2, inquire about; To obtain a plurality of candidate item that are complementary with said list entries; And weight information and other the ordering relevant information corresponding according to the classification under each candidate item in these a plurality of candidate item, come to processings of sorting of said a plurality of candidate item, to obtain the ranking results of said ordering processing.

1) the corresponding word frequency information of each candidate item in said a plurality of candidate item.Wherein, the said first word collator 121 confirms that the mode of the word frequency information that candidate item is corresponding includes but not limited to following at least one: a) select the frequency of this candidate item to confirm according to said user; B) a plurality of users that add up according to input method select the frequency of this candidate item to confirm; The frequency of this candidate item that c) is provided with according to said user is confirmed; D) according to aforementioned a), b) and c) at least two word frequency of confirming that each candidate item is corresponding; E) obtain the corresponding word frequency information of preset candidate item.

2) matching degree between each candidate item and said list entries in said a plurality of candidate item.The input method that is adopted when particularly, the said first sub-collator 121 carries out input operation according to this user is confirmed the matching degree between each candidate item and said list entries.For example; When said user adopts all-phonetic input method list entries " baidu "; The phonetic that the then said first sub-collator 121 " crosses " according to the candidate item of being obtained in vain is identical with this list entries confirms that " crossing in vain " and the matching degree of list entries are 1, and identical to come the matching degree of definite " in vain " and this list entries be 0.5 according to " bai " in the phonetic of the candidate item of being obtained " in vain " and this list entries.Again for example, when said user adopts Zheng's code inputting method list entries " 1d ", the candidate item " together " that the then said first sub-collator 121 is confirmed to obtain and the matching degree of this list entries are higher than the matching degree of candidate item " door " and this list entries.

Wherein, weight information and other ordering relevant informations that the said first sub-collator 121 is corresponding according to the classification under each candidate item in a plurality of candidate item, come said a plurality of candidate item processing mode of handling that sorts is included but not limited to:

1) the said first sub-collator 121 comes the processing of sorting of said a plurality of candidate item according to one in the corresponding weight information of the classification under each candidate item or said other ordering relevant informations earlier; To obtain first ranking results, then come first ranking results is adjusted according to other information handled that are not used to as yet sort in said weight information and/or said other ordering relevant informations again.

For example; The candidate item that the said first sub-collator 121 obtains comprises candidate item A, candidate item B and candidate item C, and the corresponding weight information of the classification under the candidate item A that is obtained is the 3rd grade, and word frequency information is 5; The corresponding weight information of classification under the candidate item B is the 3rd grade; Word frequency information is 6, and the corresponding weight information of the classification under the candidate item C is the 1st grade, and word frequency information is 2; The then said first sub-collator 121 earlier based on the corresponding weight information of the classification under the candidate item to processings of sorting of three candidate item, and obtain first ranking results and be: candidate item A and candidate item B sorted before candidate item C; Then, said collator confirms that based on word frequency information candidate item A and candidate item B ordering with equal weight information are again: candidate item B sorted before candidate item A; The ranking results that 121 couples of candidate item A of the then said first sub-collator, candidate item B and candidate item C obtain after sorting and handling is as follows:

1, candidate item B;

2, candidate item A;

3, candidate item C.

2) directly corresponding according to the classification under each candidate item in a plurality of candidate item weight information and other ordering relevant informations of the said first sub-collator 121 comes said a plurality of candidate item are sorted.

Concrete, the said first sub-collator 121 obtains the evaluation of estimate of this candidate item earlier based on the classification under each candidate item corresponding weight information and other ordering relevant informations, and the evaluation of estimate based on each candidate item sorts again.For example, the candidate item that the said first sub-collator 121 is obtained comprises candidate item D and candidate item E, and the corresponding weight information of the classification under the candidate item D that is obtained is 2; Word frequency information is 3; With the matching degree of list entries be 0.5, the corresponding weight information of the classification under the candidate item E is 3, word frequency information is 1; With the matching degree of list entries be 0.8; The then said first sub-collator 121 is with the long-pending evaluation of estimate that is used as candidate item of weight information, word frequency information and matching degree, and the evaluation of estimate that obtains candidate item D is 3, and the evaluation of estimate of candidate item E is 2.4; Following said evaluating apparatus based on evaluation of estimate to candidate item D and candidate item E ordering is again:

1, candidate item D;

2, candidate item E.

As one of preferred version of the present invention, the first sub-collator 121 in ordering treating apparatus 12 in the collator 1 shown in Figure 4 and the collator 1 shown in Figure 5 all can comprise the 3rd sub-collator (not giving diagram).

The said the 3rd sub-collator is according to said list entries; Said dictionary 2 and with program dictionary that the performed relevant application program of input operation of said user provides in inquire about; To obtain a plurality of candidate item that are complementary with said list entries; And the weight information corresponding according to the classification under each candidate item in these a plurality of candidate item, come to processings of sorting of said a plurality of candidate item, to obtain the ranking results of said ordering processing.Wherein, The said the 3rd sub-collator is confirmed to be included but not limited to by the mode of the weight information of the classification under the candidate item of obtaining in the program dictionary and this classification correspondence: confirm that directly this candidate item belongs to a predetermine class; For example; Belong to the program word class, and confirm that the corresponding weight information of this predetermine class is for the most high.

For example; When said user imports list entries " wangfei " in application program " 1,000 hark ", the said the 3rd sub-collator is inquired about in said dictionary 2 based on this list entries that is obtained; Obtain candidate item " imperial concubine "; And in the program dictionary that " 1,000 hark " provides, inquire about, obtaining candidate item " Wang Fei ", the then said the 3rd sub-collator is a mxm. 10 based on the corresponding weight information of the classification under the candidate item " Wang Fei "; And the corresponding weight information of the classification under the candidate item " imperial concubine " is 5, confirms that ranking results is as follows:

1, Wang Fei;

2, imperial concubine.

As one of preferred version of the present invention, said collator 1 also comprises the 3rd adding set (not giving diagram).Said the 3rd adding set adds the said user-selected candidate item from said program dictionary in the said dictionary.

For example; When said user imports list entries " wangfei " in application program " 1,000 hark "; And the candidate item " Wang Fei " in the program dictionary of selecting to provide from application program " 1,000 hark "; And work as the 3rd adding set and confirm that this candidate item " Wang Fei " is not contained in the said dictionary 2, then said the 3rd adding set adds this candidate item " Wang Fei " in the said dictionary 2.

According to collator of the present invention, sort based on the classification under the candidate item and other ordering relevant informations, can make ordering more meet user's demand, make the user select required candidate item more fast, improve user's input speed.

Fig. 6 shows the synoptic diagram of collator of candidate item ordering that is used for confirming input method of another preferred embodiment of the present invention.Wherein, comprise that according to the collator 1 of present embodiment first deriving means 11, ordering treating apparatus 12, generating apparatus 13, second deriving means 14, first confirm the device 15 and first adjusting gear 16; Said ordering treating apparatus 12 further comprises the second sub-collator 122.

Said second deriving means 14 obtains the input operation relevant current application environmental information performed with said user.Wherein, said current application environmental information comprises following at least one:

1) application information relevant with said input operation.Wherein, the application information relevant with said input operation includes but not limited to start the identification information etc. of the application program of input method.For example, when said user imports list entries in application program " World of Warcraft ", then said second deriving means 14 obtains the identification information that the application information relevant with this user's input operation comprises the application program " World of Warcraft " that starts input method.Preferably; Second deriving means 14 can be through such as the identification information that obtains the application program that is written into input method; Perhaps, confirm the application information relevant by the modes such as identification information of obtaining current active window corresponding application program in the system information with said input operation.

2) the program scene information relevant with said input operation.Wherein, relevant with said input operation program scene information includes but not limited to the pairing scene identity information of cursor position etc.For example, when said user on the addressee hurdle of application program " outlook " the input list entries, then said second deriving means 14 obtains the identification information that the program scene information relevant with said input operation comprises cursor position pairing " addressee hurdle ".Preferably, second deriving means 14 can be through confirming the program scene information relevant with said input operation such as the modes such as attribute of obtaining the current place of input method input frame.

3) text message that comprises in the application scenarios relevant with said input operation.Wherein, the text message that comprises in the application scenarios relevant with said input operation includes but not limited to the text message that the display page at cursor place comprises etc.For example; In the chat page of said user a QQ crowd, import list entries, the text message that comprises in the application scenarios relevant with said input operation that then said second deriving means 14 is obtained comprises the QQ crowd's at cursor place this QQ crowd's that the chat page comprised crowd name information, all users' that participate in chatting of in this QQ crowd's the chat page, showing text messages such as chat content information.Again for example; When said user imported list entries in the display page of application program " word ", the text message that comprises in the application scenarios relevant with said input operation that said second deriving means 14 is obtained comprised text messages such as this word Page Name information at cursor place, heading message that this word page comprises and content information.Preferably; Second deriving means 14 can through such as obtain the current place of input method input frame in text message; Perhaps, the modes such as textual description information of obtaining current application program and program scene information are confirmed the program scene information relevant with said input operation.

Then, said first confirms the device 15 definite and relevant related categories of said current application environmental information.

Particularly; First confirms device 15 directly according to one in the said current application environmental information or multinomially in the corresponding relation of predetermined current application environmental information and classification, inquire about, with or multinomial relevant related category in acquisition and the current application environmental information; Perhaps; First confirms that device 15 is earlier to one in the current application environmental information or the multinomial handled of carrying out; Inquire about in the corresponding relation of predetermined result and classification according to the result who handles gained again, with or multinomial relevant related category in acquisition and the current application environmental information.

For example; The current application environmental information that said second deriving means 14 obtains comprises the identification information of application program " 1,000 hark "; Then said first definite device 15 is searched in the corresponding relation of predetermined application program identification information and related category, confirms to comprise name classification and song title classification with the relevant related category of identification information of application program " 1,000 hark ".Again for example; The current application environmental information that said second deriving means 14 obtains comprises the identification information on " addressee hurdle "; Then said first definite device 15 is searched in predetermined corresponding relation, confirms to comprise email address classification and name classification with the relevant related category of identification information on " addressee hurdle ".Again for example; The current application environmental information that said second deriving means 14 obtains comprises crowd's title " pianophile crowd " of QQ crowd; After then said first definite device 15 is cut speech and is gone heavily to handle " pianophile crowd "; The keyword " piano " that obtains and " fan " are searched in the corresponding relation of predetermined keyword and related category, confirmed that the related category relevant with this group name information comprises the piano classification.

Need to prove; Above-mentioned being merely for example explained technical scheme of the present invention better, but not limitation of the present invention those skilled in the art should understand that; Any implementation of confirming the related category relevant with said current application environmental information; For example, when said corresponding relation during by the modelling of preparatory training, first confirms that device 15 confirms the classification of text message according to the model of training in advance; Carry out classification with text message as related category etc., all should be within the scope of the present invention.

Then, said first adjusting gear 16 is carried out the adjustment operation of the corresponding weight information of the said related category of adjustment according to said current application environmental information.The mode of the weight information that wherein, the said related category of said first adjusting gear, 16 adjustment is corresponding includes but not limited to: weight information is heightened predetermined value, heightens predetermine level, is adjusted to mxm., is adjusted to highest ranking etc.

For example; The current application environmental information that said second deriving means 14 obtains comprises the identification information of application program " 1,000 hark "; Said first definite device confirms to comprise name classification and song title classification with the relevant related category of identification information of this application program " 1,000 hark " that then said first adjusting gear 16 is adjusted to mxm. with name classification and each self-corresponding weight information of song title classification.

Then, said first deriving means 11 is detailing with reference in embodiment illustrated in fig. 4, and is contained in this by reference, repeats no more.Need to prove that said first deriving means, 11 performed operation and aforementioned second deriving means 14, first confirm that device 15 and the 16 performed operations of first adjusting gear do not have sequencing.

Then; The said second sub-collator 122 is according to said list entries; In said dictionary 2, inquire about, obtaining a plurality of candidate item that are complementary with said list entries, and according to carrying out after the said adjustment operation weight information of the classification correspondence under each candidate item in this a plurality of candidate item; Come the processing of sorting of said a plurality of candidate item, to obtain the ranking results that said ordering is handled.The corresponding weight information of classification under each candidate item in these a plurality of candidate item after the said second sub-collator 122 is operated according to the said adjustment of execution; Come mode and aforementioned ordering treating apparatus 12 weight information corresponding shown in Figure 4 that said a plurality of candidate item are sorted and handle according to the classification under each candidate item in a plurality of candidate item; Come the sort mode handled of said a plurality of candidate item same or similarly, repeat no more at this.

As one of preferred version of present embodiment, said collator 1 comprises that also second confirms device (not giving diagram) and second adding set (not giving diagram).

Particularly, after said second definite device was confirmed the second new new-added item according to said text message, second adding set added the said second new new-added item in the said dictionary, and with the classification of said related category as the said second new new-added item.

For example; The heading message that is comprised in the word page that said second deriving means 122 obtains comprises " computer anti-virus technology "; The content information that is comprised in the word page comprises: " source code virus "; Said first confirms that device 15 comprises the computer virus classification according to the keyword " virus " in this heading message of being obtained is definite with the relevant related category of said current application environmental information; Said second confirms that device carries out semantic analysis to content information " source code virus ", obtains keyword " source code type " and reaches " virus ", with not being contained in keyword " source code type " in the said dictionary as the second new new-added item; Said second adding set adds the said second new new-added item in the said dictionary 2, and with the classification of computer virus classification as this new new-added item " source code type ".

Again for example; QQ crowd's name information that said second deriving means 14 obtains comprises " pianophile crowd "; Chat content information comprises " I like Liang shanbo and Zhu yingtai "; Said first confirms that device 15 comprises the piano classification based on the keyword in " pianophile crowd " " piano " is definite with the relevant related category of said current application environmental information; Said second confirm device based on the parse of a sentential form with this chat content information " I like Liang shanbo and Zhu yingtai " be divided into subject " I ", predicate " likes " and object " Liang shanbo and Zhu yingtai "; And will be as yet not being contained in object " Liang shanbo and Zhu yingtai " in the said dictionary 2 as the second new new-added item, said second adding set adds this second new new-added item in the said dictionary 2, and with the classification of piano classification as this second new new-added item " Liang shanbo and Zhu yingtai ".

Then, generating apparatus 13 is detailing with reference in embodiment illustrated in fig. 4, and is contained in this by reference, repeats no more.

As one of preferred version of present embodiment, said collator 1 also comprises the 3rd deriving means (not giving diagram) and first adding set (not giving diagram).

Particularly, said the 3rd deriving means is by obtaining the first new new-added item in the said list entries, and subsequently, first adding set adds the said first new new-added item in the said dictionary 2, and with the classification of said related category as the said first new new-added item.

For example; Said second deriving means 14 obtains the identification information that the application information relevant with this user's input operation comprises " addressee hurdle ", and then said first confirms that device 15 definite application information relevant related categories relevant with this user's input operation comprise the email address classification.When said user imports list entries in this " addressee hurdle " Aaabbb.com, then said the 3rd deriving means is by obtaining the first new new-added item in this list entries Aaabbb.com, subsequently, first adding set is with this first new new-added item Aaabbb.comAdd in the said dictionary 2, and with the classification of email address classification as this first new new-added item.

In addition; It should be appreciated by those skilled in the art that among the embodiment shown in Figure 6 that first deriving means, the 11 performed operation and second deriving means 14, first confirm that device 15 and the 16 performed operations of first adjusting gear do not have sequencing; In fact; First deriving means 11 can obtain the list entries from the user earlier, and then, second deriving means 14, first confirms that the device 15 and first adjusting gear 16 work etc. more in regular turn; Perhaps, second deriving means, 14, the first definite device 15 and first adjusting gear 16 are worked earlier in regular turn, and then, first deriving means 11 obtains the list entries from the user; Perhaps, first deriving means 11 and second deriving means 14, first are confirmed device 15 and the 16 executed in parallel operations of first adjusting gear etc.

According to collator of the present invention; Input environment that can be current according to the user; Adjust the weight information of classification in real time, candidate item ordering feasible and the corresponding classification of input environment that the user is current is forward, so that the ordering of candidate item more meets user's demand; Be convenient to the user and select correct candidate item fast, improve user's input speed.

As one of preferred version of the present invention, said collator 1 also comprises second adjusting gear (not giving diagram).Said second adjusting gear is selected frequency according to the history of the candidate item of each classification, adjusts the weight information of each classification.Wherein, the mode of adjusting the weight information of each classification includes but not limited to:

1) result who compares each other based on each historical selection frequency adjusts the weight information of each classification.For example; It is 800 times that said second adjusting gear obtains the history selection frequency that belongs to computer other candidate item, and the history selection frequency that belongs to the candidate item of music categories is 500 times, and the history selection frequency that belongs to mechanical other candidate item is 10 times; The corresponding weight information of computing machine classification is 2; The corresponding weight information of music categories is 6, and the corresponding weight information of mechanical classification is 5, after then said collator compares each historical selection frequency; Confirm that the history selection frequency of computer other candidate item is higher than the history selection frequency of the candidate item of music categories; The history that the history of the candidate item of music categories selects frequency to be higher than mechanical other candidate item is again selected frequency, and thus, the weight information that said second adjusting gear is corresponding with the computing machine classification is adjusted into and is higher than the corresponding weight information 7 of music categories.

2) select the comparative result of frequency and predetermined threshold to adjust the weight information of each classification based on history.For example, judge that when said second adjusting gear history of the candidate item of a classification selects frequency to be higher than predetermined threshold, the weight information that then said second adjusting gear is corresponding with this classification is heightened; Again for example, judge that when said second adjusting gear history of the candidate item of a classification selects frequency to be lower than predetermined threshold, the weight information that then said second adjusting gear is corresponding with this classification is turned down.Wherein, the amplitude of heightening or turning down is a predetermined amplitude.

To those skilled in the art, obviously the invention is not restricted to the details of above-mentioned example embodiment, and under the situation that does not deviate from spirit of the present invention or essential characteristic, can realize the present invention with other concrete form.Therefore; No matter from which point; All should regard embodiment as exemplary; And be nonrestrictive, scope of the present invention is limited accompanying claims rather than above-mentioned explanation, therefore is intended to the implication of the equivalents that drops on claim and all changes in the scope are included in the present invention.Should any Reference numeral in the claim be regarded as limit related claim.In addition, obviously other unit or step do not got rid of in " comprising " speech, and odd number is not got rid of plural number.A plurality of unit of stating in system's claim or device also can be realized through software or hardware by a unit or device.The first, the second word such as grade is used for representing title, and does not represent any specific order.

Claims

1. computer implemented method that is used for confirming the candidate item ordering of input method, wherein, this method may further comprise the steps:

A obtains the list entries from the user;

2. method according to claim 1, wherein, said step b is further comprising the steps of:

-according to said list entries; In said dictionary, inquire about; To obtain a plurality of candidate item that are complementary with said list entries; And weight information and other the ordering relevant information corresponding according to the classification under each candidate item in these a plurality of candidate item, come to processings of sorting of said a plurality of candidate item, to obtain the ranking results of said ordering processing.

3. method according to claim 2, wherein, said other ordering relevant informations comprise following at least one:

The corresponding word frequency information of each candidate item in-said a plurality of candidate item;

Matching degree in-said a plurality of candidate item between each candidate item and said list entries.

4. according to each described method in the claim 1 to 3, wherein, this method is further comprising the steps of:

-obtain the input operation relevant current application environmental information performed with said user;

-confirm and the relevant related category of said current application environmental information;

-carry out the adjustment of adjusting the corresponding weight information of said related category according to said current application environmental information to operate;

Wherein, said step b is further comprising the steps of:

-according to said list entries; In said dictionary, inquire about; To obtain a plurality of candidate item that are complementary with said list entries; And, come to the processing of sorting of said a plurality of candidate item, to obtain the ranking results of said ordering processing according to carrying out after the said adjustment operation the corresponding weight information of classification under each candidate item in this a plurality of candidate item.

5. method according to claim 4, wherein, this method is further comprising the steps of:

-by obtaining the first new new-added item in the said list entries;

-the said first new new-added item is added in the said dictionary, and with the classification of said related category as the said first new new-added item.

6. according to claim 4 or 5 described methods, wherein, said current application environmental information comprises following at least one:

-the application information relevant with said input operation;

-program the scene information relevant with said input operation;

The text message that comprises in-the application scenarios relevant with said input operation.

7. method according to claim 6 wherein, comprises said text message in the said current application environmental information, and wherein, this method is further comprising the steps of:

-confirm the second new new-added item according to said text message;

-the said second new new-added item is added in the said dictionary, and with the classification of said related category as the said second new new-added item.

8. according to each described method in the claim 1 to 7, wherein, said step b is further comprising the steps of:

-according to said list entries; Said dictionary and with program dictionary that the performed relevant application program of input operation of said user provides in inquire about; To obtain a plurality of candidate item that are complementary with said list entries; And the weight information corresponding according to the classification under each candidate item in these a plurality of candidate item, come to processings of sorting of said a plurality of candidate item, to obtain the ranking results of said ordering processing.

9. method according to claim 8, wherein, this method is further comprising the steps of:

-the said user-selected candidate item from said program dictionary is added in the said dictionary.

10. according to each described method in the claim 1 to 9, wherein, this method is further comprising the steps of:

-select frequency according to the history of the candidate item of each classification, adjust the weight information of each classification.

11. according to each described method in the claim 1 to 10, wherein, this method is further comprising the steps of:

-obtain the renewal request that is used to ask to upgrade candidate item from said user;

-according to said renewal request and said presenting information, by selecting candidate item to be represented in the said ranking results;

-according to candidate item said to be represented, upgrade said presenting information.

12. according to each described method in the claim 1 to 10, wherein, this method is further comprising the steps of:

Wherein, this method is further comprising the steps of:

-when judge according to said renewal request and said presenting information do not comprise in the said ranking results remain to be represented candidate item the time; According to each is not contained in the corresponding weight information of classification under the candidate item in the said ranking results in said a plurality of candidate item; Come the processing of sorting of the said candidate item that is not contained in the said ranking results, with the ranking results after obtaining to upgrade;

-according to the ranking results after the said renewal, upgrade said presenting information to offer said user.

13. a collator that is used for the candidate item ordering of definite input method, wherein, this collator comprises:

First deriving means, be used to obtain list entries from the user;

14. collator according to claim 13, wherein, said ordering treating apparatus also comprises:

The first sub-collator, be used for according to said list entries; In said dictionary, inquire about; To obtain a plurality of candidate item that are complementary with said list entries; And weight information and other the ordering relevant information corresponding according to the classification under each candidate item in these a plurality of candidate item, come to processings of sorting of said a plurality of candidate item, to obtain the ranking results of said ordering processing.

15. collator according to claim 14, wherein, said other ordering relevant informations comprise following at least one:

16. according to each described collator in the claim 13 to 15, wherein, this collator also comprises:

Second deriving means, be used to obtain the input operation relevant current application environmental information performed with said user;

First confirm device, be used for confirming and the relevant related category of said current application environmental information;

First adjusting gear, be used for carrying out the adjustment operation of the corresponding weight information of the said related category of adjustment according to said current application environmental information;

Wherein, said ordering treating apparatus also comprises:

The second sub-collator, be used for according to said list entries; In said dictionary, inquire about; To obtain a plurality of candidate item that are complementary with said list entries; And, come to the processing of sorting of said a plurality of candidate item, to obtain the ranking results of said ordering processing according to carrying out after the said adjustment operation the corresponding weight information of classification under each candidate item in this a plurality of candidate item.

17. collator according to claim 16, wherein, this collator also comprises:

The 3rd deriving means, be used for obtaining the first new new-added item by said list entries;

First adding set, be used for the said first new new-added item is added said dictionary, and with the classification of said related category as the said first new new-added item.

18. according to claim 16 or 17 described collators, wherein, said current application environmental information comprises following at least one:

-the application information relevant with said input operation;

-program the scene information relevant with said input operation;

19. collator according to claim 18 wherein, comprises said text message in the said current application environmental information, wherein, this collator also comprises:

Second confirm device, be used for confirming the second new new-added item according to said text message;

Second adding set, be used for the said second new new-added item is added said dictionary, and with the classification of said related category as the said second new new-added item.

20. according to each described collator in the claim 13 to 19, wherein, said ordering treating apparatus also comprises:

The 3rd sub-collator, be used for according to said list entries; Said dictionary and with program dictionary that the performed relevant application program of input operation of said user provides in inquire about; To obtain a plurality of candidate item that are complementary with said list entries; And the weight information corresponding according to the classification under each candidate item in these a plurality of candidate item, come to processings of sorting of said a plurality of candidate item, to obtain the ranking results of said ordering processing.

21. collator according to claim 20, wherein, this collator also comprises:

The 3rd adding set, be used for the said user-selected candidate item from said program dictionary is added said dictionary.

22. according to each described collator in the claim 13 to 21, wherein, this collator also comprises:

Second adjusting gear, be used for selecting frequency, adjust the weight information of each classification according to the history of the candidate item of each classification.

23. according to each described collator in the claim 13 to 22, wherein, this collator also comprises:

The 4th deriving means, be used to obtain the renewal request that is used to ask to upgrade candidate item from said user;

Selecting arrangement, be used for, by selecting candidate item to be represented in the said ranking results according to said renewal request and said presenting information;

First updating device, be used for upgrading said presenting information according to candidate item said to be represented.

24. according to each described collator in the claim 13 to 22, wherein, this collator also comprises:

The 5th deriving means, be used to obtain the renewal request that is used to ask to upgrade candidate item from said user;

Sub-treating apparatus, be used for when judge according to said renewal request and said presenting information said ranking results do not comprise remain to be represented candidate item the time; According to each is not contained in the corresponding weight information of classification under the candidate item in the said ranking results in said a plurality of candidate item; Come the processing of sorting of the said candidate item that is not contained in the said ranking results, with the ranking results after obtaining to upgrade;

Second updating device, be used for, upgrade said presenting information to offer said user according to the ranking results after the said renewal.

25. a computer equipment, wherein, this computer equipment comprises like at least one described collator in the claim 13 to 24.