Skip to main content
QUICK REVIEW

[論文レビュー] A Heterogeneous Graphical Model to Understand User-Level Sentiments in Social Media

Rahul Radhakrishnan Iyer, Jing Chen|arXiv (Cornell University)|Dec 17, 2019
Sentiment Analysis and Opinion Mining参考文献 21被引用数 8
ひとこと要約

本稿では、フォロー、いいね、コメント関係など多様なタイプのユーザ同士のリンクに加え、ユーザのインフルエンススコアを活用してソーシャルメディア上のユーザレベルのセンチメントを予測する、半教師付きの非均質的グラフィカルモデルを提案する。複数の非均質的グラフを重ね合わせ、異なるリンクタイプに異なる重みを割り当てることで、教師ありベースラインと比較してセンチメント伝搬の精度が向上し、広範な人為的アノテーションに依存せずに、F1スコアと正答率が向上した。

ABSTRACT

Social Media has seen a tremendous growth in the last decade and is continuing to grow at a rapid pace. With such adoption, it is increasingly becoming a rich source of data for opinion mining and sentiment analysis. The detection and analysis of sentiment in social media is thus a valuable topic and attracts a lot of research efforts. Most of the earlier efforts focus on supervised learning approaches to solve this problem, which require expensive human annotations and therefore limits their practical use. In our work, we propose a semi-supervised approach to predict user-level sentiments for specific topics. We define and utilize a heterogeneous graph built from the social networks of the users with the knowledge that connected users in social networks typically share similar sentiments. Compared with the previous works, we have several novelties: (1) we incorporate the influences/authoritativeness of the users into the model, 2) we include comment-based and like-based user-user links to the graph, 3) we superimpose multiple heterogeneous graphs into one thereby allowing multiple types of links to exist between two users.

研究の動機と目的

  • 高額な人為的アノテーションに大きく依存する教師ありセンチメント分析の限界を是正すること。
  • フォロー、いいね、コメントなどの多様なソーシャルネットワークのリンクタイプを統合した統一されたグラフィカルモデルに組み込むことで、ユーザレベルのセンチメント予測を向上させること。
  • センチメント伝搬に影響を与える要因として、ユーザのインフルエンスや権威性をモデル化すること。
  • 人為的介入を最小限に抑え、動的かつリアルタイムのソーシャルメディアデータに対してスケーラブルなセンチメント分析を可能にすること。
  • 正答率とマクロF1スコアという指標を用いて、テキストベースのベースラインと比較してモデルの性能を評価すること。

提案手法

  • ソーシャルメディアデータから非均質的グラフを構築し、相互フォロー、いいね、コメントなどの複数のタイプのユーザ同士のリンクを1つの重ね合わせたグラフ構造に統合する。
  • 異なるリンクタイプに固有の重みを割り当て(例:いいねベースのリンクは相互フォローに比べてセンチメント関連性の重みが高くなる)、センチメント伝搬への影響を反映させる。
  • ユーザのインフルエンススコアをノードレベルの特徴量として組み込み、権威あるユーザのセンチメント拡散への影響をモデル化する。
  • 性能向上(正答率とF1スコア)と対数尤度比を組み合わせたカスタム損失関数を用いた、変更版のSampleRankアルゴリズムを用いてラベル伝搬を最適化する。
  • ループ付きベイズ推論とバッチ予測技術を適用し、ラベル更新を性能基準と尤度基準の両方で誘導する。
  • 初期のラベルが与えられる少数のルートユーザのみをラベル付きとして扱い、非均質的グラフ構造を用いてネットワーク全体にわたってセンチメントを伝搬させる半教師付きフレームワークを採用する。

実験結果

リサーチクエスチョン

  • RQ1フォロー、いいね、コメントなどの複数のタイプのユーザ同士のリンクを統合することで、ソーシャルメディアにおけるユーザレベルのセンチメント予測精度が向上するか?
  • RQ2インフルエンスや権威性をモデル化することで、グラフィカルモデルにおけるセンチメント伝搬にどのような影響を与えるか?
  • RQ3複数の非均質的グラフを1つの統一されたグラフに重ね合わせることで、個別のリンクタイプを使用する場合よりも優れたセンチメント予測が得られるか?
  • RQ4本稿で提案する半教師付きアプローチは、テキストベースのベースライン(例:多数決投票を伴うSVM、またはバッチ予測)と比較して、正答率とF1スコアの点で優れているか?
  • RQ5本モデルは、再トレーニングや新たなアノテーションをほとんど必要とせずに、レアなトピックや新規トピックに対してもどの程度一般化可能か?

主な発見

  • 提案モデルは、テキストベースのSVMベースラインと比較して、より高い正答率とマクロF1スコアを達成しており、センチメント伝搬における複数リンク統合の有効性を示している。
  • ユーザのインフルエンススコアを組み込むことで、権威あるユーザからのセンチメント伝搬能力が向上し、全体の予測品質が向上した。
  • 重ね合わせた非均質的グラフにリンクタイプに重みを割り当てたモデルは、相互フォローのみを用いるモデルよりも優れた性能を示した。これは、より豊富な関係的信号が得られているためである。
  • SampleRankアルゴリズムは、性能向上と尤度改善の両方をバランスよく達成でき、ラベル伝搬の過程での安定収束を可能にした。
  • ネットワーク構造とメタデータを活用することで、人為的アノテーションへの依存を低減し、リアルタイムのセンチメント分析にスケーラブルな仕組みを実現した。
  • 実験的結果から、いいねベースおよびコメントベースのリンクが、フォローに基づくリンクよりも強いセンチメント関連性を示しており、本モデルにおける異なる重み付けが正当化されていることが示された。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。