[go: up one dir, main page]

CN103168312B - A kind of for carrying out the method and apparatus promoting sequence based on strong generalized second price - Google Patents

A kind of for carrying out the method and apparatus promoting sequence based on strong generalized second price Download PDF

Info

Publication number
CN103168312B
CN103168312B CN201080069532.0A CN201080069532A CN103168312B CN 103168312 B CN103168312 B CN 103168312B CN 201080069532 A CN201080069532 A CN 201080069532A CN 103168312 B CN103168312 B CN 103168312B
Authority
CN
China
Prior art keywords
popularization
popularization object
search
preferred
subscriber
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201080069532.0A
Other languages
Chinese (zh)
Other versions
CN103168312A (en
Inventor
万昊
朱晓宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Publication of CN103168312A publication Critical patent/CN103168312A/en
Application granted granted Critical
Publication of CN103168312B publication Critical patent/CN103168312B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0207—Discounts or incentives, e.g. coupons or rebates
    • G06Q30/0219—Discounts or incentives, e.g. coupons or rebates based on funds or budget

Landscapes

  • Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Engineering & Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Finance (AREA)
  • Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The object of this invention is to provide a kind of method and apparatus for carrying out promoting sequence based on strong generalized second price, sequencing equipment obtains multiple popularization object; Expection according to described multiple popularization object is contributed, from described multiple popularization object, select one or more preferred popularization object, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object; According to preset distribution rule, and contribute based on the expection of described one or more preferred popularization object, determine the actual contribution of described one or more preferred popularization object; According to the actual contribution of described one or more preferred popularization object, described one or more preferred popularization object is sorted.Compared with prior art, the present invention is based on strong generalized second price and carry out popularization sequence, not only increase the utilization ratio promoting resource, and improve the experience of search subscriber.

Description

A kind of for carrying out the method and apparatus promoting sequence based on strong generalized second price
Technical field
The present invention relates to web search disseminate technology field, particularly relate to a kind of technology for carrying out promoting sequence based on strong generalized second price.
Background technology
Along with popularizing of internet, increasing Internet user utilizes network to carry out doing shopping or search commercial articles information, and therefore, search engine marketing arises at the historic moment.
Search engine marketing (SearchEngineMarketing, referred to as SEM) is the mode using search engine according to search subscriber, utilizes the chance of search subscriber retrieving information as far as possible marketing message to be passed to targeted customer.In simple terms, search engine marketing is exactly the network marketing based on search engine platform, utilizes people to the dependence of search engine and use habit, as far as possible marketing message is passed to targeted customer when people's retrieving information.
Because current search engine marketing data volume is huge, therefore, the popularization number of objects that search engine triggers is also more, is not only unfavorable for that promoting user promotes its popularization object, is also unfavorable for the search of search subscriber.Based on this, prior art utilizes generalized second price (GeneralizedSecondPrice, referred to as GSP) mechanism to sort for promoting object, and namely the contribution of each popularization object determined according to the popularization object come thereafter.Obviously, promote the application of sequence at generalized second price under, when the bid or quality that come popularization object are thereafter lower, the contribution of this popularization object is also lower, thus reduce the utilization ratio promoting resource, also affect indirectly the experience of search subscriber.
Therefore, on the basis of generalized second price, how to carry out improvement promote sequence, promote the utilization ratio of resource and the experience of search subscriber to improve, become the problem needing solution now badly.
Summary of the invention
The object of this invention is to provide a kind of method and apparatus for carrying out promoting sequence based on strong generalized second price.
According to an aspect of the present invention, provide a kind of by the computer implemented method for carrying out promoting sequence based on strong generalized second price, wherein, the method comprises the following steps:
A obtains multiple popularization object;
B contributes according to the expection of described multiple popularization object, from described multiple popularization object, select one or more preferred popularization object, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object;
C according to preset distribution rule, and contributes based on the expection of described one or more preferred popularization object, determines the actual contribution of described one or more preferred popularization object;
D, according to the actual contribution of described one or more preferred popularization object, sorts to described one or more preferred popularization object.
According to a further aspect in the invention, additionally provide a kind of sequencing equipment for carrying out promoting sequence based on strong generalized second price, wherein, this equipment comprises:
First acquisition device, for obtaining multiple popularization object;
Selecting arrangement, contribute for the expection according to described multiple popularization object, one or more preferred popularization object is selected, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object from described multiple popularization object;
Sharing device, according to preset distribution rule, and contributes based on the expection of described one or more preferred popularization object, determines the actual contribution of described one or more preferred popularization object;
Collator, for the actual contribution according to described one or more preferred popularization object, sorts to described one or more preferred popularization object.
Compared with prior art, the present invention is based on strong generalized second price and carry out popularization sequence, not only increase the utilization ratio promoting resource, and improve the experience of search subscriber.
Accompanying drawing explanation
By reading the detailed description done non-limiting example done with reference to the following drawings, other features, objects and advantages of the present invention will become more obvious:
Fig. 1 illustrates the equipment schematic diagram for carrying out promoting sequence based on strong generalized second price according to one aspect of the invention;
Fig. 2 illustrates the system topological figure for carrying out promoting sequence based on strong generalized second price according to one aspect of the invention;
Fig. 3 illustrates the equipment schematic diagram for carrying out promoting sequence based on strong generalized second price in accordance with a preferred embodiment of the present invention;
Fig. 4 illustrates the method flow diagram for carrying out promoting sequence based on strong generalized second price according to a further aspect of the present invention;
Fig. 5 illustrates the method flow diagram for carrying out promoting sequence based on strong generalized second price in accordance with a preferred embodiment of the present invention.
In accompanying drawing, same or analogous Reference numeral represents same or analogous parts.
Embodiment
Below in conjunction with accompanying drawing, the present invention is described in further detail.
Fig. 1 illustrates the equipment schematic diagram for carrying out promoting sequence based on strong generalized second price according to one aspect of the invention, and wherein, sequencing equipment 1 comprises the first acquisition device 11, selecting arrangement 12, sharing device 13 and collator 14.
Wherein, the first acquisition device 11 is for obtaining multiple popularization object.Particularly, first acquisition device 11, such as according to the search sequence that search subscriber is inputted by subscriber equipment, by modes such as data base queryings, obtains the multiple popularization objects corresponding with this search sequence, or trigger multiple popularization object according to search engine, obtain described multiple popularization object.Such as, search subscriber is by the interactive mode with subscriber equipment, include but not limited to keyboard, mouse, telepilot, touch pad, or handwriting equipment, at browser software, its search sequence wanting to search is inputted in application program or client software, first acquisition device 11 passes through page technology, as JSP, ASP, PHP technology, or the application programming interfaces provided by invoke user equipment (API), obtain the search sequence that this search subscriber inputs in real time, after this, first acquisition device 11 is again by modes such as data base queryings, obtain the described multiple popularization objects corresponding with this search sequence.And for example, undertaken in the process of searching in search subscriber by its subscriber equipment input inquiry sequence, search engine obtains the search sequence of this search subscriber input, matching inquiry is carried out in a database according to described search sequence, when obtaining the multiple popularization object matched with described search sequence, first acquisition device 11 obtains described multiple popularization object, carries out subsequent treatment for other devices.Those skilled in the art will be understood that the mode of the multiple popularization object of above-mentioned acquisition is only citing; the mode of the multiple popularization object of other acquisitions that are existing or that may occur from now on is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
Selecting arrangement 12 is contributed for the expection according to described multiple popularization object, one or more preferred popularization object is selected, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object from described multiple popularization object.Particularly, selecting arrangement 12 is contributed according to the expection of described multiple popularization object, by such as to randomly draw or according to sequencing selection or other predetermined selection modes, one or more preferred popularization object is selected, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object from described multiple popularization object.At this, the expection contribution of described multiple popularization object can be that sequencing equipment 1 promotes directly acquisition storehouse from search, also can be the expection contribution of described multiple popularization objects that sequencing equipment 1 is obtained indirectly by other products or third party device.Such as, multiple popularization objects that selecting arrangement 12 obtains according to the first acquisition device 11, the expection contribution directly obtaining this multiple popularization object storehouse is promoted from search, one or more preferred popularization object is selected again from described multiple popularization object, such as by carrying out descending to described multiple popularization object according to the size of its expection contribution, select the preferred popularization object of standing out, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object.Such as, suppose total N number of popularization object, promote the expection contribution CPM_B of object i ican represent with following formula:
CPM_B i＝B i*Q i(i＝1，2，3，...，N)
Wherein, the bid of this popularization object i is expressed as B i, the qualitative attribute of this popularization object i is expressed as Q i; From this N number of popularization object, select M+1 (M < N) individual popularization object, this M+1 might as well be established to promote object by its expection contribution descending sort, namely
CPM_B 1≥CPM_B 2≥...≥CPM_B M≥CPM_B M+1
Then promote in object for this M+1, promote the expection contribution of object i under GSP (generalized second price) mechanism and be updated to CPM_B i+1, i=1,2 ..., M; If promote object and can share the expection contribution that all the other N-M are promoted object for this M, namely
sum{CPM_B 1，...，M}≥sum{CPM_B 2，....，M+1}+sum{CPM_B M+1，...，N}
Wherein, sum{X i ..., j}=X i+ X i+1+ ...+X j-1+ X j, then promote in object for this M+1, promote object i and be determined preferred popularization object, i=1,2 ..., M.Obviously, in upper example, as M=N, then one or more preferred popularization object need not be selected further, and subsequent treatment, so unless specifically stated otherwise, we are generally only with regard to the situation discussion of M < N.Those skilled in the art will be understood that the mode of the one or more preferred popularization object of above-mentioned selection is only citing; the mode of the one or more preferred popularization object of other selections that are existing or that may occur from now on is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
Sharing device 13 for according to preset distribution rule, and is contributed based on the expection of described one or more preferred popularization object, determines the actual contribution of described one or more preferred popularization object.Particularly, sharing device 13 is according to preset distribution rule, such as single-candidate distribution rule, equal proportion distribution rule, preorder priority rule, promote and share threshold rule etc. corresponding to object, and contribute based on the expection of described one or more preferred popularization object, determine the actual contribution of described one or more preferred popularization object.Connect example, suppose to determine that M is preferably promoted object, need all the other N-M the expection contributions promoting object of sharing to be sum{CPM_B m+1 ..., N; Then preferably promote object for this M, preferably promote the actual contribution CPM_C of object i ifor
CPM_C i＝CPM_B i+1+Δ i，i＝1，2，...，M
Wherein, CPM_B i+1for preferably promoting the expection contribution of object i under GSP mechanism, Δ ipreferably promote actual that object i needs to share share contribution for sharing device 13 is specified, and meet
sum{Δ 1，...，M}＝sum{CPM_B M+1，...，N}
Further, suppose that sharing device 13 adopts single-candidate distribution rule, namely each preferred popularization object shares the expection contribution sum{CPM_B of same percentage m+1 ..., N}/M, then preferably promote object for this M, preferably promotes the actual contribution CPM_C of object i ifor
CPM_C i＝CPM_B i+1+Δ i，i＝1，2，...，M
Wherein, Δ i=sum{CPM_B m+1 ..., N}/M.Those skilled in the art will be understood that and above-mentionedly determine that the mode of the actual contribution of described one or more preferred popularization object is only citing; described in other determinations that are existing or that may occur from now on, the mode of the actual contribution of one or more preferred popularization object is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
Collator 14, for the actual contribution according to described one or more preferred popularization object, sorts to described one or more preferred popularization object.Particularly, collator 14 is according to the actual contribution of the determined described one or more preferred popularization object of sharing device 13, according to certain ordering rule, such as according to the size ascending order or descending sort etc. of the actual contribution of described one or more preferred popularization object, described one or more preferred popularization object is sorted.Connect example, sharing device 13 determines the actual contribution CPM_C that described M is preferably promoted object 1, CPM_C 2..., CPM_C m, subsequently, collator 14 according to certain ordering rule, such as, according to CPM_C isize carry out descending sort.Those skilled in the art will be understood that and are above-mentionedly only citing to the mode that described one or more preferred popularization object sorts; other existing or modes sorted to described one or more preferred popularization object that may occur from now on are as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
Preferably, be constant work between each device of sequencing equipment 1.Particularly, the first acquisition device 11 obtains multiple popularization object; Subsequently, selecting arrangement 12 is contributed according to the expection of described multiple popularization object, one or more preferred popularization object is selected, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object from described multiple popularization object; Then, sharing device 13 according to preset distribution rule, and is contributed based on the expection of described one or more preferred popularization object, determines the actual contribution of described one or more preferred popularization object; Finally, collator 14, according to the actual contribution of described one or more preferred popularization object, sorts to described one or more preferred popularization object.At this, it will be understood by those skilled in the art that " continuing " refers to that each device of sequencing equipment 1 requires the acquisition carrying out promoting object, the preferred popularization selection of object, the determination of its actual contribution and sequence, until the first acquisition device 11 stops obtaining multiple popularization object in a long time according to the mode of operation of that set or real-time adjustment respectively.
Preferably, described first acquisition device 11 is also contributed for the expection according to described multiple popularization object, sorts to described multiple popularization object; After this, described selecting arrangement 12 is also contributed for the expection according to described multiple popularization object, and in conjunction with the sequence of described multiple popularization object, one or more preferred popularization object is selected, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object from described multiple popularization object.Particularly, first acquisition device 11 is according to the expection contribution of the described multiple popularization objects obtained, according to certain ordering rule, such as, according to size ascending order or descending sort etc. that the expection of described multiple popularization object is contributed, described multiple popularization object is sorted, after this, selecting arrangement 12 is contributed according to the expection of described multiple popularization object, and in conjunction with the sequence of described multiple popularization object, according to certain selective rule, such as, before selecting from N number of popularization object of the size descending sort according to the expection contribution mode of M (M < N) individual preferred popularization object, or the mode of M (M < N) individual preferred popularization object after selecting from N number of popularization object of the size ascending order arrangement according to expection contribution, one or more preferred popularization object is selected from described multiple popularization object, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object.At this, the expection contribution of described multiple popularization object can be that sequencing equipment 1 promotes directly acquisition storehouse from search, also can be the expection contribution of described multiple popularization objects that sequencing equipment 1 is obtained indirectly by other products or third party device.Such as, suppose that the first acquisition device 11 obtains N number of popularization object, and carry out descending sort according to the size that the expection of this N number of popularization object is contributed, then have:
CPM_B 1≥CPM_B 2≥...≥CPM_B N
Wherein, CPM_B i=B i* Q ifor promoting the expection contribution of object i, B ifor the bid of this popularization object i, Q ifor the qualitative attribute of this popularization object i; Correspondingly, in this N number of popularization object, promote the expection contribution of object i under GSP (generalized second price) mechanism and be updated to CPM_B i+1, i=1,2 ..., N-1; M (M < N) individual popularization object is selected, if this M is promoted object and can share the expection contribution that all the other N-M are promoted object, namely from this N number of popularization object
sum{CPM_B 1，...，M}≥sum{CPM_B 2，...，M+1}+sum{CPM_B M+1，...，N}
Wherein, sum{X i ..., j}=X i+ X i+1+ ...+X j-1+ X j, then this M popularization object is determined preferred popularization object.Those skilled in the art will be understood that the mode of the one or more preferred popularization object of above-mentioned selection is only citing; the mode of the one or more preferred popularization object of other selections that are existing or that may occur from now on is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
In a preferred embodiment, sequencing equipment 1 can also comprise actual delivery device (not shown).Described actual delivery device is used for, according to the actual contribution of described one or more preferred popularization object and qualitative attribute, determining the actual delivery of described one or more preferred popularization object.Particularly, actual delivery device is according to the actual contribution of the determined described one or more preferred popularization object of sharing device 13, and sequencing equipment 1 promotes the qualitative attribute of described preferred popularization object that is that directly obtain storehouse or that indirectly obtained by other products or third party device from search, determines the actual delivery of described one or more preferred popularization object.Such as, the actual contribution preferably promoting object i is expressed as CPM_C i, the qualitative attribute of described preferred popularization object i is expressed as Q i, then the actual delivery charge of described preferred popularization object i ican represent with following formula:
charge i＝CPM_C i/Q i
Those skilled in the art will be understood that and above-mentionedly determine that the mode of the actual delivery of one or more preferred popularization object is only citing; the mode of the actual delivery of the one or more preferred popularization object of other determinations that are existing or that may occur from now on is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
Preferably, described selecting arrangement 12 is also for according to preset distribution rule, and contribute based on the expection of described multiple popularization object, one or more preferred popularization object is selected, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object from described multiple popularization object; After this, described sharing device 13 also for according to described preset distribution rule, and is contributed based on the expection of described one or more preferred popularization object, determines the actual contribution of described one or more preferred popularization object.Particularly, selecting arrangement 12 is according to preset distribution rule, such as single-candidate distribution rule, equal proportion distribution rule, preorder priority rule, promote and share threshold rule etc. corresponding to object, and contribute based on the expection of described multiple popularization object, by such as randomly drawing or sorting or selection mode that other are predetermined, one or more preferred popularization object is selected, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object from described multiple popularization object; After this, sharing device 13 is according to described preset distribution rule, such as single-candidate distribution rule, equal proportion distribution rule, preorder priority rule, promote and share threshold rule etc. corresponding to object, and contribute based on the expection of described one or more preferred popularization object, determine the actual contribution of described one or more preferred popularization object.Such as, suppose total N number of popularization object, promote the expection contribution CPM_B of object i ican represent with following formula:
CPM_B i＝B i*Q i(i＝1，2，3，...，N)
Wherein, the bid of this popularization object i is expressed as B i, the qualitative attribute of this popularization object i is expressed as Q i; From this N number of popularization object, select M+1 (M < N) individual popularization object, this M+1 might as well be established to promote object by its expection contribution descending sort, namely
CPM_B 1≥CPM_B 2≥...≥CPM_B M≥CPM_B M+1
Then promote in object for this M+1, promote the expection contribution of object i under GSP (generalized second price) mechanism and be updated to CPM_B i+1, i=1,2 ..., M; Selecting arrangement 12, according to preset distribution rule, determines that this M the preset nargin of sharing promoting each popularization object in object is γ i, i=1,2 ..., M, if this M is promoted object and can share the expection contribution that all the other N-M are promoted object, namely
sum{γ 1，...，M}≥sum{CPM_B M+1，...，N}
Wherein, sum{X i ..., j}=X i+ X i+1+ ...+X j-1+ X j, then promote in object for this M+1, promote object i and be determined preferred popularization object, i=1,2 ..., M.Further, preferably promote object for this M, sharing device 13, according to this preset distribution rule, determines the actual contribution CPM_C preferably promoting object i ifor
CPM_C i＝CPM_B i+1+Δ i，i＝1，2，...，M
Wherein, CPM_B i+1for preferably promoting the expection contribution of object i under GSP mechanism, Δ ipreferably promote actual that object i needs to share share contribution for sharing device 13 is specified, and meet
Sum{ Δ 1 ..., M}=sum{CPM_B m+1 ..., N, and
Δ i≤γ i，i＝1，2，...，M
Those skilled in the art will be understood that the mode of the one or more preferred popularization object of above-mentioned selection is only citing; the mode of the one or more preferred popularization object of other selections that are existing or that may occur from now on is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
Preferably, described preset distribution rule includes but not limited to following at least any one:
-single-candidate distribution rule;
-equal proportion distribution rule;
-preorder priority rule;
-promote and share threshold rule corresponding to object.
Particularly, sharing device 13 is according to this preset distribution rule, and contribute based on the expection of described one or more preferred popularization object, by determining that described one or more preferred the actual of popularization object shares contribution, determine the actual contribution of described one or more preferred popularization object.Or, selecting arrangement 12 is also for according to this preset distribution rule, and contribute based on the expection of described multiple popularization object, one or more preferred popularization object is selected, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object from described multiple popularization object; After this, described sharing device 13 also for according to described preset distribution rule, and is contributed based on the expection of described one or more preferred popularization object, determines the actual contribution of described one or more preferred popularization object.Below for sharing device 13, set forth aforementioned preset distribution rule one by one.Connect precedent, suppose that described one or more preferred popularization object meets:
CPM_B 1≥CPM_B 2≥...≥CPM_B M≥CPM_B M+1
And, need the expection contribution of sharing to be sum{CPM_B m+1 ..., N, note Δ ipreferably promote actual that object i needs to share share contribution, i=1,2 for sharing device 13 specified ..., M, meets
sum{Δ 1，...，M}＝sum{CPM_B M+1，...，N}
Under different preset distribution rules, sharing device 13 is specified different actually share contribution Δ by for preferably being promoted object i i.Such as, when sharing device 13 adopts single-candidate distribution rule, each preferred popularization object is shared the actual of equal share and is shared contribution, therefore has:
Δ i＝sum{CPM_B M+1，...，N}/M，i＝1，2，...，M
And for example, when sharing device 13 adopts equal proportion distribution rule, each preferred popularization object is shared nargin relative to it and is shared and identically share the actual of ratio and share contribution, therefore has:
Δ i＝α*(CPM_B i-CPM_B i+1)，i＝1，2，...，M
Wherein, (CPM_B i-CPM_B i+1) sharing nargin for what preferably promote object i, α is for sharing ratio.For another example, when sharing device 13 adopts preorder priority rule, namely shared by the forward preferred popularization object of sequence as far as possible and more actually share contribution, therefore have:
Δ j=CPM_B j-CPM_B j+1, j=1,2 ..., i-1, and
Δ i=sum{CPM_B m+1 ..., N-sum{ Δ 1 ..., i-1, and
Δ i≤CPM_B i-CPM_B i+1，i＝1，2，...，M
Wherein, (CPM_B i-CPM_B i+1) share nargin for what preferably promote object i.Certainly, sharing device 13 adopt promote corresponding to object share threshold rule time, actual specified by each preferred popularization object of sharing device 13 is shared contribution and also can meet and share threshold requirement corresponding to this popularization object.Preferably, sharing device 13 can one or more in conjunction with in above-mentioned preset distribution rule, and contribute based on the expection of described one or more preferred popularization object, determine the actual contribution of described one or more preferred popularization object.Those skilled in the art will be understood that above-mentioned preset distribution rule is only citing, and other preset distribution rules that are existing or that may occur from now on, as being applicable to the present invention, within also should being included in scope, and are contained in this at this with way of reference.
More preferably, when described preset distribution rule comprise promote corresponding to object share threshold rule time; Wherein, threshold rule is shared based on including but not limited to that following at least any one is determined corresponding to described popularization object:
Popularization user corresponding to-described popularization object shares historical record;
The industry requirement information of-described popularization object;
The region demand information of-described popularization object;
The period demand information of-described popularization object;
The budget requirement information of-described popularization object.
Particularly, sequencing equipment 1 independently can obtain according to it, or the industry requirement information, region demand information, period demand information, budget requirement information etc. of sharing historical record, described popularization object of the popularization user corresponding to described popularization object to be obtained by other products or third party device, determine to share threshold value corresponding to described popularization object.Such as, the popularization user corresponding to popularization object shares historical record, then sequencing equipment 1 can determine that the threshold value of sharing corresponding to this popularization object shares contribution for it is last actual, or the nearly actual weighted mean value sharing contribution several times.The industry requirement information of described popularization object includes but not limited to this industry cycle residing for popularization user corresponding to popularization object, the popularization user of such as moon cake is in the industry busy season in the Mid-autumn Festival, the popularization user of educational training is in the industry busy season etc. at winter and summer vacation, if described industry requirement information improves, then the threshold value of sharing of described popularization object also correspondingly improves.According to the region demand information of described popularization object, for the popularization object having different demand information in different geographical, its correspondence to share threshold value different, such as the popularization object having specific demand in specific region, as " Shanghai fresh flower express delivery " main target market is " Shanghai " region, when relating to the popularization of " Shanghai " region, sharing threshold value and should suitably improve corresponding to this popularization object.According to the period demand information of described popularization object, for the popularization object having different demand information at Different periods, its correspondence to share threshold value also different, such as when the main period of time demand information promoting object is 9:00 ~ 21:00, when the behavior of sharing occurs in 19:00 ~ 21:00, sharing threshold value and can suitably improve corresponding to described popularization object.The different budget requirement information of the popularization user corresponding to described popularization object, its correspondence to share threshold value also different, when promoting user and changing its popularization budget, share threshold value also correspondingly to change, such as promote budget when popularization user improves it, then share threshold value and also correspondingly improve.Those skilled in the art will be understood that and above-mentionedly determine that the factor sharing threshold rule corresponding to object promoted is only citing; the factor of sharing threshold rule of other determinations popularizations that are existing or that may occur from now on corresponding to object is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
Fig. 2 illustrates the system topological figure for carrying out promoting sequence based on strong generalized second price according to one aspect of the invention, comprising sequencing equipment 1 and multiple with it via the subscriber equipment 2 that network is connected.Wherein, sequencing equipment 1 can be connected via network with multiple subscriber equipment 2, and according to the search sequence that search subscriber is inputted by subscriber equipment 2, obtains the described multiple popularization objects corresponding with this search sequence; Expection according to described multiple popularization object is contributed, from described multiple popularization object, select one or more preferred popularization object, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object; According to preset distribution rule, and contribute based on the expection of described one or more preferred popularization object, determine the actual contribution of described one or more preferred popularization object; According to the actual contribution of described one or more preferred popularization object, described one or more preferred popularization object is sorted; Described one or more preferred popularization object is supplied to described subscriber equipment 2 by its sequence.At this, network includes but not limited to internet, wide area network, Metropolitan Area Network (MAN), LAN (Local Area Network), VPN, wireless self-organization network (AdHoc network) etc.
In addition, sequencing equipment 1 includes but not limited to the cloud that network host, single network server, multiple webserver collection or multiple server are formed.At this, cloud is formed by based on a large amount of computing machine of cloud computing (CloudComputing) or the webserver, and wherein, cloud computing is the one of Distributed Calculation, the super virtual machine be made up of a group loosely-coupled computing machine collection.Such as, and subscriber equipment 2 includes but not limited to that any one can to carry out the electronic product of man-machine interaction, computing machine, mobile phone, PDA, palm PC PPC or IPTV etc. with search subscriber by modes such as keyboard, mouse, telepilot, touch pad or handwriting equipments.Communication between sequencing equipment 1 and subscriber equipment 2 is separate, includes but not limited to the packet data transmission based on such as ICP/IP protocol, udp protocol etc.
Those skilled in the art will be understood that above-mentioned sequencing equipment 1, subscriber equipment 2 and the network connected therebetween or communication mode are only citing; other sequencing equipment that is existing or that may occur from now on, subscriber equipment or networks, communication mode are as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
Those skilled in the art also will be understood that, in Fig. 1 only for simplicity's sake and the quantity of the disparate networks element illustrated may be less than the quantity in a real network, but this omission far and away with can not affect to the present invention carry out clear, be disclosed as prerequisite fully.
For simplicity's sake, be described for a subscriber equipment 2 below.Those skilled in the art will be understood that sequencing equipment 1 can be simultaneously mutual with multiple subscriber equipment 2, and according to the search sequence that search subscriber inputs from different user devices 2, obtain the described multiple popularization objects corresponding with this search sequence; Expection according to described multiple popularization object is contributed, from described multiple popularization object, select one or more preferred popularization object, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object; According to preset distribution rule, and contribute based on the expection of described one or more preferred popularization object, determine the actual contribution of described one or more preferred popularization object; According to the actual contribution of described one or more preferred popularization object, described one or more preferred popularization object is sorted; Described one or more preferred popularization object is supplied to corresponding subscriber equipment 2 by its sequence.
Fig. 3 illustrates the equipment schematic diagram for carrying out promoting sequence based on strong generalized second price in accordance with a preferred embodiment of the present invention, and sequencing equipment 1 can also comprise generator 15 '.Wherein, the first acquisition device 11 ', selecting arrangement 12 ', sharing device 13 ' and collator 14 ' are identical with corresponding intrument shown in Fig. 1 or substantially identical respectively, so place repeats no more, and are contained in this by way of reference.
Wherein, the search sequence of the first acquisition device 11 ' also for being inputted by subscriber equipment according to search subscriber, obtains the described multiple popularization objects corresponding with this search sequence.Particularly, search subscriber is by the interactive mode with subscriber equipment, include but not limited to keyboard, mouse, telepilot, touch pad, or handwriting equipment, at browser software, its search sequence wanting to search is inputted in application program or client software, first acquisition device 11 ' passes through page technology, as JSP, ASP, PHP technology, or the application programming interfaces provided by invoke user equipment (API), obtain the search sequence that this search subscriber inputs in real time, after this, first acquisition device 11 ' is again by modes such as data base queryings, obtain the described multiple popularization objects corresponding with this search sequence.Those skilled in the art will be understood that the mode of the multiple popularization object of above-mentioned acquisition is only citing; the mode of the multiple popularization object of other acquisitions that are existing or that may occur from now on is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
Generator 15 ' is for being supplied to described subscriber equipment 2 by described one or more preferred popularization object by its sequence.Particularly, collator 14 ' sorts the one or more preferred popularization object obtained by generator 15 ', pass through page technology, such as JSP, ASP, PHP technology, by described one or more preferred popularization object with link, summary or the form such as thumbnail, in certain sequence and form, be embedded among result of page searching or be suspended on result of page searching, be supplied to described subscriber equipment 2, browse for search subscriber.Those skilled in the art will be understood that and above-mentioned the mode preferably promoting object and be supplied to subscriber equipment are only citing; other existing or may occur from now on be supplied to the mode of subscriber equipment as being applicable to the present invention by preferably promoting object; also within scope should being included in, and this is contained at this with way of reference.
Preferably, the search sequence of described first acquisition device 11 ' also for being inputted by subscriber equipment according to search subscriber, and in conjunction with the search need information of described search subscriber, obtain the described multiple popularization objects corresponding with described search sequence.Particularly, the search sequence that first acquisition device 11 ' is inputted by subscriber equipment according to search subscriber, and in conjunction with the search need information of described search subscriber, the transactions demand information of such as described search subscriber, described search subscriber, to the reception demand information etc. of described popularization object, obtain the described multiple popularization objects corresponding with described search sequence.At this, the acquisition of the search need information of described search subscriber can be sequencing equipment 1 complete independently, also can be the acquisition of the search need information to described search subscriber completed by other products or third party device.
Preferably, described search need information includes but not limited to following at least any one:
The transactions demand information of-described search subscriber;
-described search subscriber is to the reception demand information of described popularization object.
The transactions demand information of described search subscriber, and can browse track behavior etc. and judge search subscriber is in which link of purchase by the search history of search subscriber, such as consciousness, interest, understanding, relatively or buy.Such as, search subscriber also inputted the search sequence such as " what flower Valentine's Day gives ", " which send is spent conveniently ", " suscribing to colored price on the net " before in inputted search sequence " fresh flower express delivery ", then can determine that this search subscriber is in the purchase stage, now, the popularization object being partial to trade type more can attract the concern of this search subscriber, and the first acquisition device 11 ' obtains the multiple popularization objects of being partial to trade type corresponding with described search sequence " fresh flower express delivery ".The reception demand information of described search subscriber, and can browse track behavior etc. and judge the acceptance level of search subscriber for described popularization object by the search history of search subscriber.The search need information of search subscriber can obtain according to sequencing equipment 1, or according to the transactions demand information, reception demand information etc. of the described search subscriber that other products or third party device obtain, drawn by linear or nonlinear form calculus, its concrete form and optimum configurations can be determined by the method such as reading or data statistics from database.Those skilled in the art will be understood that the search need information of above-mentioned search subscriber is only citing; the search need information of other search subscriber that are existing or that may occur from now on is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.Those skilled in the art also will be understood that and above-mentionedly determine that the mode of the search need information of search subscriber is only citing; the mode of the search need information of other determination search subscriber that are existing or that may occur from now on is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
In a preferred embodiment (see Fig. 3), this sequencing equipment also comprises the second acquisition device (not shown).Described second acquisition device is used for the search sequence that inputted by subscriber equipment according to search subscriber, and in conjunction with the user related information of described search subscriber, obtains the search need information of described search subscriber; After this, the first acquisition device 11 ' also for according to described search sequence, and in conjunction with described search need information, obtains the described multiple popularization objects corresponding with described search sequence.Particularly, the search sequence that second acquisition device is inputted by subscriber equipment 2 according to search subscriber, and in conjunction with the user related information of this search subscriber, such as sequencing equipment 1 is according to the user related information of this search subscriber of search subscriber by obtaining in left log-on message during subscriber equipment 2 log-on webpage, according to recorded by subscriber equipment end or network-side during browsing webpage in search subscriber by subscriber equipment 2 or by the user related information of this search subscriber extracted in the cookies information of subscriber equipment 2, obtain the search need information of described search subscriber, after this, first acquisition device 11 ' is also for according to described search sequence, and in conjunction with described search need information, the transactions demand information of such as described search subscriber, described search subscriber, to the reception demand information etc. of described popularization object, obtain the described multiple popularization objects corresponding with described search sequence.Such as, search subscriber once inputted the search sequence such as " what flower Valentine's Day gives ", " which send is spent conveniently ", " suscribing to colored price on the net " before in inputted search sequence " fresh flower express delivery ", second acquisition device according to the network operation historical record of this search subscriber, can obtain its search need information and substantially determines that it is in the purchase stage; After this, the first acquisition device 11 ' is according to described search sequence " fresh flower express delivery ", and in conjunction with described search need information, namely this search subscriber is in the purchase stage, obtains multiple popularization objects corresponding with described search sequence " fresh flower express delivery ".Those skilled in the art will be understood that the method for the search need information of above-mentioned acquisition search subscriber is only citing; the method of the search need information of other acquisition search subscriber that are existing or that may occur from now on is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
Those skilled in the art will be understood that above-mentioned first acquisition device, the second acquisition device is only example, and in practice, they can be two independently modules, and also accessible site is in a module.
Preferably, described user related information includes but not limited to following at least any one:
The essential information of-described search subscriber;
The network operation historical record of-described search subscriber;
The preference options of-described search subscriber setting;
The current reference address of-described subscriber equipment.
The essential information of search subscriber includes but not limited to, the personal background information that search subscriber pre-enters, such as sex, age, religion, nationality, education degree etc., it can be that sequencing equipment 1 obtains according in the log-on message of this search subscriber, or extracts by the cookies information of subscriber equipment.The search sequence that second acquisition device is inputted by subscriber equipment according to search subscriber, and in conjunction with the essential information of described search subscriber, obtain the search need information of described search subscriber.Such as, include matching keywords " rose " in the search sequence of search subscriber input, when the second acquisition device is the male sex according to the essential information of this search subscriber, obtaining its search need information is the popularization object relevant with buying rose; When this search subscriber is women, the second acquisition device is according to this essential information, and obtaining its search need information is the popularization object relevant with the cosmetics bought containing rose composition.The network operation historical record of search subscriber, includes but not limited to the search of search subscriber, click and purchase history, and it can be recorded by system and be added up, thus can judge or the demand of forecasting search user.Wherein, when search subscriber is login user, sequencing equipment 1 to be preserved in network-side in the user characteristics storehouse of this user related information by the ID of this search subscriber and is inquired about; When search subscriber is A non logged-on user, action in the search service process of this sequencing equipment 1 is used by detecting this search subscriber, or by inquire to subscriber equipment 2 and the COOKIE information obtaining this user obtains, preferably, this search subscriber interim ID can be given and set up a user characteristics storehouse for it, the historical record of search subscriber in this search procedure is stored in this casual user's feature database.Such as, search subscriber once inputted the search sequence such as " what flower Valentine's Day gives ", " which send is spent conveniently ", " suscribing to colored price on the net " before in inputted search sequence " fresh flower express delivery ", second acquisition device according to the network operation historical record of this search subscriber, can obtain its search need information and substantially determines that it is in the purchase stage.The preference options of search subscriber setting includes but not limited to, some preferences that search subscriber pre-sets are selected, such as favorite exercise type, shopping way, red wine kind, music type etc., it can be that sequencing equipment 1 obtains according in the log-on message of this search subscriber, or extracts by the cookies information of subscriber equipment.The search sequence that second acquisition device inputs according to this search subscriber, and in conjunction with the preference options that described search subscriber sets, obtain the search need information of described search subscriber.Such as, it is diet information that search subscriber sets its preference, when then comprising matching keywords " rose " in the search sequence of its input, the second acquisition device is arranged according to this preference, and obtaining its search need information is the popularization object relevant with the diet that purchase rose is made.The current reference address of described subscriber equipment, it can reflect the current residing region of this search subscriber, can be obtained by the real-time IP address detecting subscriber equipment 2 of sequencing equipment 1.Such as, comprise " fresh flower express delivery " in the search sequence of search subscriber input, sequencing equipment 1 detects that this search subscriber is positioned at Shanghai, then the second acquisition device is according to this IP address, obtains its search need information for being positioned at the popularization object of the popularization user providing fresh flower express delivery to serve in Shanghai.Those skilled in the art will be understood that the user related information of above-mentioned search subscriber is only citing; the user related information of other search subscriber that are existing or that may occur from now on is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
Preferably, the search sequence of described first acquisition device 11 ' also for being inputted by subscriber equipment 2 according to search subscriber, in conjunction with to the statistical study of a large number of users about the search need information of described search sequence, obtain the described multiple popularization objects corresponding with this search sequence.Particularly, search subscriber is by the interactive mode with subscriber equipment 2, include but not limited to keyboard, mouse, telepilot, touch pad, or handwriting equipment, at browser software, its search sequence wanting to search is inputted in application program or client software, first acquisition device 11 ' passes through page technology, as JSP, ASP, PHP technology, or the application programming interfaces provided by invoke user equipment (API), obtain the search sequence that this search subscriber inputs in real time, and combine the statistical study of a large number of users about the search need information of described search sequence, by modes such as data base queryings, obtain the described multiple popularization objects corresponding with this search sequence.At this, described a large number of users can be sequencing equipment 1 complete independently about the statistical study of the search need information of described search sequence, also can be other products or third party device complete to the statistical study of a large number of users about the search need information of described search sequence.Such as, the search sequence " fresh flower express delivery " that first acquisition device 11 ' is inputted by subscriber equipment 2 according to search subscriber, and combine the statistical study of a large number of users about the search need information of described search sequence, obtains that the multiple popularization objects corresponding with this search sequence " like that the express delivery of Liza's fresh flower is cashed on delivery ", " fresh flower express delivery first-selected likes still " bosom friend " ", " fresh flower shop, all Pus fresh flower is told and liked language " etc.Those skilled in the art will be understood that the mode of the multiple popularization object of above-mentioned acquisition is only citing; the mode of the multiple popularization object of other acquisitions that are existing or that may occur from now on is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
Fig. 4 illustrates the method flow diagram for carrying out promoting sequence based on strong generalized second price according to a further aspect of the present invention.
In step sl, sequencing equipment 1 obtains multiple popularization object.Particularly, sequencing equipment 1, such as according to the search sequence that search subscriber is inputted by subscriber equipment, by modes such as data base queryings, obtains the multiple popularization objects corresponding with this search sequence, or trigger multiple popularization object according to search engine, obtain described multiple popularization object.Such as, search subscriber is by the interactive mode with subscriber equipment, include but not limited to keyboard, mouse, telepilot, touch pad, or handwriting equipment, at browser software, its search sequence wanting to search is inputted in application program or client software, sequencing equipment 1 passes through page technology, as JSP, ASP, PHP technology, or the application programming interfaces provided by invoke user equipment (API), obtain the search sequence that this search subscriber inputs in real time, after this, sequencing equipment 1 is again by modes such as data base queryings, obtain the described multiple popularization objects corresponding with this search sequence.And for example, undertaken in the process of searching in search subscriber by its subscriber equipment input inquiry sequence, search engine obtains the search sequence of this search subscriber input, matching inquiry is carried out in a database according to described search sequence, when obtaining the multiple popularization object matched with described search sequence, sequencing equipment 1 obtains described multiple popularization object, carries out subsequent treatment for other steps.Those skilled in the art will be understood that the mode of the multiple popularization object of above-mentioned acquisition is only citing; the mode of the multiple popularization object of other acquisitions that are existing or that may occur from now on is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
In step s 2, sequencing equipment 1 is contributed according to the expection of described multiple popularization object, one or more preferred popularization object is selected, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object from described multiple popularization object.Particularly, in step s 2, sequencing equipment 1 is contributed according to the expection of described multiple popularization object, by such as to randomly draw or according to sequencing selection or other predetermined selection modes, one or more preferred popularization object is selected, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object from described multiple popularization object.At this, the expection contribution of described multiple popularization object can be that sequencing equipment 1 promotes directly acquisition storehouse from search, also can be the expection contribution of described multiple popularization objects that sequencing equipment 1 is obtained indirectly by other products or third party device.Such as, in step s 2, sequencing equipment 1 is according to multiple popularization objects obtained in step sl, the expection contribution directly obtaining this multiple popularization object storehouse is promoted from search, one or more preferred popularization object is selected again from described multiple popularization object, such as by carrying out descending to described multiple popularization object according to the size of its expection contribution, select the preferred popularization object of standing out, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object.Such as, suppose total N number of popularization object, promote the expection contribution CPM_B of object i ican represent with following formula:
CPM_B i＝B i*Q i(i＝1，2，3，...，N)
Wherein, the bid of this popularization object i is expressed as B i, the qualitative attribute of this popularization object i is expressed as Q i; From this N number of popularization object, select M+1 (M < N) individual popularization object, this M+1 might as well be established to promote object by its expection contribution descending sort, namely
CPM_B 1≥CPM_B 2≥...≥CPM_B M≥CPM_B M+1
Then promote in object for this M+1, promote the expection contribution of object i under GSP (generalized second price) mechanism and be updated to CPM_B i+1, i=1,2 ..., M; If promote object and can share the expection contribution that all the other N-M are promoted object for this M, namely
sum{CPM_B 1，...，M}≥sum{CPM_B 2，...，M+1}+sum{CPM_B M+1，...，N}
Wherein, sum{X i ..., j}=X i+ X i+1+ ...+X j-1+ X j, then promote in object for this M+1, promote object i and be determined preferred popularization object, i=1,2 ..., M.Obviously, in upper example, as M=N, then one or more preferred popularization object need not be selected further, and subsequent treatment, so unless specifically stated otherwise, we are generally only with regard to the situation discussion of M < N.Those skilled in the art will be understood that the mode of the one or more preferred popularization object of above-mentioned selection is only citing; the mode of the one or more preferred popularization object of other selections that are existing or that may occur from now on is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
In step s3, sequencing equipment 1 according to preset distribution rule, and is contributed based on the expection of described one or more preferred popularization object, determines the actual contribution of described one or more preferred popularization object.Particularly, in step s3, sequencing equipment 1 is according to preset distribution rule, such as single-candidate distribution rule, equal proportion distribution rule, preorder priority rule, promote and share threshold rule etc. corresponding to object, and contribute based on the expection of described one or more preferred popularization object, determine the actual contribution of described one or more preferred popularization object.Connect example, suppose to determine that M is preferably promoted object, need all the other N-M the expection contributions promoting object of sharing to be sum{CPM_B m+1 ..., N; Then preferably promote object for this M, preferably promote the actual contribution CPM_C of object i ifor
CPM_C i＝CPM_B i+1+Δ i，i＝1，2，...，M
Wherein, CPM_B i+1for preferably promoting the expection contribution of object i under GSP mechanism, Δ ipreferably promote actual that object i needs to share share contribution for sequencing equipment 1 is specified in step s3, and meet
sum{Δ 1，...，M}＝sum{CPM_B M+1，...，N}
Further, suppose in step s3, sequencing equipment 1 adopts single-candidate distribution rule, and namely each preferred popularization object shares the expection contribution sum{CPM_B of same percentage m+1 ..., N}/M, then preferably promote object for this M, preferably promotes the actual contribution CPM_C of object i ifor
CPM_C i＝CPM_B i+1+Δ i，i＝1，2，...，M
Wherein, Δ i=sum{CPM_B m+1 ..., N}/M.Those skilled in the art will be understood that and above-mentionedly determine that the mode of the actual contribution of described one or more preferred popularization object is only citing; described in other determinations that are existing or that may occur from now on, the mode of the actual contribution of one or more preferred popularization object is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
In step s 4 which, sequencing equipment 1, according to the actual contribution of described one or more preferred popularization object, sorts to described one or more preferred popularization object.Particularly, in step s 4 which, sequencing equipment 1 is according to the actual contribution of determined described one or more preferred popularization object in step s3, according to certain ordering rule, such as according to the size ascending order or descending sort etc. of the actual contribution of described one or more preferred popularization object, described one or more preferred popularization object is sorted.Connect example, in step s3, sequencing equipment 1 determines the actual contribution CPM_C that described M is preferably promoted object 1, CPM_C 2..., CPM_C m, subsequently, in step s 4 which, sequencing equipment 1 according to certain ordering rule, such as, according to CPM_C isize carry out descending sort.Those skilled in the art will be understood that and are above-mentionedly only citing to the mode that described one or more preferred popularization object sorts; other existing or modes sorted to described one or more preferred popularization object that may occur from now on are as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
Preferably, between each step above-mentioned be constant work.Particularly, in step sl, sequencing equipment 1 obtains multiple popularization object; Subsequently, in step s 2, sequencing equipment 1 is contributed according to the expection of described multiple popularization object, one or more preferred popularization object is selected, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object from described multiple popularization object; Then, in step s3, sequencing equipment 1 according to preset distribution rule, and is contributed based on the expection of described one or more preferred popularization object, determines the actual contribution of described one or more preferred popularization object; Finally, in step s 4 which, sequencing equipment 1, according to the actual contribution of described one or more preferred popularization object, sorts to described one or more preferred popularization object.At this, it will be understood by those skilled in the art that " continuing " refers to that above steps requires the acquisition carrying out promoting object, the preferred popularization selection of object, the determination of its actual contribution and sequence, until sequencing equipment 1 stops obtaining multiple popularization object in a long time according to the mode of operation of that set or real-time adjustment respectively.
Preferably, in step sl, sequencing equipment 1 can also be contributed according to the expection of described multiple popularization object, sorts to described multiple popularization object; After this, in step s 2, sequencing equipment 1 can also be contributed according to the expection of described multiple popularization object, and in conjunction with the sequence of described multiple popularization object, one or more preferred popularization object is selected, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object from described multiple popularization object.Particularly, in step sl, sequencing equipment 1 is contributed, according to certain ordering rule according to the expection of the described multiple popularization objects obtained, such as according to size ascending order or descending sort etc. that the expection of described multiple popularization object is contributed, described multiple popularization object is sorted, after this, in step s 2, sequencing equipment 1 is contributed according to the expection of described multiple popularization object, and in conjunction with the sequence of described multiple popularization object, according to certain selective rule, such as, before selecting from N number of popularization object of the size descending sort according to the expection contribution mode of M (M < N) individual preferred popularization object, or the mode of M (M < N) individual preferred popularization object after selecting from N number of popularization object of the size ascending order arrangement according to expection contribution, one or more preferred popularization object is selected from described multiple popularization object, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object.At this, the expection contribution of described multiple popularization object can be that sequencing equipment 1 promotes directly acquisition storehouse from search, also can be the expection contribution of described multiple popularization objects that sequencing equipment 1 is obtained indirectly by other products or third party device.Such as, suppose in step sl, sequencing equipment 1 obtains N number of popularization object, and carries out descending sort according to the size that the expection of this N number of popularization object is contributed, then have:
CPM_B 1≥CPM_B 2≥...≥CPM_B N
Wherein, CPM_B i=B i* Q ifor promoting the expection contribution of object i, B ifor the bid of this popularization object i, Q ifor the qualitative attribute of this popularization object i; Correspondingly, in this N number of popularization object, promote the expection contribution of object i under GSP (generalized second price) mechanism and be updated to CPM_B i+1, i=1,2 ..., N-1; M (M < N) individual popularization object is selected, if this M is promoted object and can share the expection contribution that all the other N-M are promoted object, namely from this N number of popularization object
sum{CPM_B 1，...，M}≥sum{CPM_B 2，...，M+1}+sum{CPM_B M+1，...，N}
Wherein, sum{X i ..., j}=X i+ X i+1+ ...+X j-1+ X j, then this M popularization object is determined preferred popularization object.Those skilled in the art will be understood that the mode of the one or more preferred popularization object of above-mentioned selection is only citing; the mode of the one or more preferred popularization object of other selections that are existing or that may occur from now on is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
In a preferred embodiment, in step S6 (not shown), sequencing equipment 1 according to the actual contribution of described one or more preferred popularization object and qualitative attribute, can also determine the actual delivery of described one or more preferred popularization object.Particularly, in step s 6, sequencing equipment 1 is according to the actual contribution of determined described one or more preferred popularization object in step s3, and sequencing equipment 1 promotes the qualitative attribute of described preferred popularization object that is that directly obtain storehouse or that indirectly obtained by other products or third party device from search, determines the actual delivery of described one or more preferred popularization object.Such as, the actual contribution preferably promoting object i is expressed as CPM_C i, the qualitative attribute of described preferred popularization object i is expressed as Q i, then the actual delivery charge of described preferred popularization object i ican represent with following formula:
charge i＝CPM_C i/Q i
Those skilled in the art will be understood that and above-mentionedly determine that the mode of the actual delivery of one or more preferred popularization object is only citing; the mode of the actual delivery of the one or more preferred popularization object of other determinations that are existing or that may occur from now on is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
Preferably, in step s 2, sequencing equipment 1 can also according to preset distribution rule, and contribute based on the expection of described multiple popularization object, one or more preferred popularization object is selected, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object from described multiple popularization object; After this, in step s3, sequencing equipment 1 according to described preset distribution rule, and can also be contributed based on the expection of described one or more preferred popularization object, determines the actual contribution of described one or more preferred popularization object.Particularly, in step s 2, sequencing equipment 1 is according to preset distribution rule, such as single-candidate distribution rule, equal proportion distribution rule, preorder priority rule, promote and share threshold rule etc. corresponding to object, and contribute based on the expection of described multiple popularization object, by such as randomly drawing or sorting or selection mode that other are predetermined, one or more preferred popularization object is selected, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object from described multiple popularization object; After this, in step s3, sequencing equipment 1 is according to described preset distribution rule, such as single-candidate distribution rule, equal proportion distribution rule, preorder priority rule, promote and share threshold rule etc. corresponding to object, and contribute based on the expection of described one or more preferred popularization object, determine the actual contribution of described one or more preferred popularization object.Such as, suppose total N number of popularization object, promote the expection contribution CPM_B of object i ican represent with following formula:
CPM_B i＝B i*Q i(i＝1，2，3，...，N)
Wherein, the bid of this popularization object i is expressed as B i, the qualitative attribute of this popularization object i is expressed as Q i; From this N number of popularization object, select M+1 (M < N) individual popularization object, this M+1 might as well be established to promote object by its expection contribution descending sort, namely
CPM_B 1≥CPM_B 2≥...≥CPM_B M≥CPM_B M+1
Then promote in object for this M+1, promote the expection contribution of object i under GSP (generalized second price) mechanism and be updated to CPM_B i+1, i=1,2 ..., M; In step s 2, sequencing equipment 1, according to preset distribution rule, determines that this M the preset nargin of sharing promoting each popularization object in object is γ i, i=1,2 ..., M, if this M is promoted object and can share the expection contribution that all the other N-M are promoted object, namely
sum{γ 1，...，M}≥sum{CPM_B M+1，...，N}
Wherein, sum{X i ..., j}=X i+ X i+1+ ...+X j-1+ X j, then promote in object for this M+1, promote object i and be determined preferred popularization object, i=1,2 ..., M.Further, preferably promote object for this M, in step s3, sequencing equipment 1, according to this preset distribution rule, determines the actual contribution CPM_C preferably promoting object i ifor
CPM_C i＝CPM_B i+1+Δ i，i＝1，2，...，M
Wherein, CPM_B i+1for preferably promoting the expection contribution of object i under GSP mechanism, Δ ipreferably promote actual that object i needs to share share contribution for sequencing equipment 1 is specified in step s3, and meet
Sum{ Δ 1 ..., M}=sum{CPM_B m+1 ..., N, and
Δ i≤γ i，i＝1，2，...，M
Those skilled in the art will be understood that the mode of the one or more preferred popularization object of above-mentioned selection is only citing; the mode of the one or more preferred popularization object of other selections that are existing or that may occur from now on is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
Preferably, described preset distribution rule includes but not limited to following at least any one:
-single-candidate distribution rule;
-equal proportion distribution rule;
-preorder priority rule;
-promote and share threshold rule corresponding to object.
Particularly, in step s3, sequencing equipment 1 is according to this preset distribution rule, and contribute based on the expection of described one or more preferred popularization object, by determining that described one or more preferred the actual of popularization object shares contribution, determine the actual contribution of described one or more preferred popularization object.Or, in step s 2, sequencing equipment 1 can also according to this preset distribution rule, and contribute based on the expection of described multiple popularization object, one or more preferred popularization object is selected, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object from described multiple popularization object; After this, in step s3, sequencing equipment 1 according to described preset distribution rule, and can also be contributed based on the expection of described one or more preferred popularization object, determines the actual contribution of described one or more preferred popularization object.Below for sequencing equipment 1 work in step s3, set forth aforementioned preset distribution rule one by one.Connect precedent, suppose that described one or more preferred popularization object meets:
CPM_B 1≥CPM_B 2≥...≥CPM_B M≥CPM_B M+1
And, need the expection contribution of sharing to be sum{CPM_B m+1 ..., N, note Δ ipreferably promote actual that object i needs to share share contribution, i=1,2 for sequencing equipment 1 specified in step s3 ..., M, meets
sum{Δ 1，...，M}＝sum{CPM_B M+1，...，N}
Under different preset distribution rules, sequencing equipment 1 is specified different actually share contribution Δ by for preferably being promoted object i in step s3 i.Such as, when in step s3, when sequencing equipment 1 adopts single-candidate distribution rule, each preferred popularization object is shared the actual of equal share and is shared contribution, therefore has:
Δ i＝sum{CPM_B M+1，...，N}/M，i＝1，2，...，M
And for example, when in step s3, when sequencing equipment 1 adopts equal proportion distribution rule, each preferred popularization object is shared nargin relative to it and is shared and identically share the actual of ratio and share contribution, therefore has:
Δ i＝α*(CPM_B i-CPM_B i+1)，i＝1，2，...，M
Wherein, (CPM_B i-CPM_B i+1) sharing nargin for what preferably promote object i, α is for sharing ratio.For another example, when in step s3, when sequencing equipment 1 adopts preorder priority rule, namely shared by the forward preferred popularization object of sequence as far as possible and more actually share contribution, therefore have:
Δ j=CPM_B j-CPM_B j+1, j=1,2 ..., i-1, and
Δ i=sum{CPM_B m+1 ..., N-sum{ Δ 1 ..., i-1, and
Δ i≤CPM_B i-CPM_B i+1，i＝1，2，...，M
Wherein, (CPM_B i-CPM_B i+1) share nargin for what preferably promote object i.Certainly, in step s3, sequencing equipment 1 adopt promote corresponding to object share threshold rule time, actual specified by each preferred popularization object of sequencing equipment 1 is shared contribution and also can meet and share threshold requirement corresponding to this popularization object.Preferably, in step s3, sequencing equipment 1 can one or more in conjunction with in above-mentioned preset distribution rule, and contribute based on the expection of described one or more preferred popularization object, determine the actual contribution of described one or more preferred popularization object.Those skilled in the art will be understood that above-mentioned preset distribution rule is only citing, and other preset distribution rules that are existing or that may occur from now on, as being applicable to the present invention, within also should being included in scope, and are contained in this at this with way of reference.
More preferably, when described preset distribution rule comprise promote corresponding to object share threshold rule time; Wherein, threshold rule is shared based on including but not limited to that following at least any one is determined corresponding to described popularization object:
Popularization user corresponding to-described popularization object shares historical record;
The industry requirement information of-described popularization object;
The region demand information of-described popularization object;
The period demand information of-described popularization object;
The budget requirement information of-described popularization object.
Particularly, sequencing equipment 1 independently can obtain according to it, or the industry requirement information, region demand information, period demand information, budget requirement information etc. of sharing historical record, described popularization object of the popularization user corresponding to described popularization object to be obtained by other products or third party device, determine to share threshold value corresponding to described popularization object.Such as, the popularization user corresponding to popularization object shares historical record, then sequencing equipment 1 can determine that the threshold value of sharing corresponding to this popularization object shares contribution for it is last actual, or the nearly actual weighted mean value sharing contribution several times.The industry requirement information of described popularization object includes but not limited to this industry cycle residing for popularization user corresponding to popularization object, the popularization user of such as moon cake is in the industry busy season in the Mid-autumn Festival, the popularization user of educational training is in the industry busy season etc. at winter and summer vacation, if described industry requirement information improves, then the threshold value of sharing of described popularization object also correspondingly improves.According to the region demand information of described popularization object, for the popularization object having different demand information in different geographical, its correspondence to share threshold value different, such as the popularization object having specific demand in specific region, as " Shanghai fresh flower express delivery " main target market is " Shanghai " region, when relating to the popularization of " Shanghai " region, sharing threshold value and should suitably improve corresponding to this popularization object.According to the period demand information of described popularization object, for the popularization object having different demand information at Different periods, its correspondence to share threshold value also different, such as when the main period of time demand information promoting object is 9:00 ~ 21:00, when the behavior of sharing occurs in 19:00 ~ 21:00, sharing threshold value and can suitably improve corresponding to described popularization object.The different budget requirement information of the popularization user corresponding to described popularization object, its correspondence to share threshold value also different, when promoting user and changing its popularization budget, share threshold value also correspondingly to change, such as promote budget when popularization user improves it, then share threshold value and also correspondingly improve.Those skilled in the art will be understood that and above-mentionedly determine that the factor sharing threshold rule corresponding to object promoted is only citing; the factor of sharing threshold rule of other determinations popularizations that are existing or that may occur from now on corresponding to object is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
Fig. 5 illustrates the method flow diagram for carrying out promoting sequence based on strong generalized second price in accordance with a preferred embodiment of the present invention.Wherein, step S1 '-S4 ' is identical with step S1-S4 corresponding shown in Fig. 4 or substantially identical respectively, so place repeats no more, and is contained in this by way of reference.
Wherein, in step S1 ', the search sequence that sequencing equipment 1 can also be inputted by subscriber equipment according to search subscriber, obtains the described multiple popularization objects corresponding with this search sequence.Particularly, search subscriber is by the interactive mode with subscriber equipment, include but not limited to keyboard, mouse, telepilot, touch pad, or handwriting equipment, at browser software, its search sequence wanting to search is inputted in application program or client software, in step S1 ', sequencing equipment 1 passes through page technology, as JSP, ASP, PHP technology, or the application programming interfaces provided by invoke user equipment (API), obtain the search sequence that this search subscriber inputs in real time, after this, sequencing equipment 1 is again by modes such as data base queryings, obtain the described multiple popularization objects corresponding with this search sequence.Those skilled in the art will be understood that the mode of the multiple popularization object of above-mentioned acquisition is only citing; the mode of the multiple popularization object of other acquisitions that are existing or that may occur from now on is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
In step S5 ', described one or more preferred popularization object is supplied to described subscriber equipment 2 by its sequence by sequencing equipment 1.Particularly, in step S5 ', sequencing equipment 1 will in the middle one or more preferred popularization object obtained that sorts of step S4 ', by page technology, such as JSP, ASP, PHP technology, by described one or more preferred popularization object with forms such as link, summary or thumbnails, in certain sequence and form, be embedded among result of page searching or be suspended on result of page searching, being supplied to described subscriber equipment 2, browsing for search subscriber.Those skilled in the art will be understood that and above-mentioned the mode preferably promoting object and be supplied to subscriber equipment are only citing; other existing or may occur from now on be supplied to the mode of subscriber equipment as being applicable to the present invention by preferably promoting object; also within scope should being included in, and this is contained at this with way of reference.
Preferably, in step S1 ', the search sequence that sequencing equipment 1 can also be inputted by subscriber equipment according to search subscriber, and in conjunction with the search need information of described search subscriber, obtain the described multiple popularization objects corresponding with described search sequence.Particularly, in step S1 ', the search sequence that sequencing equipment 1 is inputted by subscriber equipment according to search subscriber, and in conjunction with the search need information of described search subscriber, the transactions demand information of such as described search subscriber, described search subscriber, to the reception demand information etc. of described popularization object, obtain the described multiple popularization objects corresponding with described search sequence.At this, the acquisition of the search need information of described search subscriber can be sequencing equipment 1 complete independently, also can be the acquisition of the search need information to described search subscriber completed by other products or third party device.
Preferably, described search need information includes but not limited to following at least any one:
The transactions demand information of-described search subscriber;
-described search subscriber is to the reception demand information of described popularization object.
The transactions demand information of described search subscriber, and can browse track behavior etc. and judge search subscriber is in which link of purchase by the search history of search subscriber, such as consciousness, interest, understanding, relatively or buy.Such as, search subscriber also inputted the search sequence such as " what flower Valentine's Day gives ", " which send is spent conveniently ", " suscribing to colored price on the net " before in inputted search sequence " fresh flower express delivery ", then can determine that this search subscriber is in the purchase stage, now, the popularization object being partial to trade type more can attract the concern of this search subscriber, in step S1 ', sequencing equipment 1 obtains the multiple popularization objects of being partial to trade type corresponding with described search sequence " fresh flower express delivery ".The reception demand information of described search subscriber, and can browse track behavior etc. and judge the acceptance level of search subscriber for described popularization object by the search history of search subscriber.The search need information of search subscriber can obtain according to sequencing equipment 1, or according to the transactions demand information, reception demand information etc. of the described search subscriber that other products or third party device obtain, drawn by linear or nonlinear form calculus, its concrete form and optimum configurations can be determined by the method such as reading or data statistics from database.Those skilled in the art will be understood that the search need information of above-mentioned search subscriber is only citing; the search need information of other search subscriber that are existing or that may occur from now on is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.Those skilled in the art also will be understood that and above-mentionedly determine that the mode of the search need information of search subscriber is only citing; the mode of the search need information of other determination search subscriber that are existing or that may occur from now on is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
In a preferred embodiment (see Fig. 5), in step S7 ' (not shown), the search sequence that sequencing equipment 1 can also be inputted by subscriber equipment according to search subscriber, and in conjunction with the user related information of described search subscriber, obtain the search need information of described search subscriber; After this, in step S1 ', sequencing equipment 1 according to described search sequence, and in conjunction with described search need information, can also obtain described multiple popularization objects corresponding with described search sequence.Particularly, in step S7 ', the search sequence that sequencing equipment 1 is inputted by subscriber equipment 2 according to search subscriber, and in conjunction with the user related information of this search subscriber, such as sequencing equipment 1 is according to the user related information of this search subscriber of search subscriber by obtaining in left log-on message during subscriber equipment 2 log-on webpage, according to recorded by subscriber equipment end or network-side during browsing webpage in search subscriber by subscriber equipment 2 or by the user related information of this search subscriber extracted in the cookies information of subscriber equipment 2, obtain the search need information of described search subscriber, after this, in step S1 ', sequencing equipment 1 can also according to described search sequence, and in conjunction with described search need information, the transactions demand information of such as described search subscriber, described search subscriber, to the reception demand information etc. of described popularization object, obtain the described multiple popularization objects corresponding with described search sequence.Such as, search subscriber once inputted the search sequence such as " what flower Valentine's Day gives ", " which send is spent conveniently ", " suscribing to colored price on the net " before in inputted search sequence " fresh flower express delivery ", in step S7 ', sequencing equipment 1 according to the network operation historical record of this search subscriber, can obtain its search need information and substantially determines that it is in the purchase stage; After this, in step S1 ', sequencing equipment 1 is according to described search sequence " fresh flower express delivery ", and in conjunction with described search need information, namely this search subscriber is in the purchase stage, obtains multiple popularization objects corresponding with described search sequence " fresh flower express delivery ".Those skilled in the art will be understood that the method for the search need information of above-mentioned acquisition search subscriber is only citing; the method of the search need information of other acquisition search subscriber that are existing or that may occur from now on is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
Preferably, described user related information includes but not limited to following at least any one:
The essential information of-described search subscriber;
The network operation historical record of-described search subscriber;
The preference options of-described search subscriber setting;
The current reference address of-described subscriber equipment.
The essential information of search subscriber includes but not limited to, the personal background information that search subscriber pre-enters, such as sex, age, religion, nationality, education degree etc., it can be that sequencing equipment 1 obtains according in the log-on message of this search subscriber, or extracts by the cookies information of subscriber equipment.In step S7 ', the search sequence that sequencing equipment 1 is inputted by subscriber equipment according to search subscriber, and in conjunction with the essential information of described search subscriber, obtain the search need information of described search subscriber.Such as, include matching keywords " rose " in the search sequence of search subscriber input, in step S7 ', when sequencing equipment 1 is the male sex according to the essential information of this search subscriber, obtaining its search need information is the popularization object relevant with buying rose; When this search subscriber is women, in step S7 ', sequencing equipment 1 is according to this essential information, and obtaining its search need information is the popularization object relevant with the cosmetics bought containing rose composition.The network operation historical record of search subscriber, includes but not limited to the search of search subscriber, click and purchase history, and it can be recorded by system and be added up, thus can judge or the demand of forecasting search user.Wherein, when search subscriber is login user, sequencing equipment 1 to be preserved in network-side in the user characteristics storehouse of this user related information by the ID of this search subscriber and is inquired about; When search subscriber is A non logged-on user, action in the search service process of this sequencing equipment 1 is used by detecting this search subscriber, or by inquire to subscriber equipment 2 and the COOKIE information obtaining this user obtains, preferably, this search subscriber interim ID can be given and set up a user characteristics storehouse for it, the historical record of search subscriber in this search procedure is stored in this casual user's feature database.Such as, search subscriber once inputted the search sequence such as " what flower Valentine's Day gives ", " which send is spent conveniently ", " suscribing to colored price on the net " before in inputted search sequence " fresh flower express delivery ", in step S7 ', sequencing equipment 1 according to the network operation historical record of this search subscriber, can obtain its search need information and substantially determines that it is in the purchase stage.The preference options of search subscriber setting includes but not limited to, some preferences that search subscriber pre-sets are selected, such as favorite exercise type, shopping way, red wine kind, music type etc., it can be that sequencing equipment 1 obtains according in the log-on message of this search subscriber, or extracts by the cookies information of subscriber equipment.In step S7 ', the search sequence that sequencing equipment 1 inputs according to this search subscriber, and in conjunction with the preference options that described search subscriber sets, obtain the search need information of described search subscriber.Such as, it is diet information that search subscriber sets its preference, when then comprising matching keywords " rose " in the search sequence of its input, sequencing equipment 1 is arranged according to this preference, and obtaining its search need information is the popularization object relevant with the diet that purchase rose is made.The current reference address of described subscriber equipment, it can reflect the current residing region of this search subscriber, can be obtained by the real-time IP address detecting subscriber equipment 2 of sequencing equipment 1.Such as, comprise " fresh flower express delivery " in the search sequence of search subscriber input, sequencing equipment 1 detects that this search subscriber is positioned at Shanghai, then sequencing equipment 1 is according to this IP address, obtains its search need information for being positioned at the popularization object of the popularization user providing fresh flower express delivery to serve in Shanghai.Those skilled in the art will be understood that the user related information of above-mentioned search subscriber is only citing; the user related information of other search subscriber that are existing or that may occur from now on is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
Preferably in step S1 ', the search sequence that sequencing equipment 1 can also be inputted by subscriber equipment 2 according to search subscriber, in conjunction with to the statistical study of a large number of users about the search need information of described search sequence, obtain the described multiple popularization objects corresponding with this search sequence.Particularly, search subscriber is by the interactive mode with subscriber equipment 2, include but not limited to keyboard, mouse, telepilot, touch pad, or handwriting equipment, at browser software, its search sequence wanting to search is inputted in application program or client software, in step S1 ', sequencing equipment 1 passes through page technology, as JSP, ASP, PHP technology, or the application programming interfaces provided by invoke user equipment (API), obtain the search sequence that this search subscriber inputs in real time, and combine the statistical study of a large number of users about the search need information of described search sequence, by modes such as data base queryings, obtain the described multiple popularization objects corresponding with this search sequence.At this, described a large number of users can be sequencing equipment 1 complete independently about the statistical study of the search need information of described search sequence, also can be other products or third party device complete to the statistical study of a large number of users about the search need information of described search sequence.Such as, in step S1 ', the search sequence " fresh flower express delivery " that sequencing equipment 1 is inputted by subscriber equipment 2 according to search subscriber, and combine the statistical study of a large number of users about the search need information of described search sequence, obtains that the multiple popularization objects corresponding with this search sequence " like that the express delivery of Liza's fresh flower is cashed on delivery ", " fresh flower express delivery first-selected likes still " bosom friend " ", " fresh flower shop, all Pus fresh flower is told and liked language " etc.Those skilled in the art will be understood that the mode of the multiple popularization object of above-mentioned acquisition is only citing; the mode of the multiple popularization object of other acquisitions that are existing or that may occur from now on is as being applicable to the present invention; also within scope should being included in, and this is contained at this with way of reference.
To those skilled in the art, obviously the invention is not restricted to the details of above-mentioned one exemplary embodiment, and when not deviating from spirit of the present invention or essential characteristic, the present invention can be realized in other specific forms.Therefore, no matter from which point, all should embodiment be regarded as exemplary, and be nonrestrictive, scope of the present invention is limited by claims instead of above-mentioned explanation, and all changes be therefore intended in the implication of the equivalency by dropping on claim and scope are included in the present invention.Any Reference numeral in claim should be considered as the claim involved by limiting.In addition, obviously " comprising " one word do not get rid of other unit or step, odd number does not get rid of plural number.Multiple unit of stating in device claim or device also can be realized by software or hardware by a unit or device.First, second word such as grade is used for representing title, and does not represent any specific order.

Claims (24)

1. promote for carrying out based on strong generalized second price the method sorted by computer implemented, wherein, the method comprises the following steps:
A obtains multiple popularization object;
B contributes according to the expection of described multiple popularization object, from described multiple popularization object, select one or more preferred popularization object, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object;
C according to preset distribution rule, and contributes based on the expection of described one or more preferred popularization object, determines the actual contribution of described one or more preferred popularization object;
D, according to the actual contribution of described one or more preferred popularization object, sorts to described one or more preferred popularization object.
2. method according to claim 1, wherein, described step a also comprises:
-contribute according to the expection of described multiple popularization object, described multiple popularization object is sorted;
Wherein, described step b also comprises:
-contribute according to the expection of described multiple popularization object, and in conjunction with the sequence of described multiple popularization object, one or more preferred popularization object is selected, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object from described multiple popularization object.
3. method according to claim 1, wherein, the method also comprises:
E, according to the actual contribution of described one or more preferred popularization object and qualitative attribute, determines the actual delivery of described one or more preferred popularization object.
4. method according to claim 1, wherein, described step b also comprises:
-according to preset distribution rule, and contribute based on the expection of described multiple popularization object, one or more preferred popularization object is selected, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object from described multiple popularization object;
Wherein, described step c also comprises:
-according to described preset distribution rule, and contribute based on the expection of described one or more preferred popularization object, determine the actual contribution of described one or more preferred popularization object.
5. method according to any one of claim 1 to 4, wherein, described preset distribution rule comprises following at least any one:
-single-candidate distribution rule;
-equal proportion distribution rule;
-preorder priority rule;
-promote and share threshold rule corresponding to object.
6. method according to claim 5, wherein, described preset distribution rule comprises promoting shares threshold rule corresponding to object;
Wherein, the threshold rule of sharing corresponding to described popularization object is determined based on following at least any one:
Popularization user corresponding to-described popularization object shares historical record;
The industry requirement information of-described popularization object;
The region demand information of-described popularization object;
The period demand information of-described popularization object;
The budget requirement information of-described popularization object.
7. method according to claim 1, wherein, described step a also comprises:
-the search sequence that inputted by subscriber equipment according to search subscriber, obtains the described multiple popularization objects corresponding with this search sequence;
Wherein, the method also comprises:
Described one or more preferred popularization object is supplied to described subscriber equipment by its sequence by f.
8. method according to claim 7, wherein, described step a also comprises:
-the search sequence that inputted by subscriber equipment according to search subscriber, and in conjunction with the search need information of described search subscriber, obtain the described multiple popularization objects corresponding with described search sequence.
9. method according to claim 8, wherein, described search need information comprises following at least any one:
The transactions demand information of-described search subscriber;
-described search subscriber is to the reception demand information of described popularization object.
10. method according to claim 8 or claim 9, wherein, the method also comprises:
The search sequence that g is inputted by subscriber equipment according to search subscriber, and in conjunction with the user related information of described search subscriber, obtain the search need information of described search subscriber;
Wherein, described step a also comprises:
-according to described search sequence, and in conjunction with described search need information, obtain the described multiple popularization objects corresponding with described search sequence.
11. methods according to claim 10, wherein, described user related information comprises following at least any one:
The essential information of-described search subscriber;
The network operation historical record of-described search subscriber;
The preference options of-described search subscriber setting;
The current reference address of-described subscriber equipment.
12. methods according to claim 7, wherein, described step a also comprises:
-the search sequence that inputted by subscriber equipment according to search subscriber, in conjunction with to the statistical study of a large number of users about the search need information of described search sequence, obtains the described multiple popularization objects corresponding with this search sequence.
Promote for carrying out based on strong generalized second price the sequencing equipment sorted for 13. 1 kinds, wherein, this equipment comprises:
First acquisition device, for obtaining multiple popularization object;
Selecting arrangement, contribute for the expection according to described multiple popularization object, one or more preferred popularization object is selected, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object from described multiple popularization object;
Sharing device, for according to preset distribution rule, and contributes based on the expection of described one or more preferred popularization object, determines the actual contribution of described one or more preferred popularization object;
Collator, for the actual contribution according to described one or more preferred popularization object, sorts to described one or more preferred popularization object.
14. sequencing equipments according to claim 13, wherein, described first acquisition device also for:
-contribute according to the expection of described multiple popularization object, described multiple popularization object is sorted;
Wherein, described selecting arrangement also for:
-contribute according to the expection of described multiple popularization object, and in conjunction with the sequence of described multiple popularization object, one or more preferred popularization object is selected, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object from described multiple popularization object.
15. sequencing equipments according to claim 13, wherein, this equipment also comprises:
Actual delivery device, for according to the actual contribution of described one or more preferred popularization object and qualitative attribute, determines the actual delivery of described one or more preferred popularization object.
16. sequencing equipments according to claim 13, wherein, described selecting arrangement also for:
-according to preset distribution rule, and contribute based on the expection of described multiple popularization object, one or more preferred popularization object is selected, with the expection contribution making described one or more preferred popularization object share all the other popularization objects in described multiple popularization object from described multiple popularization object;
Wherein, described sharing device also for:
-according to described preset distribution rule, and contribute based on the expection of described one or more preferred popularization object, determine the actual contribution of described one or more preferred popularization object.
17. according to claim 13 to the sequencing equipment according to any one of 16, and wherein, described preset distribution rule comprises following at least any one:
-single-candidate distribution rule;
-equal proportion distribution rule;
-preorder priority rule;
-promote and share threshold rule corresponding to object.
18. sequencing equipments according to claim 17, wherein, described preset distribution rule comprises promoting shares threshold rule corresponding to object;
Wherein, the threshold rule of sharing corresponding to described popularization object is determined based on following at least any one:
Popularization user corresponding to-described popularization object shares historical record;
The industry requirement information of-described popularization object;
The region demand information of-described popularization object;
The period demand information of-described popularization object;
The budget requirement information of-described popularization object.
19. sequencing equipments according to claim 13, wherein, described first acquisition device also for:
-the search sequence that inputted by subscriber equipment according to search subscriber, obtains the described multiple popularization objects corresponding with this search sequence;
Wherein, this sequencing equipment also comprises:
Generator, for being supplied to described subscriber equipment by described one or more preferred popularization object by its sequence.
20. sequencing equipments according to claim 19, wherein, described first acquisition device also for:
-the search sequence that inputted by subscriber equipment according to search subscriber, and in conjunction with the search need information of described search subscriber, obtain the described multiple popularization objects corresponding with described search sequence.
21. sequencing equipments according to claim 20, wherein, described search need information comprises following at least any one:
The transactions demand information of-described search subscriber;
-described search subscriber is to the reception demand information of described popularization object.
22. sequencing equipments according to claim 20 or 21, wherein, this sequencing equipment also comprises:
Second acquisition device, for the search sequence inputted by subscriber equipment according to search subscriber, and in conjunction with the user related information of described search subscriber, obtains the search need information of described search subscriber;
Wherein, described first acquisition device also for:
-according to described search sequence, and in conjunction with described search need information, obtain the described multiple popularization objects corresponding with described search sequence.
23. sequencing equipments according to claim 22, wherein, described user related information comprises following at least any one:
The essential information of-described search subscriber;
The network operation historical record of-described search subscriber;
The preference options of-described search subscriber setting;
The current reference address of-described subscriber equipment.
24. sequencing equipments according to claim 19, wherein, described first acquisition device also for:
-the search sequence that inputted by subscriber equipment according to search subscriber, in conjunction with to the statistical study of a large number of users about the search need information of described search sequence, obtains the described multiple popularization objects corresponding with this search sequence.
CN201080069532.0A 2010-12-24 2010-12-24 A kind of for carrying out the method and apparatus promoting sequence based on strong generalized second price Active CN103168312B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2010/080264 WO2012083560A1 (en) 2010-12-24 2010-12-24 Method and apparatus for performing promotion sequencing based on enhanced generalized second price

Publications (2)

Publication Number Publication Date
CN103168312A CN103168312A (en) 2013-06-19
CN103168312B true CN103168312B (en) 2016-02-24

Family

ID=46313058

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201080069532.0A Active CN103168312B (en) 2010-12-24 2010-12-24 A kind of for carrying out the method and apparatus promoting sequence based on strong generalized second price

Country Status (2)

Country Link
CN (1) CN103168312B (en)
WO (1) WO2012083560A1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002041219A1 (en) * 2000-11-15 2002-05-23 Manugistics Atlanta, Inc. Promotion pricing system and method
CN101013491A (en) * 2006-10-17 2007-08-08 钟权 Method for implementing merchandise information collection and publishing competitively according to price ranking
CN101661475A (en) * 2008-08-26 2010-03-03 华为技术有限公司 Search method and system

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU3617100A (en) * 1999-03-05 2000-09-21 Talus Solutions, Inc. Target price system for competitive bid goods and services
US7882011B2 (en) * 2000-10-31 2011-02-01 Integral Development Corp. Systems and methods of conducting financial transactions
US20030036943A1 (en) * 2000-01-20 2003-02-20 Grant Alan W. H. Constituency value exchange optimization method
US20030233360A1 (en) * 2002-06-17 2003-12-18 Chai-Hup Tan Multiple-item searching method
US20090187479A1 (en) * 2008-01-22 2009-07-23 Microsoft Corporation Conversion tracking for paid search market

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002041219A1 (en) * 2000-11-15 2002-05-23 Manugistics Atlanta, Inc. Promotion pricing system and method
CN101013491A (en) * 2006-10-17 2007-08-08 钟权 Method for implementing merchandise information collection and publishing competitively according to price ranking
CN101661475A (en) * 2008-08-26 2010-03-03 华为技术有限公司 Search method and system

Also Published As

Publication number Publication date
WO2012083560A1 (en) 2012-06-28
CN103168312A (en) 2013-06-19

Similar Documents

Publication Publication Date Title
CN102789462B (en) A kind of item recommendation method and system
CN102479193B (en) Method and equipment for match search popularization based on match bid coefficient
CN102567511B (en) Method and device for automatic application recommendation
CN104281962B (en) Unified marketplace for advertisements and content in online systems
CN104123284B (en) The method and server of a kind of recommendation
CN101984420B (en) Method and equipment for searching pictures based on word segmentation processing
CN112100221B (en) Information recommendation method and device, recommendation server and storage medium
CN102236711A (en) Method and equipment for determining displayed information corresponding to promotion keyword
CN103049452A (en) Method and device for performing application sequencing based on estimated download rate
CN105808685A (en) Promotion information pushing method and device
CN105912669A (en) Method and device for complementing search terms and establishing individual interest model
CN101398836A (en) Search ordering method based on subjectivity and objectivity index and weight allocation
CA2681075A1 (en) Intentionality matching
CN109697627A (en) System and method for automatic bidding using deep neural language model
CN107590691B (en) Information publishing method and device, storage medium and terminal
CN106709033A (en) Business multimedia data processing method and device
CN103634623B (en) A kind of method and apparatus for being used to share target video
CN103309894B (en) Based on search implementation method and the system of user property
CN103744904B (en) A kind of method and device that information is provided
CN103970850A (en) Website information recommending method and system
CN109636530B (en) Product determination method, product determination device, electronic equipment and computer-readable storage medium
CN102479367A (en) Method and equipment for determining reserve price of network popularization resource
CN111626767A (en) Resource data distribution method, device and equipment
CN102467518A (en) Method and equipment for setting necessary semantic components in popularization keyword
CN103168312B (en) A kind of for carrying out the method and apparatus promoting sequence based on strong generalized second price

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant