学习笔记:“Temporal Recommendation on Graphs via Long- and Short-term Preference Fusion”
2011-01-19 16:35
211 查看
Outlines
1. 致力于解决temporal
recommendation问题
2. 引入的概念主要有两个,STG(session-based temporal graph)及IPF(injected preference fusion)。STG是个有向二分图G(U,S,I,E,w),其中U是user结点集,S是session节点集,I是item结点集,w:E->R表示一个由边到权重的非负映射函数。对于temporal recommendation,常常涉及的元组格式为<user,item,time>,本文将其拆分为<user,item>和<session,item>,并将<session,item>与user绑定。如图:
Si(useri,timei)指useri在timei的时间,如果useri在timei内看过itemk则它与ik结点之间应有边。而IPF则是基于STG的一种推荐方法。
3. evaluaion metric是all-but-one的hit-ratio
4. 与TItemKNN及TUserKNN比较,还把STG用于PRW(personalized
random walk)得到TPRW比较
Interesting
Ideas
1. users和items关于time的相关性一般是没有用的,而对于一个user来说items之间关于时间的相关性却是非常有用。其实就是说,user在time内看了item不能说user与item更相关,而user在item内同时看了items,items之间应该很相关。
2. STG成功之处在于它很好地建模了一个事实,就是用户的长期兴趣与短期兴趣是不同的。U与I之间的边代表用户的长期兴趣,而这些边向其它未知item节点的延伸(原文用了propagate)就是基于用户长期兴趣的推荐。同样地,S与I之间的边代表用户的短期兴趣,这些边向其它未知item节点的延伸就是基于用户短期兴趣的推荐。同时下面的权重公式巧妙地建模了长短期之间相对的重要程度。可见,一个优秀的模型非常重要的一点就是能将上下文环境自然地参数化。
3. 从图结构的直观角度来讲,一个未知item对一个user的推荐值应由连接它们的路径构成。但是需要注意较长路径可能带来噪音干扰。因此,该文只将最短路劲考虑在内,即distance=3
Implementation
Details
1. STG的权重这样表示:
给定一个边e(v,v’)。假如它出自user或session结点,那么w=1。因为它一定到达item结点,这样常数1与基于user或session结点出度的归一化是等价的。而当e出自item结点时,到user与session的不同w值可以描述它们对items similarity的长短期贡献。
2. 给定路径P(V0,…,Vn),其中V0是user或session结点,Vn是未知item。其推荐值表示为:
其中:
用来调节user结点的preference与session结点的preference比例。
,
用来调节出度的影响。
Conclusions
待续
1. 致力于解决temporal
recommendation问题
2. 引入的概念主要有两个,STG(session-based temporal graph)及IPF(injected preference fusion)。STG是个有向二分图G(U,S,I,E,w),其中U是user结点集,S是session节点集,I是item结点集,w:E->R表示一个由边到权重的非负映射函数。对于temporal recommendation,常常涉及的元组格式为<user,item,time>,本文将其拆分为<user,item>和<session,item>,并将<session,item>与user绑定。如图:
Si(useri,timei)指useri在timei的时间,如果useri在timei内看过itemk则它与ik结点之间应有边。而IPF则是基于STG的一种推荐方法。
3. evaluaion metric是all-but-one的hit-ratio
4. 与TItemKNN及TUserKNN比较,还把STG用于PRW(personalized
random walk)得到TPRW比较
Interesting
Ideas
1. users和items关于time的相关性一般是没有用的,而对于一个user来说items之间关于时间的相关性却是非常有用。其实就是说,user在time内看了item不能说user与item更相关,而user在item内同时看了items,items之间应该很相关。
2. STG成功之处在于它很好地建模了一个事实,就是用户的长期兴趣与短期兴趣是不同的。U与I之间的边代表用户的长期兴趣,而这些边向其它未知item节点的延伸(原文用了propagate)就是基于用户长期兴趣的推荐。同样地,S与I之间的边代表用户的短期兴趣,这些边向其它未知item节点的延伸就是基于用户短期兴趣的推荐。同时下面的权重公式巧妙地建模了长短期之间相对的重要程度。可见,一个优秀的模型非常重要的一点就是能将上下文环境自然地参数化。
3. 从图结构的直观角度来讲,一个未知item对一个user的推荐值应由连接它们的路径构成。但是需要注意较长路径可能带来噪音干扰。因此,该文只将最短路劲考虑在内,即distance=3
Implementation
Details
1. STG的权重这样表示:
给定一个边e(v,v’)。假如它出自user或session结点,那么w=1。因为它一定到达item结点,这样常数1与基于user或session结点出度的归一化是等价的。而当e出自item结点时,到user与session的不同w值可以描述它们对items similarity的长短期贡献。
2. 给定路径P(V0,…,Vn),其中V0是user或session结点,Vn是未知item。其推荐值表示为:
其中:
用来调节user结点的preference与session结点的preference比例。
,
用来调节出度的影响。
Conclusions
待续
相关文章推荐
- Android开发学习笔记(14):OnTouch、OnClick、OnLongClick、OnFocusChange调用关系
- Visual Attention Based on Long-Short Term Memory Model for Image Caption Generation 论文笔记
- [深度学习论文笔记][Video Classification] Long-term Recurrent Convolutional Networks for Visual Recognition a
- Android PreferenceActivity 学习笔记
- MFC学习笔记之OnPaint和OnDraw之间的关系
- Ruby on Rails 学习笔记之三 -- Ruby 核心类
- 【点击模型学习笔记】A survey on click modeling in web search_Lianghao Li_ppt
- opencv学习笔记(1) TermCriteria 和 光流法特征点
- RoR(Ruby on Rails)学习笔记(3)
- Android 学习笔记之实时保存数据-现场保护 onSaveInstanceState()
- CLR Via C# 学习笔记(2) 装箱和拆箱
- CLR Via C# 学习笔记(2) 装箱和拆箱
- Ruby on Rails 学习笔记(四)
- Ruby on Rails学习笔记3-数据库保存session
- CLR Via C# 学习笔记(4) 方法 构造函数
- Spark学习笔记之-Spark on yarn(动态资源调度)
- 【论文笔记】CSCW2017 A Glimpse Far into the Future:Understanding Long-term Crowd Worker Quality
- CLR_Via_C#学习笔记之事件
- FusionCharts 学习笔记(一)
- SharePoint【学习笔记】-- SharePoint 2010 页面刷新时滚动条位置保持不变 Controlling scrollbar position on postback