Negation scope detection for sentiment analysis: A reinforcement learning framework for replicating human interpretations

Abstract Textual materials represent a rich source of information for improving the decision-making of people, businesses and organizations. However, for natural language processing (NLP), it is difficult to correctly infer the meaning of narrative content in the presence of negations. The reason is that negations can be formulated both explicitly (e.g., by negation words such as “not”) or implicitly (e.g., by expressions that invert meanings such as “forbid”) and that their use is further domain-specific. Hence, NLP requires a dynamic learning framework for detecting negations and, to this end, we develop a reinforcement learning framework for this task. Formally, our approach takes document-level labels (e.g., sentiment scores) as input and then learns a negation policy based on the document-level labels. In this sense, our approach replicates human perceptions as provided by the document-level labels and achieves a superior prediction performance. Furthermore, it benefits from weak supervision; meaning that the need for granular and thus expensive word-level annotations, as in prior literature, is replaced by document-level annotations. In addition, we propose an approach to interpretability: by evaluating the state-action table, we yield a novel form of statistical inference that allows us to test which linguistic cues act as negations.

[1]  Franciska de Jong,et al.  Scope of negation detection in sentiment analysis , 2011 .

[2]  Tim Loughran,et al.  When is a Liability not a Liability? Textual Analysis, Dictionaries, and 10-Ks , 2010 .

[3]  Zeshui Xu,et al.  Towards felicitous decision making: An overview on challenges and trends of Big Data , 2016, Inf. Sci..

[4]  Maite Taboada,et al.  A machine‐learning approach to negation and speculation detection for sentiment analysis , 2016, J. Assoc. Inf. Sci. Technol..

[5]  Arkaitz Zubiaga,et al.  Discourse-aware rumour stance classification in social media using sequential classifiers , 2017, Inf. Process. Manag..

[6]  Stefan Feuerriegel,et al.  Enhancing Sentiment Analysis of Financial News by Detecting Negation Scopes , 2015, 2015 48th Hawaii International Conference on System Sciences.

[7]  Maite Taboada,et al.  Lexicon-Based Methods for Sentiment Analysis , 2011, CL.

[8]  Matthew L. Jensen,et al.  Credibility of Anonymous Online Product Reviews: A Language Expectancy Perspective , 2013, J. Manag. Inf. Syst..

[9]  Bo Pang,et al.  Seeing Stars: Exploiting Class Relationships for Sentiment Categorization with Respect to Rating Scales , 2005, ACL.

[10]  Stefan Feuerriegel,et al.  Detecting Negation Scopes for Financial News Sentiment Using Reinforcement Learning , 2016, 2016 49th Hawaii International Conference on System Sciences (HICSS).

[11]  Sofus A. Macskassy,et al.  More than Words: Quantifying Language to Measure Firms' Fundamentals the Authors Are Grateful for Assiduous Research Assistance from Jie Cao and Shuming Liu. We Appreciate Helpful Comments From , 2007 .

[12]  S. Lee,et al.  A domain transferable lexicon set for Twitter sentiment analysis using a supervised machine learning approach , 2018, Expert Syst. Appl..

[13]  Robert C. Wilson,et al.  Reinforcement Learning in Multidimensional Environments Relies on Attention Mechanisms , 2015, The Journal of Neuroscience.

[14]  Dharmendra S. Modha,et al.  Cognitive Computing , 2011, Informatik-Spektrum.

[15]  Stefan Feuerriegel,et al.  Learning Interpretable Negation Rules via Weak Supervision at Document Level: A Reinforcement Learning Approach , 2019, NAACL.

[16]  Lillian Lee,et al.  Opinion Mining and Sentiment Analysis , 2008, Found. Trends Inf. Retr..

[17]  Dietrich Klakow,et al.  A survey on the role of negation in sentiment analysis , 2010, NeSp-NLP@ACL.

[18]  Tom Schaul,et al.  Dueling Network Architectures for Deep Reinforcement Learning , 2015, ICML.

[19]  Mike Y. Chen,et al.  Yahoo! for Amazon: Sentiment Extraction from Small Talk on the Web , 2001 .

[20]  Kate Sweeny,et al.  Do You Want the Good News or the Bad News First? The Nature and Consequences of News Order Preferences , 2014, Personality & social psychology bulletin.

[21]  Christopher D. Manning,et al.  Advances in natural language processing , 2015, Science.

[22]  Jan Muntermann,et al.  Intraday Stock Price Effects of Ad Hoc Disclosures: The German Case , 2007 .

[23]  Peter D. Turney Thumbs Up or Thumbs Down? Semantic Orientation Applied to Unsupervised Classification of Reviews , 2002, ACL.

[24]  S. Sameen Fatima,et al.  Evaluating Sentiment Analysis Methods and Identifying Scope of Negation in Newspaper Articles , 2014 .

[25]  A. Mackinlay,et al.  Event Studies in Economics and Finance , 1997 .

[26]  Michael P. Wellman,et al.  Nash Q-Learning for General-Sum Stochastic Games , 2003, J. Mach. Learn. Res..

[27]  Manuel J. Maña López,et al.  A machine-learning approach to negation and speculation detection in clinical texts , 2012, J. Assoc. Inf. Sci. Technol..

[28]  Param Vir Singh,et al.  Blog, Blogger, and the Firm: Can Negative Employee Posts Lead to Positive Outcomes? , 2012, Inf. Syst. Res..

[29]  Nada Lavrac,et al.  Stream-based active learning for sentiment analysis in the financial domain , 2014, Inf. Sci..

[30]  Quoc V. Le,et al.  Distributed Representations of Sentences and Documents , 2014, ICML.

[31]  Isaac G. Councill,et al.  What's great and what's not: learning to classify the scope of negation for improved sentiment analysis , 2010, NeSp-NLP@ACL.

[32]  Clement T. Yu,et al.  The effect of negation on sentiment analysis and retrieval effectiveness , 2009, CIKM.

[33]  Daniel E. O'Leary,et al.  Event Study Methodologies in Information Systems Research , 2011, Int. J. Account. Inf. Syst..

[34]  Stefan Feuerriegel,et al.  Negation scope detection in sentiment analysis: Decision support for news-driven trading , 2016, Decis. Support Syst..

[35]  Enrique Herrera-Viedma,et al.  Sentiment analysis: A review and comparative analysis of web services , 2015, Inf. Sci..

[36]  Uzay Kaymak,et al.  Determining negation scope and strength in sentiment analysis , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[37]  Klaus Krippendorff,et al.  Content Analysis: An Introduction to Its Methodology , 1980 .

[38]  Lior Rokach,et al.  Negation recognition in medical narrative reports , 2008, Information Retrieval.

[39]  David Silver,et al.  Deep Reinforcement Learning with Double Q-Learning , 2015, AAAI.

[40]  Stefan Feuerriegel,et al.  Is Human Information Processing Affected by Emotional Content? Understanding The Role of Facts and Emotions in the Stock Market , 2016, ICIS.

[41]  Jürgen Schmidhuber,et al.  Deep learning in neural networks: An overview , 2014, Neural Networks.

[42]  P. Johnson-Laird,et al.  Negation: A theory of its meaning, representation, and use , 2012 .

[43]  Andrew W. Moore,et al.  Reinforcement Learning: A Survey , 1996, J. Artif. Intell. Res..

[44]  Christopher S. G. Khoo,et al.  Aspect-based sentiment analysis of movie reviews on discussion boards , 2010, J. Inf. Sci..