江苏快三开奖结果

您正在使用IE低版瀏覽器,為了您的雷鋒網賬號安全和更好的產品體驗,強烈建議使用更快更安全的瀏覽器
此為臨時鏈接,僅用于文章預覽,將在時失效
人工智能開發者 正文
發私信給楊鯉萍
發送

4

CIKM 2019 挑戰杯「用戶行為預測」冠軍方案:層次GNN模型在推薦中的應用

本文作者:楊鯉萍 2019-11-13 14:34
導語:基于歷史數據,預測用戶行為

雷鋒網(公眾號:雷鋒網) AI 開發者按:近日,在中國北京舉辦 CIKM 2019 AnalytiCup 中,由來自浙江大學、中央財經大學、阿里巴巴等機構組成的團隊 WWG 摘得「用戶行為預測」賽道的桂冠。

江苏快三开奖结果CIKM SHIZHONGGUOJISUANJIXUEHUI(CCF)TUIJIANDESHUJUKU/SHUJUWAJUE/NEIRONGJIANSUOLINGYUDE B LEIHUIYI。 CIKM AnalytiCup TIAOZHANSAISHIHUIYITONGQIJUXINGDEGUOJISHUJUWAJUEBISAI,JINNIANYOU CIKM、ALIMAMA、ALIBABASUANFADAXUE、ALIYUNTIANCHIGONGTONGCHENGBAN,TIAOZHANSAIFENWEILIANGGESAIDAO,YONGHUXINGQUGAOXIAOJIANSUO(Efficient User Interests Retrieval)HEYONGHUXINGWEIDUOYANGXINGYUCE(Predicting User Behavior Diversities in A Dynamic Interactive Environment)。

江苏快三开奖结果XIANLEIFENGWANG AI KAIFAZHEJIANG WWG TUANDUIGUANJUNFANGANZHENGLIRUXIA,XIWANGNENGGEIKAIFAZHEMENYIXIEJINGYANYUQIFA。

CIKM 2019 挑戰杯「用戶行為預測」冠軍方案:層次GNN模型在推薦中的應用

冠軍團隊

BENCIGUANJUNTUANDUIWWGCHENGYUANFENBIELAIZIZHEJIANGDAXUE,ZHONGYANGCAIJINGDAXUE,ALIBABADENGJIGOU;LIANGWEIXUESHENGMENGXIANLINGHEJIAOYUHANGZAIALIBABASOUSUOTUIJIANSHIYEBUDESHANGYEFUNENGSUANFATUANDUISHIXIQIJIAN,CANYULEGAIBISAI;BISAIGUOCHENGZHONG,TUANDUIFUZERENLICHAOBOSHI,YIJILIANGWEISHIXIONGPANXUMINGHEZOUPENGCHENGZAISUANFADECHUANGXINHESILUSHANGGEIYULEYIDINGDEFUDAO。

ALIBABASOUSUOTUIJIANSHIYEBUDESHANGYEFUNENGTUANDUI,ZHILIYUTONGGUODUIDIANSHANGPINGTAIDEHAILIANGYONGHUHESHANGPINDEJINGZHUNLIJIE,CONGXUQIUCEQUDONGGONGGEICEDEXINSHANGYEFUNENG,GEIPINGTAIDEXIAOFEIZHEHEMAIJIADOUTIGONGGENGHAODEFUWU。

賽題簡介和分析

基本問題

GENJULISHIYONGHU-SHANGPINJIAOHUXINGWEI、YONGHUSHUXINGHESHANGPINSHUXING,DUIGEIDINGYONGHUJINXINGWEILAIDIANJIYUCE,XUANCHUGAIYONGHUWEILAISANTIANZUIKENENGDIANJIDESHANGPIN top50;QIZHONG,ZAIFUSAIZHONGXUTEBIEZHUYIYIDIAN,JIYONGHULISHIDIANJISHANGPINBINGBUZAIWEILAIKENENGCHUXIANDEDIANJISHANGPINKEXUANCHIZHONG。

評估指標 Recall@50

CIKM 2019 挑戰杯「用戶行為預測」冠軍方案:層次GNN模型在推薦中的應用

江苏快三开奖结果QIZHONGWEIYONGHUZAIWEILAISANTIANNEIDESHIJIDIANJISHANGPINJIHE,WEIYONGHUZAIWEILAISANTIANNEIDEYUCEDIANJISHANGPINJIHE,CICHUXUYAOZHUYI,YUCEDIANJISHANGPINJIHEDESHULIANGXUMANZU,JIFANHUISHANGPINSHULIANGYANGEYUESHUWEI 50 GE。

簡要分析

JINJINKANTIMUMIAOSHUWOMENKEYIFAXIAN,ZHEGETIMUBENZHISHANGSHIYIGEZHAOHUIYUGUWENTI。GENGJUTIDE,ZHEGEWENTIYINGGAIYI u-i DUIWEISHURU,JINGGUOYIDINGMOXINGDEPANDUAN,ZUIZHONGGEICHUYIGE u-i DUIDUIYINGDEFENSHU,ZAIGENJUMEIGE user DUIYINGDE u-i DUIFENSHUCONGDADAOXIAODEPAIXU,QUCHU top50 DE item ZUOWEIZUIZHONGDEDAOYUCEDIANJISHANGPINJIHE。

TONGSHI,KAOLVDAOGUIMOWENTI,DUIYUQIANWANJIBIEDEDULI user HE item,ZHIJIEQUZUOQUANJIDE u-i DUIYUCEXIANRANJIBUXIANSHIYOUBUJINGJI,YINCIWOMENZAIJIETICHUQIJIUQUEDINGLE「CHUSHAI-JINGPAI」LIANGJIEDUANQIUJIEKUANGJIA,RUTU 1 SUOSHI:

CIKM 2019 挑戰杯「用戶行為預測」冠軍方案:層次GNN模型在推薦中的應用

TU 1 「CHUSHAI-JINGPAI」LIANGJIEDUANQIUJIEKUANGJIA

江苏快三开奖结果RANER,ZHEGETIMUDEBIAOTIWEIYONGHUXINGWEIYUCE,ZAISAITIGUANFANGDEMIAOSHULIYEDUOCITIDAO Graph DEGAINIAN。CONGZHEYIJIAODUSIKAO,ZHEGEWENTIKEYIMIAOSHUWEI u-i ERBUTUDE link prediction WENTI,SUIRANCONGMOXINGDEJIAODULAIKANKENENGHEGANGGANGSHUODAODELEISI,DANZHEYITEDIANSIHUZAIANSHITUJIEGOUXINXIZAIZHEYIBISAIDANGZHONGDEZHONGYAOXING。

江苏快三开奖结果YINCI,WOMENJUEDINGCONGLIANGGEJIAODUDUICIWENTIJINXINGFENXIHEQIUJIE:CHUANTONGDEJIYUJINGTAISHUXINGXINXIDETONGJITEZHENGGONGCHENG,YIJIJIYU u-i ERBUTUDEJIEGOUTEZHENGGONGCHENG。

解題思路

TONGJITEZHENGDETIQUZAIWOMENDEGONGZUOZHONGXIANGDUIJIANLVE,YINCIZAIBENJIEZHONG,WOMENZHUZHONGJIESHAOWOMENDUITUJIEGOUTEZHENGDESIKAOHESHIYONG。

算法動機

WEILEKEYIYUCEYONGHUWEILAIDEDIANJIXINGWEI,WOMENXUYAODUIYONGHUHESHANGPINJINXINGGENGWEIJINGZHUNDEKEHUAHEBIAODA,YOUYUBENCISAITIDEZHUSHIJIAOSHIYONGHUSHIJIAO(YONGHUHUIDIANNAXIESHANGPIN),SUOYIWOMENRENWEI,JIEJUE u-i DUIYUCEWENTIDEHEXINSIXIANGSHI:RUHEGENGHAODEBIAODAYONGHUDEPIANHAO。JISHENMEYANGDESHANGPINYONGHUHUIDIANJI,LISHIDEJIAOHUXINGWEISUOCHUANDACHULAIDENAXIEXINXIDUIWEILAIDIANJIDEYUCESHIYOUXIAODE。

江苏快三开奖结果TONGGUODUIYONGHUDEXINGWEIJINXINGSIKAOHEFENXI,WOMENFAXIANYONGHUDEPIANHAOCUNZAIRUXIALIANGLEIDEGUANXI:

  • RUGUOYIMINGYONGHUDIANJILEMOUGESHANGPIN,NEIMEGAIYONGHUDUIGAISHANGPINSUOZAILEIMUDESHANGPINJUYOUYIDINGCHENGDUDEPIANHAO,RU:iPhone,Mate 30->MI MIX Alpha(ZHINENGSHOUJILEIMU);

  • 江苏快三开奖结果RUGUOYIMINGYONGHUDIANJILEMOUGESHANGPIN,NEIMEGAIYONGHUDUIGAISHANGPINSUOZAIZHUTIDESHANGPINJUYOUYIDINGCHENGDUDEPIANHAO,RU:SHATANKU,TAIYANGYANJING->FANGSHAISHUANG(SHATANLVXINGZHUTI)。

層次關系

GENGSHENRUDE,WOMENFAXIANZHELIANGLEIGUANXICUNZAIXIANGDUIMINGXIDECENGCIGUANXI,RU:

  • JIYULEIMUDECENGCIPIANHAO:iPhone,Mate 30->MI MIX Alpha(ZHINENGSHOUJI)->Canon EOS XIANGJI(DIANZICHANPIN);

  • 江苏快三开奖结果JIYUYONGHUXINGQUZHUTIDECENGCIPIANHAO:SHATANKU,TAIYANGYANJING->FANGSHAISHUANG(SHATANLVXING)->YUNDONGXIE(HUWAILVXING)。ZHELIDESHATANLVXINGHEHUWAILVXINGDOUSHIYONGHUXINGQUCENGMIANDEBIAODA。

江苏快三开奖结果ZHELIANGLEIPIANHAOGUANXIGUANGFANCUNZAIYUYONGHUDELISHIXINGWEIZHONG,JUTIRUTU 2 SUOSHI;YINCI,RUHEHELIBUZHUOZHELIANGLEICENGCITEZHENG,SHIWOMENJIEXIALAISUANFADEZHONGDIAN。

CIKM 2019 挑戰杯「用戶行為預測」冠軍方案:層次GNN模型在推薦中的應用

TU 2 CENGCIPIANHAOTEZHENGBIAODASHIYITU

解決方案

ZAIJIEXIALAIDESUANFAZHONG,WOMENJIANGJIYULEIMUDECENGCIPIANHAOCHENGWEIXIANSHICENGCIPIANHAO,JIANGJIYUYONGHUXINGQUZHUTIDECENGCIPIANHAOCHENGWEIYINSHICENGCIPIANHAO。WOMENDEJIEJUEFANGANYIGONGBAOHANYIXIASIBUFEN:

CIKM 2019 挑戰杯「用戶行為預測」冠軍方案:層次GNN模型在推薦中的應用

TU 3 JIEJUEFANGANDAGANG

數據預處理

YOUYUSHUJUJIBENSHENSHICUNZAIBUTONGRIQI,BUTONGJIAOHUXINGWEI(DIANJI,GOUMAI,JIAGOU,SHOUZANG)DE,WOMENSHOUXIANTONGGUOYINRUSHIJIANSHUAIJIANYINZIHEXINGWEISHUAIJIANYINZILIANGGECHAOCANSHU,DUIYUANSHISHUJUJIJINXINGCHULI,BINGGOUJIANWANCHENG user-item ERBUTU(RUTU 4)。

YUCITONGSHI,YEGENJU user TEZHENGSHUJUJIHE item TEZHENGSHUJUJIGOUJIANYIXILIETONGJITEZHENG,YIJI user HE item DESHUXINGTEZHENG。

CIKM 2019 挑戰杯「用戶行為預測」冠軍方案:層次GNN模型在推薦中的應用

江苏快三开奖结果TU 4 user-item ERBUTU

顯式層次特征提取

XIANSHICENGCITEZHENGZHUYAOJIYU item-cate-cate1 DECENGCIGUANXI,TONGGUOJIANGLISHIXINGWEIYU item TEZHENGJINXINGPIPEI,KEYIFENBIEGOUJIANCHU user-item,user-cate,user-cate1 SANZHANGERBUTU,DUISANGECENGCIFENBIESHIXIANXIETONGGUOLVSUANFA,CONGERDECHU user DUIBUTONG item,BUTONG cate YIJIBUTONG cate1 DEXIANGSIXINGDEFEN。WOMENKEYIKANDAOXIANXINGDECENGCITEZHENGSHIZHIYOU item WEIDUDE。

CIKM 2019 挑戰杯「用戶行為預測」冠軍方案:層次GNN模型在推薦中的應用

TU 5 XIANXINGCENGCITEZHENGTIQU

隱式層次特征提取

YINSHICENGCITEZHENGDETIQUXIANGDUIKUNNAN,YINWEIXINGQUZHUTIBINGBUXIANGLEIMUYIYANG,MEIGESHANGPINBINGMEIYOUBEIBIAODINGYIGEXIANSHIDEXINGQUZHUTI。WEILEBIJIAOHAODEJIEJUEZHEYIWENTI,WOMENTICHU Hierarchical Graph Neural Network(HGNN)SUANFA,DUITUJIEGOUJINXINGBIAODA。

JUTIDE,WOMENDUIYUANSHIDE u-i ERBUTUZUO GraphSAGE SUANFA,YIJUYOUBIANDE user,item DEXIANGLIANGBIAODAXIANGSI(YUXIANXIANGSIDU)WEIMUBIAO(ZHUYI,ZHELIYANGEYIYISHANGYINGGAIQUFENLIANGGEXIANGLIANGKONGJIAN,ZAIBISAIZHONGWOMENWEILETIGAOXIAOLVJIANGLIANGGEXIANGLIANGKONGJIANDEWEIDUSHEDINGCHENGLEXIANGTONGDE 16 WEI,YINCIKEYISHIXIANYUXIANXIANGSIDUDEJISUAN),ZUOWUJIANDUDE Graph Embedding XUNLIAN。DAIWANGLUOWENDINGHOU,WOMENKEYIDEDAOMEIGE user HE item DEXIANGLIANGBIAODA。ZHEYIXIANGLIANGJIWEIGAI user/item DEYIJIYINSHITEZHENG。

江苏快三开奖结果WEILEBIAODACHUCENGCITEXING,WOMENGENJU user/item DEYIJIYINSHITEZHENG,FENBIEZAI user HE item DEXIANGLIANGKONGJIANZHONGZUOJULEI(BISAIZHONGCAIYONG K-means JULEI),YIJULEICUDEPINGJUNTEZHENGXIANGLIANGZUOWEICUJIEDIANDEXIANGLIANG,YICUJIANYUANSHIJIEDIANGUANLIANGUANXIDETONGJIZUOWEICUYUCUZHIJIANDEGUANLIAN(BIAN)。ZHEYANG,WOMENBIANTONGGUOJULEICAOZUO,JIANGYUANSHI u-i ERBUTUCUHUA,BIANWEILEYIGEYIZHUTIYONGHUCUHEZHUTISHANGPINCUWEIJIEDIAN,JIEDIANSHULIANGGENGSHAODECUHUATU。DUICUHUATUZUOHEYUANSHI u-i ERBUTUXIANGTONGJIYU GraphSAGE DE Graph Embedding CAOZUO,WOMENBIANKEYIDEDAOCUHUAYINSHITEZHENG,YUANSHIJIEDIANDEERJIYINSHITEZHENGJIWEIQISUOSHUCUDECUHUAYINSHITEZHENG。

DUIYUMEIGE user/item,JIANGQIYIJIYINSHITEZHENGHEERJIYINSHITEZHENGJILIAN,JIDEDAOGAIJIEDIANDEYINSHICENGCITEZHENG。ZAISHIJIJISUAN u-i DUIXIANGSIDUSHI,JIANGCENGCIYINSHITEZHENGFENJIBIJIAOJIKEDEDAOZHEYIBUFENDEXIANGSIFEN。WOMENKEYIKANDAOYINXINGCENGCITEZHENGSHIJIYOU user WEIDU,YEYOU item WEIDUDE。

CIKM 2019 挑戰杯「用戶行為預測」冠軍方案:層次GNN模型在推薦中的應用

TU 5 YINXINGCENGCITEZHENGTIQU

排序模型

江苏快三开奖结果ZAI Candidate Generation JIEDUAN(CHUSHAIJIEDUAN),WOMENCAIYONGJISUANXIAOLVXIANGDUIJIAOGAODEXIANSHICENGCITEZHENG(JICAIYONGXIETONGGUOLVFEN)DUISUOYOUSHANGPINJINXINGCHUSHAI,DUIMEIGE user,BAOLIUQIZUIYOUKENENGDIANJIDE 2000 GESHANGPINJINXING Ranking JIEDUANDEJINGPAI。XUYAOZHUYIDESHI,ZAICHUSAIZHONGLISHISHANGPINYEKENENGZAIWEILAIPUGUANGBINGBEIDIANJI,SUOYILISHISHANGPINWUXUTESHUCHULI。ERFUSAIJIEDUANYOUYULISHISHANGPINBUHUIZAIWEILAIPUGUANG,SUOYIFUSAIJIEDUANZAICHUSHAIJIEDUANDEJIEWEIYAODUILISHICHUXIANGUODESHANGPINZUOSHAICHU,YIBIMIANWUXIAOJINGPAI。

Ranking JIEDUANJIBENSHANGMEIGE user YAOCHULI 2000 GEZUOYOUDESHANGPIN,YINCIWOMENDEYUCEMOXINGXUANZELEXIANGDUIJIANDANGAOXIAODE LR MOXING,JIANGQIANZHIGONGZUOZHONGDEDAODEXIANSHICENGCITEZHENG,YINSHICENGCITEZHENGHETONGJITEZHENGJINXINGBUTONGJIEDETEZHENGJIAOCHAHOUYINRU LR MOXINGHOU,JIANG LR MOXINGDESHUCHUZUOWEIPAIXUFENSHU, QUFENSHU top50 ZUOWEIZUIZHONGDEYUCEJIEGUOJINXINGSHUCHU。

ZHELIJIAOCHATEZHENGDEYINRUBENZHISHIYIGE kernel HANSHUDESIXIANG, FUZHUTIGAOLE LR MOXINGDEFEIXIANXINGNENGLI,WOMENXIANHOUCAIYONGLEXIANXINGCENGCITEZHENGHEYINXINGCENGCITEZHENGZHIJIAN 2 JIEDETEZHENGJIAOCHAYIJI 3 JIETEZHENGJIAOCHA; FENBIEDUIZUIHOUDEMOXINGXIAOGUOYOUYIDINGTISHENG。

CIKM 2019 挑戰杯「用戶行為預測」冠軍方案:層次GNN模型在推薦中的應用

TU 6 PAIXUMOXINGTU

成果展示

YIXIASHIWOMENSUANFADIEDAIGUOCHENGZHONGDEYIXIEZHONGYAOJIEDIAN:

  • 江苏快三开奖结果version1 JIYUXIETONGGUOLV+TONGJITEZHENG

  • 江苏快三开奖结果version2 JIYUXIANXINGCENGCITEZHENG+TONGJITEZHENG

  • version3 JIYUXIANXING/YINXINGCENGCITEZHENG+TONGJITEZHENG

  • 江苏快三开奖结果version4 JIYUERJIEJIEGOUTEZHENGJIAOCHA+TONGJITEZHENG

  • version5 JIYUSANJIEJIEGOUTEZHENGJIAOCHA+TONGJITEZHENG

CIKM 2019 挑戰杯「用戶行為預測」冠軍方案:層次GNN模型在推薦中的應用

TU 7 ZHONGYAOJIEDIANSHIYITU

江苏快三开奖结果KEYIFAXIAN,TONGGUOYINRUCENGCIJIEGOUTEZHENG,YOUQISHIYINSHICENGCIJIEGOUTEZHENGDETIQU,WOMENDUIZHEYIWENTIJINXINGLEJIAOHAODEQIUJIE,CONGJIELUNSHANGKEYIKANCHU,JIEGOUTEZHENGQUESHIDUIZHENGGEYUCEZHUNQUEDUDAILAILEJIAODADEXINGNENGTISHENG,HOUXUDUIJIEGOUTEZHENGXINXIZUOLETEZHENGJIAOCHAZHIHOU,XINGNENGYEYOULEJINYIBUDETIGAO。

總結及未來計劃

BENCIBISAIWOMENCHANGSHILE Hierarchical GNN MOXINGLAIHUOQUYONGHUHESHANGPINDEYINXINGCENGCITEZHENG,HUODELEFEICHANGBUCUODEXIAOGUO,YOUYUBISAISHIJIANFEICHANGYOUXIAN,WOMENDEPAIXUMOXINGSHIYONGLE LR, YIBIANYUKUAISUDIEDAIBINGDIAOZHENGXIANGYINGCANSHU,SHIYONGLE point-wise DEXUNLIANFANGSHI。

RUGUOHUANYOUZUGOUDESHIJIAN,WOMENHUANHUICHANGSHIGENGDUODEPAIXUMOXING,BIRU xgboost, deepFM, wide&deep DENG,BINGDUIMOXINGZUOXIANGYINGDERONGHE,ZAICAIYANG pair-wise DEXUNLIANFANGSHI,XIANGXINHUANHUIJINYIBUTISHENGMOXINGXIAOGUO。

CIKM 2019 挑戰杯「用戶行為預測」冠軍方案:層次GNN模型在推薦中的應用

TU 8 GUANJUNHUOJIANGHEYING

GENGDUOXINXIQINGCANKAODASAIGUANWANG:

 

LEIFENGWANG AI KAIFAZHE

LEIFENGWANGYUANCHUANGWENZHANG,WEIJINGSHOUQUANJINZHIZHUANZAI。XIANGQINGJIAN。

江苏快三开奖结果

分享:

文章點評:

表情
最新文章
請填寫申請人資料
姓名
電話
郵箱
微信號
作品鏈接
個人簡介
為了您的賬戶安全,請驗證郵箱
您的郵箱還未驗證,完成可獲20積分喲!
請驗證您的郵箱
立即驗證
完善賬號信息
您的賬號已經綁定,現在您可以設置密碼以方便用郵箱登錄
立即設置 以后再說