鬼佬大哥大
  • / 17
  • 下載費用:30 金幣  

確定信息發布位置的價值度的方法及裝置.pdf

關 鍵 詞:
確定 信息 發布 位置 價值 方法 裝置
  專利查詢網所有資源均是用戶自行上傳分享,僅供網友學習交流,未經上傳用戶書面授權,請勿作他用。
摘要
申請專利號:

CN201510338063.2

申請日:

2015.06.17

公開號:

CN104899462A

公開日:

2015.09.09

當前法律狀態:

授權

有效性:

有權

法律詳情: 授權|||實質審查的生效IPC(主分類):G06F 19/00申請日:20150617|||公開
IPC分類號: G06F19/00(2011.01)I 主分類號: G06F19/00
申請人: 北京奇虎科技有限公司; 奇智軟件(北京)有限公司
發明人: 張濤; 吳堯
地址: 100088北京市西城區新街口外大街28號D座112室(德勝園區)
優先權:
專利代理機構: 北京市立方律師事務所11330 代理人: 張筱寧
PDF完整版下載: PDF下載
法律狀態
申請(專利)號:

CN201510338063.2

授權公告號:

||||||

法律狀態公告日:

2017.09.29|||2015.10.07|||2015.09.09

法律狀態類型:

授權|||實質審查的生效|||公開

摘要

本發明提供了一種確定信息發布位置的價值度的方法,包括:針對一個關鍵詞,獲取預定時長內在一個信息發布位置上多個發布者的實際出價;根據多個發布者的實際出價,確定每一發布者對信息發布位置的預期價值;基于每一發布者對信息發布位置的預期價值及與每一發布者相應的針對該關鍵詞的發布信息的質量分值,確定與每一發布者相應的信息發布位置的樣本價值度;對與多個發布者分別相應的信息發布位置的樣本價值度進行統計處理,確定信息發布位置的最低價值度。本發明的實施例中,為后續基于預期價值來確定該發布者的實際扣費提供了有力保證,進而能夠有效快速地解決信息發布位置的價值被低估而導致的賤賣問題;且提高了信息發布系統的時效性。

權利要求書

權利要求書
1.  一種確定信息發布位置的價值度的方法,其特征在于,包括:
針對一個關鍵詞,獲取預定時長內在一個信息發布位置上多個發布者的實際出價;
根據所述多個發布者的實際出價,確定每一發布者對所述信息發布位置的預期價值;
基于每一發布者對所述信息發布位置的預期價值及與每一發布者相應的針對該關鍵詞的發布信息的質量分值,確定與每一發布者相應的所述信息發布位置的樣本價值度;
對與多個發布者分別相應的所述信息發布位置的樣本價值度進行統計處理,確定所述信息發布位置的最低價值度。

2.  根據權利要求1所述的確定信息發布位置的價值度的方法,其特征在于,根據所述多個發布者的實際出價,確定每一發布者對所述信息發布位置的預期價值,具體包括;
獲取所述預定時長內在所述信息發布位置的下一信息發布位置上的實際出價及相應的發布信息的質量分值;
根據在所述信息發布位置上的實際出價及相應的發布信息的質量分值,并結合所述下一信息發布位置上的實際出價及相應的發布信息的質量分值,通過預估模型進行計算,確定每一發布者對所述信息發布位置的預期價值。

3.  根據權利要求2所述的確定信息發布位置的價值度的方法,其特征在于,還包括:
當所述預定時長內多個發布者的實際出價的樣本數量小于預定樣本數量閾值時,對所述關鍵詞進行擴展處理,確定與所述關鍵詞相關的一個或多個擴展關鍵詞;
針對所述一個或多個擴展關鍵詞,獲取所述預定時長內在所述信息發布位置上的實際出價及相應的發布信息的質量分值以及在所述信息發布位置的下一信息發布位置上的實際出價及相應的發布信息的質量分值;
其中,根據在所述信息發布位置上的實際出價及相應的發布信息的質量分值,并結合所述下一信息發布位置上的實際出價及相應的發布信息的質量分值,通過預估模型進行計算,確定每一發布者對所述信息發布位置的預期價值,具體為:
根據針對所述關鍵詞的在所述信息發布位置上的實際出價及相應的發布信息的質量分值,和在所述下一信息發布位置上的實際出價及相應的發布信息的質量分值,以及針對所述一個或多個擴展關鍵詞的所述信息發布位置上的實際出價及相應的發布信息的質量分值以及在所述下一信息發布位置上的實際出價及相應的發布信息的質量分值,通過預估模型進行計算,確定每一發布者對所述信息發布位置的預期價值。

4.  根據權利要求1-3任一項所述的確定信息發布位置的價值度的方法,其中,對與多個發布者分別相應的所述信息發布位置的樣本價值度進行統計處理,確定所述信息發布位置的最低價值度,具體包括:
建立與多個發布者分別相應的所述信息發布位置的樣本價值度的概率分布函數及概率密度函數;
基于所述概率分布函數及所述概率密度函數,確定所述信息發布位置的最低價值度。

5.  根據權利要求4所述的確定信息發布位置的價值度的方法,其中,基于所述概率分布函數及所述概率密度函數,確定所述信息發布位置的最低價值度,具體包括:
采用公式確定所述信息發布位置的最低價值度;
其中,si為與任一發布者相應的所述信息發布位置的樣本價值度,且si滿足概率分布函數F(si)和概率密度函數f(si)。

6.  一種確定信息發布位置的價值度的裝置,其特征在于,包括:
實際出價獲取模塊,用于針對一個關鍵詞,獲取預定時長內在一個信息發布位置上多個發布者的實際出價;
預期價值確定模塊,用于根據所述多個發布者的實際出價,確定每一發布者對所述信息發布位置的預期價值;
樣本價值度確定模塊,用于基于每一發布者對所述信息發布位置的預 期價值及與每一發布者相應的針對該關鍵詞的發布信息的質量分值,確定與每一發布者相應的所述信息發布位置的樣本價值度;
最低價值度確定模塊,用于對與多個發布者分別相應的所述信息發布位置的樣本價值度進行統計處理,確定所述信息發布位置的最低價值度。

7.  根據權利要求6所述的確定信息發布位置的價值度的裝置,其特征在于,所述預期價值確定模塊具體包括;
第一獲取單元,用于獲取所述預定時長內在所述信息發布位置的下一信息發布位置上的實際出價及相應的發布信息的質量分值;
計算單元,用于根據在所述信息發布位置上的實際出價及相應的發布信息的質量分值,并結合所述下一信息發布位置上的實際出價及相應的發布信息的質量分值,通過預估模型進行計算,確定每一發布者對所述信息發布位置的預期價值。

8.  根據權利要求7所述的確定信息發布位置的價值度的裝置,其特征在于,還包括:
擴展關鍵詞確定模塊,用于當所述預定時長內多個發布者的實際出價的樣本數量小于預定樣本數量閾值時,對所述關鍵詞進行擴展處理,確定與所述關鍵詞相關的一個或多個擴展關鍵詞;
相關信息獲取模塊,用于針對所述一個或多個擴展關鍵詞,獲取所述預定時長內在所述信息發布位置上的實際出價及相應的發布信息的質量分值以及在所述信息發布位置的下一信息發布位置上的實際出價及相應的發布信息的質量分值;
其中,所述計算單元進一步用于根據針對所述關鍵詞的在所述信息發布位置上的實際出價及相應的發布信息的質量分值,和在所述下一信息發布位置上的實際出價及相應的發布信息的質量分值,以及針對所述一個或多個擴展關鍵詞的所述信息發布位置上的實際出價及相應的發布信息的質量分值以及在所述下一信息發布位置上的實際出價及相應的發布信息的質量分值,通過預估模型進行計算,確定每一發布者對所述信息發布位置的預期價值。

9.  根據權利要求6-8任一項所述的確定信息發布位置的價值度的裝 置,其中,所述最低價值度確定模塊具體包括:
函數建立單元,用于建立與多個發布者分別相應的所述信息發布位置的樣本價值度的概率分布函數及概率密度函數;
最低價值度確定單元,用于基于所述概率分布函數及所述概率密度函數,確定所述信息發布位置的最低價值度。

10.  根據權利要求9所述的確定信息發布位置的價值度的裝置,其中,所述最低價值度確定單元具體用于采用公式確定所述信息發布位置的最低價值度;
其中,si為與任一發布者相應的所述信息發布位置的樣本價值度,且si滿足概率分布函數F(si)和概率密度函數f(si)。

說明書

說明書確定信息發布位置的價值度的方法及裝置
技術領域
本發明涉及計算機技術領域,具體而言,本發明涉及一種確定信息發布位置的價值度的方法及裝置。
背景技術
競價發布信息是一種由發布者自主投放、自主管理,按照信息發布效果付費的新型網絡信息發布形式。通過這種信息發布形式可以完成的功能包括:支持發布者實時對發布信息的出價進行修改,修改發布信息的具體內容,選擇信息發布位置。在保證以上的功能情況下,信息發布系統在每次展示發布信息時需要考慮將對應的信息發布位置分配給指定的發布信息,以及對發布者進行扣費;因此,需要建立一套有效合理的信息發布位置分配方式及對發布者的扣費方案。
目前,常用的信息發布位置分配方式為:將發布信息的質量分值與發布者的出價相乘,得到排序分數score,將score按從大到小的方式進行排序,基于score對發布信息進行信息發布位置的分配,score最大的發布信息分配到第一個信息發布位置,以此類推。常用的對發布者進行扣費的方式為:當位于某個信息發布位置的發布信息滿足扣費條件時,例如:按照點擊次數來扣費的發布信息即為用戶點擊了發布信息,按照展現次數來扣費的發布信息即為將發布信息展現給了用戶;具體扣費計算方式為:某個信息發布位置的發布信息的扣費為下一個信息發布位置的score除以發布信息的質量分值。
現有的信息發布位置分配方式及扣費方案中存在以下幾個問題:(1)當基于某一關鍵詞的發布者短時間內數量不足時,會導致發布者之間的競爭不夠激烈,扣費偏低,低估了該關鍵詞的實際價值;(2)當某個發布者的出價過高而霸占第一個信息發布位置時,在短時間無法控制其行為, 造成系統資源分配不公平;(3)當某個發布者對某個關鍵詞的預期價值遠遠高于其他發布者時,會產生收取費用偏低的問題,導致關鍵詞價值被低估。
發明內容
為克服上述技術問題或者至少部分地解決上述技術問題,特提出以下技術方案:
本發明的實施例提出了一種確定信息發布位置的價值度的方法,包括:
針對一個關鍵詞,獲取預定時長內在一個信息發布位置上多個發布者的實際出價;
根據多個發布者的實際出價,確定每一發布者對信息發布位置的預期價值;
基于每一發布者對信息發布位置的預期價值及與每一發布者相應的針對該關鍵詞的發布信息的質量分值,確定與每一發布者相應的信息發布位置的樣本價值度;
對與多個發布者分別相應的信息發布位置的樣本價值度進行統計處理,確定信息發布位置的最低價值度。
本發明的實施例還提出了一種確定信息發布位置的價值度的裝置,包括:
實際出價獲取模塊,用于針對一個關鍵詞,獲取預定時長內在一個信息發布位置上多個發布者的實際出價;
預期價值確定模塊,用于根據多個發布者的實際出價,確定每一發布者對信息發布位置的預期價值;
樣本價值度確定模塊,用于基于每一發布者對信息發布位置的預期價值及與每一發布者相應的針對該關鍵詞的發布信息的質量分值,確定與每一發布者相應的信息發布位置的樣本價值度;
最低價值度確定模塊,用于對與多個發布者分別相應的信息發布位置的樣本價值度進行統計處理,確定信息發布位置的最低價值度。
本發明的實施例中,每個發布者對一個信息發布位置的預期價值反映了該發布者對該信息發布位置的心理承受范圍,通過對每個發布者對一個信息發布位置的最低價值度進行準確預估,可得到該發布者對該信息發布位置的心理承受極限值,為后續基于預期價值來確定該發布者的實際扣費提供了有力保證,進而能夠有效快速地解決信息發布位置的價值被低估而導致的賤賣問題;且本發明不會增加系統的負載壓力,提高了信息發布系統的時效性。同時,通過公式5的運算,保證了最低價值度是以最大化信息發布系統的收入為計算目標,提升了信息發布系統的系統收入。
本發明附加的方面和優點將在下面的描述中部分給出,這些將從下面的描述中變得明顯,或通過本發明的實踐了解到。
附圖說明
本發明上述的和/或附加的方面和優點從下面結合附圖對實施例的描述中將變得明顯和容易理解,其中:
圖1為本發明中確定信息發布位置的價值度的方法一個實施例的流程示意圖;
圖2為本發明中確定信息發布位置的價值度的裝置一個實施例的結構示意圖。
具體實施方式
下面詳細描述本發明的實施例,所述實施例的示例在附圖中示出,其中自始至終相同或類似的標號表示相同或類似的元件或具有相同或類似功能的元件。下面通過參考附圖描述的實施例是示例性的,僅用于解釋本發明,而不能解釋為對本發明的限制。
本技術領域技術人員可以理解,除非特意聲明,這里使用的單數形式“一”、“一個”、“所述”和“該”也可包括復數形式。應該進一步理解的是,本發明的說明書中使用的措辭“包括”是指存在所述特征、整數、步驟、操作、元件和/或組件,但是并不排除存在或添加一個或多個其他特征、整數、步驟、操作、元件、組件和/或它們的組。應該理解,當我們稱元件 被“連接”或“耦接”到另一元件時,它可以直接連接或耦接到其他元件,或者也可以存在中間元件。此外,這里使用的“連接”或“耦接”可以包括無線連接或無線耦接。這里使用的措辭“和/或”包括一個或更多個相關聯的列出項的全部或任一單元和全部組合。
本技術領域技術人員可以理解,除非另外定義,這里使用的所有術語(包括技術術語和科學術語),具有與本發明所屬領域中的普通技術人員的一般理解相同的意義。還應該理解的是,諸如通用字典中定義的那些術語,應該被理解為具有與現有技術的上下文中的意義一致的意義,并且除非像這里一樣被特定定義,否則不會用理想化或過于正式的含義來解釋。
圖1為本發明中確定信息發布位置的價值度的方法一個實施例的流程示意圖。
步驟S110:針對一個關鍵詞,獲取預定時長內在一個信息發布位置上多個發布者的實際出價;步驟S120:根據多個發布者的實際出價,確定每一發布者對所述信息發布位置的預期價值;步驟S130:基于每一發布者對信息發布位置的預期價值及與每一發布者相應的針對該關鍵詞的發布信息的質量分值,確定與每一發布者相應的信息發布位置的樣本價值度;步驟S140:對與多個發布者分別相應的信息發布位置的樣本價值度進行統計處理,確定信息發布位置的最低價值度。
本發明的實施例中,每個發布者對一個信息發布位置的預期價值反映了該發布者對該信息發布位置的心理承受價值,通過對每個發布者對一個信息發布位置的最低價值度進行準確預估,可得到該發布者對該信息發布位置的心理承受價值,為后續基于預期價值來確定該發布者的實際扣費提供了有力保證,進而能夠有效快速地解決信息發布位置的價值被低估而導致的賤賣問題;且本發明的實施方式不會增加系統的負載壓力,提高了信息發布系統的時效性;同時,通過公式5的運算,保證了最低價值度是以最大化信息發布系統的收入為計算目標,提升了信息發布系統的系統收入。
步驟S110:針對一個關鍵詞,獲取預定時長內在一個信息發布位置上多個發布者的實際出價。
例如,針對關鍵詞“北京鮮花速遞”,獲取預定時長內在一個信息發布位置上所有或部分發布者為針對“北京鮮花速遞”的發布信息而付出的實際出價。
步驟S120:根據多個發布者的實際出價,確定每一發布者對信息發布位置的預期價值。
具體地,根據多個發布者的實際出價,確定每一發布者對信息發布位置的預期價值的方式包括但不限于:
1)將發布者的實際出價直接作為其對信息發布位置的預期價值;例如,針對關鍵詞“北京鮮花速遞”,發布者在某一信息發布位置上的實際出價為5元,則該發布者對該信息發布位置的預期價值為5元。
2)步驟S120還包括步驟S121(圖中未示出)和步驟S122(圖中未示出);步驟S121:獲取預定時長內在信息發布位置的下一信息發布位置上的實際出價及相應的發布信息的質量分值;步驟S122:根據在信息發布位置上的實際出價及相應的發布信息的質量分值,并結合下一信息發布位置上的實際出價及相應的發布信息的質量分值,通過預估模型進行計算,確定每一發布者對信息發布位置的預期價值。
具體地,有n個發布者競爭k個信息發布位置,且n≥k,使用t∈{1,...,k}表示信息發布位置的編號,用i∈{1,...,n}表示發布者的編號,定義vi表示發布者i的預期價值,bi表示發布者i的實際出價;定義xt∈(0,1]表示發布位置參數,ei∈(0,1]表示發布信息的質量分值,發布位置參數xt表示處在第t個信息發布位置的發布信息被通過搜索展現給用戶的概率,且假設發布位置參數是隨著信息發布位置的增加而遞減的,即x1>x2>...>xk;發布信息的質量分值ei表示當發布信息展現給用戶時用戶點擊發布信息的概率。根據拍賣機制中的可分離性條件,發布信息的點擊率等于發布位置參數與發布信息的質量分值的乘積。
原始的分配及扣費方案是所有發布信息按照ei·bi由大到小進行排序,定義ei·bi表示發布者i的原始價值度,而每個發布信息滿足扣費條件時的原始扣費為:

在信息發布系統中,發布者可以不受時間限制的改變他們的出價,也可以隨時退出或者進入競買隊列。在剛開始進行信息發布時,每位發布者只知道自己的實際出價和預期價值等私有信息,不知道其他發布者的信息,但是通過不斷反復調整自己的出價去學習和推斷其他發布者的真實價值是可能的。通過不斷的嘗試,發布者可以收斂于一種穩定的狀態,即一個發布者不能通過與其他位置的發布者交換位置來增加收益;此時本次信息發布滿足以下公式:
(vi-qi)eixi≥(vi-qj)eixj i≠j  公式2
其中,qiei=bi+1ei+1,表示發布者i在第i位置發布信息比在其他j位置發布信息收益大。
通過整理上述公式確定以下不等式:
e1v1≥p1x1-p2x2x1-x2≥]]>
e2v2≥p2x2-p3x3x2-x3≥]]>        公式3
...
根據公式3,確定
eivi=pixi-pi+1xi+1xi-xi+1]]>         公式4
其中,pi=ei+1·bi+1ei.]]>
獲取預定時長內在信息發布位置的下一信息發布位置上的實際出價bi+1及相應的發布信息的質量分值ei+1;根據在信息發布位置上的實際出價bi及相應的發布信息的質量分值ei,并結合下一信息發布位置上的實際出價bi+1及相應的發布信息的質量分值ei+1,通過公式4進行計算,確定每一發布者對信息發布位置的預期價值vi。
優選地,該方法還包括步驟S150(圖中未示出)和步驟S160(圖中未示出);步驟S150:當預定時長內多個發布者的實際出價的樣本數量小于預定樣本數量閾值時,對關鍵詞進行擴展處理,確定與關鍵詞相關的一個或多個擴展關鍵詞;步驟S160:針對一個或多個擴展關鍵詞,獲取預定時長內在信息發布位置上的實際出價及相應的發布信息的質量分值 以及在信息發布位置的下一信息發布位置上的實際出價及相應的發布信息的質量分值;步驟S122:根據針對關鍵詞的在信息發布位置上的實際出價及相應的發布信息的質量分值,和在下一信息發布位置上的實際出價及相應的發布信息的質量分值,以及針對一個或多個擴展關鍵詞的信息發布位置上的實際出價及相應的發布信息的質量分值以及在下一信息發布位置上的實際出價及相應的發布信息的質量分值,通過預估模型進行計算,確定每一發布者對信息發布位置的預期價值。
具體地,當預定時長內多個發布者的實際出價的樣本數量小于預定樣本數量閾值時,對關鍵詞進行擴展處理,確定與關鍵詞相關的一個或多個擴展關鍵詞。例如,將與關鍵詞文本相似的關鍵詞作為擴展關鍵詞,將與關鍵詞語義相似的關鍵詞作為擴展關鍵詞。針對一個或多個擴展關鍵詞,獲取預定時長內在信息發布位置上的實際出價bi及相應的發布信息的質量分值ei以及在信息發布位置的下一信息發布位置上的實際出價bi+1及相應的發布信息的質量分值ei+1;根據針對關鍵詞的在信息發布位置上的實際出價bi及相應的發布信息的質量分值ei,和在下一信息發布位置上的實際出價bi+1及相應的發布信息的質量分值ei+1,以及針對一個或多個擴展關鍵詞的信息發布位置上的實際出價bi及相應的發布信息的質量分值ei以及在下一信息發布位置上的實際出價bi+1及相應的發布信息的質量分值ei+1,通過公式4進行計算,確定每一發布者對信息發布位置的預期價值。
步驟S130:基于每一發布者對信息發布位置的預期價值及與每一發布者相應的針對該關鍵詞的發布信息的質量分值,確定與每一發布者相應的信息發布位置的樣本價值度。
具體地,定義與發布者i相應的信息發布位置的樣本價值度為si=ei·vi;基于每一發布者對信息發布位置的預期價值vi及與每一發布者相應的針對該關鍵詞的發布信息的質量分值ei,通過si=ei·vi計算,確定與每一發布者相應的信息發布位置的樣本價值度si。
步驟S140:對與多個發布者分別相應的信息發布位置的樣本價值度進行統計處理,確定信息發布位置的最低價值度。
具體地,步驟S140包括步驟S141(圖中未示出)和步驟S142(圖中 未示出)。
步驟S141:建立與多個發布者分別相應的信息發布位置的樣本價值度的概率分布函數及概率密度函數。
具體地,與多個發布者分別相應的信息發布位置的樣本價值度服從對數正態分布,概率分布函數為對數正態分布函數,概率密度函數為對數正態分布的概率密度函數;例如,樣本價值度si=ei·vi滿足概率分布函數F(si)和概率密度函數f(si)。
步驟S142:基于概率分布函數及概率密度函數,確定信息發布位置的最低價值度。
具體地,采用
si-1-F(si)f(si)=0]]>      公式5
確定信息發布位置的最低價值度score_limit;具體地,在與相應的曲線上零點,在零點處相應的si值即為最低價值度score_limit;其中,si為與任一發布者相應的所述信息發布位置的樣本價值度,且si滿足概率分布函數F(si)和概率密度函數f(si)。
本發明的實施例中,每個發布者對一個信息發布位置的預期價值反映了該發布者對該信息發布位置的心理承受范圍,通過對每個發布者對一個信息發布位置的最低價值度進行準確預估,可得到該發布者對該信息發布位置的心理承受極限值,為后續基于預期價值來確定該發布者的實際扣費提供了有力保證,進而能夠有效快速地解決信息發布位置的價值被低估而導致的賤賣問題;且本發明不會增加系統的負載壓力,提高了信息發布系統的時效性。同時,通過公式5的運算,保證了最低價值度是以最大化信息發布系統的收入為計算目標,提升了信息發布系統的系統收入。
在一優選實施例中(參照圖1),該方法還包括步驟S170(圖中未示出),步驟S170:對于一個發布者,根據信息發布位置的最低價值度,并結合與該發布者相應的針對該關鍵詞的發布信息的質量分值,確定該發布者在所述信息發布位置上的最低扣費。
具體地,對于一個發布者,定義其相應的針對關鍵詞的發布信息在信 息發布位置上的最低扣費為最低價值度score_limit與該發布信息的質量分值的比值,即最低扣費:
p=score_limitei]]>        公式6
在本優選實施例中,最低扣費與發布信息的質量分值成反比,因此同一個信息發布位置的最低扣費可能時時不同,如果該信息發布位置上的發布信息的質量分值較高,可計算確定出較小的最低扣費,反之,則計算確定較大的最低扣費;本優選實施例能夠促進發布者不斷改進其發布信息的質量,從而提升信息發布效果,使得展現給用戶的發布信息中包括更加豐富、準確的內容信息,提高用戶瀏覽體驗。
優選地(參照圖1),該方法還包括步驟S180(圖中未示出),步驟S180:根據該發布者在信息發布位置上的最低扣費,并結合該發布者的實際出價,確定該發布者在信息發布位置上的實際扣費。
具體地,確定實際扣費的方式包括:
1)比較該發布者在信息發布位置上的最低扣費p以及該發布者的實際出價的大小bi,選擇較小值為實際扣費;
2)比較該發布者在信息發布位置上的最低扣費p、該發布者的實際出價bi以及根據公式1確定的原始扣費p原始i的大小,來確定實際扣費;例如,實際扣費min(bi,max(p,p原始i)),即選擇最低扣費p與原始扣費p原始i中的較大值,接著在該較大值與發布者的實際出價bi中選擇較小值作為實際扣費。
本方案的優選實施例中,由于發布者對信息發布位置的預期價值反映了其對信息發布位置的心理承受價值,基于準確預估得到的預期價值來確定扣費方案,可確保在該扣費方案下發布者不會頻繁修改自己的出價,降低系統的信息處理壓力,提升系統的穩定性。
圖2為本發明中確定信息發布位置的價值度的裝置一個實施例的結構示意圖。
實際出價獲取模塊210針對一個關鍵詞,獲取預定時長內在一個信息發布位置上多個發布者的實際出價;預期價值確定模塊220根據多個發布者的實際出價,確定每一發布者對所述信息發布位置的預期價值;樣本價 值度確定模塊230基于每一發布者對信息發布位置的預期價值及與每一發布者相應的針對該關鍵詞的發布信息的質量分值,確定與每一發布者相應的信息發布位置的樣本價值度;最低價值度確定模塊240對與多個發布者分別相應的信息發布位置的樣本價值度進行統計處理,確定信息發布位置的最低價值度。
本發明的實施例中,每個發布者對一個信息發布位置的預期價值反映了該發布者對該信息發布位置的心理承受價值,通過對每個發布者對一個信息發布位置的最低價值度進行準確預估,可得到該發布者對該信息發布位置的心理承受價值,為后續基于預期價值來確定該發布者的實際扣費提供了有力保證,進而能夠有效快速地解決信息發布位置的價值被低估而導致的賤賣問題;且本發明的實施方式不會增加系統的負載壓力,提高了信息發布系統的時效性;同時,通過公式5的運算,保證了最低價值度是以最大化信息發布系統的收入為計算目標,提升了信息發布系統的系統收入。
實際出價獲取模塊210針對一個關鍵詞,獲取預定時長內在一個信息發布位置上多個發布者的實際出價。
例如,針對關鍵詞“北京鮮花速遞”,獲取預定時長內在一個信息發布位置上所有或部分發布者為針對“北京鮮花速遞”的發布信息而付出的實際出價。
預期價值確定模塊220根據多個發布者的實際出價,確定每一發布者對信息發布位置的預期價值。
具體地,根據多個發布者的實際出價,確定每一發布者對信息發布位置的預期價值的方式包括但不限于:
1)將發布者的實際出價直接作為其對信息發布位置的預期價值;例如,針對關鍵詞“北京鮮花速遞”,發布者在某一信息發布位置上的實際出價為5元,則該發布者對該信息發布位置的預期價值為5元。
2)預期價值確定模塊220包括第一獲取單元(圖中未示出)和計算單元(圖中未示出);第一獲取單元獲取預定時長內在信息發布位置的下一信息發布位置上的實際出價及相應的發布信息的質量分值;隨后,計算 單元根據在信息發布位置上的實際出價及相應的發布信息的質量分值,并結合下一信息發布位置上的實際出價及相應的發布信息的質量分值,通過預估模型進行計算,確定每一發布者對信息發布位置的預期價值。
具體地,有n個發布者競爭k個信息發布位置,且n≥k,使用t∈{1,...,k}表示信息發布位置的編號,用i∈{1,...,n}表示發布者的編號,定義vi表示發布者i的預期價值,bi表示發布者i的實際出價;定義xt∈(0,1]表示發布位置參數,ei∈(0,1]表示發布信息的質量分值,發布位置參數xt表示處在第t個信息發布位置的發布信息被通過搜索展現給用戶的概率,且假設發布位置參數是隨著信息發布位置的增加而遞減的,即x1>x2>...>xk;發布信息的質量分值ei表示當發布信息展現給用戶時用戶點擊發布信息的概率。根據拍賣機制中的可分離性條件,發布信息的點擊率等于發布位置參數與發布信息的質量分值的乘積。
原始的分配及扣費方案是所有發布信息按照ei·bi由大到小進行排序,定義ei·bi表示發布者i的原始價值度,而每個發布信息滿足扣費條件時的原始扣費為:

在信息發布系統中,發布者可以不受時間限制的改變他們的出價,也可以隨時退出或者進入競買隊列。在剛開始進行信息發布時,每位發布者只知道自己的實際出價和預期價值等私有信息,不知道其他發布者的信息,但是通過不斷反復調整自己的出價去學習和推斷其他發布者的真實價值是可能的。通過不斷的嘗試,發布者可以收斂于一種穩定的狀態,即一個發布者不能通過與其他位置的發布者交換位置來增加收益;此時本次信息發布滿足以下公式:
(vi-qi)eixi≥(vi-qj)eixj i≠j  公式2
其中,qiei=bi+1ei+1,表示發布者i在第i位置發布信息比在其他j位置發布信息收益大。
通過整理上述公式確定以下不等式:
e1v1≥p1x1-p2x2x1-x2≥]]>
e2v2≥p2x2-p3x3x2-x3≥]]>        公式3
...
根據公式3,確定
eivi=pixi-pi+1xi+1xi-xi+1]]>       公式4
其中,pi=ei+1·bi+1ei.]]>
獲取預定時長內在信息發布位置的下一信息發布位置上的實際出價bi+1及相應的發布信息的質量分值ei+1;根據在信息發布位置上的實際出價bi及相應的發布信息的質量分值ei,并結合下一信息發布位置上的實際出價bi+1及相應的發布信息的質量分值ei+1,通過公式4進行計算,確定每一發布者對信息發布位置的預期價值vi。
優選地,該裝置還包括擴展關鍵詞確定模塊(圖中未示出)和相關信息獲取模塊(圖中未示出);當預定時長內多個發布者的實際出價的樣本數量小于預定樣本數量閾值時,擴展關鍵詞確定模塊對關鍵詞進行擴展處理,確定與關鍵詞相關的一個或多個擴展關鍵詞;針對一個或多個擴展關鍵詞,相關信息獲取模塊獲取預定時長內在信息發布位置上的實際出價及相應的發布信息的質量分值以及在信息發布位置的下一信息發布位置上的實際出價及相應的發布信息的質量分值;計算單元根據針對關鍵詞的在信息發布位置上的實際出價及相應的發布信息的質量分值,和在下一信息發布位置上的實際出價及相應的發布信息的質量分值,以及針對一個或多個擴展關鍵詞的信息發布位置上的實際出價及相應的發布信息的質量分值以及在下一信息發布位置上的實際出價及相應的發布信息的質量分值,通過預估模型進行計算,確定每一發布者對信息發布位置的預期價值。
具體地,當預定時長內多個發布者的實際出價的樣本數量小于預定樣本數量閾值時,對關鍵詞進行擴展處理,確定與關鍵詞相關的一個或多個擴展關鍵詞。例如,將與關鍵詞文本相似的關鍵詞作為擴展關鍵詞,將與關鍵詞語義相似的關鍵詞作為擴展關鍵詞。針對一個或多個擴展關鍵詞, 獲取預定時長內在信息發布位置上的實際出價bi及相應的發布信息的質量分值ei以及在信息發布位置的下一信息發布位置上的實際出價bi+1及相應的發布信息的質量分值ei+1;根據針對關鍵詞的在信息發布位置上的實際出價bi及相應的發布信息的質量分值ei,和在下一信息發布位置上的實際出價bi+1及相應的發布信息的質量分值ei+1,以及針對一個或多個擴展關鍵詞的信息發布位置上的實際出價bi及相應的發布信息的質量分值ei以及在下一信息發布位置上的實際出價bi+1及相應的發布信息的質量分值ei+1,通過公式4進行計算,確定每一發布者對信息發布位置的預期價值。
樣本價值度確定模塊230基于每一發布者對信息發布位置的預期價值及與每一發布者相應的針對該關鍵詞的發布信息的質量分值,確定與每一發布者相應的信息發布位置的樣本價值度。
具體地,定義與發布者i相應的信息發布位置的樣本價值度為si=ei·vi;基于每一發布者對信息發布位置的預期價值vi及與每一發布者相應的針對該關鍵詞的發布信息的質量分值ei,通過si=ei·vi計算,確定與每一發布者相應的信息發布位置的樣本價值度si。
最低價值度確定模塊240對與多個發布者分別相應的信息發布位置的樣本價值度進行統計處理,確定信息發布位置的最低價值度。
具體地,最低價值度確定模塊240包括函數建立單元(圖中未示出)和最低價值度確定單元(圖中未示出)。
函數建立單元建立與多個發布者分別相應的信息發布位置的樣本價值度的概率分布函數及概率密度函數。
具體地,與多個發布者分別相應的信息發布位置的樣本價值度服從對數正態分布,概率分布函數為對數正態分布函數,概率密度函數為對數正態分布的概率密度函數;例如,樣本價值度si=ei·vi滿足概率分布函數F(si)和概率密度函數f(si)。
最低價值度確定單元基于概率分布函數及概率密度函數,確定信息發布位置的最低價值度。
具體地,采用
si-1-F(si)f(si)=0]]>      公式5
確定信息發布位置的最低價值度score_limit;具體地,在與相應的曲線上零點,在零點處相應的si值即為最低價值度score_limit;其中,si為與任一發布者相應的所述信息發布位置的樣本價值度,且si滿足概率分布函數F(si)和概率密度函數f(si)。
本發明的實施例中,每個發布者對一個信息發布位置的預期價值反映了該發布者對該信息發布位置的心理承受范圍,通過對每個發布者對一個信息發布位置的最低價值度進行準確預估,可得到該發布者對該信息發布位置的心理承受極限值,為后續基于預期價值來確定該發布者的實際扣費提供了有力保證,進而能夠有效快速地解決信息發布位置的價值被低估而導致的賤賣問題;且本發明不會增加系統的負載壓力,提高了信息發布系統的時效性。同時,通過公式5的運算,保證了最低價值度是以最大化信息發布系統的收入為計算目標,提升了信息發布系統的系統收入。
在一優選實施例中(參照圖2),該裝置還包括最低扣費確定模塊(圖中未示出),最低扣費確定模塊對于一個發布者,根據信息發布位置的最低價值度,并結合與該發布者相應的針對該關鍵詞的發布信息的質量分值,確定該發布者在所述信息發布位置上的最低扣費。
具體地,對于一個發布者,定義其相應的針對關鍵詞的發布信息在信息發布位置上的最低扣費為最低價值度score_limit與該發布信息的質量分值的比值,即最低扣費:
p=score_limitei]]>     公式6
在本優選實施例中,最低扣費與發布信息的質量分值成反比,因此同一個信息發布位置的最低扣費可能時時不同,如果該信息發布位置上的發布信息的質量分值較高,可計算確定出較小的最低扣費,反之,則計算確定較大的最低扣費;本優選實施例能夠促進發布者不斷改進其發布信息的質量,從而提升信息發布效果,使得展現給用戶的發布信息中包括更加豐富、準確的內容信息,提高用戶瀏覽體驗。
優選地(參照圖2),該裝置還包括實際扣費確定模塊(圖中未示出),實際扣費確定模塊根據該發布者在信息發布位置上的最低扣費,并結合該 發布者的實際出價,確定該發布者在信息發布位置上的實際扣費。
具體地,確定實際扣費的方式包括:
1)比較該發布者在信息發布位置上的最低扣費p以及該發布者的實際出價的大小bi,選擇較小值為實際扣費;
2)比較該發布者在信息發布位置上的最低扣費p、該發布者的實際出價bi以及根據公式1確定的原始扣費p原始i的大小,來確定實際扣費;例如,實際扣費min(bi,max(p,p原始i)),即選擇最低扣費p與原始扣費p原始i中的較大值,接著在該較大值與發布者的實際出價bi中選擇較小值作為實際扣費。
本方案的優選實施例中,由于發布者對信息發布位置的預期價值反映了其對信息發布位置的心理承受價值,基于準確預估得到的預期價值來確定扣費方案,可確保在該扣費方案下發布者不會頻繁修改自己的出價,降低系統的信息處理壓力,提升系統的穩定性。
本技術領域技術人員可以理解,本發明包括涉及用于執行本申請中所述操作中的一項或多項的設備。這些設備可以為所需的目的而專門設計和制造,或者也可以包括通用計算機中的已知設備。這些設備具有存儲在其內的計算機程序,這些計算機程序選擇性地激活或重構。這樣的計算機程序可以被存儲在設備(例如,計算機)可讀介質中或者存儲在適于存儲電子指令并分別耦聯到總線的任何類型的介質中,所述計算機可讀介質包括但不限于任何類型的盤(包括軟盤、硬盤、光盤、CD-ROM、和磁光盤)、ROM(Read-Only Memory,只讀存儲器)、RAM(Random Access Memory,隨即存儲器)、EPROM(Erasable Programmable Read-Only Memory,可擦寫可編程只讀存儲器)、EEPROM(Electrically Erasable Programmable Read-Only Memory,電可擦可編程只讀存儲器)、閃存、磁性卡片或光線卡片。也就是,可讀介質包括由設備(例如,計算機)以能夠讀的形式存儲或傳輸信息的任何介質。
本技術領域技術人員可以理解,可以用計算機程序指令來實現這些結構圖和/或框圖和/或流圖中的每個框以及這些結構圖和/或框圖和/或流圖中的框的組合。本技術領域技術人員可以理解,可以將這些計算機程序指 令提供給通用計算機、專業計算機或其他可編程數據處理方法的處理器來實現,從而通過計算機或其他可編程數據處理方法的處理器來執行本發明公開的結構圖和/或框圖和/或流圖的框或多個框中指定的方案。
本技術領域技術人員可以理解,本發明中已經討論過的各種操作、方法、流程中的步驟、措施、方案可以被交替、更改、組合或刪除。進一步地,具有本發明中已經討論過的各種操作、方法、流程中的其他步驟、措施、方案也可以被交替、更改、重排、分解、組合或刪除。進一步地,現有技術中的具有與本發明中公開的各種操作、方法、流程中的步驟、措施、方案也可以被交替、更改、重排、分解、組合或刪除。
以上所述僅是本發明的部分實施方式,應當指出,對于本技術領域的普通技術人員來說,在不脫離本發明原理的前提下,還可以做出若干改進和潤飾,這些改進和潤飾也應視為本發明的保護范圍。

關于本文
本文標題:確定信息發布位置的價值度的方法及裝置.pdf
鏈接地址:http://www.wwszu.club/p-6369598.html
關于我們 - 網站聲明 - 網站地圖 - 資源地圖 - 友情鏈接 - 網站客服 - 聯系我們

[email protected] 2017-2018 zhuanlichaxun.net網站版權所有
經營許可證編號:粵ICP備17046363號-1 
 


收起
展開
鬼佬大哥大