# Opinion Targets Identification Based on Kernel Sentences Extraction and Candidates Selection

Hengxun Li, Chun Liao, Ning Wang, Guangjun Hu

► To cite this version:

Hengxun Li, Chun Liao, Ning Wang, Guangjun Hu. Opinion Targets Identification Based on Kernel Sentences Extraction and Candidates Selection. 9th International Conference on Intelligent Information Processing (IIP), Nov 2016, Melbourne, VIC, Australia. pp.152-159, 10.1007/978-3-319-48390-0_16. hal-01615005

HAL Id: hal-01615005

https://inria.hal.science/hal-01615005

Submitted on 11 Oct 2017

HAL is a multi-disciplinary open access
archive for the deposit and dissemination of sci-
entific research documents, whether they are pub-
lished or not. The documents may come from
teaching and research institutions in France or
abroad, or from public or private research centers.

L'archive ouverte pluridisciplinaire HAL, est
destinée au dépôt et à la diffusion de documents
scientifiques de niveau recherche, publiés ou non,
émanant des établissements d'enseignement et de
recherche français ou étrangers, des laboratoires
publics ou privés.

<figure><img src="image_1.png" /></figure>
Opinion Targets Identification based on Kernel
Sentences Extraction and Candidates Selection

Hengxun Li¹, Chun Liao², Ning Wang¹, Guangjun Hu¹

1 First Research Institute of the Ministry of Public Security of PRC
capital gymnasium south road NO. 1 ,Haidian District
Beijing 100048, China

2 Institute of information engineering, Chinese Academy of Sciences
minzhuang Road No. 89 ,Haidian District
Beijing 100091, China

DerekLee1985@126.com, liaochun@iie.ac.cn, wn_1209@163.com, cityof93@qq.com,

**Abstract.** With the developing of the Internet, communication becomes more and more frequent, and the traditional opinion mining technology has been unable to meet the people's needs, especially in the field of opinion targets identification. Therefore, how to do appropriate pre-processing and post-processing with opinion sentences to improve the quality of opinion sentence identification has become a hot issue in recent years. Researches on kernel information filtering and candidates screening of traditional opinion targets identification methods are insufficient. In this paper, we propose a novel opinion targets identification method which integrates kernel sentences extraction with candidates selection based on rules analysis and SVM screening. Experimental results on COAE2014 dataset show that this approach notably outperforms other baselines of opinion targets identification.

**Keywords:** opinion targets identification, kernel sentence extraction, candidates selection, SVM

# 1 Introduction

With the widespread popularity of the Internet, Internet already becomes the main way for people to gain and share information. As an emerging platform for interaction and communication, microblog has become part of people's life gradually. According to the Thirty-seventh Statistical Report on The Development of China Internet Network published by the CNNIC, until December 2015, the total number of Internet users in China is Six hundred and eighty-eight million[1]. More and more people begin to pay attention to microblog, people share their moods and opinions and discuss the popular topics. Microblog has huge data and is time-limited. It can be dug out a lot of meaningful information. Therefore, it has attracted a large number of scholars to develop related research, one of the hottest direction of the research is the sentiment analysis about the microblog.

Sentiment analysis is also known as opinion mining. It refers to carry on the subjective analysis, the induction and the sentiment polarity judgment[2]. According to the progressive level of the task of the sentiment analysis, the task of the sentiment analysis can be divided into three categories: the extraction of sentiment information,
the classification of the sentiment information, and the retrieval and induction of the sentiment information. The extraction of sentiment information is the basic task of the sentiment analysis.

It means to excavate the structured information from unstructured text sentiment, including the opinion targets, opinion words, opinion tendency and opinion holders and so on. As the basic task of the sentiment analysis, it not only can serve the upper level of the sentiment analysis, such as the classification of the sentiment information, but also can be directly applied to the electronic commerce, information security and other fields. For example, in the statistics of commodity assessments, we can make other consumers understand the advantages and disadvantages of the goods clearly in all directions. It can also help to improve the marketing strategy and the performance of the goods.

Opinion targets is also known as sentiment targets or view targets. It mains the subject of discussion in a text. For example, “对三星手机彻底没好感了”, the opinion target is “三星手机”. Extracting the correct opinion targets means that we can make more accurate analysis and inference to a certain object, which also means great commercial and social value.

In this paper, we propose a novel opinion targets identification method which integrates kernel sentences extraction with candidates selection based on rules analysis and SVM screening. We first extract the kernel sentences of the oral opinion sentences, then we adopt the CRF-based method to perform opinion targets identification to get candidate opinion targets. Finally, we screen all the candidate opinion targets based on SVM classifier and acquire the final opinion targets identification results. In experiments on the COAE 2014 dataset we find that our method can substantially extract opinion targets more effectively under different evaluation metrics.

## 2 Related Work

Hu[3] thought that the opinion targets was a noun or noun phrase. Gaining the candidate opinion targets by digging out the noun or frequent item sets of the noun phrase. Zhuang[4] proposed a multi-knowledge-based approach which integrated WordNet, statistical analysis and movie knowledge. At the same time, it is considered that the nearest adjective to the opinion targets is the opinion words. Liu[5] extracted the opinion targets by syntactic analysis, PMI and feature pruning. Li[6] extracted tuples like <emotional words, opinion targets> based on emotional and topic-related lexicons. Li[7] and Ma[8] transformed the opinion targets into the sequence labelling, and used conditional random fields model to extract the opinion targets. Xu[9] used the shallow parsing information and the heuristic location information and other features in the training of conditional random fields model, so that the extraction effect of opinion targets has been improved. Jakob[10] modelled the task as a sequence labelling question and employed CRF for opinion targets extraction. Wang[11] used the new feature of the semantic role labelling in the training of conditional random fields model, there are four features used to training the conditional random fields model: morphology, dependence, relative position and semantic. Song[12] gained the seed set by sample survey, then expanded the seed set by semi-supervised learning to extract more accurate opinion tar-gets. Xu[13] used the syntactic analysis and random walk model to extract opinion targets.
It is not difficult to find whatever way we use, statistics corpus will help a lot. Consequently, considering the specific features of Chinese microblog, we propose a new method for opinion tar-gets extraction towards microblog based on kernel sentence extraction and candidates selection.

## 3 Kernel Sentence Extraction

The key idea of kernel sentence extraction in this paper is mainly to delete redundancy, retain and evaluate the main components of the oral sentence. This paper aims to improve the accuracy of opinion targets identification by using the kernel sentence extraction. The principle of extracting the kernel sentences is to standardize the opinion sentences, and try not to lose the ingredients related to the original opinion sentences. Through statistics and observation of a large number of data, we sum up 10 kinds of rules, as shown in table 1.

<table><thead><tr><th>Rules</th><th>Examples</th><th>Explanation</th></tr></thead><tbody><tr><td>Delete the English and interrogative sentences;</td><td>I am a researcher.<br>......?</td><td>This paper only focuses on Chinese opinion targets identification.</td></tr><tr><td>Turn over the sentences with “//”</td><td>电池也很耐用//三星手机不错</td><td>This measure is to ensure the forwarding relationship.</td></tr><tr><td rowspan="2">Delete text sequence which contains link address in it</td><td>http:......</td><td rowspan="2">Remove the link address content and the expression of the address, and the extraction result of the opinion targets is not affected.</td></tr><tr><td>网址:......</td></tr><tr><td rowspan="3">Delete text sequence which contains microblog symbols in it</td><td>地址:......</td><td rowspan="3">“@”+user name, #......# indicates the topic of microblog. The deletion of them will not affect opinion targets identification.</td></tr><tr><td>@......</td></tr><tr><td>@......转发微博<br>@......回复<br>#......#</td></tr><tr><td rowspan="3">Replace the consecutivepunctuations with the first one;</td><td>○ ○ ○</td><td rowspan="3">This measure is to standardize the expression.</td></tr><tr><td>! ! ! !</td></tr><tr><td>??</td></tr><tr><td rowspan="2">Delete supplementary text sequence</td><td>【...】[...] (...) (...)</td><td rowspan="2">Words in brackets are generally supplementary explanation of the main text, and the article source indicates the path, both will not influence opinion targets identification.</td></tr><tr><td>文章来源</td></tr><tr><td rowspan="4">Delete words of hypothetical tendencies in a sentence.</td><td>如果......</td><td rowspan="4">These words would cause noise for opinion targets identification.</td></tr><tr><td>希望......</td></tr><tr><td>假如......</td></tr><tr><td>......</td></tr><tr><td rowspan="4">Remove sentences which are for introduction of the following passage.</td><td>......的优点</td><td rowspan="4"></td></tr><tr><td>......的不足</td></tr><tr><td>......的优势</td></tr><tr><td>......</td></tr></tbody></table>
<table><caption>Table 1. Rules of kernel sentences extraction</caption><tr><td rowspan="4">Delete the degree-words in front of the sentence</td><td>尤其是......</td><td rowspan="4"></td></tr><tr><td>特别是......</td></tr><tr><td>还......</td></tr><tr><td>......</td></tr><tr><td>Delete sentences which do not contain emotional words.</td><td>三星 Galaxy S4 是三星电子在 2013 年推出的一款手机, 搭载的是 Exynos 5410 双四核处理器。</td><td>We mainly make research on opinion sentences.</td></tr></table>

We perform kernel sentence extraction based on the rules in Table 1 and obtain a standardize corpus for opinion sentence identification.

## 4 Candidate opinion targets identification and selection

After kernel sentence extraction in section 3, we perform candidate opinion targets identification using CRF model. CRFs(Conditional Random Fields, CRFs) is proposed by Lafferty[14] in 2001. Its model structure is shown in Figure 1. Given a set of input random observed variables, this conditional probability distribution model can generate another set of implicit output random variables by training the model.

<figure><img src="image_2.png" /><figcaption>Fig.1. CRFs Model</figcaption></figure>

In CRF-based method, the features we employed as input are of great importance. In this section, we refer to the features which are employed by Jakob[10] in English and meanwhile put forward some new features based on the specific grammar of Chinese. Generally, we think opinion targets extraction is primarily related with four kinds of features which are named as lexical features, dependency features, relative position features and semantic features. First, as words with the same Part-of-Speech usually appear around the opinion targets, we select the current word itself and the POS of current word as lexical features. Second, we select whether the dependency between current word and core word exists, the dependency type, parent word and the POS of parent word as the dependency features. Finally, considering here is a strong relationship between the semantic roles and POS of emotional words, we select the semantic role name of current word and POS of emotional word in this sentence for CRF. We perform candidate opinion targets selection after candidate opinion targets identification. Candidate opinion targets selection is to judge whether a candidate opinion target is the opinion target of this microblog. This paper considers that the process of screening candidate opinion targets is equivalent to a question of binary-classification, and that is to judge whether the candidate opinion target is the opinion target of this microblog. So this paper adopts SVM classifier for candidate opinion
targets selection, and the feature combination is shown in Table 2.

<table><caption>Table 2. Feature description of candidates selection based on SVM</caption><thead><tr><th>Feature Name</th><th>Feature Value</th></tr></thead><tbody><tr><td>semantic role</td><td>A0enoent): 1<br>A1(patient): -1<br>Others: 0</td></tr><tr><td>minimum distance</td><td>-1, 1, 0, 1, 2, 3...</td></tr><tr><td>word frequency</td><td>0, 1, 2, 3...</td></tr></tbody></table>

We sum up three kinds of features for candidate opinion targets selection: semantic role, minimum distance and word frequency. For semantic role feature, we label the agent and patent of semantic role labelling result for candidate opinion targets selection. For example, a microblog of "相机很漂亮", through the semantic role analysis, "相机" is the agent, "漂亮" is patient. Thus, the agent or patient may be the opinion targets. In the experiments, we use the Language technology platform (LTP)[15] of Harbin Institute of Technology for semantic role labelling. For the minimum distance feature, we select the number of words that are nearest to the opinion targets as minimum distance value. In this paper, it is considered that each opinion word has an emotional word to modify. For the word frequency feature, we select the occurrence frequency as the feature value. In a number of microblogs, if the occurrence frequency of a noun or noun phrase is very high, then the noun or noun phrase is the main description of the text, that is to say, it is likely to be the object target.

Finally, we construct the training model based on the methods in table 2 and finally complete the opinion targets identification.

## 5 Experiments and Analysis

In the experiment, we firstly obtained kernel sentences using methods in section 3, and then perform CRF-based method for candidate opinion targets identification. Finally, we adopt SVM classifier for candidate opinion targets selection to complete the opinion targets identification. Its structure model is illustrated in Figure 2.

For the experiment data, we adopt 7000 sentences which are provided by COAE2014, these sentences are acquired from microblog, forum and other social network platform. Considering the short, interactive, non-standard features of these sentences, we use rules in section 3 to acquire kernel sentences. Through filtration by these rules, we finally obtain 4,500 normalized sentences with opinion orientation. In this paper, we conduct experiments on such a dataset and assess it with traditional Precision, Recall and F-measure under strict and lenient evaluations which respectively represents the extraction result is exactly the same or overlapped with the labelled one.
<figure><img src="image_3.png" /><figcaption>Fig.2. Opinion Targets Identification based on Kernel Sentences Extraction and Candidates Selection</figcaption></figure>

As the quality of kernel sentences extraction and candidates selection greatly influences the result of opinion targets extraction, we make a comparison of different approaches of opinion targets identification in this section. We conduct experiments of opinion targets identification with methods of CRF-based method(CRF), performing kernel sentence before the CRF-based method(KSE+CRF), performing kernel sentence before the CRF-based method and conducting candidate opinion targets selection after the CRF-based method(KSE+CRF+CS). The comparing results of these four approaches are represented in Table 3.

<table><caption>Table 3. Comparing results of opinion targets identification using different methods</caption><thead><tr><th rowspan="2">Method</th><th colspan="3">Strict Evaluation</th><th colspan="3">Lenient evaluation</th></tr><tr><th>Precision</th><th>Recall</th><th>F-measure</th><th>Precision</th><th>Recall</th><th>F-measure</th></tr></thead><tbody><tr><td>CRF</td><td>0.6864</td><td>0.4513</td><td>0.5446</td><td>0.7398</td><td>0.4712</td><td>0.5757</td></tr><tr><td>KSE+CRF</td><td>0.6925</td><td>0.4598</td><td>0.5527</td><td>0.7536</td><td>0.4873</td><td>0.5919</td></tr><tr><td><strong>KSE +CRF+CS</strong></td><td><strong>0.7035</strong></td><td><strong>0.4668</strong></td><td><strong>0.5612</strong></td><td><strong>0.7732</strong></td><td><strong>0.4963</strong></td><td><strong>0.6046</strong></td></tr></tbody></table>

It can be seen that the effect of opinion targets extraction is highly improved after adding kernel sentences extraction and candidate opinion targets selection, which is probably because they can standardize the corpus and reduce the noise of opinion targets identification. This method not only uses kernel sentences extraction method in section 3 to standardize the corpus, but also adopts machine learning method of SVM to screen the candidate opinion targets and so as to reach a higher precision, recall and F-measure. So this experiment strongly demonstrates the effectiveness and applicability of combination of kernel sentences extraction and candidates selection method.
# 6 Conclusions and Future Work

In this paper we propose a novel opinion targets identification method which takes kernel sentences extraction and candidates selection into consideration. We extract the kernel sentences of the oral opinion sentences through rules, and screen all the candidate opinion targets based on SVM classifier after CRF-based methods, finally acquire the opinion targets identification results. The experimental results show that it performs better than other baseline approaches.

In the future work, we will excavate more kernel sentence extraction rules and features for opinion targets identification.

## References

1. CNNIC. Thirty-seventh Statistical Report on The Development of China Internet Network [EB/OL]. http://cnnic.cn/gywm/xwzx/rdxw/2015/201601/W020160122639198410766.pdf.

2. Zhao Y, Qin B, Liu T. Sentiment Analysis[J]. Journal of Software, 2010, 21(8): 1834-1848.

3. Hu Minqing, Liu Bing. Mining opinion features in customer reviews [C]//Proc of American Association for Artificial Intelligence. [S.l.]: AAAI Press, 2004: 755-760.

4. Zhuang, L., Jing, F., & Zhu, X. Y. (2006, November). Movie review mining and summarization. In Proceedings of the 15th ACM international conference on Information and knowledge management, pages:43-50.

5. Liu Hongyu, Zhao Yanyan, Qin Bing, Liu Ting. Comment Target Extraction and Sentiment Classification[J]. Journal of Chinese information processing, 2010, 24(1): 84-88,122.

6. Li, B., Zhou, L., Feng, S., & Wong, K. F. (2010, July). A unified graph model for sentence-based opinion retrieval. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, pages:1367-1375.

7. Li Fangtao, Han Chao, Huang Minlie, et al. Structure-aware review mining and summarization[C]//Proc of the 23rd International Conference on Computational Linguistics. 2010: 653-661.

8. Ma Tengfei, Wan Xiaojun. Opinion target extraction in Chinese news comments[C]//Proc of the 23rd International Conference on Computational Linguistics. 2010: 23-27.

9. Xu B, Zhao T J, Wang S Y, et al. Extraction of Opinion Targets Based on Shallow Parsing Features[J]. Zidonghua Xuebao/acta Automatica Sinica, 2011, 37(10):1241-1247.

10. Jakob, N., & Gurevych, I. (2010, October). Extracting opinion targets in a single- and cross-domain setting with conditional random fields. In Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing, pages:1035-1045.

11. Wang R, Jiupeng J U, Shoushan L I, et al. Feature Engineering for CRFs Based Opinion Target Extraction[J]. Journal of Chinese Information Processing, 2012, 26(2):56-61.

12. Song H, Shi N S. Comment Object Extraction Based on Pattern Matching and Semi-supervised Learning[J]. Computer Engineering, 2013, 39(10):221-226.
13. Xu L, Liu K, Lai S, et al. Mining Opinion Words and Opinion Targets in a Two-Stage Framework[C]// Meeting of the Association for Computational Linguistics. 2013:1764-1773.

14. John D. Lafferty, Andrew McCallum, Fernando C. N. Pereira. Conditional Random Fields: Probabilistic Models For Segmenting And Labelling Sequence Data[C]// 2001:282-289.

15. Che, W., Li, Z., & Liu, T. (2010, August). Ltp: A Chinese language technology platform. In Proceedings of the 23rd International Conference on Computational Linguistics: Demonstrations, pages: 13-16.