计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
z2期
234-243
,共10页
行为定向%泊松回归%社交网络分析%社会正则
行為定嚮%泊鬆迴歸%社交網絡分析%社會正則
행위정향%박송회귀%사교망락분석%사회정칙
behavioral targeting%poisson regression%social network analysis%social regularization
行为定向又称为兴趣定向,是在线广告的一种有效投放手段,主要指网络媒体或广告联盟网络根据用户的历史行为信息为用户投放其感兴趣的广告.用户的历史行为信息包括搜索历史、网页浏览历史、广告点击和交易历史等,研究表明这些行为数据具有稀疏性、实时性和海量的特点.如何针对这些特点设计更好的行为定向方法已成为研究界和工业界面临的主要难题.针对行为数据具有稀疏性这一特点,提出一种新的融合社会信息与用户历史行为信息的行为定向方法.该方法的基本思想是基于Homophily理论:朋友之间对某一事物的喜好或态度具有一定的相似性,单个用户对该事物的喜好可通过其朋友们对该事物的态度来判断.首先将行为定向看作一个优化问题一采用泊松回归建模用户对广告的浏览和点击次数,并通过使数据似然最大的方法构建目标函数;然后将社交网络的朋友关系数据抽象为社会正则项,并将该正则项作为优化问题的一部分,以建模朋友之间的相互影响.本文中,我们根据朋友们喜好的相似度差异提出两个社会正则项:均值正则项——朋友们的喜好相似度较高;个体正则项——朋友们的喜好相似度差异较大.将这两个社会正则项分别加到上述优化问题中,对应均值模型和个体模型.实验表明这两个模型的性能要优于传统的只使用用户历史行为信息的行为定向方法;尤其当用户的历史行为数据稀疏时,我们的模型在点击率提升度上比传统方法提高了5%的精度.
行為定嚮又稱為興趣定嚮,是在線廣告的一種有效投放手段,主要指網絡媒體或廣告聯盟網絡根據用戶的歷史行為信息為用戶投放其感興趣的廣告.用戶的歷史行為信息包括搜索歷史、網頁瀏覽歷史、廣告點擊和交易歷史等,研究錶明這些行為數據具有稀疏性、實時性和海量的特點.如何針對這些特點設計更好的行為定嚮方法已成為研究界和工業界麵臨的主要難題.針對行為數據具有稀疏性這一特點,提齣一種新的融閤社會信息與用戶歷史行為信息的行為定嚮方法.該方法的基本思想是基于Homophily理論:朋友之間對某一事物的喜好或態度具有一定的相似性,單箇用戶對該事物的喜好可通過其朋友們對該事物的態度來判斷.首先將行為定嚮看作一箇優化問題一採用泊鬆迴歸建模用戶對廣告的瀏覽和點擊次數,併通過使數據似然最大的方法構建目標函數;然後將社交網絡的朋友關繫數據抽象為社會正則項,併將該正則項作為優化問題的一部分,以建模朋友之間的相互影響.本文中,我們根據朋友們喜好的相似度差異提齣兩箇社會正則項:均值正則項——朋友們的喜好相似度較高;箇體正則項——朋友們的喜好相似度差異較大.將這兩箇社會正則項分彆加到上述優化問題中,對應均值模型和箇體模型.實驗錶明這兩箇模型的性能要優于傳統的隻使用用戶歷史行為信息的行為定嚮方法;尤其噹用戶的歷史行為數據稀疏時,我們的模型在點擊率提升度上比傳統方法提高瞭5%的精度.
행위정향우칭위흥취정향,시재선엄고적일충유효투방수단,주요지망락매체혹엄고련맹망락근거용호적역사행위신식위용호투방기감흥취적엄고.용호적역사행위신식포괄수색역사、망혈류람역사、엄고점격화교역역사등,연구표명저사행위수거구유희소성、실시성화해량적특점.여하침대저사특점설계경호적행위정향방법이성위연구계화공업계면림적주요난제.침대행위수거구유희소성저일특점,제출일충신적융합사회신식여용호역사행위신식적행위정향방법.해방법적기본사상시기우Homophily이론:붕우지간대모일사물적희호혹태도구유일정적상사성,단개용호대해사물적희호가통과기붕우문대해사물적태도래판단.수선장행위정향간작일개우화문제일채용박송회귀건모용호대엄고적류람화점격차수,병통과사수거사연최대적방법구건목표함수;연후장사교망락적붕우관계수거추상위사회정칙항,병장해정칙항작위우화문제적일부분,이건모붕우지간적상호영향.본문중,아문근거붕우문희호적상사도차이제출량개사회정칙항:균치정칙항——붕우문적희호상사도교고;개체정칙항——붕우문적희호상사도차이교대.장저량개사회정칙항분별가도상술우화문제중,대응균치모형화개체모형.실험표명저량개모형적성능요우우전통적지사용용호역사행위신식적행위정향방법;우기당용호적역사행위수거희소시,아문적모형재점격솔제승도상비전통방법제고료5%적정도.