Forecasting the 2016 US Presidential Elections Using Sentiment Analysis

. The aim of this paper is to make a zealous effort towards true prediction of the 2016 US Presidential Elections. We propose a novel technique to predict the outcome of US presidential elections using sentiment analysis. For this data was collected from a famous social networking website (SNW) Twitter in form of tweets within a period starting from September 1, 2016 to October 31, 2016 . To accomplish this mammoth task of prediction, we build a model in WEKA 3.8 using support vector machine which is a supervised machine learning algorithm. Our results showed that Donald Trump was likely to emerge winner of 2016 US Presidential Elections.


Introduction
Accurate future prediction of an event has always been a tedious task for researchers, but with advancement in technologies and availability of powerful computing devices researchers have started taking keen interest in this research area.One of the key factor in these advancement has been the popularity of social networking websites (SNW) especially Twitter.Twitter is one of the most popular social networking media, with 695,750,000 registered users till date and approximately 135,000 new users are registering every day [1].This large audience is responsible for tons of tweeting happening everyday i.e. sharing their view in relatively fewer words and hence providing researchers a large pool of tweets, which may contain anger or love towards an entity like an election.Using the concept of sentiment analysis as suggested by Liu [2], we can extract their sentiments from these tweets and use these in predicting the outcome of any event, be it elections.Since US is a developed country [3], with an established fact that 88.5% of the population has access to the internet [4] and approx 67 million Twitter users in the US [5], all these factors give us a perfect platform to carry out our research on 2016 US Presidential Elections.
For this research paper, we have collected the tweets through Twitter.Then we synthesized these tweets using sentiment analysis that helped us to have a better insight into the outcome of 2016 US Presidential Elections.We would be discussing our approach towards our predicted results in the upcoming sections.

Related Work
Twitter and Elections share a strong bond since a longtime now.With advancement in technology and increase in a number of people using Twitter, the researchers working in this domain have a perfect opportunity to work on Twitter based emotions towards election predictions.Though this approach was rather crude and had many flaws yet it provided useful insights that helped us towards making a realistic prediction with some modern prediction tools the task seems realistic.Our work is also influenced by the advice of Gayo-Avello [8][9].We made a true prediction for 2016 US Presidential elections, instead of simply relying on the amount of tweets for making the prediction we have used sentiment analysis in our methodology along with some scientific tools to make predictions.

Proposed Methodology
Data collection is a trivial task and in our case as well the initial hurdle was efficient data collection.So we gathered data from Twitter in form of tweets.For this, we built a system in ASP.Net 2012.Since a person can post multiple tweets on Twitter, so in order to avoid biased results, we have first removed multiple tweets from single source so that only one tweet could be considered from one person.Next we applied sentiment analysis to obtain polarity (positive or negative) of each tweet using WEKA 3.8.All these phases are discussed with suitable explanation in the upcoming sections.The flowchart of the process is given in Figure 1.

Data Collection
Data for our research was collected from Twitter.For this purpose, a system was developed in ASP.Net using visual studio [15].For tweet fetching we used tweetinvi API [16] which is freeware and can be easily integrated with Dot.Net framework.The tweets were fetched using this system based on the hashtags (#) for both the respective candidates.Table 1 shows the hashtags (#) that were used for fetching tweets from Twitter.Since in the actual elections, a person can vote only once.We have also applied a similar restriction, that only one tweet would be considered per person.The reason for this restriction was that nowadays many companies and agencies are being hired by the candidates in order to make the analysis bias.To rule out this anomaly, we had simply used the coding skills that if a person who tweeted multiple times, then the first tweet by that person would be considered for evaluation of results.Table 3 shows an example how this restriction works.In this "Roy" has tweeted 3 tweets, while "Sheral" has tweeted 2 tweets.So we set flag '1' for all tweets except the initial/first tweet.So for "Roy" and "Sheral" only one tweet will be counted, hence eliminating the effect of multiple tweets.

Results and Findings
As mentioned earlier, volume of tweets is not the deciding factor for the victory of any specific candidate, we computed polarity (positive or negative) for each tweet by applying sentiment analysis.Sentiment analysis is the study of analyzing people's opinions, sentiments, evaluations, appraisals, attitudes and emotions towards entities such as products, services, organizations, individuals, issues, events, topics, and their attributes [2].
For this, we developed a classification model in WEKA 3.8 [17], which is open source software and consists of a collection of machine learning algorithms for data mining tasks.Further we applied support vector machines (SVM) which is a supervised machine learning approach for performing the sentiment analysis.The SVM is a learning machine for two-group classification problems that transforms the attribute space into multidimensional feature space using a kernel function to separate dataset instances by an optimal hyperplane [18].The reason for building the model using SVM was that it is often regarded as one of the best classification algorithm [19].
The training data set was same as used by Kotzias et al. [20], which contains reviews and scores from three different datasets i.e.Amazon [21], IMDb [22], Yelp [23].Each dataset contains a total of 500 positive and 500 negative sentences, so in total the dataset had 1500 positive and 1500 negative sentences.The data set contained two columns first the sentence and second the sentiment of each sentence in form of "0" (negative) and "1" (positive).
For classification, we used filtered classifiers, which enable us to build a classifier with a filter of our choice.As discussed earlier SVM is used as classifier while "StringToWordVector" is used as a filter which convert a string attribute to a vector that represents word occurrence frequencies.In addition to this we used 10 fold cross validation which is also known as   5.

Conclusions and Future Work
Predicting an event is always an uphill task.There are lots of factors that ought to be considered for making a truthful prediction.The aim of this paper was to predict the winner of 2016 US Presidential Elections.For this we collected data from Twitter.
Further we applied a restriction that only one tweet per person will be considered for evaluation.Finally, we build a classification model in WEKA using SVM for performing sentiment analysis.Based upon the results of sentiment analysis we calculated the NPS.The results of our experiments clearly indicate that Donald Trump would be winning the 2016 US Presidential Elections.Our experiments gave us the probability that the winner will be Donald Trump, however the actual winner in the US presidential election is based on the electoral vote and not the percentage of votes, and we should build a mathematical model that can convert the results of sentiment analysis into electoral votes which indeed will be our future aim.

US
Presidential elections were scheduled to be held on November 8, 2016 to elect the new President of United States of America for the next 4 years, as the second term of the current President Mr. Barack Obama was going to expire on January 2017.Since Obama was holding the presidential chair for the second term, so as per the US presidential ordinances he could not contest these elections.The event became more engaging, as both the candidates contesting the election were first timers.As we know Democratic Party and Republican Party were the two main parties, so the entire paper has been focused on these parties as well as their Presidential candidates.The selection of both presidential candidates was made through primaries held between February to June 2016.In the Democratic Party Presidential primaries Ms. Hillary Clinton defeated Mr. Bernie Sanders, thus becoming the first female Presidential candidate in the history of United States, to be nominated by a major political party.While the Republican Party Presidential primaries saw 17 candidates were entering the primaries, making it the largest ever presidential primary contesting for any political party in United States history.In the finals Mr. Donald Trump, a businessman manages to defeat Mr. Ted Cruz to be selected as Republican Party Presidential candidate.None of the candidates had an absolute cakewalk, and both faced their respective ups and downs during the course of their campaign and debates.Donald Trump had easy primaries while Hillary Clinton had a tough fight with Bernie Sanders.During debates, Hillary Clinton always had an edge over Donald Trump.Donald Trump was highly criticized for various comments and attitude toward other nations during campaigns and speeches while Hillary Clinton had tough times for her email controversies.So even up to week before the elections, there was ambiguity about the winner and the lead was constantly swinging among both candidates.

Tumasjan et al. [ 6 ]
were the first to make use of Twitter to predict the results of German Federal election held in September 2009.They collected 104,003 tweets over the period of 27 days for the six popular political parties of Germany.Their technique was quite simple and dependent on a basic counting of the number of tweets that a party or its prominent leaders get.Using this simple technique, they were successful in predicting the winner of 2009 German Federal Elections.However this simple technique faced huge criticism, in particular, Jungherr et al. [7] pointed the lack of methodological justification while Gayo-Avello [8-9] stressed on the need to make true prediction i.e. predictions made prior to the actual election.Another point highlighted by Gayo-Avello [8-9] was to make use of sentiment analysis in order to know the sentiment of the tweet, which indeed will help to produce more accurate results.The subsequent studies DiGrazia et al. [10], Franch [11], Ceron et al. [12], Caldarelli at al. [13], Burnap et al. [14] have all taken the advice of Gayo-Avello and made use of sentiment analysis in order to produce more accurate results.
rotation estimation to analyze how a predictive model would perform on an unknown dataset.The training set got an efficiency of 79.26%, this means 2378 instances from the training set were correctly classified while 622 instances were incorrectly classified.According to the confusion matrix 1191 negative instances (Class a) were correctly classified while 1167 positive instances (Class b) were correctly classified.The detailed results along with confusion matrix are shown in Figure 2, while Figure 3 shows the graph showing area under the curve (ROC=0.793).

Table 1 .
Hashtags (#) used for fetching tweets This time period was chosen because the election campaigns were in full swing so it was possible to get data from all type of Twitter users at this time.Out of the 327,127 tweets collected from the USA, 194,753 (59.53%) of tweet mentions were in favor of Donald Trump, while 132,374 (40.47%) of tweet mentions were in favor of Hillary Clinton.Table2shows the daily tweet collection for both the candidates.

Table 2 .
Daily tweet collection for both candidates

Table 3 .
Example for applying restriction of one tweet per person 36%) duplicate tweets were removed.This highlights an important point that the number of people posting multiple tweets was quite high.Out of the 136,192 tweets collected from the USA, 81,946 (60.16%) of tweet mentions were in favor of Mr. Donald Trump, while 54,246 (39.84%).Table4shows the daily tweet collection for both candidates after applying the restriction of one tweet per person.Our entire experimentation was to be dependent on these 136,192 tweets.