Real-time Targeted Influence Maximization for Online Advertisements - todo314 @ ウィキ

Real-time Targeted Influence Maximization for Online Advertisements

• Yuchen Li, Dongxiang Zhang, Kian-Lee Tan
• VLDB 2015

概要だけ

• Keyword-Based Targeted Influence Maximization
  • トピックつきのモデル
  • キーワード集合Tとシードサイズkが与えられる
  • Tによって、頂点の重みが変わる(TF-IDFに基づいた奴)、Tに関して線形な感じ
    • $$ \phi(v,T) = \sum_{w \in T}\mathrm{tf}_{w,v} \cdot \mathrm{idf}_w $$
    • if_wvはユーザvのワードwへの嗜好
    • だから"targeted"
• 提案手法
  • 頂点の重みが変わるので、RISのサンプルはその重みに比例させる…自明やで
  • クエリ処理は出来ない (ﾟДﾟ)ﾊｧ?
• Disk-based RR Index
  • 単一キーワード毎にサンプルして溜めておく
  • クエリがもらえたら、RR集合をロードして上手く調整する
• Incremental RR Index
  • ロードする量を減らすように頑張る
• 実験…やったでおい

VLDB 影響最大化

2017/09/20