CN110046308A

CN110046308A - A kind of ordering strategy determines method, apparatus and electronic equipment

Info

Publication number: CN110046308A
Application number: CN201910177973.5A
Authority: CN
Inventors: 张元博; 孙键; 陈炜鹏; 许静芳
Original assignee: Beijing Sogou Technology Development Co Ltd
Current assignee: Beijing Sogou Technology Development Co Ltd
Priority date: 2019-03-07
Filing date: 2019-03-07
Publication date: 2019-07-23
Anticipated expiration: 2039-03-07
Also published as: CN110046308B

Abstract

The embodiment of the invention provides a kind of ordering strategies to determine method, apparatus and electronic equipment, wherein, method includes obtaining mixed insertion sequencing information, mixed insertion sequencing information determines search results ranking according to the first sequencing information and the second sequencing information, first sequencing information determines that the second sequencing information determines search results ranking according to the second ordering strategy according to the first ordering strategy to search results ranking；According to mixed insertion sequencing information, determine position preceding K item first search result more forward than the position in the second sequencing information in the first sequencing information, and determining position preceding K item second search result more forward than the position in the first sequencing information in the second sequencing information, K is positive integer；The corresponding user behavior characteristics information of the first search result of K item and the corresponding user behavior characteristics information of the second search result of K item are obtained respectively, determine optimal ordering policy；And then improve the accuracy of search.

Description

A kind of ordering strategy determines method, apparatus and electronic equipment

Technical field

The present invention relates to technical field of data processing, determine method, apparatus and electronics more particularly to a kind of ordering strategy Equipment.

Background technique

With the development of Internet technology and the technology of search engine, more and more users are using search platform search letter Breath.Specifically, user can input search term in search platform and execute search operation, search platform can call search to draw It holds up and scans for, determine search result and be ranked up according to ordering strategy, then show the search result after sequence, Jin Eryong Family can click the search result of wherein meet demand, be browsed into corresponding Webpage.

Wherein, in order to enable the search result after sequence more meets user demand, can ordering strategy to search engine into Row optimization, determines optimisation strategy；After obtaining optimisation strategy, needing to judge current strategies and optimisation strategy, which is more excellent, comes true Determine search engine to be to continue with using current strategies, or use optimisation strategy, to improve the accuracy of search.

Summary of the invention

The embodiment of the present invention provides a kind of ordering strategy and determines method, to improve the accuracy of search.

Correspondingly, the embodiment of the invention also provides a kind of ordering strategy determining device and a kind of electronic equipment, to protect Demonstrate,prove the realization and application of the above method.

To solve the above-mentioned problems, the embodiment of the invention discloses a kind of ordering strategies to determine method, specifically includes: obtaining Mixed insertion sequencing information, the mixed insertion sequencing information are true to search results ranking according to the first sequencing information and the second sequencing information Fixed, first sequencing information determines search results ranking according to the first ordering strategy, and second sequencing information is according to the Two ordering strategies determine search results ranking；According to the mixed insertion sequencing information, the position in first sequencing information is determined Preceding K item first search result more forward than the position in the second sequencing information is set, and is determined in second sequencing information Position preceding K item second search result more forward than the position in the first sequencing information, K is positive integer；K item first is obtained respectively to search The corresponding user behavior characteristics information of hitch fruit and the corresponding user behavior characteristics information of the second search result of K item, determine optimal Ordering strategy, wherein the user characteristics behavioural information is for the search result to sort according to the mixed insertion sequencing information.

Optionally, the mixed insertion sequencing information includes the corresponding location information of each search result, and the location information includes Search result is in the location information of location information and search result in the second sequencing information in the first sequencing information.

Optionally, described according to the mixed insertion sequencing information, determine that position ratio is second in first sequencing information Forward preceding the first search result of K item in position in sequencing information, and determine that position ratio is the in second sequencing information Forward preceding the second search result of K item in position in one sequencing information, comprising: according to the corresponding location information of each search result, really Preceding M search result in preceding M search result and the second sequencing information in fixed first sequencing information；According to the first sequence letter Preceding M search result in preceding M search result and the second sequencing information, determines the preceding T item in the mixed insertion sequencing information in breath Search result；Determine in the preceding T search result, first sequencing information position ratio in the second sequencing information position The quantity N1 of search result before resting against, and leaned on position in the first sequencing information in the position ratio of second sequencing information The quantity N2 of preceding search result, and the K is determined according to the N1 and N2；From the preceding M search result of the first sequencing information The first search result of K item before middle selection, and choose preceding K item second from the preceding M search result of the second sequencing information and search for As a result；Wherein, M and T is positive integer, and it is the integer more than or equal to zero that T, which is greater than or equal to M, N1 and N2,.

Optionally, in the determination preceding T search result, first sequencing information position ratio in second row The quantity N1 of the forward search result in position in sequence information, and believe in the position ratio of second sequencing information in the first sequence The quantity N2 of the forward search result in position in breath, and the K is determined according to the N1 and N2, comprising: institute is traversed from front to back T search result before stating；When traversing a search result every time, the position ratio in first sequencing information is counted second The quantity N1 of the forward search result in position in sequencing information, and the position ratio in second sequencing information is counted first The quantity N2 of the forward search result in position in sequencing information；Compare the N1 and N2, records value of the N1 with N2 when equal； After traversing the preceding T search result, maximum value is chosen from the value of N1 and N2 when equal and is determined as the maximum value K。

Optionally, described to be searched according to preceding M item in preceding M search result in first sequencing information and the second sequencing information Rope is as a result, determine the preceding T search result in the mixed insertion sequencing information, comprising:

By the preceding M search result of the preceding M search result of first sequencing information and second sequencing information After union duplicate removal, the preceding T search result in the mixed insertion sequencing information is obtained.

Optionally, described to obtain the first search result of K item and the corresponding user behavior characteristics of the second search result of K item respectively Information determines optimal ordering policy, comprising: according to search log, obtains the corresponding user behavior of the first search result of K item respectively Characteristic information and the corresponding user behavior characteristics information of the second search result of K item；According to the user behavior characteristics information, respectively Determine the degree of correlation information of first search result of K item and the degree of correlation information of second search result of K item；Compare described The degree of correlation information of the degree of correlation information of the first search result of K item and second search result of K item, degree of correlation information is larger The corresponding ordering strategy of K search result be determined as optimal ordering policy.

Optionally, the user behavior characteristics information includes click information；It is described according to the user behavior characteristics information, The degree of correlation information of first search result of K item and the degree of correlation information of second search result of K item are determined respectively, are wrapped It includes: according to corresponding first click information of first search result of K item, determining the corresponding phase of first search result of K item Pass degree information；And according to corresponding second click information of second search result of K item, determine the search of K item second knot The corresponding degree of correlation information of fruit.

Optionally, the user behavior characteristics information includes the user satisfaction that click information and search result correspond to webpage Information；It is described according to the user behavior characteristics information, determine degree of correlation information and the institute of first search result of K item respectively State the degree of correlation information of the second search result of K item, comprising: according to corresponding first click information of first search result of K item With user satisfaction information, the corresponding degree of correlation information of first search result of K item is determined；And according to the K item second Corresponding second click information of search result and user satisfaction information determine the corresponding correlation of second search result of K item Spend information.

The embodiment of the invention also discloses a kind of ordering strategy determining devices, specifically include: data obtaining module, for obtaining Mixed insertion sequencing information is taken, the mixed insertion sequencing information is true to search results ranking according to the first sequencing information and the second sequencing information Fixed, first sequencing information determines search results ranking according to the first ordering strategy, and second sequencing information is according to the Two ordering strategies determine search results ranking；Information determination module, for determining described according to the mixed insertion sequencing information Position preceding K item first search result more forward than the position in the second sequencing information in first sequencing information, and determine in institute Preceding K item second search result more forward than the position in the first sequencing information of position in the second sequencing information is stated, K is positive integer； Tactful determining module, for obtaining the corresponding user behavior characteristics information of the first search result of K item and the search knot of K item second respectively The corresponding user behavior characteristics information of fruit, determines optimal ordering policy, wherein the user characteristics behavioural information be for according to The search result of the mixed insertion sequencing information sequence.

Optionally, the information determination module includes: the first determining submodule, for according to the corresponding position of each search result Confidence breath determines in the first sequencing information preceding M search result in preceding M search result and the second sequencing information；Second determines Submodule is used for according to preceding M search result in preceding M search result in first sequencing information and the second sequencing information, Determine the preceding T search result in the mixed insertion sequencing information；Third determines submodule, for determining the preceding T item search knot In fruit, in the quantity N1 of the position of first sequencing information search result more forward than the position in the second sequencing information, with And the quantity N2 in the position of second sequencing information search result more forward than the position in the first sequencing information, and foundation The N1 and N2 determines the K；Search result determines submodule, for selecting from the preceding M search result of the first sequencing information K the first search result of item before taking, and preceding K the second search result of item is chosen from the preceding M search result of the second sequencing information； Wherein, M and T is positive integer, and it is the integer more than or equal to zero that T, which is greater than or equal to M, N1 and N2,.

Optionally, the third determines submodule, for traversing the preceding T search result from front to back；Traversal every time When to a search result, the search more forward than the position in the second sequencing information in the position of first sequencing information is counted As a result quantity N1, and the search that statistics is more forward than the position in the first sequencing information in the position of second sequencing information As a result quantity N2；Compare the N1 and N2, records value of the N1 with N2 when equal；Wait traverse the preceding T search result Afterwards, maximum value is chosen in the value from N1 and N2 when equal and the maximum value is determined as K.

Optionally, described second submodule is determined, for by the preceding M search result of first sequencing information and described After the union duplicate removal of the preceding M search result of second sequencing information, the preceding T item search knot in the mixed insertion sequencing information is obtained Fruit.

Optionally, the tactful determining module includes: characteristic information acquisition submodule, for according to search log, difference Obtain the corresponding user behavior characteristics information of the first search result of K item and the corresponding user behavior characteristics of the second search result of K item Information；Degree of correlation information determines submodule, for determining that the K item first is searched respectively according to the user behavior characteristics information The degree of correlation information of the degree of correlation information of hitch fruit and second search result of K item；Optimal policy determines submodule, for than The degree of correlation information of the degree of correlation information of first search result of K item and second search result of K item, the degree of correlation is believed It ceases the corresponding ordering strategy of biggish K search result and is determined as optimal ordering policy.

Optionally, the user behavior characteristics information includes click information；The degree of correlation information determines submodule, is used for According to corresponding first click information of first search result of K item, the corresponding degree of correlation of first search result of K item is determined Information；And according to corresponding second click information of second search result of K item, determine second search result pair of K item The degree of correlation information answered.

Optionally, the user behavior characteristics information includes the user satisfaction that click information and search result correspond to webpage Information；The degree of correlation information determines submodule, for according to corresponding first click information of first search result of K item and User satisfaction information determines the corresponding degree of correlation information of first search result of K item；And it is searched according to the K item second Corresponding second click information of hitch fruit and user satisfaction information determine the corresponding degree of correlation of second search result of K item Information.

The embodiment of the invention also discloses a kind of readable storage medium storing program for executing, when the instruction in the storage medium is by electronic equipment Processor execute when so that the ordering strategy that electronic equipment is able to carry out as described in the embodiment of the present invention is any determines method.

It include memory and one or more than one the embodiment of the invention also discloses a kind of electronic equipment Program, perhaps more than one program is stored in memory and is configured to by one or more than one processing for one of them It includes the instruction for performing the following operation that device, which executes the one or more programs: obtaining mixed insertion sequencing information, institute It states mixed insertion sequencing information to determine search results ranking according to the first sequencing information and the second sequencing information, the first sequence letter Breath determines that second sequencing information ties search according to the second ordering strategy according to the first ordering strategy to search results ranking Fruit sequence determines；According to the mixed insertion sequencing information, determine that position ratio is in the second sequencing information in first sequencing information Forward preceding the first search result of K item in middle position, and determine that position ratio is in the first sequence letter in second sequencing information Forward preceding the second search result of K item in position in breath, K is positive integer；The corresponding user's row of the first search result of K item is obtained respectively It is characterized information and the corresponding user behavior characteristics information of the second search result of K item, determines optimal ordering policy, wherein described User characteristics behavioural information is for the search result to sort according to the mixed insertion sequencing information.

Optionally, described to be searched according to preceding M item in preceding M search result in first sequencing information and the second sequencing information Rope is as a result, determine the preceding T search result in the mixed insertion sequencing information, comprising: searches the preceding M item of first sequencing information After the union duplicate removal of the preceding M search result of hitch fruit and second sequencing information, obtain in the mixed insertion sequencing information Preceding T search result.

The embodiment of the present invention includes following advantages:

In the embodiment of the present invention, available the first sequencing information of foundation and the second sequencing information are true to search results ranking Fixed mixed insertion sequencing information, first sequencing information is determining to search results ranking according to the first ordering strategy, and described second Sequencing information determines search results ranking according to the second ordering strategy；Then it according to the mixed insertion sequencing information, determines in institute Preceding K item first search result more forward than the position in the second sequencing information of position in the first sequencing information is stated, and is determined Position preceding K item second search result more forward than the position in the first sequencing information in second sequencing information, and then can be with Determine that same number is by the search result of front position in two ordering strategies；Obtain K articles of the first search result and K articles the respectively again The corresponding user behavior characteristics information of two search results, determines optimal ordering policy；And then it is determined most according to user behavior characteristics Excellent ordering strategy improves the accuracy of search.And in the embodiment of the present invention, for determining the search result of optimal ordering policy It is the search result that same number leans on front position in two ordering strategies, can be improved the accuracy of determining optimal ordering policy, To further increase the accuracy of search.

Detailed description of the invention

Fig. 1 is the step flow chart that a kind of ordering strategy of the invention determines embodiment of the method；

Fig. 2 is the step flow chart that a kind of ordering strategy of the invention determines method alternative embodiment；

Fig. 3 is a kind of structural block diagram of ordering strategy determining device embodiment of the invention；

Fig. 4 is a kind of structural block diagram of ordering strategy determining device alternative embodiment of the invention；

A kind of Fig. 5 structural block diagram of the electronic equipment determined for ordering strategy shown according to an exemplary embodiment；

Fig. 6 is a kind of electronic equipment determined for ordering strategy that the present invention is shown according to another exemplary embodiment Structural schematic diagram.

Specific embodiment

In order to make the foregoing objectives, features and advantages of the present invention clearer and more comprehensible, with reference to the accompanying drawing and specific real Applying mode, the present invention is described in further detail.

Referring to Fig.1, the step flow chart that a kind of ordering strategy of the invention determines embodiment of the method is shown, it specifically can be with Include the following steps:

Step 102 obtains mixed insertion sequencing information, and the mixed insertion sequencing information is according to the first sequencing information and the second sequence letter Breath determines that first sequencing information determines search results ranking according to the first ordering strategy, described to search results ranking Second sequencing information determines search results ranking according to the second ordering strategy.

Step 104, according to the mixed insertion sequencing information, determine that position ratio is in the second sequence in first sequencing information Forward preceding the first search result of K item in position in information, and determine that position ratio is in first row in second sequencing information Forward preceding the second search result of K item in position in sequence information, K is positive integer.

Step 106 obtains the corresponding user behavior characteristics information of the first search result of K item and the search knot of K item second respectively The corresponding user behavior characteristics information of fruit, determines optimal ordering policy, wherein the user characteristics behavioural information be for according to The search result of the mixed insertion sequencing information sequence.

In the embodiment of the present invention, after determining the Optimal scheduling strategy for search engine sequence, search engine can be by According to preset rules, after receiving search instruction and determining search result, Optimal scheduling strategy and current sequence is first respectively adopted Strategy is ranked up search result；Then the method for using Interleaving (mixed insertion) again, both ordering strategies are obtained The ranking results arrived carry out mixed insertion sequence, determine final ranking results and return to search platform.Described search platform is being searched for Result page shows corresponding search result according to final ranking results, and during user checks search result, and record is used The operation information at family, such as clicking operation information, such as the corresponding search result of clicking operation, click time；In order to it is subsequent according to According to the operation information of user, judge which kind of ordering strategy is optimal policy.Wherein, the preset rules can as desired really It is fixed, 20,000 determining final ranking results of progresss mixed insertions sequence such as in 1,000,000 search, search for for other 980,000 times according to working as Preceding ordering strategy, which is ranked up, determines final ranking results.

Wherein, can be by Optimal scheduling strategy and current ordering strategy for the ease of subsequent explanation, any ordering strategy Referred to as the first ordering strategy, another ordering strategy are known as the second ordering strategy；And it will be according to first ordering strategy pair The ranking results that search results ranking obtains are known as the first sequencing information, will arrange according to second ordering strategy search result The ranking results that sequence obtains are known as the second sequencing information, will arrange according to the first sequencing information and the second sequencing information search result The ranking results that sequence determines, referred to as mixed insertion sequencing information.Wherein, first sequencing information, the second sequencing information and mixed insertion row It include putting in order for search result, first sequencing information, the second sequencing information and mixed insertion sequencing information in sequence information In it is both any may be identical, it is also possible to it is different；Certain first sequencing information, the second sequencing information and mixed insertion sequencing information It can also include other information, such as the corresponding location information of search result.

It, can foundation after each search engine carries out the determining final ranking results of mixed insertion sequence in the embodiment of the present invention The operation information for the search result that user sorts for this mixed insertion determines that this search is corresponded to from two kinds of ordering strategies Optimal ordering policy；Then after determining setting number optimal ordering policy, optimal ordering policy number can be will determine as More ordering strategies is determined as final optimal ordering policy；Wherein, the setting number can be set as desired.

Wherein, during determination searches for corresponding optimal ordering policy every time, this available search is corresponding mixed Sequencing information is inserted, then the location information according to each search result in the mixed insertion sequencing information, determined in first sequence The position search result more forward than the position in the second sequencing information in information, and determine the position in second sequencing information Set the search result more forward than the position in the first sequencing information.Wherein, after using different ordering strategies to search results ranking, The position of search result arrangement is different, in order to distinguish, can will in first sequencing information position ratio in second row The forward search result in position in sequence information, referred to as the first search result, will in second sequencing information position ratio The forward search result in position in one sequencing information, referred to as the second search result.Then K before being chosen from the first search result again Search result, K search result before choosing from the second search result, the K are positive integer；And then it can determine two rows Equal number of ranking results by front position in sequence strategy.Then it is tied again according to the first search result of K item and the second search The analysis of fruit, determines optimal ordering policy；Wherein it is possible to obtain this corresponding operation of the first search result of K item of this record Information determines the correlation of K item the first search result and user demand according to the operation information；And obtain this record This corresponding operation information of the second search result of K item determines the second search result of K item and user demand according to the operation information Correlation.Then the correlation according to K item the first search result and user demand, and, the second search result of K item and user need The correlation asked determines that this searches for corresponding optimal ordering policy from the first ordering strategy and the second ordering strategy；Such as it will High ordering strategy, is determined as optimal policy with the correlation of user demand.

After the final optimal ordering policy of determination, search engine can use finally most during subsequent searches Dominant strategy is ranked up search result, and the search result after sequence is then returned to search platform, so as to user The search result of displaying can more preferably meet user demand, improve searching accuracy.

In an example of the invention, for once searching for, illustrate to determine that this searches for corresponding optimal ordering policy: The search result obtained for a certain search term includes A, B, C, D, is ranked up using the first ordering strategy to the search result It obtains that the first sequencing information is as shown in table 1, the first order sequence of search result in the first sequencing information is merely illustrated in table 1, Certainly can also include other information, the embodiment of the present invention to this with no restriction:

First collating sequence
	A
B
	C
D

Table 1

It is as shown in table 2 to be ranked up to obtain the second sequencing information to the search result using the second ordering strategy, in table 2 only The second order sequence of search result in the second sequencing information is shown, certainly can also include other information, the present invention is real Example is applied to this with no restriction:

Second collating sequence
	B
C
	D
A

Table 2

Engine to be searched, to search results ranking, determines mixed insertion sequence letter according to the first sequencing information and the second sequencing information After breath, available mixed insertion sequencing information, as shown in table 3, wherein search result in mixed insertion sequencing information is merely illustrated in table 3 Mixed insertion put in order and corresponding location information, certainly can also include other information, the embodiment of the present invention not make this Limitation:

Table 3

Then according to the mixed insertion sequencing information, determine that position ratio is in the second sequencing information in first sequencing information Forward preceding the first search result of K item in middle position, and determine that position ratio is in the first sequence letter in second sequencing information Forward preceding the second search result of K item in position in breath.Such as according to table 3, it can determine in first sequencing information The position preceding 1 first search result such as search result A more forward than the position in the second sequencing information, and can determine in institute State the preceding 1 second search result such as search result B more forward than the position in the first sequencing information of position in the second sequencing information. The corresponding user behavior characteristics information of the first search result of K item and the corresponding user behavior characteristics letter of the second search result are obtained again Breath, determines optimal ordering policy；Such as obtain the user behavior characteristics information of search result A and the user behavior of search result B Characteristic information, if search result A number of clicks is 1 time, search result B number of clicks is 0 time, it is determined that this search is corresponding Optimal ordering policy is the first ordering strategy.

To sum up, in the embodiment of the present invention, available the first sequencing information of foundation and the second sequencing information are to search result Sort determining mixed insertion sequencing information, and first sequencing information determines search results ranking according to the first ordering strategy, institute It states the second sequencing information and search results ranking is determined according to the second ordering strategy；Then according to the mixed insertion sequencing information, really It is scheduled on preceding K item first search result more forward than the position in the second sequencing information of position in first sequencing information, and Determine position preceding K item second search result more forward than the position in the first sequencing information in second sequencing information, into And it can determine that same number is by the search result of front position in two ordering strategies；Obtain the first search result of K item respectively again User behavior characteristics information corresponding with the second search result of K item, determines optimal ordering policy；And then according to user behavior characteristics It determines optimal ordering policy, improves the accuracy of search.And in the embodiment of the present invention, for determining searching for optimal ordering policy Rope is the result is that same number can be improved the standard of determining optimal ordering policy by the search result of front position in two ordering strategies True property, to further increase the accuracy of search.

In another embodiment of the present invention, search result is arranged according to the first sequencing information and the second sequencing information Sequence determines that the mode of mixed insertion sequencing information may include: to have joined in turn according to the first sequencing information and the second sequencing information from removing Most preceding search result is ranked up with chosen position in the search result of sequence.Wherein it is possible to preferential with the first sequencing information For sequence, for the first sequencing information as described in above-mentioned table 1, the second sequencing information is as shown in Table 2 above.According to the first sequence letter Breath, determine in the first sequencing information except participated in sequence search result (including A, B, C, D) in, search result location A most before, It can choose first that search result A sorts as mixed insertion；Then it according to the second sequencing information, determines in the second sequencing information Except in the search result (including B, C, D) for having participated in sequence, search result B location most before, search result B can be chosen as mixed The second of insert row sequence.Further according to the first sequencing information, determine in the first sequencing information except the search result (packet for having participated in sequence Include C, D) in search result location of C most before, can choose the third position that search result C sorts as mixed insertion；Then according to second Sequencing information, determine in the second sequencing information except participated in sequence search result (including D) in, the position search result D most before, The 4th that search result D sorts as mixed insertion, and then putting in order in available table 3 can be chosen.Wherein, to every After a search result carries out mixed insertion sequence, position of the search result in the first sequencing information can be determined, and determining should Position of the search result in the second sequencing information.Such as by after search result A progress mixed insertion sequence, determine that search result A exists Position in first sequencing information is 1, and the position in the second sequencing information is 4；After search result B is carried out mixed insertion sequence, It can determine that position of the search result B in the first sequencing information is 2, the position in the second sequencing information is 1；Search is tied After fruit C carries out mixed insertion sequence, determine that position of the search result C in the first sequencing information is 3, the position in the second sequencing information It is set to 2；After search result D is carried out mixed insertion sequence, determine that position of the search result D in the first sequencing information is 4, second Position in sequencing information is 3.

In another embodiment of the invention, search for corresponding optimal ordering policy once to determine for example, to how The first search result of K item and preceding the second search result of K item are illustrated before determining, specific as follows:

Referring to Fig. 2, the step flow chart that a kind of ordering strategy of the invention determines method alternative embodiment is shown, specifically It may include steps of:

Step 202 obtains mixed insertion sequencing information, and the mixed insertion sequencing information includes each search result in the first sequencing information In location information in the second sequencing information of location information and search result.

In the embodiment of the present invention, available mixed insertion sequencing information；Wherein, the mixed insertion sequencing information may include respectively searching Hitch fruit is corresponding in mixed insertion sequence to put in order, and, the corresponding location information of each search result；The location information can To include location information of the search result in the first sequencing information, and, position letter of the search result in the second sequencing information Breath.Then it can determine according to the corresponding location information of search result each in the mixed insertion sequencing information for determining optimal row The quantity K of the search result of sequence strategy, then determine position ratio position in the second sequencing information in first sequencing information Forward preceding the first search result of K item, and determine position ratio position in the first sequencing information in second sequencing information Preceding the second search result of K item before resting against.

Wherein, the position ratio in first sequencing information is determined according to the mixed insertion sequencing information in above-mentioned steps 104 Forward preceding the first search result of K item in position in the second sequencing information, and determine the position in second sequencing information Preceding K item second search result more forward than the position in the first sequencing information, may include steps of: 204-210:

Step 204, according to the corresponding location information of each search result, determine in the first sequencing information preceding M item search knot Preceding M search result in fruit and the second sequencing information.

Step 206 is searched for according to M item preceding in preceding M search result in first sequencing information and the second sequencing information As a result, determining the preceding T search result in the mixed insertion sequencing information.

, can be according in mixed insertion sequencing information in the embodiment of the present invention, each search result is in the position of the first sequencing information Information determines the preceding M search result of the first sequencing information；And according to each search result in the mixed insertion sequencing information Location information in two sequencing informations determines the preceding M search result of the second sequencing information；The M is positive integer, can basis Demand determine, the embodiment of the present invention to this with no restriction.Then in conjunction with the preceding M search result and second row of the first sequencing information The preceding M search result of sequence information determines preceding T search result in the mixed insertion sequencing information；Such as by the first sequencing information Preceding M search result and the second sequencing information preceding M search result union duplicate removal after, available mixed insertion sequencing information In preceding T search result.Wherein, the preceding T search result in the mixed insertion sequencing information may include the first sequencing information In preceding M search result and the second sequencing information in preceding M search result, the T be positive integer, T be greater than or equal to M.Example If M is 3, such as table 1, according to the location information (1,2,3,4) of search result (A, B, C, D) in the first sequencing information, the is determined Preceding 3 search results are A, B, C in one sequencing information；And such as table 2, according to search result (A, B, C, D) in the second sequence letter Location information (4,1,2,3) in breath determines that preceding 3 search results are B, C, D in the second sequencing information.And then it can determine mixed It inserts in sequencing information comprising 3 search results before the first sequencing information and comprising 3 search results before the second sequencing information Part is preceding 4 search results, i.e. T is 4, wherein preceding 4 search results are (A, B, C, D) in mixed insertion sequencing information.

Step 208 determines in the preceding T search result, sorts in the position ratio of first sequencing information second The quantity N1 of the forward search result in position in information, and second sequencing information position ratio in the first sequencing information The quantity N2 of the forward search result in middle position, and the K is determined according to the N1 and N2.

It, can be by traversing the preceding T search result in the embodiment of the present invention, more every search result is in first row Position in sequence information and the position in the second sequencing information determine in the preceding T search result, in first sequence The quantity N1 of the position of the information search result more forward than the position in the second sequencing information, and in second sequencing information The position search result more forward than the position in the first sequencing information quantity N2；Then K is determined according to the N1 and N2, In, the N1 and N2 are the integer more than or equal to zero.

Determined in the preceding T search result in above-mentioned steps 208, first sequencing information position ratio second The quantity N1 of the forward search result in position in sequencing information, and sort in the position ratio of second sequencing information first The quantity N2 of the forward search result in position in information, and the K is determined according to the N1 and N2, following sub-step can be passed through 22-28 is realized:

Sub-step 22 traverses the preceding T search result from front to back.

Sub-step 24 every time when traversing a search result, counts position ratio in first sequencing information the The quantity N1 of the forward search result in position in two sequencing informations, and statistics second sequencing information position ratio the The quantity N2 of the forward search result in position in one sequencing information.

Sub-step 26, the N1 and N2 record value of the N1 with N2 when equal.

Sub-step 28, after traversing the preceding T search result, maximum value is chosen from the value of N1 and N2 when equal and will The maximum value is determined as K.

In the embodiment of the present invention, during traversing the T search result, when often traversing a search result, It can be determined according to the search result in the location information in the first sequencing information and the location information in the second sequencing information The search result is forward or position in the second sequencing information is forward in the position in the first sequencing information.If the search knot Position of the fruit in the first sequencing information is forward, then by the position ratio of first sequencing information in the second sequencing information position Search result quantity N1 before resting against adds 1；It, will be described if position of the search result in the second sequencing information is forward The position of the two sequencing informations search result quantity N2 more forward than the position in the first sequencing information adds 1；Wherein, N1 and N2 are Integer more than or equal to 0.Then the N1 and N2 can recorde N1's at this time or N2 if the N1 is equal with N2 Value.After traversing the preceding T search result, maximum value can be chosen from the value of N1 and N2 when equal and by the maximum value It is determined as K.

For example, T=4, when traversing first search result A, search result A is in the first sequencing information in above-mentioned table 3 Position it is more forward than the position in the second sequencing information, N1 can be added to 1, then N1=1, N2=0.Traverse Article 2 search As a result when B, search result B is more forward than the position in the first sequencing information in the position in the second sequencing information, can be by N2 Add 1, then N1=1, N2=1, at this time N1=N2, can recorde the value 1 of N1 or N2.When traversing Article 3 search result C, search As a result C is more forward than the position in the first sequencing information in the position in the second sequencing information, N2 can be added to 1 at this time, then N1 =1, N2=2.When traversing Article 3 search result D, position ratio of the search result D in the second sequencing information is in the first sequence Position in information is forward, N2 can be added to 1 at this time, then N1=1, N2=3；It can refer to table 4.

Table 4

After traversing the preceding T search result, in order to determine same number from from two ordering strategies The ranking results by front position, maximum value is chosen from the value of N1 and N2 when equal as K；Such as K=1 in above-mentioned example.

Step 210, chosen from the preceding M search result of the first sequencing information before K the first search result of item, and from the K the second search result of item before being chosen in the preceding M search result of two sequencing informations.

Wherein, the first search result of K item and the corresponding user of the second search result of K item are obtained in above-mentioned steps 106 respectively Behavior characteristic information determines optimal ordering policy, includes the following steps: 212-218:

Step 212, foundation search log, obtain the corresponding user behavior characteristics information of the first search result of K item and K respectively The corresponding user behavior characteristics information of the second search result of item.

Step 214, according to the user behavior characteristics information, determine the degree of correlation of first search result of K item respectively The degree of correlation information of information and second search result of K item.

In the embodiment of the present invention, the operation information that user is had recorded in log, such as the corresponding information of clicking operation are searched for Deng, therefore can obtain the operation information of user from search log, then according to the operation information, determine that K item first is searched The user behavior characteristics information of each the first search result of item in hitch fruit, and determine each item second in the second search result of K item The user behavior characteristics information of search result.It then can be according to the corresponding user behavior characteristics of first search result of K item Information determines the degree of correlation information of first search result of K item, and according to the corresponding use of second search result of K item Family behavior characteristic information determines the degree of correlation information of second search result of K item；Wherein, the degree of correlation information can be used In the degree of correlation of characterization search result and user demand, wherein the degree of correlation information can with the degree of correlation of user demand at Direct ratio.

Wherein, the user behavior characteristics information may include: click information, and the click information may include whether a little The mark hit, such as " 1 " indicate to have clicked, and " 0 " indicates not clicking on；Therefore in an example of the invention, the foundation is realized The corresponding user behavior characteristics information of first search result of K item, determines the degree of correlation information of first search result of K item A kind of mode can be, according to corresponding first click information of first search result of K item, determine that the K item first is searched The corresponding degree of correlation information of hitch fruit.

Wherein, believe for the ease of distinguishing the corresponding click information of the first search result and the corresponding click of the second search result The corresponding click information of one the first search result, can be known as the first click information, first search result pair of K item by breath The first click information answered may include K item；And the corresponding click information of second search result is known as the second click Information, corresponding second click information of second search result of K item may include K item.

Wherein, a kind of mode calculating degree of correlation information can be, and corresponding to each the first search result of item first clicks Information is weighted, using the result of weighted calculation as degree of correlation information；Certainly it can also be calculated using other modes Degree of correlation information, the embodiment of the present invention to this with no restriction.

According to the corresponding user behavior characteristics information of second search result of K item, second search result of K item is determined A kind of mode of degree of correlation information can be, according to corresponding second click information of second search result of K item, determine institute State the corresponding degree of correlation information of the second search result of K item.It is corresponding, determine the corresponding degree of correlation information of the second search result of K item Mode, similar with the mode for determining the corresponding degree of correlation information of the first search result of K item, details are not described herein.

During browsing search result corresponds to webpage, when satisfied to the webpage, user is likely to user It is long in the webpage residence time, it also will do it the operation such as some page turnings, duplication, sharing；When less satisfied to the webpage When, user is likely to stop in the webpage or stop is shorter, less will do it the operation such as some page turnings, duplication, sharing； Therefore the operation information in Webpage can be corresponded in every search result according to user, such as page turning, duplication, sharing, stop Time etc. determines that user corresponds to the satisfaction information of webpage to this search result, using satisfaction information as user behavior spy One of reference breath.

Therefore it in an example of the invention, realizes described according to the corresponding user behavior of first search result of K item Characteristic information determines that the another way of the degree of correlation information of first search result of K item can be, according to described K articles Corresponding first click information of one search result and user satisfaction information determine the corresponding phase of first search result of K item Pass degree information.Such as meter can be weighted to corresponding first click information of every first search result and satisfaction information It calculates, obtains corresponding weighted results；Then the corresponding weighted results of the first search result of K item are weighted again again, Obtain this corresponding degree of correlation information of the first search result of K item, wherein the weight of the first click information and satisfaction information can be with Be arranged as desired, the embodiment of the present invention to this with no restriction.

It is corresponding, in an example of the invention, realize described according to the corresponding user's row of second search result of K item It is characterized information, determines that the another way of the degree of correlation information of second search result of K item can be, according to the K item Corresponding second click information of second search result and user satisfaction information determine that second search result of K item is corresponding Degree of correlation information.

Step 216, the degree of correlation information of first search result of K item and the phase of second search result of K item The corresponding ordering strategy of the biggish K search result of degree of correlation information is determined as optimal ordering policy by pass degree information.

Then can by the degree of correlation information of the first search result of K item, with the degree of correlation information of the second search result of K item into Row compares, and determines the biggish search result of degree of correlation information；If the degree of correlation information of first search result of K item is greater than K item First ordering strategy is then determined as optimal ordering policy by the degree of correlation information of the second search result；If the K item second The degree of correlation information of search result is greater than the degree of correlation information of the first search result of K item, then determines second ordering strategy For optimal ordering policy.

To sum up, in the embodiment of the present invention, available the first sequencing information of foundation and the second sequencing information are to search result Sort determining mixed insertion sequencing information, and first sequencing information determines search results ranking according to the first ordering strategy, institute It states the second sequencing information and search results ranking is determined according to the second ordering strategy；Then according to the mixed insertion sequencing information, really It is scheduled on preceding K item first search result more forward than the position in the second sequencing information of position in first sequencing information, and Determine position preceding K item second search result more forward than the position in the first sequencing information in second sequencing information；Again The first search result of K item and the corresponding user behavior characteristics information of the second search result of K item are obtained respectively, determine optimal sequencing plan Slightly；And then optimal ordering policy is selected from two ordering strategies, improve searching accuracy.In addition, the embodiment of the present invention is Optimal ordering policy is determined using the analysis for deriving from equal number of ranking results by front position in two ordering strategies, It can be improved the accuracy of determining optimal ordering policy.

Secondly, in the embodiment of the present invention the corresponding use of the first search result of K item can be obtained respectively according to search log Family behavior characteristic information and the corresponding user behavior characteristics information of the second search result of K item；Believe according to the user behavior characteristics Breath, determines the degree of correlation information of first search result of K item and the degree of correlation information of second search result of K item respectively； And then the correlation of degree of correlation information representation search result and user demand is used, the superiority and inferiority of ordering strategy is evaluated, energy Enough improve the accuracy evaluated ordering strategy.Then can first search result of K item degree of correlation information and institute The degree of correlation information for stating the second search result of K item determines the corresponding ordering strategy of the biggish K search result of degree of correlation information For optimal ordering policy；And then by choosing the big corresponding ordering strategy of search result of degree of correlation information, as optimal sequencing Strategy improves user so that search engine more can satisfy user demand using the search result after optimal ordering policy sequence Experience.

It should be noted that for simple description, therefore, it is stated as a series of action groups for embodiment of the method It closes, but those skilled in the art should understand that, embodiment of that present invention are not limited by the describe sequence of actions, because according to According to the embodiment of the present invention, some steps may be performed in other sequences or simultaneously.Secondly, those skilled in the art also should Know, the embodiments described in the specification are all preferred embodiments, and the related movement not necessarily present invention is implemented Necessary to example.

Referring to Fig. 3, a kind of structural block diagram of ordering strategy determining device embodiment of the invention is shown, specifically can wrap Include following module:

Data obtaining module 302, for obtaining mixed insertion sequencing information, the mixed insertion sequencing information is according to the first sequencing information Search results ranking is determined with the second sequencing information, first sequencing information arranges search result according to the first ordering strategy Sequence determines that second sequencing information determines search results ranking according to the second ordering strategy；

Information determination module 304, for determining the position in first sequencing information according to the mixed insertion sequencing information Preceding K item first search result more forward than the position in the second sequencing information, and determine the position in second sequencing information Preceding K item second search result more forward than the position in the first sequencing information is set, K is positive integer；

Tactful determining module 306, for obtaining the corresponding user behavior characteristics information of the first search result of K item and K respectively The corresponding user behavior characteristics information of the second search result of item, determines optimal ordering policy, wherein the user characteristics behavior letter Breath is for the search result to sort according to the mixed insertion sequencing information.

Referring to Fig. 4, a kind of structural block diagram of ordering strategy determining device alternative embodiment of the invention is shown.

In an alternative embodiment of the invention, the mixed insertion sequencing information includes the corresponding position letter of each search result Breath, the location information includes location information and search result of the search result in the first sequencing information in the second sequencing information In location information.

In an alternative embodiment of the invention, the information determination module 304 includes:

First determines submodule 3042, for determining the first sequencing information according to the corresponding location information of each search result In preceding M search result in preceding M search result and the second sequencing information；

Second determines submodule 3044, for sorting according to preceding M search result in first sequencing information and second Preceding M search result in information determines the preceding T search result in the mixed insertion sequencing information；

Third determines submodule 3046, for determining in the preceding T search result, in the position of first sequencing information Set the quantity N1 of the search result more forward than the position in the second sequencing information, and the position ratio in second sequencing information The quantity N2 of the forward search result in position in the first sequencing information, and the K is determined according to the N1 and N2；

Search result determines submodule 3048, for K articles the before choosing from the preceding M articles of search result of the first sequencing information One search result, and preceding K the second search result of item is chosen from the preceding M search result of the second sequencing information；Wherein, M and T is positive integer, and it is the integer more than or equal to zero that T, which is greater than or equal to M, N1 and N2,.

In an alternative embodiment of the invention, the third determines submodule 3046, for described in traversal from front to back Preceding T search result；When traversing a search result every time, the position ratio in first sequencing information is counted in second row The quantity N1 of the forward search result in position in sequence information, and the position ratio in second sequencing information is counted in first row The quantity N2 of the forward search result in position in sequence information；Compare the N1 and N2, records value of the N1 with N2 when equal；To After traversing the preceding T search result, maximum value is chosen from the value of N1 and N2 when equal and the maximum value is determined as K.

In an alternative embodiment of the invention, described second determines submodule 3044, for believing first sequence After the union duplicate removal of the preceding M search result of the preceding M search result and second sequencing information of breath, the mixed insertion row is obtained Preceding T search result in sequence information.

In an alternative embodiment of the invention, the strategy determining module 306 includes:

Characteristic information acquisition submodule 3062, for it is corresponding to obtain the first search result of K item respectively according to search log User behavior characteristics information and the corresponding user behavior characteristics information of the second search result of K item；

Degree of correlation information determines submodule 3064, for determining the K item respectively according to the user behavior characteristics information The degree of correlation information of the degree of correlation information of first search result and second search result of K item；

Optimal policy determines submodule 3066, degree of correlation information and the K for first search result of K item The corresponding ordering strategy of the biggish K search result of degree of correlation information is determined as by the degree of correlation information of the second search result of item Optimal ordering policy.

In an alternative embodiment of the invention, the user behavior characteristics information includes click information；

The degree of correlation information determines submodule 3064, for first point corresponding according to first search result of K item Information is hit, determines the corresponding degree of correlation information of first search result of K item；And according to second search result pair of K item The second click information answered determines the corresponding degree of correlation information of second search result of K item.

In an alternative embodiment of the invention, the user behavior characteristics information includes click information and search result pair Answer the user satisfaction information of webpage；

The degree of correlation information determines submodule 3064, for first point corresponding according to first search result of K item Information and user satisfaction information are hit, determines the corresponding degree of correlation information of first search result of K item；And according to the K Corresponding second click information of the second search result of item and user satisfaction information determine that second search result of K item is corresponding Degree of correlation information.

For device embodiment, since it is basically similar to the method embodiment, related so being described relatively simple Place illustrates referring to the part of embodiment of the method.

Fig. 5 is a kind of structure of electronic equipment 500 determined for ordering strategy shown according to an exemplary embodiment Block diagram.For example, electronic equipment 500 can be mobile phone, computer, digital broadcasting terminal, messaging device, game control Platform, tablet device, Medical Devices, body-building equipment, personal digital assistant etc..

Referring to Fig. 5, electronic equipment 500 may include following one or more components: processing component 502, memory 504, Electric power assembly 506, multimedia component 508, audio component 510, the interface 512 of input/output (I/O), sensor module 514, And communication component 516.

The integrated operation of the usual controlling electronic devices 500 of processing component 502, such as with display, call, data are logical Letter, camera operation and record operate associated operation.Processing element 502 may include one or more processors 520 to hold Row instruction, to perform all or part of the steps of the methods described above.In addition, processing component 502 may include one or more moulds Block, convenient for the interaction between processing component 502 and other assemblies.For example, processing component 502 may include multi-media module, with Facilitate the interaction between multimedia component 508 and processing component 502.

Memory 504 is configured as storing various types of data to support the operation in equipment 500.These data are shown Example includes the instruction of any application or method for operating on electronic equipment 500, contact data, telephone directory number According to, message, picture, video etc..Memory 504 can by any kind of volatibility or non-volatile memory device or they Combination realize, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM) is erasable Programmable read only memory (EPROM), programmable read only memory (PROM), read-only memory (ROM), magnetic memory, quick flashing Memory, disk or CD.

Electric power assembly 506 provides electric power for the various assemblies of electronic equipment 500.Electric power assembly 506 may include power supply pipe Reason system, one or more power supplys and other with for electronic equipment 500 generate, manage, and distribute the associated component of electric power.

Multimedia component 508 includes the screen of one output interface of offer between the electronic equipment 500 and user. In some embodiments, screen may include liquid crystal display (LCD) and touch panel (TP).If screen includes touch surface Plate, screen may be implemented as touch screen, to receive input signal from the user.Touch panel includes one or more touches Sensor is to sense the gesture on touch, slide, and touch panel.The touch sensor can not only sense touch or sliding The boundary of movement, but also detect duration and pressure associated with the touch or slide operation.In some embodiments, Multimedia component 508 includes a front camera and/or rear camera.When electronic equipment 500 is in operation mode, as clapped When taking the photograph mode or video mode, front camera and/or rear camera can receive external multi-medium data.It is each preposition Camera and rear camera can be a fixed optical lens system or have focusing and optical zoom capabilities.

Audio component 510 is configured as output and/or input audio signal.For example, audio component 510 includes a Mike Wind (MIC), when electronic equipment 500 is in operation mode, when such as call mode, recording mode, and voice recognition mode, microphone It is configured as receiving external audio signal.The received audio signal can be further stored in memory 504 or via logical Believe that component 516 is sent.In some embodiments, audio component 510 further includes a loudspeaker, is used for output audio signal.

I/O interface 512 provides interface between processing component 502 and peripheral interface module, and above-mentioned peripheral interface module can To be keyboard, click wheel, button etc..These buttons may include, but are not limited to: home button, volume button, start button and lock Determine button.

Sensor module 514 includes one or more sensors, for providing the state of various aspects for electronic equipment 500 Assessment.For example, sensor module 514 can detecte the state that opens/closes of equipment 500, the relative positioning of component, such as institute The display and keypad that component is electronic equipment 500 are stated, sensor module 514 can also detect electronic equipment 500 or electronics The position change of 500 1 components of equipment, the existence or non-existence that user contacts with electronic equipment 500,500 orientation of electronic equipment Or the temperature change of acceleration/deceleration and electronic equipment 500.Sensor module 514 may include proximity sensor, be configured to It detects the presence of nearby objects without any physical contact.Sensor module 514 can also include optical sensor, such as CMOS or ccd image sensor, for being used in imaging applications.In some embodiments, which can be with Including acceleration transducer, gyro sensor, Magnetic Sensor, pressure sensor or temperature sensor.

Communication component 516 is configured to facilitate the communication of wired or wireless way between electronic equipment 500 and other equipment. Electronic equipment 500 can access the wireless network based on communication standard, such as WiFi, 2G or 3G or their combination.Show at one In example property embodiment, communication component 514 receives broadcast singal or broadcast from external broadcasting management system via broadcast channel Relevant information.In one exemplary embodiment, the communication component 514 further includes near-field communication (NFC) module, short to promote Cheng Tongxin.For example, radio frequency identification (RFID) technology, Infrared Data Association (IrDA) technology, ultra wide band can be based in NFC module (UWB) technology, bluetooth (BT) technology and other technologies are realized.

In the exemplary embodiment, electronic equipment 500 can be by one or more application specific integrated circuit (ASIC), number Word signal processor (DSP), digital signal processing appts (DSPD), programmable logic device (PLD), field programmable gate array (FPGA), controller, microcontroller, microprocessor or other electronic components are realized, for executing the above method.

In the exemplary embodiment, a kind of non-transitorycomputer readable storage medium including instruction, example are additionally provided It such as include the memory 504 of instruction, above-metioned instruction can be executed by the processor 520 of electronic equipment 500 to complete the above method.Example Such as, the non-transitorycomputer readable storage medium can be ROM, random access memory (RAM), CD-ROM, tape, soft Disk and optical data storage devices etc..

A kind of non-transitorycomputer readable storage medium, when the instruction in the storage medium is by the processing of electronic equipment When device executes, so that electronic equipment is able to carry out a kind of ordering strategy and determines method, which comprises obtain mixed insertion sequence letter Breath, the mixed insertion sequencing information is determining to search results ranking according to the first sequencing information and the second sequencing information, and described first Sequencing information determines that second sequencing information is according to the second ordering strategy pair according to the first ordering strategy to search results ranking Search results ranking determines；According to the mixed insertion sequencing information, determine that position ratio is in second row in first sequencing information Forward preceding the first search result of K item in position in sequence information, and determine that position ratio is first in second sequencing information Forward preceding the second search result of K item in position in sequencing information, K is positive integer；It is corresponding that the first search result of K item is obtained respectively User behavior characteristics information and the corresponding user behavior characteristics information of the second search result of K item, determine optimal ordering policy, In, the user characteristics behavioural information is for the search result to sort according to the mixed insertion sequencing information.

Fig. 6 is a kind of electronic equipment determined for ordering strategy that the present invention is shown according to another exemplary embodiment 600 structural schematic diagram.The electronic equipment 600 can be server, which can generate ratio because configuration or performance are different Biggish difference may include one or more central processing units (central processing units, CPU) 622 (for example, one or more processors) and memory 632, one or more storage application programs 642 or data 644 Storage medium 630 (such as one or more mass memory units).Wherein, memory 632 and storage medium 630 can be with It is of short duration storage or persistent storage.The program for being stored in storage medium 630 may include that (diagram does not have one or more modules Mark), each module may include to the series of instructions operation in server.Further, central processing unit 622 can be with It is set as communicating with storage medium 630, executes the series of instructions operation in storage medium 630 on the server.

Server can also include one or more power supplys 626, one or more wired or wireless networks connect Mouthfuls 650, one or more input/output interfaces 658, one or more keyboards 656, and/or, one or one with Upper operating system 641, such as Windows ServerTM, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM etc..

A kind of electronic equipment includes perhaps one of them or one of more than one program of memory and one Procedure above is stored in memory, and is configured to execute one or one by one or more than one processor Procedure above includes the instruction for performing the following operation: obtaining mixed insertion sequencing information, the mixed insertion sequencing information is according to first Sequencing information and the second sequencing information determine search results ranking, and first sequencing information is according to the first ordering strategy to searching Rope sort result determines that second sequencing information determines search results ranking according to the second ordering strategy；According to described mixed Sequencing information is inserted, determines the position preceding K item first more forward than the position in the second sequencing information in first sequencing information Search result, and determine in second sequencing information position than position is forward in the first sequencing information first K articles the Two search results, K are positive integer；The corresponding user behavior characteristics information of the first search result of K item is obtained respectively and K item second is searched The corresponding user behavior characteristics information of hitch fruit, determines optimal ordering policy, wherein the user characteristics behavioural information is to be directed to According to the search result of mixed insertion sequencing information sequence.

All the embodiments in this specification are described in a progressive manner, the highlights of each of the examples are with The difference of other embodiments, the same or similar parts between the embodiments can be referred to each other.

The embodiment of the present invention be referring to according to the method for the embodiment of the present invention, terminal device (system) and computer program The flowchart and/or the block diagram of product describes.It should be understood that flowchart and/or the block diagram can be realized by computer program instructions In each flow and/or block and flowchart and/or the block diagram in process and/or box combination.It can provide these Computer program instructions are set to general purpose computer, special purpose computer, Embedded Processor or other programmable data processing terminals Standby processor is to generate a machine, so that being held by the processor of computer or other programmable data processing terminal devices Capable instruction generates for realizing in one or more flows of the flowchart and/or one or more blocks of the block diagram The device of specified function.

These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing terminal devices In computer-readable memory operate in a specific manner, so that instruction stored in the computer readable memory generates packet The manufacture of command device is included, which realizes in one side of one or more flows of the flowchart and/or block diagram The function of being specified in frame or multiple boxes.

These computer program instructions can also be loaded into computer or other programmable data processing terminal devices, so that Series of operation steps are executed on computer or other programmable terminal equipments to generate computer implemented processing, thus The instruction executed on computer or other programmable terminal equipments is provided for realizing in one or more flows of the flowchart And/or in one or more blocks of the block diagram specify function the step of.

Although the preferred embodiment of the embodiment of the present invention has been described, once a person skilled in the art knows bases This creative concept, then additional changes and modifications can be made to these embodiments.So the following claims are intended to be interpreted as Including preferred embodiment and fall into all change and modification of range of embodiment of the invention.

Finally, it is to be noted that, herein, relational terms such as first and second and the like be used merely to by One entity or operation are distinguished with another entity or operation, without necessarily requiring or implying these entities or operation Between there are any actual relationship or orders.Moreover, the terms "include", "comprise" or its any other variant meaning Covering non-exclusive inclusion, so that process, method, article or terminal device including a series of elements not only wrap Those elements are included, but also including other elements that are not explicitly listed, or further includes for this process, method, article Or the element that terminal device is intrinsic.In the absence of more restrictions, being wanted by what sentence "including a ..." limited Element, it is not excluded that there is also other identical elements in process, method, article or the terminal device for including the element.

Method, a kind of ordering strategy determining device and a kind of electricity are determined to a kind of ordering strategy provided by the present invention above Sub- equipment, is described in detail, and used herein a specific example illustrates the principle and implementation of the invention, The above description of the embodiment is only used to help understand the method for the present invention and its core ideas；Meanwhile for the one of this field As technical staff, according to the thought of the present invention, there will be changes in the specific implementation manner and application range, to sum up institute It states, the contents of this specification are not to be construed as limiting the invention.

Claims

1. a kind of ordering strategy determines method characterized by comprising

Mixed insertion sequencing information is obtained, the mixed insertion sequencing information is according to the first sequencing information and the second sequencing information to search result Sequence determines that first sequencing information determines search results ranking according to the first ordering strategy, second sequencing information Search results ranking is determined according to the second ordering strategy；

According to the mixed insertion sequencing information, determine that position ratio leans on position in the second sequencing information in first sequencing information Preceding preceding the first search result of K item, and determine position ratio position in the first sequencing information in second sequencing information Forward preceding the second search result of K item, K is positive integer；

The corresponding user behavior characteristics information of the first search result of K item and the corresponding user of the second search result of K item are obtained respectively Behavior characteristic information determines optimal ordering policy, wherein the user characteristics behavioural information is sorted for according to the mixed insertion The search result of information sorting.

2. the method according to claim 1, wherein the mixed insertion sequencing information includes that each search result is corresponding Location information, the location information include location information and search result of the search result in the first sequencing information in second row Location information in sequence information.

3. according to the method described in claim 2, determination is described it is characterized in that, described according to the mixed insertion sequencing information Position preceding K item first search result more forward than the position in the second sequencing information in first sequencing information, and determine in institute State preceding K item second search result more forward than the position in the first sequencing information of position in the second sequencing information, comprising:

According to the corresponding location information of each search result, preceding M search result and the second sequence letter in the first sequencing information are determined Preceding M search result in breath；

According to preceding M search result in preceding M search result in first sequencing information and the second sequencing information, determine described in Preceding T search result in mixed insertion sequencing information；

It determines in the preceding T search result, is leaned on position in the second sequencing information in the position ratio of first sequencing information The quantity N1 of preceding search result, and the position of second sequencing information than in the first sequencing information position it is forward The quantity N2 of search result, and the K is determined according to the N1 and N2；

K the first search result of item before being chosen from the preceding M search result of the first sequencing information, and from the second sequencing information K the second search result of item before being chosen in preceding M search result；

Wherein, M and T is positive integer, and it is the integer more than or equal to zero that T, which is greater than or equal to M, N1 and N2,.

4. according to the method described in claim 3, it is characterized in that, in the determination preceding T search result, described The quantity N1 of the position of the one sequencing information search result more forward than the position in the second sequencing information, and in the second row The quantity N2 of the position of the sequence information search result more forward than the position in the first sequencing information, and determined according to the N1 and N2 The K, comprising:

The preceding T search result is traversed from front to back；

Every time when traversing a search result, the position in the second sequencing information of the position ratio in first sequencing information is counted The quantity N1 of search result before resting against, and statistics second sequencing information position ratio in the first sequencing information position The quantity N2 of search result before resting against；

Compare the N1 and N2, records value of the N1 with N2 when equal；

After traversing the preceding T search result, the maximum value and maximum value is true is chosen from the value of N1 and N2 when equal It is set to K.

5. according to the method described in claim 3, it is characterized in that, described search for according to M item preceding in first sequencing information As a result with M search result preceding in the second sequencing information, the preceding T search result in the mixed insertion sequencing information is determined, comprising:

By the union of the preceding M search result of first sequencing information and the preceding M search result of second sequencing information After duplicate removal, the preceding T search result in the mixed insertion sequencing information is obtained.

6. the method according to claim 1, wherein described obtain the first search result of K item and K item second respectively The corresponding user behavior characteristics information of search result, determines optimal ordering policy, comprising:

According to search log, the corresponding user behavior characteristics information of the first search result of K item and the search knot of K item second are obtained respectively The corresponding user behavior characteristics information of fruit；

According to the user behavior characteristics information, determine respectively first search result of K item degree of correlation information and the K item The degree of correlation information of second search result；

Compare the degree of correlation information of first search result of K item and the degree of correlation information of second search result of K item, by phase The corresponding ordering strategy of the biggish K search result of pass degree information is determined as optimal ordering policy.

7. according to the method described in claim 6, it is characterized in that, the user behavior characteristics information includes click information；

It is described according to the user behavior characteristics information, determine degree of correlation information and the institute of first search result of K item respectively State the degree of correlation information of the second search result of K item, comprising:

According to corresponding first click information of first search result of K item, the corresponding phase of first search result of K item is determined Pass degree information；And according to corresponding second click information of second search result of K item, determine the search of K item second knot The corresponding degree of correlation information of fruit.

8. a kind of ordering strategy determining device characterized by comprising

Data obtaining module, for obtaining mixed insertion sequencing information, the mixed insertion sequencing information is according to the first sequencing information and second Sequencing information determines that first sequencing information is true to search results ranking according to the first ordering strategy to search results ranking Fixed, second sequencing information determines search results ranking according to the second ordering strategy；

Information determination module, for according to the mixed insertion sequencing information, determining in first sequencing information position ratio the Forward preceding the first search result of K item in position in two sequencing informations, and determine that position ratio exists in second sequencing information Forward preceding the second search result of K item in position in first sequencing information, K is positive integer；

Tactful determining module is searched for obtaining the corresponding user behavior characteristics information of the first search result of K item and K item second respectively The corresponding user behavior characteristics information of hitch fruit, determines optimal ordering policy, wherein the user characteristics behavioural information is to be directed to According to the search result of mixed insertion sequencing information sequence.

9. a kind of readable storage medium storing program for executing, which is characterized in that when the instruction in the storage medium is held by the processor of electronic equipment When row, so that the ordering strategy that electronic equipment is able to carry out as described in claim to a method 1-7 is any determines method.

10. a kind of electronic equipment, which is characterized in that include memory and one or more than one program, wherein one A perhaps more than one program is stored in memory and is configured to execute described one by one or more than one processor A or more than one program includes the instruction for performing the following operation: