Tibetan Microblog Emotional Analysis Based on Sequential Model in Online Social Platforms

With the development of microblogs, selling and buying appear in online social platforms such as SinaWeibo andWechat. Besides Mandarin, Tibetan language is also used to describe products and customers’ opinions. In this paper, we are interested in analyzing the emotions of Tibetan microblogs, which are helpful to understand opinions and product reviews for Tibetan customers. It is challenging since existing studies paid little attention to Tibetan language. Our key idea is to express Tibetan microblogs as vectors and then classify them. To expressmicroblogsmore fully, we select two kinds of features, which are sequential features and semantic features. In addition, our experimental results on the Sina Weibo dataset clearly demonstrate the effectiveness of feature selection and the efficiency of our classification method.


Introduction
Microblogs are widely used in people's daily life.Since this kind of tool is easy to use, it attracts more and more people.Similar to Twitter, Sina Weibo has become the most important microblogging tool in China.In the first quarter of 2016, there were 261 million active monthly users and 120 million active daily users in Sina Weibo.Weibo provides such a platform, where users can not only share information, but also express their emotions by emoticons, voices, and videos [1].
With the explosive growth of users, more and more sellers have realized that the microblog platforms can be used for e-commerce and begin to advertise.Besides users who write microblogs in Mandarin, Tibetan users have the same necessity.For example, Tibetan users would like to advertise for some products.They describe such products in Tibetan and then sell them.This necessity increases, while the Tibetan users increase.According to the statistics of user groups of Sina Weibo [2], the daily updating of Tibetan microblogs is about 2,000.
Customers tend to read product reviews before they buy something online.And merchants prefer hot sellers.If there exist some solutions, which one can help them make decisions?Undoubtedly, emotion analysis can help to understand opinions and product reviews.Different from Mandarin, Tibetan language has its own characteristics.Tibetan words and phrases are quite different from Mandarin words and phrases.Thus, it is hard to make a simple mapping.It is a challenge to deal with Tibetan microblogs.Another challenge is lack of basic knowledge.Since Tibetan nationality is a kind of minority, few researchers pay attention to Tibetan microblog analysis.However, Tibetan microblog analysis, especially emotion analysis of Tibetan microblogs, is quite useful.
Different from the traditional analysis of emotions, we divide Tibetan sentences into seven categories, instead of positive and negative tendency classification.The tendency classification can achieve a good classification effect whether it is based on the dictionary method or statistical learning method [3].To tackle the novel and challenging problem of analyzing the emotions of Tibetan microblogs, we consider different kinds of features and classify microblogs by using a multiclassification model.We make several contributions.
First, we analyze the emotions of Tibetan microblogs by using sequential features.Given a set of text, we construct sequences by vectorization.In every sequence, we treat emotional words, conjunctions, negative words, and other emotional characteristics as items.Potential sequential features can be obtained by sequential pattern mining under the control of the minimum support or the minimal confidence.The main reason to select sequential features is that sequential pattern mining can find latent information.
Second, we continue emotion analysis of Tibetan microblogs by adding semantic features.Semantic features include the emotional words, degree adverbs, and negative words.We construct the space vectors by using part-of-speech features (N-POS) model and syntactic dependencies.
Third, we verify our feature selection and multiclassification on Sina Weibo dataset.The experimental results confirm the effectiveness of feature selection and the efficiency of multiclassification.
The rest of the paper is organized as follows.We review the related work in Section 2. In Section 3, we analyze the emotions of Tibetan microblogs by using sequential features.In Section 4, we continue our analysis by adding semantic features.We report the empirical evaluation results in Section 5 and conclude the paper in Section 6.

Related Work and Technology
Tibetan microblog emotional analysis on sequential model is related to sequential pattern mining and sentiment analysis.

Emotional Analysis.
The systematic study of sentiment analysis began in the early 21st Century.The basic process of emotion analysis is shown in Figure 1, which includes the acquisition of network text resources, text preprocessing, corpus construction, emotional dictionary construction, and the related processing of emotional analysis.
In 2002, Pang et al. firstly applied the method of supervised learning to carry on the emotion tendency classification of movie review text [4].In the same year, Turney proposed the unsupervised emotion classification method based on semantic tendency [5].Two kinds of emotional analysis methods were derived: the emotion analysis methods based on supervised learning and the emotion analysis methods based on unsupervised learning.
At present, using machine learning to analyze the sentiment was still the mainstream.Sentiment analysis methods based on supervised learning were also called the methods based on machine learning.The methods of emotion analysis based on unsupervised learning can be divided into the dictionary-based analysis methods and the rule-based analysis methods.
The specific methods of dictionary-based emotion analysis were to construct the emotional dictionary firstly, in which each emotional word must be given an emotional polarity and an emotional value.Then according to the polarities and the values of the emotional words in the sentence, we computed the emotional score for each sentence.Putting forward an analysis model of fuzzy sets and constructing the membership function, we measured the distance between the emotional tendencies for the sentence in various levels (positive, negative, and neutral).The shortest emotional tendency was determined as the emotional tendency of the whole sentence [6].
Based on the emotional dictionary, the rule-based analysis methods introduced the logic relationship between components in the statement.This kind of methods was an optimization.Rule-based methods took full account of the grammatical relations and sentences.They treated a sentence as a whole of grammatical structure, rather than a stack of words.Statistical similarity between sentences has been studied without sentence parsing [7], which uses the words in sentence as features.
In [8], Liu et al. pointed out that the Tibetan text extracted from pages with natural tag information can be used to construct original corpus, word and phrase corpus, text categorization corpus, and so on; "emotion" was defined as a positive opinion and a negative opinion by Das and Chen in 2001 [9].In [10], Liu analyzed users' views, attitudes, and feelings in the topics and defined emotional analysis (opinion mining) as subjective information in 2012.Text analysis and mining are closely related to a multilingual environment, and multilingual corpus construction is an important task for opinion mining in multilingual context [11].
Aoki and Uchida argued that the estimated emotions expressed by the emoticons were important for the reputation analysis and a method of automatically creating the emotion vectors of emoticons was presented, which used the relationship between emotional words and emoticons from many blog posts [12].A lot of research works study the feasibility of using deep learning methods in emotional analysis according to the relationship between adjacent words in a sentence.Gao et al. proposed a new model of emotional polarity conversion model to strengthen textual association [13].Zhu et al. used HowNet on the Chinese word semantics to carry out the emotional tendencies calculation [14].And Decheng had carried on the emotion analysis of Chinese sentence semantics by using syntactic structure and dependency relationship [15].
The above studies were used for English or Chinese emotion analysis, and there was no effective way to analyze the emotions of Tibetan microblogs.

Sequential Pattern Mining
. Sequential pattern mining model [16] was also used for weighting data, where the pattern was considered as a feature and the support of the pattern was considered as the weight.Sequential pattern mining with broad applications, including analysis of customer shopping patterns, web access patterns, and DNA sequences, is a well-studied topic in data mining.It was first introduced by Agrawal and Srikant in [17].Given a set of sequences, they want to find all frequent subsequences whose occurrence frequency in the set of sequences is no less than a user-specified min support.Many efficient algorithms were proposed to mine sequential patterns.A prioribased algorithms, such as GSP [18], tried to reduce search space based on the apriori property of sequential property.And pattern growth-based algorithms, like FreeSpan and PrefixSpan [19], mined sequential patterns by projecting the sequence database based on subsequences and then growing subsequences.However, because of the difficulty to select an appropriate threshold in practice, the task to mine top-k sequential patterns was proposed.Tzvetkov et al. proposed an algorithm called TSP [20], which aimed to mine top-k frequent closed sequential patterns of length no less than a given minimum length.They thought closed sequential patterns were compact representations of frequent patterns.To reduce time and space complexity, many fast methods were proposed.Temporal relations in text are sequential relations to formulate an event network for information analysis including opinion mining [21].

Emotion Analysis Based on Sequential Model
In this section, we first introduce our sequential model and then use the model to classify Tibetan text.
An item set  is a subset of : that is,  ⊆ .A sequence  is an ordered list of item sets, donated by  = ⟨ 1  2 ⋅ ⋅ ⋅   ⟩, where   is an item set.A sequence with length  is called an -sequence.
A sequence database  is a set of tuples ⟨sid, ⟩, where sid is a sequence id and  a sequence.A tuple ⟨sid, ⟩ is said to contain a sequence , if  is a subsequence of .The support of a sequence  in a sequence database  is the number of tuples in the database containing : that is, sup  () = |{⟨sid, ⟩ | (⟨sid, ⟩ ∈ ) ∩ ( ⊆ )}|.
The frequent patterns are often used to generate association rules.Consider the rule  ⇒ , where  and  are sets of items.The confidence of the rule  ⇒  is equal to the ratio of the support of  ∪  to the support of .
We then give an example to illustrate the above concepts, as shown in Table 1.We denote the marked sequence dataset  and the minimum support min sup = 2.The dataset contains 4 sequences and 8 items.The aim is to find all of the frequent k-sequences with the support greater than or equal to 50%.We find that if ⟨BF⟩ exists in a sequence, there is a 75% probability that ⟨A⟩ appears with ⟨BF⟩.In other words, the rule ⟨BF⟩ ⇒ ⟨ABF⟩ has a confidence of 75%.Another example is that the rule ⟨D(BF)⟩ ⇒ ⟨D(BF)A⟩ has the confidence of 100%.

Sequence Classification of Tibetan
Text.This subsection introduces the classification processing of Tibetan microblog text.In the sequence, each sentence is considered as an item set (here, the single hammer symbol is considered as the sentence division), where conjunctions are also separately expressed as items.Then the text is denoted as a sequence, which contains multiple items.We give an example in Table 2.
The text contains three sentences.Taking into account the negative word (" ") and the turning conjunctive (" "), we can obtain the sentence sequences which are shown as follows: Conjunctions can be used to reflect the interrelationship between words (such as the undertaking relationship, the turning relationship, and the causal relationship).And the relationship between the words has great influence on the emotions of the whole text.Thus, it is important to add a conjunction as a sequence feature when the sentence is serialized.
The steps to build a sequence database in Tibetan text are shown as follows: (1) Each sentence of the Tibetan text is used to determine the sentence's emotions based on dictionary method.
(2) We combine the emotional tags of each sentence with the conjunctions of sentences head to convert the text into a sequence.
(3) In the training set, we express the emotional tags of each microblog pointing to a class.For example, the emotional tag of the text in the above example is "happy," and the following input sequence can be obtained as follows: ⟨(none)(neg, like)(but)(happiness), happiness⟩ Based on the above method, we can construct a sequence database.By serializing the Tibetan sentences in the training set, we can use the sequential pattern mining algorithm to find the frequent sequence rules which satisfy the minimum support or the minimum confidence.These sequential rules represent the specific patterns of different emotional categories.

The Emotional Classification Based on Semantic of Tibetan
In this section, we select the features used to classify Tibetan microblogs and analyze the reasons why we select them.

Semantic Features Selection.
Emotional classification associates the given text with one or more emotional categories according to the emotional characteristics of the text.The key is to select emotional characteristics properly.
The effective features are able to significantly improve the performance of the classifiers.We still use the classical vector space model to express microblogs.Although the traditional feature extraction algorithms can achieve a good effect in the subject text classification, due to the neglect of the semantic features, such algorithms have poor effect to apply on the emotional classification directly.Based on the characteristics of microblogs, this paper explores the extraction of emotional features of microblogs from different angles.Microblogs' emotions hide a lot of category features, which can be extracted from the grammar structure and the semantic level.
To this end, this paper presents the following four types of semantic features as the candidate feature vectors that constitute microblogs' emotional vector space model.
(1) The Characteristics of Emotional Words.Emotional words contain emotional colors and express people's inner feelings, such as pleasure, anger, and disgust.This kind of words has an important reference value.In a real microblog language environment, network vocabularies, phrases, short sentences, and emoticons have emotional tendencies.In this paper, emotional words are extracted based on the emotional dictionary of Tibetan microblogs.
(2) Affective Factors.The so-called affective factors are negative words, degree words, and related words.The appearance of such words often affects the emotional changes or emotional strength in a sentence: for example, " " (although we cannot succeed immediately, but if you work hard, you will eventually complete) contains the emotional impact factors " (not)," " (but)," so on.These emotional words can determine the user's emotional trends.
(3) Statistics of Words.According to the statistics and research, we found that a single part of speech or several consecutive parts of the combination contain subjective information and objective information.The N-POS (Part-of-Speech) model is a corpus-based statistical natural language model.When N is 3, the three consecutive words are combined into a pattern.This paper treats the sequences of three consecutive parts as emotional characteristics.
Examples are as follows: (my best nice to meet you).
The three-POS features of the sentence are as follows: nouns, adjectives, and pronouns; adjectives, pronouns, and lattice; pronouns, lattice, and verb; lattice, verb, and name markup; verb, name markup, and lattice; name markup, lattice, and noun; lattice, noun, and verb; noun, verb, and symbol.
(4) The Characteristics of Semantic Dependency.We use the semantic relation between words and words to reveal the syntactic structure of sentences.The semantic dependency is the main element of the syntactic structure of the grammatical grammar.It refers to the binary relation of the word pair in the sentence, one of which is called the central word and the other is called the subsidiary word.The dependency expresses a semantic dependency between the central word and the subsidiary word.By exploring the interdependence between the central words in the sentence and the subsidiary words of the central word, we can obtain effective emotional characteristics and help the emotional classification achieve better results.The analysis of this paper adopts the Tibetan syntactic parser developed by Long Congjun and other people who come from the Chinese Academy of Social Sciences, which is a highly optimized probability of context-free grammar and lexical dependency analyzer.The parser constructs the syntactic tree library in square brackets "('and')" and uses the detailed label scheme of Table 3 to label it.With the help of the binary dependencies, we take the bottom-up method to build the binary tree of the sentences.
Example sentences are as follows: (today is Father's Day.

Good luck!)
The syntactic parsing result of this sentence is as follows: We use the syntactic tree, which was first introduced by Lucien Tesniere [22], to denote the sentence structure dependencies.The generated syntactic tree is in Figure The corresponding sentence structure dependencies are as follows: NPU (NP, U), KP (NP, K), NP (KP, N), KP (NP, K), VP (NP, V), VP (KP, VP), IP (NPU, VP), and ROOT (IP, PU).
From Figure 2, we can find that the subject of the microblog is (festivals), and the predicate is The grammar structure is obvious.

Emotional Vector Space Model of Microblogs.
In this paper, we use the vector space model to express the text of microblogging short text.The set of microblogs is  = { 1 ,  2 , . . .,   }.We can use feature set  = { 1 ,  2 , . . .,   } to vectorize the text space, for example, the vectorization of text   is   = {( 1 ,  1 ), ( 2 ,  2 ), . . ., (  ,   )}, where   (1 ≤ ,  ≤ ) is the characteristic, and   is the characteristic weight corresponding to the characteristic term   .In order to solve the data sparse problem of microblogs, we select sequential rules, semantic features, and facial features.The semantic features include emotional word features, affective factors, part-of-speech features, and syntactic dependent features.The emotional dimension of emotional words is fixed by 7 and eigenvalues are the number of emotional words in each category.Affective factors mainly have conjunctions, negative words, and the adverbs of degree adverbs, where the conjunctions and the negative words use the word frequencies as the characteristic weights; the degree adverbs use the weight coefficients in the table as the weights.There are more lexical features and more syntactic dependent features.We use the  2 statistical method to select the effective feature items and use TF-IDF values as weights.
An emotional symbol is the unique emotional feature of a microblog, which can be classified by "good," "happy," "sad," "hate," "scared," "angry," and "fear."These seven kinds of emoticons are selected as the feature items, and the feature weights are expressed by the conditional probabilities of the expression symbols in the corresponding categories.follow the power law distribution.We collect microblogs with the following steps.First, we built a microblog crawl seed set (mainly Tibetan microblogging users) manually and selected 126 users who had high frequencies of Tibetan microblogging as the initial seeds.

Experiment and Analysis
Second, we randomly selected user seeds for crawling and, at the same time, we filtered crawled text.If we planned to save the Tibetan microblogs, we would obtain the related comments and the other users who had participated in this microblogging activity.If these users had not been visited, they would be added to the seed collection for the following visit.
Finally, we stored the crawl Tibetan microblogs and related comments according to the microblogs' IDs.
We fixed the time interval by February to July in 2016.At last, we obtained 300,000 pieces of Tibetan microblogs.After preparing Tibetan microblog text and labeling the data by hand, we used xml tag library to store the microblogging information.The storage fields included the id, the user name, the original text, the Tibetan text, the theme, Tibetan word tags, Tibetan syntactic tree, and emotional logos, as in Figure 3.
By labeling and filtering the crawled microblogs, we selected 19200 pieces of microblog text.The details of each emotional category are shown in Table 4. 50% of the corpus are used to train the model and 50% are used for the classification test.

Evaluation Indicators.
Accuracy rate, recall rate, and  value are generally used as the evaluation indicators.The accuracy refers to the ratio of microblog text and the accuracy is consistent with the results of manual labeling for the classification.The recall refers to the proportion of the correctly predicted samples represented in all samples belonging to the class.In order to deal with the multicategory problem, macroaverage and microaverage are used as evaluation criteria.The accuracy, recall rate, and  value of macroaverage and microaverage are calculated as follows: With the sequential rule mining method introduced in Section 3.1, we use the training set to construct the sequential rules.Each training corpus is represented by a vector.The sequential pattern  in each rule { → } is used as a feature.If the corresponding sequence of a microblog contains , its corresponding feature value is set by 1, otherwise set by 0.
Figure 4 shows how the support threshold affects the emotional classification.With the increasing of the support, the feature dimension begins to decrease.When the support degree increases to 0.035, the effect achieves the best, indicating that the sequence feature can be more effective for emotional recognition.However, the reduction of the feature dimension leads to the relative deterioration of the classification effect.
Figure 5 shows the performance changes for how the minimum confidence threshold affects the effect of emotion classification.In this figure, the minimum confidence varies from 0.005 to 0.5, and we can see that the micro  value is stable over a large range, and the  value decreased significantly with the increasing of minimum confidence value.This shows that the influence of the confidence on this method is not particularly large.

Conclusion
This paper analyzes the emotions of Tibetan microblogs, which is helpful to understand opinions and product reviews for Tibetan customers.First, we use sequential rules to classify Tibetan microblogs.To improve the effectiveness, we add semantic features, which include the characteristics of emotional words, affective factors, statistics of words, and semantic dependency.We also propose to analyze Tibetan microblogs by building syntactic tree and define emotion calculation processing by this tree structure.The experimental results confirm the effectiveness of feature selection and the efficiency of multiclassification.As future work, we will

Figure 1 :
Figure 1: Basic process of emotion analysis.

Table 1 :
A toy database.

Table 3 :
Tagging scheme of Tibetan syntactic analyzer.
5.1.Experimental Data.The experimental data of this paper came from Sina Weibo.The main reason to select this data set is that Sina Weibo is the most widely used platform and can provide abundant training corpus.It is easy to build sequential features since the microblogs are temporal and

Table 4 :
Details of the experimental data.