Propagation of Trust and Distrust - todo314 @ ウィキ

Propagation of Trust and Distrust

• R. Guha, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins
• WWW 2004

概要

• 知りたい=「ある人がある人を信頼しているか？」
• 本当はdistrust=不信も考慮すべき
• 信頼・不信を合わせた伝播に基づく予測手法を作ったよ
• Epinionsのデータで確かめたよ

提案手法

• 信頼T、不信D、信念B=T or T-D
• 原始的な伝播
  • i→jかつj→kならi→k、i→jかつk→lかつk→jならi→l、みたいなのを4つ作る（全部BとB転置で表せる）
• $$ C_{B,\alpha} = \alpha_1 B + \alpha_2 B^\top B + \alpha_3 B^\top + \alpha_4 B B^\top $$
• 最終的な信念F = B (Cの累乗とか減衰指数級数) をちょっと弄ったやつ
• F_ijを信頼／不信に割り振らないといけない→いい感じの丸め

実験

• あのEpinionsデータセット
• 一個抜き交差検証
• 信頼85%、不信15%なので、適当にやっても精度85%出ちゃうので、1:1になるようにもした
• ミス15%くらい
• どの要素も上手くやる必要があるが、distrustをちょっと入れるのが精度向上に貢献している

まとめ

• こういう重要な論文は最初だけにシンプル
• こういうのを読むと符号付きネットワークで何かやるのが大事そうな気がしてくる

WWW 信頼伝播 情報拡散

2016/12/15