# The Prefiltering Techniques in Emotion Based Place Recommendation Derived by User Reviews

Authors: U. A. Piumi Ishanka; Takashi Yukawa
Journal: Applied Computational Intelligence and Soft Computing
 (2017)

---

## Abstract

Context-aware recommendation systems attempt to address the challenge of identifying products or items that have the greatest chance of meeting user requirements by adapting to current contextual information. Many such systems have been developed in domains such as movies, books, and music, and emotion is a contextual parameter that has already been used in those fields. This paper focuses on the use of emotion as a contextual parameter in a tourist destination recommendation system. We developed a new corpus that incorporates the emotion parameter by employing semantic analysis techniques for destination recommendation. We review the effectiveness of incorporating emotion in a recommendation process using prefiltering techniques and show that the use of emotion as a contextual parameter for location recommendation in conjunction with collaborative filtering increases user satisfaction.


---

## Body

## 1. Introduction

Context-awareness has been introduced into recommendation systems to ensure that both long-term and short-term user needs are recognized by considering not only preference history but also the current situation. This is because if the recommendation process only relies on preference history, it may not correctly discard an isolated situation such as a gift purchase (i.e., if a user buys a gift for a friend’s child, a baby suit, user receives suggestions for the baby items repeatedly) because it cannot adapt to the current situation. Context-aware recommendation systems (CARS) therefore incorporate contextual information including location, time, and activity and even advanced parameters such as emotion and personality.Previous studies of recommendation systems have investigated the incorporation of emotion into the recommendation process with a particular emphasis on the impact of emotion and personality traits on the human decision-making process. The role of emotion has been identified in different stages of the content consumption process including (i) the entry stage, (ii) the consumption stage, and (iii) the exit stage, while the consumption stage is highly influenced by emotion [1]. Emotions are mental states usually caused by an event of importance to the subject and have been modeled in various studies. Theuniversal model classifies emotion into fixed categories such as Ekman’s six basic emotions (happiness, anger, fear, sadness, disgust, and surprise) [2] and Plutchik’s eight basic and prototypical emotions (joy, sadness, anger, fear, trust, disgust, surprise, and anticipation) [3]. In thedimensional model, each emotion is described as a point in a continuous multidimensional space, where each dimension represents a quality of an emotion. The most frequently used dimensions are valence, arousal, and dominance [1].According to various psychological studies, a place can have an impact on memories, sentiments, and emotional well-being [4]. Debored [5] introduced the concept ofpsychogeography and tracked the influence of geographical environments on the emotions and behavior of individuals. Although location is commonly analyzed by considering context and its impact on emotional well-being, no taxonomy has been derived for the emotion that a location may evoke [6]. Moreover, it is vital that any dataset contains affective parameters. Studies of music and movie recommendation systems datasets have used the LDOS-CoMoDa, LJ2M, myPersonality, LDOS-PerAff-1, DEAP, ANET, IADS, ANEW, IAPS, and 1000 songs datasets [7], but none of these relate to tourist destination recommendation data.In development of the proposed system, we addressed the paucity of datasets with contextual parameters by employing Sentimental Analysis (SA) to acquire the emotional states of users based on user reviews for 100 destinations. We then derived emotional tags and manually compared the accuracy of the tags for each of the destinations.In this study, a CARS that uses partial contextual user preferences in the form of user, item, context, and rating was developed. This is unlike a traditional recommendation system, which is based on knowledge of preferences of a set of items and the input data is in the form of user, item, and rating. The contextual information that we consider here can be applied to various stages of the recommendation process. A CAR process based on contextual user preferences elicitation and estimation can take one of three forms as follows: contextual prefiltering, contextual postfiltering, or contextual modeling. In this study, we implemented a contextual prefiltering paradigm-based solution and use the contextual information to select the most relevantitem × user data for generating recommendations [8]. The prefiltering approach allows for the deployment of any of the numerous traditional recommendation techniques previously proposed [9].The main objectives of this study are as follows:(1)
Deriving suitable datasets for tourist destination recommendations considering emotion as a contextual parameter(2)
Examining how emotion influences recommendation of destinations using prefiltering techniques.


## 2. Background

The body of literature related to recommendation systems is constantly expanding. Previous studies have introduced algorithms for recommendations, improved ways of building user models to represent user preferences, interests, and behaviors, and domain-specific applications [10]. Petrevska and Koceski (2012) proposed a tourism recommendation system based on user preferences, interests, and desires and suggested tourist attractions based on profiling user behaviors such as reading other reviews to make decisions [11]. Destinations were observed as objects and changes in user preferences following subsequent visits tracked according to the rating and user behavior was considered in the profiling and recommendations generated based on collaborative filtering. Sarkaleh et al. (2012) suggested a tourism recommendation system using location and user features as contextual parameters [12]. Zheng et al. (2012) proposed a CARS for travel recommendations using differential contextual relaxation and considered trip type, duration, originality, destination city, and month as contextual parameters with user collaborative filtering to propose a hybrid recommendation to mitigate the disadvantages of the solo use of prefiltering and postfiltering techniques [13]. De Pessemier et al. (2015) suggested a system with group recommendation for traveler destinations based on a user’s rating profile, personal interests, and specification for their next destination by following a hybrid approach in combination with content-based, collaborative filtering, and knowledge-based strategies [14]. Collaborative filtering is a widely adapted recommendation algorithm in which predictions and recommendations are based on the ratings or the behavior of the users in the system [15, 16].The approach considers a list ofn number of users U and list of m number of items I. As shown in Figure 1, the user ua,ua∈U is called the active user for whom the task of the collaborative filtering algorithm is to find an item likeliness that can be in two forms. Pa,j is the predictive rating for item i for the active user Ua, where j∈m. The prediction rating is a numerical value with the same scale as the rating provided by user ua. The recommendation is the list of N items that the active user will like the most [17].Figure 1
Collaborative filtering process.Collaborative filtering techniques can be either user-based or item-based. The user-based collaborative filtering model recommends items based on computing similar neighbors and creates a group of users that are compatible with a target user. Item-based collaborative filtering computes similarity based on items and finds items that are similar to the given user’s rated items [18]. A traditional recommendation system starts by estimating the rating function R using an initialized set of ratings that are either explicitly provided by users or are implicitly inferred by the system for user u and item i that has not been rated.(1)R:user×item⟶rating.In a CARS, preferences are predicted by incorporating available contextual information into the recommendation process andR is estimated by(2)R:user×item×context⟶rating,where user and item are the space of users and items and rating is the space of rating for the user and item pairs. The contextual information can be applied during various stages of the recommendation process and the form of the context-aware recommendation can be contextual prefiltering (contextualization of input), contextual postfiltering (contextualization of output), or contextual modeling (contextualization of recommendation function) [8]. In contextual prefiltering, the contextual information is used to select the relevant set of ratings, and ratings are predicted for active users using any traditional recommendation function. The context is then set as a query for filtering relevant ratings (see Figure 2).Figure 2
Prefiltering process.The most appropriate use of prefiltering technique can vary with the application. One approach is to use a model that targets a local context model for each situation. Another is to use generalized prefiltering, which allows for the generalization of the data filtering query based on a specific context [19]. Generalized prefiltering states the ratings based on the related contextual situations and derives a collection of prediction models based upon the ratings for each segment.Affective computing and SA are combined in various research fields and many of advanced SA techniques have been developed and many commercial and academic tools, such as IBM (https://www.ibm.com/analytics), SAS (https://www.sas.com/social), Oracle (https://www.oracle.com/social), SenticNet (http://www.business.sentic.net), and Luminoso (https://www.luminoso.com) emerged for facilitating polarity evaluations and or mood classification, though most of them are costly and highly limited to set of emotions [20]. SA is considered as computational treatment of opinions, sentiments, and subjectivity of texts, while opinion mining is a tedious task, since a comprehensive knowledge of most of the explicit and implicit, regular and irregular, and syntactic and semantic rules of a language is to be considered in the process [21, 22].In the state of the art of sentiment classification techniques, the lexicon approaches rely on a sentiment lexicon and the classifications methods using machine learning can be further divided into supervised and unsupervised learning methods. The supervised learning methods comprised many classifiers including probabilistic classifier, naive Bayes classifier, linear classifier, Support Vector Machine classifiers, Neural Network, decision tree classifiers, rule-based classifiers, and meta-based classifiers [21]. Currently the SA techniques are enriched with deep learning approaches like Deep Convolutional Neural Networks as well. The Convolutional Neural Networks (CNNs) are very similar to ordinary Neural Networks (NN); the main difference is the number of layers where CNN are just several layers of convolutions with nonlinear activation functions applied to the results, while in traditional NN, each input neuron is connected to each output neuron in the next layer. In CNNs, instead, convolutions are used over the input layer to compute the output. This results in local connections, where each region of the input is connected to a neuron in the output. Each layer applies different filters, typically hundreds or thousands, and combines their results [23, 24]. A drawback of CNN as a classifier is that it finds only a local optimum, since it uses the same backpropagation technique as MLP [25].


## 3. Incorporating Emotion into Place Recommendation

### 3.1. Emotion Tag Acquisition

The main challenge with a CARS domain is the lack of appropriate contextual datasets. The LDOS-PerAff-1 corpus is one of the datasets created to fulfill this issue [26]. It incorporates video clips of users responding to emotional stimuli and ratings with personality traits. Data acquisition was performed by presenting a set of images and asking subjects to rate the images as if they were choosing images for their computer wallpaper. The LDOS-CoMoDa corpus is another dataset introduced as a context-aware movie dataset comprising 12 contextual dimensions with 2291 ratings rated by 121 users on 1232 items. Among the contextual parameters suggested, three emotional dimensions were included; endEmo, emotional states at the end of the movie; domEmo, the emotional state experienced most during the movie; and mood, the emotion of the user, when they are watching the movie [27]. The acquisition of emotion has been investigated using a variety of technologies such as the detection of facial expressions, emotion inference from sensors, and other approaches based on voice, speech, body language, and postures. The difficulty in applying these techniques in the recommendation system domain is the complexity in adapting these techniques to the system implementation. Therefore, previous studies have focused on emotion states inferred from reviews by using SA theory. SA techniques can be used to extract emotion from review texts including joy, sadness, fear, anger, and surprise [21]. Emotion detection can be implemented using machine learning or lexicon-based approaches, with the latter being more frequently used [27].In this study, a context-aware dataset was derived by collecting data for the global top 100 tourist attractions in 2016. The data including description, location, and images were obtained from Wikipedia (https://en.wikipedia.org/), while the average rating and 100 user reviews for each destination were collected from TripAdvisor (https://www.tripadvisor.com/). The reviews were analyzed and classified to acquire emotion tags to represent user emotional states for a place in two stages. First, we used Tone Analyzer (https://tone-analyzer-demo.mybluemix.net/), which measures emotional tone, to get a sense of the overall tone of the review (joy, fear, sadness, disgust, and anger). Second, we expanded the positive emotion scale from “joy” to “joy, anticipation, trust, and surprise” and employed SA techniques. Text preprocessing techniques were used to derive emotion tags from reviews for each location. A list of words indicative of each emotion was used. The emotion lexicon from the National Research Council (NRC), Canada, which is based on Plutchik’s eight emotions, and two negative and positive sentiments [28] were used to calculate term frequencies.The lexicon set derived by NRC comprises unigrams and bigrams of theMacquarie Thesaurus [29], all terms in the General Inquirer, and the WordNet-Affect Lexicon. Thus, the used lexicon set comprises unigrams and bigrams of the Macquarie Thesaurus: 800 and 787 lexicons as adjectives, adverbs, nouns, and verbs, respectively; all the terms in the General Inquirer: 8132 lexicons as negative, positive, and neutral; and the WordNet-Affect Lexicon: 640 lexicons representing emotion categories anger, disgust, fear, joy, surprise, and sadness.In the Tone Analyzer analysis, for each emotion, a score of less than 0.5 indicates that the emotion is unlikely to be perceived in the content and a score greater than 0.75 indicates a high likelihood that the emotion will be perceived. The overall results show that the highest tone value was recorded in the joy group for all locations, and 88% of the joy group indicates that the emotion is likely to be perceived in the selected review texts (see Table1).Table 1
Sample results of tone analysis created by Tone Analyzer.
Place ID Anger Disgust Fear Joy Sadness 10 0.073451 0.114556 0.111547 0.530747 0.234107 11 0.074452 0.115561 0.109812 0.501336 0.259509 12 0.082424 0.065996 0.063544 0.617 0.265856 13 0.091267 0.115791 0.120392 0.506598 0.231926 14 0.151867 0.076331 0.070043 0.567042 0.267992 15 0.135269 0.064383 0.101094 0.545255 0.260857 16 0.142556 0.161189 0.165065 0.422934 0.319239 17 0.095104 0.06126 0.152121 0.513339 0.264931 18 0.123192 0.102279 0.113161 0.524549 0.360327 19 0.092798 0.086266 0.113484 0.526654 0.240624 20 0.067278 0.072824 0.074158 0.611672 0.285493Text preprocessing is a significant task in text mining techniques, and its application is the first step in any system. The main aim behind it is to represent each document as a feature vector, so it separates the text into individual words. The quality of the classification process is highly dependent on this feature selection process. Therefore, it is important to select meaningful keywords and discard words that do not enable distinguishing of the documents [30].Next, we performed a term frequencies (TFs) calculation based on the lexicons of the eight emotion groups. Table2 illustrates the part of the lexicon used in classification. We chose the emotion category for a destination based upon the maximum frequency value as shown in Table 3. The TFs were calculated for each review and the total TFs were calculated for each emotion. We then selected the emotion tag for each destination based on the highest frequency (see Table 4).Table 2
Extract from the emotion lexicon used in the classification.
Joy Surprise Anticipation Trust Fear Anger Sadness Disgust Absolution Abandonment Abundance Abacus Abandon Abandoned Abandon Aberration Abundance Abduction Accelerate Abbot Abandoned Abandonment Abandoned Abhor Abundant Abrupt Accolade Absolution Abandonment Abhor Abandonment Abhorrent Accolade Accident Accompaniment Abundance Abduction Abhorrent Abduction Abject Accompaniment Accidental Achievement Academic Abhor Abolish Abortion Abnormal Accomplish Accidentally Acquiring Accolade Abhorrent Abomination Abortive Abominable Accomplished Accolade Addresses Accompaniment Abominable Abuse Abscess Abomination Achieve Advance Adore Accord Abomination Accursed Absence Abortion Achievement Affront Adrift Account Abortion Accusation Absent Abundance Acrobat Aghast Advance Accountability Absence Accused Absentee AbuseTable 3
Emotion tag derivation based on TF values.
Place ID User ID An Ant D F J S Su T 1 1 1 3 1 0 4 0 2 3 1 2 0 1 0 0 0 0 0 1 1 3 1 3 1 1 3 2 2 2 1 4 1 0 1 0 1 0 0 1 1 5 1 3 0 2 1 1 1 1 Emotion word sum 4 10 3 3 9 3 5 8 1 Emotion tag Anticipation An: angry; Ant: anticipation; D: disgust; F: fear; J: joy; S: sadness; Su: surprise; and T: trust.Table 4
Emotion tag derivation of TFs.
Place ID J Su T Ant D F An S Emotion tag 1 29 14 55 42 6 12 13 16 Trust 2 28 12 32 23 1 10 5 4 Trust 3 31 14 21 24 0 3 4 10 Joy 4 17 7 17 13 0 6 4 6 Joy 5 39 18 44 44 5 14 10 11 Trust 6 31 32 43 41 8 11 16 18 Trust 7 51 26 41 38 2 3 2 8 Joy 8 46 17 48 39 9 11 10 9 Trust 9 24 13 22 22 2 8 6 11 Joy 10 23 11 28 21 1 6 4 5 Trust 11 45 19 49 36 5 12 4 7 Trust 12 44 31 26 64 4 7 7 5 Anticipation 13 18 7 20 16 1 5 4 4 Trust 14 49 21 47 62 6 14 7 9 Anticipation 15 35 16 37 43 2 21 7 12 Anticipation An: angry; Ant: anticipation; D: disgust; F: fear; J: joy; S: sadness; Su: surprise; and T: trust.In the case of the occurrence of multiple emotions, we assumed that if a negative emotion category and a positive emotion category appeared with equal frequency, the negative one was stronger. This assumption is based on the fact that humans are more honest when stating negative emotions. In terms of the positive emotions occurring with an equal frequency, we assumed that joy, trust, anticipation, and surprise are stated in a descending order by considering how humans tend to identify and state these emotions (see Table4).We collected 9998 ratings from 8470 users for the 100 selected locations and derived emotion tags for each location for each user. From this information, we derived two datasets:place dataset{placeid,name,description,placecategory,location,averagerating,emotiontag} anduser dataset{userid,placeid,useremotiontag,userrating}. Figure 3 illustrates the emotion tag derivation process.Figure 3
Emotion tag creation.A is the total number of cases (destinations) to which the system assigned emotion tags.C is the number of correct cases based on manual judgment. (3)Precision=CAWe calculated the precision of emotion tag detection and compared the results manually by reading review texts for the place dataset. The results show that the precision of the detection process is 63.3% [31].


### 3.2. Recommendation System Development

We implemented the proposed recommendation system using the two derived datasets and loaded the location data into the database of the system. The dataset was input to the recommendation function based on the emotion state of the user when they logged in, as shown in Figure4. Using the prefiltering techniques in CARS, the similarity and predictive rating values were calculated for each user and the top five place recommendations were generated. The system’s recommendation engine consists of two phases based on collaborative filtering without emotion (CFN) and collaborative filtering with emotion (CFE).Figure 4
Emotion gathering.In the implementation, we used item-item collaborative filtering to develop and review our contextual parameters on the derived dataset. The recommendation process is illustrated in Figure5.Figure 5
Recommendation process.Each recommendation based on emotion was analyzed by considering the three emotion groups derived according to Plutchik’s emotion classification system. In the recommendation process, data was selected for the location recommendation engine based on these three groups from the assumption that the recommendation should fall on the positive emotion scale. The results of the Tone Analyzer analysis reinforced the use of the positive emotion scale because the collected reviews were more likely to have a positive emotion. Therefore, disgust, fear, anger, and sadness were rearranged into three positive groups (anticipation, joy, and trust) based on Plutchik’s comprehensive list of eight primary emotions arranged as opposing pairs (see Table5). To avoid a negative emotion category, fear and anger were allocated to the joy and trust groups, respectively. Further, we used these three groups to evaluate the influence of user emotion on the recommendation.Table 5
Emotion groups in the recommendation process.
Group I Anticipation Anticipation, surprise Group II Joy Joy, sadness, fear Group III Trust Trust, disgust, angerIn the recommendation process, a prediction of a target user’s rating on an unrated target item was calculated by considering the user’s rating of observed items. This allows for user-item rating pairs to be used to rate value predictions, as shown in Figure6 [32].Figure 6
User-item matrix.For item-item collaborative filtering, users who have rated both itemi and item j are identified and then the similarities are computed [33]. The similarity calculation is performed based on measures such as the Pearson correlation, Euclidean distance, Tanimoto coefficient, or the log-likelihood similarity. In the proposed process, the similarity calculation was based on the log-likelihood ratio, which relies on the statistical similarity between two items or users and yielded a sufficient number of items for the recommendation. The log-likelihood ratio utilizes occurrences related to users or items such as users or items that overlap and the events for which both users and items do not have preferences [34, 35].Prediction algorithms estimate the rating that a user would provide for a target item [36]. For item-based prediction, thesimple weighted average can be used to predict the ratings [34]. Here, we calculated the predictive rating Pu,i by user u for item i as follows:(4)Pu,i=∑n∈Nsimu,n+1×Ru,n∑n∈Nsimu,n+1,where simu,n is the similarity between the nth item and user u and Ru,n is the rating by user u of item n for all N number of items that are based on the Mahout item-based recommendation algorithm [37]. The similarity calculations ranged from −1.0 to 1.0, and to avoid negative values, we added 1.0 to similarity values so that the similarity ranges from 0.0 to 2.0. The top-five-places recommendation list was created based on the highest similarity values from the most similar places set from the places pool. Figure 7 illustrates the sample user behavior action for four users, while Figure 8 shows the sample log-likelihood values for four users and four places. Thus, predictive rating calculation is illustrated below by using an example of user-item matrix and similarity values in the recommendation process of user 1 for place 1 (Pu1,s1) and user 1 for place 2 (Pu1,s2).Figure 7
User-item matrix.Figure 8
Similarity values.


### 3.3. Predictive Rating Calculation (Item-Item Collaboration)

(5) P u 1 , s 1 = 1 + 1 ∗ 1 + 1 + 0.75 ∗ 0 + 1 + 0.66 ∗ 1 + 1 + 0.8 ∗ 1 1 + 0.75 + 0.66 + 0.8 = 2 + 0 + 1.66 + 1.8 3.21 = 1.7 P u 1 , s 2 = 1 + 0.75 ∗ 1 + 1 + 1 ∗ 1 + 1 + 0.5 ∗ 0 + 1 + 0.6 ∗ 1 0.75 + 1 + 0.5 + 0.6 = 1.75 + 2 + 0 + 1.6 2.85 = 1.88 .Figure9 shows an example of top-five-places list provided for a user.Figure 9
Recommendation list.


### 3.4. Evaluation

TheTravel Destination location recommendation system was presented to 16 users. Each user was asked to evaluate two recommended lists according to the user’s preference for each location and the overall preference for the list according to the user’s current emotion and overall satisfaction based on the five-point Likert scale. The evaluation was performed to assess the users’ opinion of the quality of the CFE recommendation algorithm so that a baseline comparison with the CFN algorithm could be performed.We used the precision and mean average precision (MAP) values of the two approaches in our evaluation. Also, at-test analysis was performed to test the superiority of CFE against the baseline approach. The t-test evaluates tmean of bothaverage precision (AveP) values andaverage preference ratings (APR) based onpreferred andpreferred much user ratings in the five-point Likert scale. Moreover, we evaluated the recommendation list by considering the emotion groups derived at the recommendation engine design stage to track how the lists correspond to user emotions. The overall user satisfaction of the recommendation system was also analyzed. Users were asked to input their emotion from the emoticon scale and evaluate the two lists of five locations.


## 3.1. Emotion Tag Acquisition

The main challenge with a CARS domain is the lack of appropriate contextual datasets. The LDOS-PerAff-1 corpus is one of the datasets created to fulfill this issue [26]. It incorporates video clips of users responding to emotional stimuli and ratings with personality traits. Data acquisition was performed by presenting a set of images and asking subjects to rate the images as if they were choosing images for their computer wallpaper. The LDOS-CoMoDa corpus is another dataset introduced as a context-aware movie dataset comprising 12 contextual dimensions with 2291 ratings rated by 121 users on 1232 items. Among the contextual parameters suggested, three emotional dimensions were included; endEmo, emotional states at the end of the movie; domEmo, the emotional state experienced most during the movie; and mood, the emotion of the user, when they are watching the movie [27]. The acquisition of emotion has been investigated using a variety of technologies such as the detection of facial expressions, emotion inference from sensors, and other approaches based on voice, speech, body language, and postures. The difficulty in applying these techniques in the recommendation system domain is the complexity in adapting these techniques to the system implementation. Therefore, previous studies have focused on emotion states inferred from reviews by using SA theory. SA techniques can be used to extract emotion from review texts including joy, sadness, fear, anger, and surprise [21]. Emotion detection can be implemented using machine learning or lexicon-based approaches, with the latter being more frequently used [27].In this study, a context-aware dataset was derived by collecting data for the global top 100 tourist attractions in 2016. The data including description, location, and images were obtained from Wikipedia (https://en.wikipedia.org/), while the average rating and 100 user reviews for each destination were collected from TripAdvisor (https://www.tripadvisor.com/). The reviews were analyzed and classified to acquire emotion tags to represent user emotional states for a place in two stages. First, we used Tone Analyzer (https://tone-analyzer-demo.mybluemix.net/), which measures emotional tone, to get a sense of the overall tone of the review (joy, fear, sadness, disgust, and anger). Second, we expanded the positive emotion scale from “joy” to “joy, anticipation, trust, and surprise” and employed SA techniques. Text preprocessing techniques were used to derive emotion tags from reviews for each location. A list of words indicative of each emotion was used. The emotion lexicon from the National Research Council (NRC), Canada, which is based on Plutchik’s eight emotions, and two negative and positive sentiments [28] were used to calculate term frequencies.The lexicon set derived by NRC comprises unigrams and bigrams of theMacquarie Thesaurus [29], all terms in the General Inquirer, and the WordNet-Affect Lexicon. Thus, the used lexicon set comprises unigrams and bigrams of the Macquarie Thesaurus: 800 and 787 lexicons as adjectives, adverbs, nouns, and verbs, respectively; all the terms in the General Inquirer: 8132 lexicons as negative, positive, and neutral; and the WordNet-Affect Lexicon: 640 lexicons representing emotion categories anger, disgust, fear, joy, surprise, and sadness.In the Tone Analyzer analysis, for each emotion, a score of less than 0.5 indicates that the emotion is unlikely to be perceived in the content and a score greater than 0.75 indicates a high likelihood that the emotion will be perceived. The overall results show that the highest tone value was recorded in the joy group for all locations, and 88% of the joy group indicates that the emotion is likely to be perceived in the selected review texts (see Table1).Table 1
Sample results of tone analysis created by Tone Analyzer.
Place ID Anger Disgust Fear Joy Sadness 10 0.073451 0.114556 0.111547 0.530747 0.234107 11 0.074452 0.115561 0.109812 0.501336 0.259509 12 0.082424 0.065996 0.063544 0.617 0.265856 13 0.091267 0.115791 0.120392 0.506598 0.231926 14 0.151867 0.076331 0.070043 0.567042 0.267992 15 0.135269 0.064383 0.101094 0.545255 0.260857 16 0.142556 0.161189 0.165065 0.422934 0.319239 17 0.095104 0.06126 0.152121 0.513339 0.264931 18 0.123192 0.102279 0.113161 0.524549 0.360327 19 0.092798 0.086266 0.113484 0.526654 0.240624 20 0.067278 0.072824 0.074158 0.611672 0.285493Text preprocessing is a significant task in text mining techniques, and its application is the first step in any system. The main aim behind it is to represent each document as a feature vector, so it separates the text into individual words. The quality of the classification process is highly dependent on this feature selection process. Therefore, it is important to select meaningful keywords and discard words that do not enable distinguishing of the documents [30].Next, we performed a term frequencies (TFs) calculation based on the lexicons of the eight emotion groups. Table2 illustrates the part of the lexicon used in classification. We chose the emotion category for a destination based upon the maximum frequency value as shown in Table 3. The TFs were calculated for each review and the total TFs were calculated for each emotion. We then selected the emotion tag for each destination based on the highest frequency (see Table 4).Table 2
Extract from the emotion lexicon used in the classification.
Joy Surprise Anticipation Trust Fear Anger Sadness Disgust Absolution Abandonment Abundance Abacus Abandon Abandoned Abandon Aberration Abundance Abduction Accelerate Abbot Abandoned Abandonment Abandoned Abhor Abundant Abrupt Accolade Absolution Abandonment Abhor Abandonment Abhorrent Accolade Accident Accompaniment Abundance Abduction Abhorrent Abduction Abject Accompaniment Accidental Achievement Academic Abhor Abolish Abortion Abnormal Accomplish Accidentally Acquiring Accolade Abhorrent Abomination Abortive Abominable Accomplished Accolade Addresses Accompaniment Abominable Abuse Abscess Abomination Achieve Advance Adore Accord Abomination Accursed Absence Abortion Achievement Affront Adrift Account Abortion Accusation Absent Abundance Acrobat Aghast Advance Accountability Absence Accused Absentee AbuseTable 3
Emotion tag derivation based on TF values.
Place ID User ID An Ant D F J S Su T 1 1 1 3 1 0 4 0 2 3 1 2 0 1 0 0 0 0 0 1 1 3 1 3 1 1 3 2 2 2 1 4 1 0 1 0 1 0 0 1 1 5 1 3 0 2 1 1 1 1 Emotion word sum 4 10 3 3 9 3 5 8 1 Emotion tag Anticipation An: angry; Ant: anticipation; D: disgust; F: fear; J: joy; S: sadness; Su: surprise; and T: trust.Table 4
Emotion tag derivation of TFs.
Place ID J Su T Ant D F An S Emotion tag 1 29 14 55 42 6 12 13 16 Trust 2 28 12 32 23 1 10 5 4 Trust 3 31 14 21 24 0 3 4 10 Joy 4 17 7 17 13 0 6 4 6 Joy 5 39 18 44 44 5 14 10 11 Trust 6 31 32 43 41 8 11 16 18 Trust 7 51 26 41 38 2 3 2 8 Joy 8 46 17 48 39 9 11 10 9 Trust 9 24 13 22 22 2 8 6 11 Joy 10 23 11 28 21 1 6 4 5 Trust 11 45 19 49 36 5 12 4 7 Trust 12 44 31 26 64 4 7 7 5 Anticipation 13 18 7 20 16 1 5 4 4 Trust 14 49 21 47 62 6 14 7 9 Anticipation 15 35 16 37 43 2 21 7 12 Anticipation An: angry; Ant: anticipation; D: disgust; F: fear; J: joy; S: sadness; Su: surprise; and T: trust.In the case of the occurrence of multiple emotions, we assumed that if a negative emotion category and a positive emotion category appeared with equal frequency, the negative one was stronger. This assumption is based on the fact that humans are more honest when stating negative emotions. In terms of the positive emotions occurring with an equal frequency, we assumed that joy, trust, anticipation, and surprise are stated in a descending order by considering how humans tend to identify and state these emotions (see Table4).We collected 9998 ratings from 8470 users for the 100 selected locations and derived emotion tags for each location for each user. From this information, we derived two datasets:place dataset{placeid,name,description,placecategory,location,averagerating,emotiontag} anduser dataset{userid,placeid,useremotiontag,userrating}. Figure 3 illustrates the emotion tag derivation process.Figure 3
Emotion tag creation.A is the total number of cases (destinations) to which the system assigned emotion tags.C is the number of correct cases based on manual judgment. (3)Precision=CAWe calculated the precision of emotion tag detection and compared the results manually by reading review texts for the place dataset. The results show that the precision of the detection process is 63.3% [31].


## 3.2. Recommendation System Development

We implemented the proposed recommendation system using the two derived datasets and loaded the location data into the database of the system. The dataset was input to the recommendation function based on the emotion state of the user when they logged in, as shown in Figure4. Using the prefiltering techniques in CARS, the similarity and predictive rating values were calculated for each user and the top five place recommendations were generated. The system’s recommendation engine consists of two phases based on collaborative filtering without emotion (CFN) and collaborative filtering with emotion (CFE).Figure 4
Emotion gathering.In the implementation, we used item-item collaborative filtering to develop and review our contextual parameters on the derived dataset. The recommendation process is illustrated in Figure5.Figure 5
Recommendation process.Each recommendation based on emotion was analyzed by considering the three emotion groups derived according to Plutchik’s emotion classification system. In the recommendation process, data was selected for the location recommendation engine based on these three groups from the assumption that the recommendation should fall on the positive emotion scale. The results of the Tone Analyzer analysis reinforced the use of the positive emotion scale because the collected reviews were more likely to have a positive emotion. Therefore, disgust, fear, anger, and sadness were rearranged into three positive groups (anticipation, joy, and trust) based on Plutchik’s comprehensive list of eight primary emotions arranged as opposing pairs (see Table5). To avoid a negative emotion category, fear and anger were allocated to the joy and trust groups, respectively. Further, we used these three groups to evaluate the influence of user emotion on the recommendation.Table 5
Emotion groups in the recommendation process.
Group I Anticipation Anticipation, surprise Group II Joy Joy, sadness, fear Group III Trust Trust, disgust, angerIn the recommendation process, a prediction of a target user’s rating on an unrated target item was calculated by considering the user’s rating of observed items. This allows for user-item rating pairs to be used to rate value predictions, as shown in Figure6 [32].Figure 6
User-item matrix.For item-item collaborative filtering, users who have rated both itemi and item j are identified and then the similarities are computed [33]. The similarity calculation is performed based on measures such as the Pearson correlation, Euclidean distance, Tanimoto coefficient, or the log-likelihood similarity. In the proposed process, the similarity calculation was based on the log-likelihood ratio, which relies on the statistical similarity between two items or users and yielded a sufficient number of items for the recommendation. The log-likelihood ratio utilizes occurrences related to users or items such as users or items that overlap and the events for which both users and items do not have preferences [34, 35].Prediction algorithms estimate the rating that a user would provide for a target item [36]. For item-based prediction, thesimple weighted average can be used to predict the ratings [34]. Here, we calculated the predictive rating Pu,i by user u for item i as follows:(4)Pu,i=∑n∈Nsimu,n+1×Ru,n∑n∈Nsimu,n+1,where simu,n is the similarity between the nth item and user u and Ru,n is the rating by user u of item n for all N number of items that are based on the Mahout item-based recommendation algorithm [37]. The similarity calculations ranged from −1.0 to 1.0, and to avoid negative values, we added 1.0 to similarity values so that the similarity ranges from 0.0 to 2.0. The top-five-places recommendation list was created based on the highest similarity values from the most similar places set from the places pool. Figure 7 illustrates the sample user behavior action for four users, while Figure 8 shows the sample log-likelihood values for four users and four places. Thus, predictive rating calculation is illustrated below by using an example of user-item matrix and similarity values in the recommendation process of user 1 for place 1 (Pu1,s1) and user 1 for place 2 (Pu1,s2).Figure 7
User-item matrix.Figure 8
Similarity values.


## 3.3. Predictive Rating Calculation (Item-Item Collaboration)

(5) P u 1 , s 1 = 1 + 1 ∗ 1 + 1 + 0.75 ∗ 0 + 1 + 0.66 ∗ 1 + 1 + 0.8 ∗ 1 1 + 0.75 + 0.66 + 0.8 = 2 + 0 + 1.66 + 1.8 3.21 = 1.7 P u 1 , s 2 = 1 + 0.75 ∗ 1 + 1 + 1 ∗ 1 + 1 + 0.5 ∗ 0 + 1 + 0.6 ∗ 1 0.75 + 1 + 0.5 + 0.6 = 1.75 + 2 + 0 + 1.6 2.85 = 1.88 .Figure9 shows an example of top-five-places list provided for a user.Figure 9
Recommendation list.


## 3.4. Evaluation

TheTravel Destination location recommendation system was presented to 16 users. Each user was asked to evaluate two recommended lists according to the user’s preference for each location and the overall preference for the list according to the user’s current emotion and overall satisfaction based on the five-point Likert scale. The evaluation was performed to assess the users’ opinion of the quality of the CFE recommendation algorithm so that a baseline comparison with the CFN algorithm could be performed.We used the precision and mean average precision (MAP) values of the two approaches in our evaluation. Also, at-test analysis was performed to test the superiority of CFE against the baseline approach. The t-test evaluates tmean of bothaverage precision (AveP) values andaverage preference ratings (APR) based onpreferred andpreferred much user ratings in the five-point Likert scale. Moreover, we evaluated the recommendation list by considering the emotion groups derived at the recommendation engine design stage to track how the lists correspond to user emotions. The overall user satisfaction of the recommendation system was also analyzed. Users were asked to input their emotion from the emoticon scale and evaluate the two lists of five locations.


## 4. Results and Discussion

We used the classification accuracy measure, precision, in our evaluation. This requires a binary{donotrecommend/select,recommend/select} scale, so we assumed that ratings of 4 and 5 were good recommendations [38].Based on theprecision recall matrix (see Table 6), precision is stated as follows: (6)precision=NrsNs.Table 6
Precision and recall matrix.
Selected Not selected Total Relevant N rs N rn N r Not relevant N is N in N i  Total N s N n NThe precision values for the CFN and CFE for the 16 users were calculated as below and the mean precision values for the CFE were greater compared with CFN.Average precision calculates the precision at the position of every correct item in the ranked results list of the recommender. The mean of these average precisions across all relevant lists is the mean average precision (MAP). The MAP is also greater for CFE compared to CFN (see Table 7):(7)AveP=∑k=1nPk×relknumber  of  relevant  itemsMAP=∑q=1qAvePqQ.Table 7
Precision and mean average precision values.
Algorithm Precision % Mean av. precision % CFN 59.69 64.4 CFE 65.31 73.8In the above,P(k) is the precision at kth element, rel(k) is 1 if the ith item of the list is relevant, and Q is the total number of lists.Moreover, we analyzed themean average precision based on emotional groups (MAPE) for each approach:(8)MAPE=∑c=1C∑q=1qAvePq∑c=1CQ,where C is the number of emotion groups based upon three groups.In Figure10, CFE_Trust, CFE_Joy, CFE_Anitcipation, and CFE_Overall denote the collaborative filtering approach for the trust, joy, and anticipation emotional groups, respectively. We compared the performances of the CF approaches both with and without emotions in terms of average precision values and average preference ratings. The hypotheses are the following:H0: μc=μCFN and alternativelyHa: μc≠μCFN andHa: μc>μCFN, where μc and μCFN are the mean average precision rating of the context-aware and noncontext collaborative filtering approaches, respectively.H0: μcp=μCFN and alternativelyHa: μcp≠μCFN andHa: μcp>μCFN, where μcp and μCFN are the mean preference ratings of the context-aware and noncontext collaborative filtering approaches, respectively.Figure 10
Mean average precision values with emotion groups.SinceT (test statistic) < tα,ν (critical value), we reject the null hypothesis in both cases and conclude that the two population means are different at the 0.05 significance level, while for the alternative hypothesis, μc>μCFN and μcp>μCFN. Therefore, the test results show that the difference with the baseline recommender (CFN) in terms of average precision (p value = 0.509) and average rating preferences (p value = 0.344) is statistically significant. Finally, users’ feedback on overall satisfaction with the recommended list as well as their opinion based on their current emotion is shown in Table 8. According to the results, 60% of users were satisfied overall with the recommended lists. Further, 53.3% acknowledged that the provided list matched their current emotion.Table 8
User satisfaction for top-five-places list.
Algorithm Overall preference for top 5% Preference with the emotion of user for top 5 places (%) CFE 60 53.33 CFN 46.67 —


## 5. Conclusion

In this study, we established how emotion can impact the travel destination recommendation process. The use of emotion as a contextual parameter for location recommendation in conjunction with collaborative filtering increased user satisfaction. In addition, we derived emotion tags for each location based on user reviews to examine how the destination can be effected by emotion in a travel destination recommendation system. While previous studies have incorporated emotion into recommendations for predefined indoor places, our study incorporated it onto a recommendation system for famous tourist attractions. The accuracy of detecting the correct emotion tag using the lexicon-based approach was 63%. However, we believe that this can be improved using other SA approaches.Plutchik’s emotion categorization was used to derive both emotion tags and the acquisition of the emotions of users, and the recommendation list incorporated positive emotion categories. Moreover, the sensitivity of the emotion contextual parameter in the recommendation was analyzed based on the accuracy of the lists for the user.


## 6. Discussion and Future Work

In our approach, we focused on deriving an emotion tag for each destination based on user reviews. Basically, we derived the tags based on Plutchik’s emotion categories. The lexicon-based methods for SA are robust, result in good cross-domain performance, and can be easily enhanced with multiple sources of knowledge [39] compared to other approaches.In deriving emotion tags, opinion mining and other semantic analysis techniques can also be used to enhance accuracy and one such lexical resource, SentiWordNet, which is one dictionary of opinionated terms, is used in such techniques. Also, the deep learning approaches and opining mining techniques, explained in Background, can also be used to enhance the accuracy of emotion word classification. SenticNet is built based on SentiWordNet lexicon and adaptsHourglass of Emotions. In this model, sentiments are reorganized in four independent dimensions that represent different levels of activation. In fact, in this model, affective states are not classified into traditional emotional categories; rather, they are classified into four concomitant but independent dimensions: pleasantness, attention, sensitivity, and aptitude [40].Although we used exact prefiltering, which for the use of traditional recommendation algorithms does not consider any rating acquired in situations even slightly different from the targeted one, it is proposed that the present system be compared with the context modeling approaches in CARS to allow for an evaluation of the performance of the recommendation engine and that the system be extended to incorporate user behavior in the system so as to quantitate the sensitivity of each parameter in the recommendation process.



---

*Source: 5680398-2017-10-22.xml*