Abstract

背景：数量庞大的数据用户产生了大量的社交媒体数据，减慢了个人和公众情感分析的进度。

存在的挑战：

社交媒体数据往往带有噪声，且是不完整和快速发展的，这就需要设计一个复杂的学习模型。
情感标签难以收集，由于无法区分情感极性而进一步加剧了这个问题。

存在的机遇：

社交媒体数据在文字和用户交互包含丰富的情感信息，有助于情感分析。
目前的研究对具有正连接和负连接的有符号社交网络几乎没有注意。

主要工作：这篇文章研究了一个在有符号社交网络中进行无监督情感分析的新问题。具体来说，在有符号社交网络中引入了情感信息和隐含情感信号，并将其引入到情感模型中。

Introduction

这篇文章主要解决了以下两个问题：

用户之间积极和消极的互动是否显示出不同的情感极性？
如何以无监督的方式明确模拟用户之间的积极和消极的情感分析？

为解决这两个问题，提出了一个无监督情感分析框架SignedSenti，总结贡献如下：

验证了用户之间积极和消极的互动有助于揭示文本中不同的情感极性;
提出了一个新的框架SignedSenti，用于在正面和负面用户交互中利用文本术语中的显式情感信号和隐式情绪信号
用于无监督的情绪分析;
在真实世界的有符号社交网络上验证了SignedSenti框架的有效性。

Problem Statement

这里写图片描述

$T = \{t_1,t_2,...t_m\}$ be a set of $m$ text posts;
$F = \{f_1,f_2,...f_d\}$ be a set of $d$ textual terms;
$U = \{u_1,u_2,...u_n\}$ be a set of $n$ users;
$O = \{o_1,o_2,...o_d\}$ be a set of $l$ items; text-item relation matrix $O \in \{0,1\}^{m*l}$ where $O_{i,j} = 1$ if text post $t_i$ is about item $o_j$ , otherwise $O_{i,j} = 0$ .
User-Text relation matrix $T ∈ {0, 1}^{n×m}$ such that $T_{i,j} = 1$ if text post $t_j$ is posted by user $u_i$ , $T_{i,j} = 0$ otherwise.
User-User relation matrix $A ∈ R^{n×n}$ where $A_{ij} = 1$ , $A_{ij} = -1$ and $A_{ij} = 0$ represent positive, negative and missing links from user $u_i$ to $u_j$ , respectively.

Definition 1 Positive Linked Set:
如果 $u_a$ 和 $u_b$ 存在正连接，其中user $u_a$ 发的post $t_i$ 关于item $o_r$ ，且user $u_b$ 发的post $t_j$ 也关于item $o_r$ ，则存在正连接，即：
这里写图片描述

Definition 2 Negative Linked Set:
如果 $u_a$ 和 $u_b$ 存在负连接，其中user $u_a$ 发的post $t_i$ 关于item $o_r$ ，且user $u_b$ 发的post $t_j$ 也关于item $o_r$ ，则存在负连接，即：
这里写图片描述

Assumption 1 Signed Link Based Partial Order:
具有正连接的两个post的相似性大于具有负连接的两个post相似性，即：
这里写图片描述

Data Analysis

这里写图片描述

Epinions：商品评价数据，用户可以通过评分去相信或不相信其他人的评价，当评分为1，2，3分为当做负连接，评分为4，5，6当做正连接；
Slashdot：论文评价数据，用户可以标注其他人为自己的朋友或敌人，即对应正负连接。

Proposed Framework-SignedSenti

Basic Model for Unsupervised Sentiment Analysis

无监督情感分析本质上是聚类问题，它的基本模型可由如下非负矩阵分解问题构建：
这里写图片描述

$U ∈ R^{m×k}$ 为text-sentiment cluster matrix，其中如果text post $t_i$ 属于类 $c_j$ 则 $U_{ij} = 1$ ，否则 $U_{ij} = 0$ 。（ $m$ 为text post的总数， $k$ 为情感类的总数）
$V ∈ R^{d×k}$ 为term-sentiment matrix, 其中每一行表示每个term在 $k$ 个情感类中的分布情况。（ $d$ 为term的总数）
后半部分正则化项避免过拟合。

Sentiment Signals from Textual Terms

有些术语带有强烈的情感色彩，如“wonderful” 和 “appealing”表达积极的情感， “terrible” 和“disappointed”表达负面的情感。

根据情感词库SentiWordNet，定义了term-sentiment indication matrix $P ∈ R^{d×k}$ 去编码单词的情感极性，在这里设置 $k = 2$ ，让 $P_{i1}$ 记录term $f_i$ 的正分数， $P_{i2}$ 记录term $f_i$ 的负分数。