Emotion Detection in Online Social Network Based on Multi-label Learning

Emotion detection in online social networks benefits many applications such as recommendation systems, personalized advertisement services, etc. Traditional sentiment or emotion analysis mainly address polarity prediction or single label classification, while ignore the co-existence of emotion labels in one instance. In this paper, we address the multiple emotion detection problem in online social networks, and formulate it as a multi-label learning problem. By making observations to an annotated Twitter dataset, we discover that multiple emotion labels are correlated and influenced by social network relationships. Based on the observations, we propose a factor graph model to incorporate emotion labels and social correlations into a unified framework, and solve the emotion detection problem by a multi-label learning algorithm. Performance evaluation shows that the proposed approach outperforms the existing baseline algorithms.

[1]  Hui He,et al.  Language Feature Mining for Music Emotion Classification via Supervised Learning from Lyrics , 2008, ISICA.

[2]  Bo Pang,et al.  A Sentimental Education: Sentiment Analysis Using Subjectivity Summarization Based on Minimum Cuts , 2004, ACL.

[3]  Bing Liu,et al.  Mining and summarizing customer reviews , 2004, KDD.

[4]  N. Christakis,et al.  Social network determinants of depression , 2011, Molecular Psychiatry.

[5]  Grigorios Tsoumakas,et al.  Mining Multi-label Data , 2010, Data Mining and Knowledge Discovery Handbook.

[6]  J. Russell,et al.  The circumplex model of affect: An integrative approach to affective neuroscience, cognitive development, and psychopathology , 2005, Development and Psychopathology.

[7]  Cecilia Ovesdotter Alm,et al.  Emotions from Text: Machine Learning for Text-based Emotion Prediction , 2005, HLT.

[8]  Jeffrey T. Hancock,et al.  Upset now?: emotion contagion in distributed groups , 2011, CHI.

[9]  Jie Tang,et al.  Modeling Emotion Influence in Image Social Networks , 2015, IEEE Transactions on Affective Computing.

[10]  N. Christakis,et al.  Alone in the Crowd: The Structure and Spread of Loneliness in a Large Social Network , 2009 .

[11]  Newton Spolaôr,et al.  A Comparison of Multi-label Feature Selection Methods using the Problem Transformation Approach , 2013, CLEI Selected Papers.

[12]  Johan Bollen,et al.  Modeling Public Mood and Emotion: Twitter Sentiment and Socio-Economic Phenomena , 2009, ICWSM.

[13]  Adam D. I. Kramer.  An unobtrusive behavioral model of "gross national happiness" , 2010, CHI.

[14]  Yiran Chen,et al.  Quantitative Study of Individual Emotional States in Social Networks , 2012, IEEE Transactions on Affective Computing.

[15]  Ben Y. Zhao,et al.  Scaling Microblogging Services with Divergent Traffic Demands , 2011, Middleware.

[16]  Hongxun Yao,et al.  Predicting Continuous Probability Distribution of Image Emotions in Valence-Arousal Space , 2015, ACM Multimedia.

[17]  Bo Pang,et al.  Thumbs up? Sentiment Classification using Machine Learning Techniques , 2002, EMNLP.

[18]  Yorick Wilks,et al.  A Closer Look at Skip-gram Modelling , 2006, LREC.

[19]  Lei Huang,et al.  Sentence-level Emotion Classification with Label and Context Dependence , 2015, ACL.

[20]  Min-Ling Zhang,et al.  A Review on Multi-Label Learning Algorithms , 2014, IEEE Transactions on Knowledge and Data Engineering.

[21]  Juan-Zi Li,et al.  How Do Your Friends on Social Media Disclose Your Emotions? , 2014, AAAI.

[22]  Yiran Chen,et al.  MoodCast: Emotion Prediction via Dynamic Continuous Factor Graph Model , 2010, 2010 IEEE International Conference on Data Mining.

[23]  Newton Spolaôr,et al.  ReliefF for Multi-label Feature Selection , 2013, 2013 Brazilian Conference on Intelligent Systems.

[24]  N. Christakis,et al.  Dynamic spread of happiness in a large social network: longitudinal analysis over 20 years in the Framingham Heart Study , 2008, BMJ : British Medical Journal.

[25]  Huan Liu,et al.  Exploiting social relations for sentiment analysis in microblogging , 2013, WSDM.

[26]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[27]  Xin Geng,et al.  Emotion Distribution Recognition from Facial Expressions , 2015, ACM Multimedia.

[28]  J. Henry,et al.  The positive and negative affect schedule (PANAS): construct validity, measurement properties and normative data in a large non-clinical sample. , 2004, The British journal of clinical psychology.

[29]  P. Ekman,et al.  DIFFERENCES Universals and Cultural Differences in the Judgments of Facial Expressions of Emotion , 2004 .