Leveraging Cognitive Features for Sentiment Analysis

01/19/2017 ∙ by Abhijit Mishra, et al. ∙ ibm IIT Bombay 0

Sentiments expressed in user-generated short text and sentences are nuanced by subtleties at lexical, syntactic, semantic and pragmatic levels. To address this, we propose to augment traditional features used for sentiment analysis and sarcasm detection, with cognitive features derived from the eye-movement patterns of readers. Statistical classification using our enhanced feature set improves the performance (F-score) of polarity detection by a maximum of 3.7 and 9.3 We perform feature significance analysis, and experiment on a held-out dataset, showing that cognitive features indeed empower sentiment analyzers to handle complex constructs.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

1 Introduction

This paper addresses the task of Sentiment Analysis (SA) - automatic detection of the sentiment polarity as positive versus negative - of user-generated short texts and sentences. Several sentiment analyzers exist in literature today [Liu and Zhang2012]. Recent works, such as kouloumpis2011twitter, agarwal2011sentiment and barbosa2010robust, attempt to conduct such analyses on user-generated content. Sentiment analysis remains a hard problem, due to the challenges it poses at the various levels, as summarized below.

1.1 Lexical Challenges

Sentiment analyzers face the following three challenges at the lexical level: (1) Data Sparsity, i.e., handling the presence of unseen words/phrases. (e.g., The movie is messy, uncouth, incomprehensible, vicious and absurd) (2) Lexical Ambiguity, e.g., finding appropriate senses of a word given the context (e.g., His face fell when he was dropped from the team vs The boy fell from the bicycle, where the verb “fell” has to be disambiguated) (3) Domain Dependency, tackling words that change polarity across domains. (e.g., the word unpredictable being positive in case of unpredictable movie in movie domain and negative in case of unpredictable steering in car domain). Several methods have been proposed to address the different lexical level difficulties by - (a) using WordNet synsets and word cluster information to tackle lexical ambiguity and data sparsity [Akkaya et al.2009, Balamurali et al.2011, Go et al.2009, Maas et al.2011, Popat et al.2013, Saif et al.2012] and (b) mining domain dependent words [Sharma and Bhattacharyya2013, Wiebe and Mihalcea2006].

1.2 Syntactic Challenges

Difficulty at the syntax level arises when the given text follows a complex phrasal structure and, phrase attachments are expected to be resolved before performing SA. For instance, the sentence A somewhat crudely constructed but gripping, questing look at a person so racked with self-loathing, he becomes an enemy to his own race. requires processing at the syntactic level, before analyzing the sentiment. Approaches leveraging syntactic properties of text include generating dependency based rules for SA [Poria et al.2014] and leveraging local dependency [Li et al.2010].

1.3 Semantic and Pragmatic Challenges

This corresponds to the difficulties arising in the higher layers of NLP, i.e., semantic and pragmatic layers. Challenges in these layers include handling: (a) Sentiment expressed implicitly (e.g., Guy gets girl, guy loses girl, audience falls asleep.) (b) Presence of sarcasm and other forms of irony (e.g., This is the kind of movie you go because the theater has air-conditioning.) and (c) Thwarted expectations (e.g., The acting is fine. Action sequences are top-notch. Still, I consider it as a below average movie due to its poor storyline.).

Such challenges are extremely hard to tackle with traditional NLP tools, as these need both linguistic and pragmatic knowledge. Most attempts towards handling thwarting [Ramteke et al.2013] and sarcasm and irony [Carvalho et al.2009, Riloff et al.2013, Liebrecht et al.2013, Maynard and Greenwood2014, Barbieri et al.2014, Joshi et al.2015], rely on distant supervision based techniques (e.g., leveraging hashtags) and/or stylistic/pragmatic features (emoticons, laughter expressions such as “lol” etc). Addressing difficulties for linguistically well-formed texts, in absence of explicit cues (like emoticons), proves to be difficult using textual/stylistic features alone.

1.4 Introducing Cognitive Features

We empower our systems by augmenting cognitive features along with traditional linguistic features used for general sentiment analysis, thwarting and sarcasm detection. Cognitive features are derived from the eye-movement patterns of human annotators recorded while they annotate short-text with sentiment labels. Our hypothesis is that cognitive processes in the brain are related to eye-movement activities [Parasuraman and Rizzo2006]

. Hence, considering readers’ eye-movement patterns while they read sentiment bearing texts may help tackle linguistic nuances better. We perform statistical classification using various classifiers and different feature combinations. With our augmented feature-set, we observe a significant improvement of accuracy across all classifiers for two different datasets. Experiments on a carefully curated held-out dataset indicate a significant improvement in sentiment polarity detection over the state of the art, specifically text with complex constructs like irony and sarcasm. Through feature significance analysis, we show that cognitive features indeed empower sentiment analyzers to handle complex constructs like irony and sarcasm. Our approach is the first of its kind to the best of our knowledge. We share various resources and data related to this work at

http://www.cfilt.iitb.ac.in/cognitive-nlp

The rest of the paper is organized as follows. Section 2 presents a summary of past work done in traditional SA and SA from a psycholinguistic point of view. Section 3 describes the available datasets we have taken for our analysis. Section 4 presents our features that comprise both traditional textual features, used for sentiment analysis and cognitive features derived from annotators’ eye-movement patterns. In section 5, we discuss the results for various sentiment classification techniques under different combinations of textual and cognitive features, showing the effectiveness of cognitive features. In section 6, we discuss on the feasibility of our approach before concluding the paper in section 7.

2 Related Work

NB SVM RB
P R F P R F P R F
D1 66.15 64.9 53.5
D2 74.3 76.8 63.02
Table 1: Classification results for different SA systems for dataset (D) and dataset (D). P Precision, R Recall, F F_score

Sentiment classification has been a long standing NLP problem with both supervised [Pang et al.2002, Benamara et al.2007, Martineau and Finin2009] and unsupervised [Mei et al.2007, Lin and He2009]machine learning based approaches existing for the task.

Supervised approaches are popular because of their superior classification accuracy [Mullen and Collier2004, Pang and Lee2008] and in such approaches, feature engineering plays an important role. Apart from the commonly used bag-of-words features based on unigrams, bigrams etc. [Dave et al.2003, Ng et al.2006], syntactic properties [Martineau and Finin2009, Nakagawa et al.2010], semantic properties [Balamurali et al.2011] and effect of negators. ikeda2008learning are also used as features for the task of sentiment classification. The fact that sentiment expression may be complex to be handled by traditional features is evident from a study of comparative sentences by ganapathibhotla2008mining. This, however has not been addressed by feature based approaches.

Eye-tracking technology has been used recently for sentiment analysis and annotation related research (apart from the huge amount of work in psycholinguistics that we find hard to enlist here due to space limitations). joshi2014measuring develop a method to measure the sentiment annotation complexity using cognitive evidence from eye-tracking. mishra2014cognitive study sentiment detection, and subjectivity extraction through anticipation and homing, with the use of eye tracking. Regarding other NLP tasks, joshi2013more propose a studied the cognitive aspects if Word Sense Disambiguation (WSD) through eye-tracking. Earlier, mishra2013automatically measure translation annotation difficulty of a given sentence based on gaze input of translators used to label training data. klerke2016improving present a novel multi-task learning approach for sentence compression using labelled data, while, barrett-sogaard:2015:CogACLL discriminate between grammatical functions using gaze features. The recent advancements in the literature discussed above, motivate us to explore gaze-based cognition for sentiment analysis.

We acknowledge that some of the well performing sentiment analyzers use Deep Learning techniques (like Convolutional Neural Network based approach by maas2011learning and Recursive Neural Network based approach by dos2014deep). In these, the features are automatically learned from the input text. Since our approach is feature based, we do not consider these approaches for our current experimentation. Taking inputs from gaze data and using them in a deep learning setting sounds intriguing, though, it is beyond the scope of this work.

3 Eye-tracking and Sentiment Analysis Datasets

We use two publicly available datasets for our experiments. Dataset has been released by sarcasmunderstandability which they use for the task of sarcasm understandability prediction. Dataset has been used by joshi2014measuring for the task of sentiment annotation complexity prediction. These datasets contain many instances with higher level nuances like presence of implicit sentiment, sarcasm and thwarting. We describe the datasets below.

3.1 Dataset 1

It contains text snippets with positive and negative examples. Out of this, are sarcastic or have other forms of irony. The snippets are a collection of reviews, normalized-tweets and quotes. Each snippet is annotated by seven participants with binary positive/negative polarity labels. Their eye-movement patterns are recorded with a high quality SR-Research Eyelink- eye-tracker (sampling rate Hz). The annotation accuracy varies from with a Fleiss kappa inter-rater agreement of .

3.2 Dataset

This dataset consists of snippets comprising movie reviews and normalized tweets. Each snippet is annotated by five participants with positive, negative and objective labels. Eye-tracking is done using a low quality Tobii T eye-tracker (sampling rate Hz). The annotation accuracy varies from with a Fleiss kappa inter-rater agreement of . We rule out the objective ones and consider snippets out of which are positive and are negative.

3.3 Performance of Existing SA Systems Considering Dataset - and as Test Data

It is essential to check whether our selected datasets really pose challenges to existing sentiment analyzers or not. For this, we implement two statistical classifiers and a rule based classifier to check the test accuracy of Dataset and Dataset

. The statistical classifiers are based on Support Vector Machine (SVM) and Näive Bayes (NB) implemented using Weka 

[Hall et al.2009] and LibSVM [Chang and Lin2011] APIs. These are on trained on 10662 snippets comprising movie reviews and tweets, randomly collected from standard datasets released by pang2004sentimental and Sentiment 140 (http://www.sentiment140.com/). The feature-set comprises traditional features for SA reported in a number of papers. They are discussed in section  4 under the category of Sentiment Features. The in-house

rule based (RB) classifier decides the sentiment labels based on the counts of positive and negative words present in the snippet, computed using MPQA lexicon

[Wilson et al.2005]. It also considers negators as explained by Jia:2009:ENS:1645953.1646241 and intensifiers as explained by dragut2014role.

Table 1 presents the accuracy of the three systems. The F-scores are not very high for all the systems (especially for dataset 1 that contains more sarcastic/ironic texts), possibly indicating that the snippets in our dataset pose challenges for existing sentiment analyzers. Hence, the selected datasets are ideal for our current experimentation that involves cognitive features.

4 Enhanced feature set for SA

Our feature-set into four categories viz. (1) Sentiment features (2) Sarcasm, Irony and Thwarting related Features (3) Cognitive features from eye-movement (4) Textual features related to reading difficulty. We describe our feature-set below.

4.1 Sentiment Features

We consider a series of textual features that have been extensively used in sentiment literature [Liu and Zhang2012]. The features are described below. Each feature is represented by a unique abbreviated form, which are used in the subsequent discussions.

  1. Presence of Unigrams (NGRAM_PCA) i.e.

    Presence of unigrams appearing in each sentence that also appear in the vocabulary obtained from the training corpus. To avoid overfitting (since our training data size is less), we reduce the dimension to 500 using Principal Component Analysis.

  2. Subjective words (Positive_words,
    Negative_words) i.e.
    Presence of positive and negative words computed against MPQA lexicon [Wilson et al.2005], a popular lexicon used for sentiment analysis.

  3. Subjective scores (PosScore, NegScore) i.e. Scores of positive subjectivity and negative subjectivity using SentiWordNet [Esuli and Sebastiani2006].

  4. Sentiment flip count (FLIP) i.e. Number of times words polarity changes in the text. Word polarity is determined using MPQA lexicon.

  5. Part of Speech ratios (VERB, NOUN, ADJ, ADV) i.e. Ratios (proportions) of verbs, nouns, adjectives and adverbs in the text. This is computed using NLTK111http://www.nltk.org/.

  6. Count of Named Entities (NE) i.e. Number of named entity mentions in the text. This is computed using NLTK.

  7. Discourse connectors (DC) i.e. Number of discourse connectors in the text computed using an in-house list of discourse connectors (like however, although etc.)

4.2 Sarcasm, Irony and Thwarting related Features

To handle complex texts containing constructs irony, sarcasm and thwarted expectations as explained earlier, we consider the following features. The features are taken from riloff2013sarcasm, ramteke2013detecting and joshi2015harnessing.

  1. Implicit incongruity (IMPLICIT_PCA) i.e. Presence of positive phrases followed by negative situational phrase (computed using bootstrapping technique suggested by riloff2013sarcasm). We consider the top 500 principal components of these phrases to reduce dimension, in order to avoid overfitting.

  2. Punctuation marks (PUNC) i.e. Count of punctuation marks in the text.

  3. Largest pos/neg subsequence (LAR) i.e. Length of the largest series of words with polarities unchanged. Word polarity is determined using MPQA lexicon.

  4. Lexical polarity (LP) i.e.

    Sentence polarity found by supervised logistic regression using the dataset used by joshi2015harnessing.

4.3 Cognitive features from eye-movement

Figure 1: Snapshot of eye-movement behavior during annotation of an opinionated text. The circles represent fixations and lines connecting the circles represent saccades. Boxes represent Areas of Interest (AoI) which are words of the sentence in our case.

Eye-movement patterns are characterized by two basic attributes: Fixations, corresponding to a longer stay of gaze on a visual object (like characters, words etc. in text) Saccades, corresponding to the transition of eyes between two fixations. Moreover, a saccade is called a Regressive Saccade or simply, Regression if it represents a phenomenon of going back to a pre-visited segment. A portion of a text is said to be skipped if it does not have any fixation. Figure 1 shows eye-movement behavior during annotation of the given sentence in dataset-. The circles represent fixation and the line connecting the circles represent saccades. Our cognition driven features are derived from these basic eye-movement attributes. We divide our features in two sets as explained ahead.

4.4 Basic gaze features

Readers’ eye-movement behavior, characterized by fixations, forward saccades, skips and regressions, can be directly quantified by simple statistical aggregation (i.e., computing features for individual participants and then averaging). Since these behaviors intuitively relate to the cognitive process of the readers [Rayner and Sereno1994], we consider simple statistical properties of these factors as features to our model. Some of these features have been reported by sarcasmunderstandability for modeling sarcasm understandability of readers. However, as far as we know, these features are being introduced in NLP tasks like sentiment analysis for the first time.

  1. Average First-Fixation Duration per word (FDUR) i.e. Sum of first-fixation duration divided by word count. First fixations are fixations occurring during the first pass reading. Intuitively, an increased first fixation duration is associated to more time spent on the words, which accounts for lexical complexity. This is motivated by rayner1986lexical.

  2. Average Fixation Count (FC) i.e. Sum of fixation counts divided by word count. If the reader reads fast, the first fixation duration may not be high even if the lexical complexity is more. But the number of fixations may increase on the text. So, fixation count may help capture lexical complexity in such cases.

  3. Average Saccade Length (SL) i.e. Sum of saccade lengths (measured by number of words) divided by word count. Intuitively, lengthy saccades represent the text being structurally/syntactically complex. This is also supported by von2011scanpath.

  4. Regression Count (REG) i.e. Total number of gaze regressions. Regressions correspond to both lexical and syntactic re-analysis [Malsburg et al.2015]. Intuitively, regression count should be useful in capturing both syntactic and semantic difficulties.

  5. Skip count (SKIP) i.e. Number of words skipped divided by total word count. Intuitively, higher skip count should correspond lesser semantic processing requirement (assuming that skipping is not done intentionally).

  6. Count of regressions from second half to first half of the sentence (RSF) i.e. Number of regressions from second half of the sentence to the first half of the sentence (given the sentence is divided into two equal half of words). Constructs like sarcasm, irony often have phrases that are incongruous (e.g. ”The book is so great that it can be used as a paperweight”- the incongruous phrases are ”book is so great” and ”used as a paperweight”.. Intuitively, when a reader encounters such incongruous phrases, the second phrases often cause a surprisal resulting in a long regression to the first part of the text. Hence, this feature is considered.

  7. Largest Regression Position (LREG) i.e. Ratio of the absolute position of the word from which a regression with the largest amplitude (in terms of number of characters) is observed, to the total word count of sentence. This is chosen under the assumption that regression with the maximum amplitude may occur from the portion of the text which causes maximum surprisal (in order to get more information about the portion causing maximum surprisal). The relative starting position of such portion, captured by LREG, may help distinguish between sentences with different linguistic subtleties.

4.5 Complex gaze features

We propose a graph structure constructed from the gaze data to derive more complex gaze features. We term the graph as gaze-saliency graphs.

Figure 2: Saliency graph of a human annotator for the sentence I will always cherish the original misconception I had of you.

A gaze-saliency graph for a sentence for a reader , represented as , is a graph with vertices () and edges () where each vertex corresponds to a word in (may not be unique) and there exists an edge between vertices and if R performs at least one saccade between the words corresponding to and . Figure 2 shows an example of such a graph.

  1. Edge density of the saliency gaze graph (ED) i.e. Ratio of number of edges in the gaze saliency graph and total number of possible links () in the saliency graph. As, Edge Density of a saliency graph increases with the number of distinct saccades, it is supposed to increase if the text is semantically more difficult.

  2. Fixation Duration at Left/Source as Edge Weight (F1H, F1S) i.e. Largest weighted degree (F1H) and second largest weighted degree (F1S) of the saliency graph considering the fixation duration on the word of node of edge as edge weight.

  3. Fixation Duration at Right/Target as Edge Weight (F2H, F2S) i.e. Largest weighted degree (F2H) and second largest weighted degree (F2S) of the saliency graph considering the fixation duration of the word of node of edge as edge weight.

  4. Forward Saccade Count as Edge Weight (FSH, FSS) i.e. Largest weighted degree (FSH) and second largest weighted degree (FSS) of the saliency graph considering the number of forward saccades between nodes and of an edge as edge weight..

  5. Forward Saccade Distance as Edge Weight (FSDH, FSDS) i.e. Largest weighted degree (FSDH) and second largest weighted degree (FSDS) of the saliency graph considering the total distance (word count) of forward saccades between nodes and of an edge as edge weight.

  6. Regressive Saccade Count as Edge Weight (RSH, RSS) i.e. Largest weighted degree (RSH) and second largest weighted degree (RSS) of the saliency graph considering the number of regressive saccades between nodes and of an edge as edge weight.

  7. Regressive Saccade Distance as Edge Weight (RSDH, RSDS) i.e. Largest weighted degree (RSDH) and second largest weighted degree (RSDS) of the saliency graph considering the number of regressive saccades between nodes and of an edge as edge weight.

The ”highest and second highest degree” based gaze features derived from saliency graphs are motivated by our qualitative observations from the gaze data. Intuitively, the highest weighted degree of a graph is expected to be higher if some phrases have complex semantic relationships with others.

4.6 Features Related to Reading Difficulty

Eye-movement during reading text with sentiment related nuances (like sarcasm) can be similar to text with other forms of difficulties. To address the effect of sentence length, word length and syllable count that affect reading behavior, we consider the following features.

  1. Readability Ease (RED) i.e. Flesch Readability Ease score of the text [Kincaid et al.1975]. Higher the score, easier is the text to comprehend.

  2. Sentence Length (LEN) i.e. Number of words in the sentence.

We now explain our experimental setup and results.

5 Experiments and results

Classifier Näive Bayes SVM Multi-layer NN
Dataset 1
P R F P R F P R F
Uni
Sn
Sn + Sr 2
Gz
Sn+Gz
Sn+ Sr+Gz 63.4 59.6 61.4 73.3 73.6 73.5 70.5 70.7 70.6
Dataset 2
Uni 51.2 50.3 50.74
Sn
Sn+Sr
Gz
Sn+Gz
Sn+ Sr+Gz 71.9 71.8 71.8 69.1 69.2 69.1
Table 2: Results for different feature combinations. (P,R,F) Precision, Recall, F-score. Feature labels UniUnigram features, SnSentiment features, SrSarcasm features and GzGaze features along with features related to reading difficulty

We test the effectiveness of the enhanced feature-set by implementing three classifiers viz., SVM (with linear kernel), NB and Multi-layered Neural Network. These systems are implemented using the Weka [Hall et al.2009] and LibSVM [Chang and Lin2011]

APIs. Several classifier hyperparameters are kept to the default values given in Weka. We separately perform a 10-fold cross validation on both Dataset 1 and 2 using different sets of feature combinations. The average F-scores for the class-frequency based random classifier are

and for dataset 1 and dataset 2 respectively.

The classification accuracy is reported in Table 2. We observe the maximum accuracy with the complete feature-set comprising Sentiment, Sarcasm and Thwarting, and Cognitive features derived from gaze data. For this combination, SVM outperforms the other classifiers. The novelty of our feature design lies in (a) First augmenting sarcasm and thwarting based features (Sr) with sentiment features (Sn), which shoots up the accuracy by for Dataset1 and for Dataset2 (b) Augmenting gaze features with Sn+Sr, which further increases the accuracy by and for Dataset 1 and 2 respectively, amounting to an overall improvement of and respectively. It may be noted that the addition of gaze features may seem to bring meager improvements in the classification accuracy but the improvements are consistent across datasets and several classifiers. Still, we speculate that aggregating various eye-tracking parameters to extract the cognitive features may have caused loss of information, there by limiting the improvements. For example, the graph based features are computed for each participant and eventually averaged to get the graph features for a sentence, thereby not leveraging the power of individual eye-movement patterns. We intend to address this issue in future.

Since the best () and the second best feature () combinations are close in terms of accuracy (difference of for dataset 1 and for dataset 2), we perform a statistical significance test using McNemar test (). The difference in the F-scores turns out to be strongly significant with

(The odds ratio is

, with a confidence interval). However, the difference in the F-scores is not statistically significant () for dataset 2 for the best and second best feature combinations.

Rank Dataset 1 Dataset 2
1 PosScore LP
2 LP Negative_Words
3 NGRAM_PCA_1 Positive_Words
4 FDUR NegCount
5 F1H PosCount
6 F2H NGRAM_PCA_1
7 NGRAM_PCA_2 IMPLICIT_PCA_1
8 F1S FC
9 ADJ FDUR
10 F2S NGRAM_PCA_2
11 NGRAM_PCA_3 SL
12 NGRAM_PCA_4 LREG
13 RSS SKIP
14 FSDH RSF
15 FSDS F1H
16 IMPLICIT_PCA_1 RED
17 LREG LEN
18 SKIP PUNC
19 IMPLICIT_PCA_2 IMPLICIT_PCA_2
Table 3: Features as per their ranking for both Dataset 1 and Dataset 2. Integer values in NGRAM_PCA_N and IMPLICIT_PCA_N represent the principal component.

5.1 Importance of cognitive features

We perform a chi-squared test based feature significance analysis, shown in Table 3. For dataset 1, out of the top ranked features are gaze-based features and for dataset 2, out of top features are gaze-based, as shown in bold letters. Moreover, if we consider gaze features alone for feature ranking using chi-squared test, features FC, SL, FSDH, FSDS, RSDH and RSDS turn out to be insignificant.

To study whether the cognitive features actually help in classifying complex output as hypothesized earlier, we repeat the experiment on a held-out dataset, randomly derived from Dataset 1. It has text snippets out of which contain complex constructs like irony/sarcasm and rest of the snippets are relatively simpler. We choose SVM, our best performing classifier, with similar configuration as explained in section 5.

Irony Non-Irony
Sn
Sn+Sr
Gz+Sn+Sr
Table 4: F-scores on held-out dataset for Complex Constructs (Irony), Simple Constructs (Non-irony)
Sentence Gold SVM_Ex. NB_Ex. RB_Ex. Sn Sn+Sr Sn+Sr+Gz
1. I find television very educating. Every time somebody turns on the set, I go into the other room and read a book -1 1 1 0 1 -1 -1
2. I love when you do not have two minutes to text me back. -1 1 -1 1 1 1 -1
Table 5: Example test-cases from the heldout dataset. Labels ExExisting classifier, SnSentiment features, SrSarcasm features and GzGaze features. Values (-1,1,0) (negative,positive,undefined)

As seen in Table 4, the relative improvement of F-score, when gaze features are included, is for complex texts and is for simple texts (all the values are statistically significant with for McNemar test, except and for Non-irony case.). This demonstrates the efficacy of the gaze based features.

Table 5 shows a few example cases (obtained from test folds) showing the effectiveness of our enhanced feature set.

6 Feasibility of our approach

Since our method requires gaze data from human readers to be available, the methods practicability becomes questionable. We present our views on this below.

6.1 Availability of Mobile Eye-trackers

Availability of inexpensive embedded eye-trackers on hand-held devices has come close to reality now. This opens avenues to get eye-tracking data from inexpensive mobile devices from a huge population of online readers non-intrusively, and derive cognitive features to be used in predictive frameworks like ours. For instance, Cogisen: (http://www.sencogi.com) has a patent (ID: EP2833308-A1) on “eye-tracking using inexpensive mobile web-cams”. wood2014eyetab have introduced EyeTab

, a model-based approach for binocular gaze estimation that runs entirely on tablets.

6.2 Applicability Scenario

We believe, mobile eye-tracking modules could be a part of mobile applications built for e-commerce, online learning, gaming etc. where automatic analysis of online reviews calls for better solutions to detect and handle linguistic nuances in sentiment analysis setting. To give an example, let’s say a book gets different reviews on Amazon. Our system could watch how readers read the review using mobile eye-trackers, and thereby, decide the polarity of opinion, especially when sentiment is not expressed explicitly (e.g., using strong polar words) in the text. Such an application can horizontally scale across the web, helping to improve automatic classification of online reviews.

6.3 Getting Users’ Consent for Eye-tracking

Eye-tracking technology has already been utilized by leading mobile technology developers (like Samsung) to facilitate richer user experiences through services like Smart-scroll (where a user’s eye movement determines whether a page has to be scrolled or not) and Smart-lock (where user’s gaze position decided whether to lock the screen or not). The growing interest of users in using such services takes us to a promising situation where getting users’ consent to record eye-movement patterns will not be difficult, though it is yet not the current state of affairs.

7 Conclusion

We combined traditional sentiment features with (a) different textual features used for sarcasm and thwarting detection, and (b) cognitive features derived from readers’ eye movement behavior. The combined feature set improves the overall accuracy over the traditional feature set based SA by a margin of and respectively for Datasets and . It is significantly effective for text with complex constructs, leading to an improvement of on our held-out data. In future, we propose to explore (a) devising deeper gaze-based features and (b) multi-view

classification using independent learning from linguistics and cognitive data. We also plan to explore deeper graph and gaze features, and models to learn complex gaze feature representation. Our general approach may be useful in other problems like emotion analysis, text summarization and question answering, where textual clues alone do not prove to be sufficient.

Acknowledgments

We thank the members of CFILT Lab, especially Jaya Jha and Meghna Singh, and the students of IIT Bombay for their help and support.

References

  • [Agarwal et al.2011] Apoorv Agarwal, Boyi Xie, Ilia Vovsha, Owen Rambow, and Rebecca Passonneau. 2011. Sentiment analysis of twitter data. In Proceedings of the Workshop on Languages in Social Media, pages 30–38. ACL.
  • [Akkaya et al.2009] Cem Akkaya, Janyce Wiebe, and Rada Mihalcea. 2009. Subjectivity word sense disambiguation. In

    Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 1-Volume 1

    , pages 190–199. ACL.
  • [Balamurali et al.2011] AR Balamurali, Aditya Joshi, and Pushpak Bhattacharyya. 2011. Harnessing wordnet senses for supervised sentiment classification. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 1081–1091.
  • [Barbieri et al.2014] Francesco Barbieri, Horacio Saggion, and Francesco Ronzano. 2014. Modelling sarcasm in twitter, a novel approach. ACL 2014, page 50.
  • [Barbosa and Feng2010] Luciano Barbosa and Junlan Feng. 2010. Robust sentiment detection on twitter from biased and noisy data. In Proceedings of the 23rd International Conference on Computational Linguistics: Posters, pages 36–44. ACL.
  • [Barrett and Søgaard2015] Maria Barrett and Anders Søgaard. 2015. Using reading behavior to predict grammatical functions. In Proceedings of the Sixth Workshop on Cognitive Aspects of Computational Language Learning, pages 1–5, Lisbon, Portugal, September. Association for Computational Linguistics.
  • [Benamara et al.2007] Farah Benamara, Carmine Cesarano, Antonio Picariello, and Venkatramana S Subrahmanian. 2007. Sentiment analysis: Adjectives and adverbs are better than adjectives alone. In ICWSM.
  • [Carvalho et al.2009] Paula Carvalho, Luís Sarmento, Mário J Silva, and Eugénio De Oliveira. 2009. Clues for detecting irony in user-generated contents: oh…!! it’s so easy;-). In Proceedings of the 1st international CIKM workshop on Topic-sentiment analysis for mass opinion, pages 53–56. ACM.
  • [Chang and Lin2011] Chih-Chung Chang and Chih-Jen Lin. 2011. LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology, 2:27:1–27:27. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm.
  • [Dave et al.2003] Kushal Dave, Steve Lawrence, and David M Pennock. 2003. Mining the peanut gallery: Opinion extraction and semantic classification of product reviews. In Proceedings of the 12th international conference on World Wide Web, pages 519–528. ACM.
  • [dos Santos and Gatti2014] Cícero Nogueira dos Santos and Maira Gatti. 2014. Deep convolutional neural networks for sentiment analysis of short texts. In Proceedings of COLING.
  • [Dragut and Fellbaum2014] Eduard C Dragut and Christiane Fellbaum. 2014. The role of adverbs in sentiment analysis. ACL 2014, 1929:38–41.
  • [Esuli and Sebastiani2006] Andrea Esuli and Fabrizio Sebastiani. 2006. Sentiwordnet: A publicly available lexical resource for opinion mining. In Proceedings of LREC, volume 6, pages 417–422. Citeseer.
  • [Ganapathibhotla and Liu2008] Murthy Ganapathibhotla and Bing Liu. 2008. Mining opinions in comparative sentences. In Proceedings of the 22nd International Conference on Computational Linguistics-Volume 1, pages 241–248. Association for Computational Linguistics.
  • [Go et al.2009] Alec Go, Richa Bhayani, and Lei Huang. 2009. Twitter sentiment classification using distant supervision. CS224N Project Report, Stanford, 1:12.
  • [Hall et al.2009] Mark Hall, Eibe Frank, Geoffrey Holmes, Bernhard Pfahringer, Peter Reutemann, and Ian H Witten. 2009. The weka data mining software: an update. ACM SIGKDD explorations newsletter, 11(1):10–18.
  • [Ikeda et al.2008] Daisuke Ikeda, Hiroya Takamura, Lev-Arie Ratinov, and Manabu Okumura. 2008. Learning to shift the polarity of words for sentiment classification. In IJCNLP, pages 296–303.
  • [Jia et al.2009] Lifeng Jia, Clement Yu, and Weiyi Meng. 2009. The effect of negation on sentiment analysis and retrieval effectiveness. In Proceedings of the 18th ACM Conference on Information and Knowledge Management, CIKM ’09, pages 1827–1830, New York, NY, USA. ACM.
  • [Joshi et al.2013] Salil Joshi, Diptesh Kanojia, and Pushpak Bhattacharyya. 2013. More than meets the eye: Study of human cognition in sense annotation. In HLT-NAACL, pages 733–738.
  • [Joshi et al.2014] Aditya Joshi, Abhijit Mishra, Nivvedan Senthamilselvan, and Pushpak Bhattacharyya. 2014. Measuring sentiment annotation complexity of text. In ACL (2), pages 36–41.
  • [Joshi et al.2015] Aditya Joshi, Vinita Sharma, and Pushpak Bhattacharyya. 2015. Harnessing context incongruity for sarcasm detection. Proceedings of 53rd Annual Meeting of the ACL, Beijing, China, page 757.
  • [Kincaid et al.1975] J Peter Kincaid, Robert P Fishburne Jr, Richard L Rogers, and Brad S Chissom. 1975. Derivation of new readability formulas (automated readability index, fog count and flesch reading ease formula) for navy enlisted personnel. Technical report, DTIC Document.
  • [Klerke et al.2016] Sigrid Klerke, Yoav Goldberg, and Anders Søgaard. 2016. Improving sentence compression by learning to predict gaze. In Proceedings of the 15th Annual Conference of the North American Chapter of the ACL: HLT. ACL.
  • [Kouloumpis et al.2011] Efthymios Kouloumpis, Theresa Wilson, and Johanna Moore. 2011. Twitter sentiment analysis: The good the bad and the omg! ICWSM, 11:538–541.
  • [Li et al.2010] Fangtao Li, Minlie Huang, and Xiaoyan Zhu. 2010. Sentiment analysis with global topics and local dependency. In AAAI, volume 10, pages 1371–1376.
  • [Liebrecht et al.2013] Christine Liebrecht, Florian Kunneman, and Antal van den Bosch. 2013. The perfect solution for detecting sarcasm in tweets# not. WASSA 2013, page 29.
  • [Lin and He2009] Chenghua Lin and Yulan He. 2009. Joint sentiment/topic model for sentiment analysis. In Proceedings of the 18th ACM conference on Information and knowledge management, pages 375–384. ACM.
  • [Liu and Zhang2012] Bing Liu and Lei Zhang. 2012. A survey of opinion mining and sentiment analysis. In Mining text data, pages 415–463. Springer.
  • [Maas et al.2011] Andrew L Maas, Raymond E Daly, Peter T Pham, Dan Huang, Andrew Y Ng, and Christopher Potts. 2011. Learning word vectors for sentiment analysis. In Proceedings of the 49th Annual Meeting of the ACL: Human Language Technologies-Volume 1, pages 142–150. ACL.
  • [Malsburg et al.2015] Titus Malsburg, Reinhold Kliegl, and Shravan Vasishth. 2015. Determinants of scanpath regularity in reading. Cognitive science, 39(7):1675–1703.
  • [Martineau and Finin2009] Justin Martineau and Tim Finin. 2009. Delta tfidf: An improved feature space for sentiment analysis. ICWSM, 9:106.
  • [Maynard and Greenwood2014] Diana Maynard and Mark A Greenwood. 2014. Who cares about sarcastic tweets? investigating the impact of sarcasm on sentiment analysis. In Proceedings of LREC.
  • [Mei et al.2007] Qiaozhu Mei, Xu Ling, Matthew Wondra, Hang Su, and ChengXiang Zhai. 2007. Topic sentiment mixture: modeling facets and opinions in weblogs. In Proceedings of the 16th international conference on World Wide Web, pages 171–180. ACM.
  • [Mishra et al.2013] Abhijit Mishra, Pushpak Bhattacharyya, Michael Carl, and IBC CRITT. 2013. Automatically predicting sentence translation difficulty. In ACL (2), pages 346–351.
  • [Mishra et al.2014] Abhijit Mishra, Aditya Joshi, and Pushpak Bhattacharyya. 2014. A cognitive study of subjectivity extraction in sentiment annotation. ACL 2014, page 142.
  • [Mishra et al.2016] Abhijit Mishra, Diptesh Kanojia, and Pushpak Bhattacharyya. 2016. Predicting readers’ sarcasm understandability by modeling gaze behavior. In Proceedings of AAAI.
  • [Mullen and Collier2004] Tony Mullen and Nigel Collier. 2004. Sentiment analysis using support vector machines with diverse information sources. In EMNLP, volume 4, pages 412–418.
  • [Nakagawa et al.2010] Tetsuji Nakagawa, Kentaro Inui, and Sadao Kurohashi. 2010. Dependency tree-based sentiment classification using crfs with hidden variables. In NAACL-HLT, pages 786–794. Association for Computational Linguistics.
  • [Ng et al.2006] Vincent Ng, Sajib Dasgupta, and SM Arifin. 2006. Examining the role of linguistic knowledge sources in the automatic identification and classification of reviews. In Proceedings of the COLING/ACL on Main conference poster sessions, pages 611–618. Association for Computational Linguistics.
  • [Pang and Lee2004] Bo Pang and Lillian Lee. 2004. A sentimental education: Sentiment analysis using subjectivity summarization based on minimum cuts. In Proceedings of the 42nd annual meeting on ACL, page 271. ACL.
  • [Pang and Lee2008] Bo Pang and Lillian Lee. 2008. Opinion mining and sentiment analysis. Foundations and trends in information retrieval, 2(1-2):1–135.
  • [Pang et al.2002] Bo Pang, Lillian Lee, and Shivakumar Vaithyanathan. 2002. Thumbs up?: sentiment classification using machine learning techniques. In ACL-02 conference on Empirical methods in natural language processing-Volume 10, pages 79–86. ACL.
  • [Parasuraman and Rizzo2006] Raja Parasuraman and Matthew Rizzo. 2006. Neuroergonomics: The brain at work. Oxford University Press.
  • [Popat et al.2013] Kashyap Popat, Balamurali Andiyakkal Rajendran, Pushpak Bhattacharyya, and Gholamreza Haffari. 2013. The haves and the have-nots: Leveraging unlabelled corpora for sentiment analysis. In ACL 2013 (Hinrich Schuetze 04 August 2013 to 09 August 2013), pages 412–422. ACL.
  • [Poria et al.2014] Soujanya Poria, Erik Cambria, Gregoire Winterstein, and Guang-Bin Huang. 2014. Sentic patterns: Dependency-based rules for concept-level sentiment analysis. Knowledge-Based Systems, 69:45–63.
  • [Ramteke et al.2013] Ankit Ramteke, Akshat Malu, Pushpak Bhattacharyya, and J Saketha Nath. 2013. Detecting turnarounds in sentiment analysis: Thwarting. In ACL (2), pages 860–865.
  • [Rayner and Duffy1986] Keith Rayner and Susan A Duffy. 1986. Lexical complexity and fixation times in reading: Effects of word frequency, verb complexity, and lexical ambiguity. Memory & Cognition, 14(3):191–201.
  • [Rayner and Sereno1994] Keith Rayner and Sara C Sereno. 1994. Eye movements in reading: Psycholinguistic studies.
  • [Riloff et al.2013] Ellen Riloff, Ashequl Qadir, Prafulla Surve, Lalindra De Silva, Nathan Gilbert, and Ruihong Huang. 2013. Sarcasm as contrast between a positive sentiment and negative situation. In EMNLP, pages 704–714.
  • [Saif et al.2012] Hassan Saif, Yulan He, and Harith Alani. 2012. Alleviating data sparsity for twitter sentiment analysis. CEUR Workshop Proceedings (CEUR-WS. org).
  • [Sharma and Bhattacharyya2013] Raksha Sharma and Pushpak Bhattacharyya. 2013. Detecting domain dedicated polar words. In Proceedings of the International Joint Conference on Natural Language Processing.
  • [von der Malsburg and Vasishth2011] Titus von der Malsburg and Shravan Vasishth. 2011. What is the scanpath signature of syntactic reanalysis? Journal of Memory and Language, 65(2):109–127.
  • [Wiebe and Mihalcea2006] Janyce Wiebe and Rada Mihalcea. 2006. Word sense and subjectivity. In International Conference on Computational Linguistics and the 44th annual meeting of the ACL, pages 1065–1072. ACL.
  • [Wilson et al.2005] Theresa Wilson, Janyce Wiebe, and Paul Hoffmann. 2005. Recognizing contextual polarity in phrase-level sentiment analysis. In EMNLP-HLT, pages 347–354. Association for Computational Linguistics.
  • [Wood and Bulling2014] Erroll Wood and Andreas Bulling. 2014. Eyetab: Model-based gaze estimation on unmodified tablet computers. In Proceedings of the Symposium on Eye Tracking Research and Applications, pages 207–210. ACM.