Learning Interpretable Negation Rules via Weak Supervision at Document Level: A Reinforcement Learning Approach

Negation scope detection is widely performed as a supervised learning task which relies upon negation labels at word level. This suffers from two key drawbacks: (1) such granular annotations are costly and (2) highly subjective, since, due to the absence of explicit linguistic resolution rules, human annotators often disagree in the perceived negation scopes. To the best of our knowledge, our work presents the first approach that eliminates the need for world-level negation labels, replacing it instead with document-level sentiment annotations. For this, we present a novel strategy for learning fully interpretable negation rules via weak supervision: we apply reinforcement learning to find a policy that reconstructs negation rules from sentiment predictions at document level. Our experiments demonstrate that our approach for weak supervision can effectively learn negation rules. Furthermore, an out-of-sample evaluation via sentiment analysis reveals consistent improvements (of up to 4.66%) over both a sentiment analysis with (i) no negation handling and (ii) the use of word-level annotations from humans. Moreover, the inferred negation rules are fully interpretable.

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

[2]  Alberto Lavelli,et al.  Exploiting the Scope of Negations and Heterogeneous Features for Relation Extraction: A Case Study for Drug-Drug Interaction Extraction , 2013, HLT-NAACL.

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

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

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

[6]  Roser Morante,et al.  *SEM 2012 Shared Task: Resolving the Scope and Focus of Negation , 2012, *SEMEVAL.

[7]  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.

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

[9]  M A Just,et al.  A theory of reading: from eye fixations to comprehension. , 1980, Psychological review.

[10]  Chu-Ren Huang,et al.  Sentiment Classification Considering Negation and Contrast Transition , 2009, PACLIC.

[11]  Yong Qi,et al.  Dual Sentiment Analysis: Considering Two Sides of One Review , 2015, IEEE Transactions on Knowledge and Data Engineering.

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

[13]  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..

[14]  Saadat M. Alhashmi,et al.  Buy It - Don't Buy It: Sentiment Classification on Amazon Reviews Using Sentence Polarity Shift , 2012, PRICAI.

[15]  Bonnie L. Webber,et al.  Detecting negation scope is easy, except when it isn’t , 2017, EACL.

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

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

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

[19]  Wei Lu,et al.  Learning with Structured Representations for Negation Scope Extraction , 2018, ACL.

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

[21]  Roser Morante,et al.  Learning the Scope of Negation in Biomedical Texts , 2008, EMNLP.

[22]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[23]  Chu-Ren Huang,et al.  Sentiment Classification and Polarity Shifting , 2010, COLING.

[24]  Yong Qi,et al.  Information Processing and Management , 1984 .

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

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

[27]  Björn Gambäck,et al.  Negation Scope Detection for Twitter Sentiment Analysis , 2015, WASSA@EMNLP.