Computer Science ›› 2018, Vol. 45 ›› Issue (12): 153-159.doi: 10.11896/j.issn.1002-137X.2018.12.024

• Artificial Intelligence • Previous Articles     Next Articles

Multi-granularity Sentiment Classification Method Based on Sequential Three-way Decisions

ZHANG Gang-qiang, LIU Qun, JI Liang-hao   

  1. (Chongqing Key Laboratory of Computational Intelligence,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)
  • Received:2017-12-13 Online:2018-12-15 Published:2019-02-25

Abstract: How to classify the review data correctly is important research content in sentiment analysis.From the perspective of granular computing and cognitive science,this paper proposed a multi-granularity sentiment classification method for Chinese reviews based on sequential three-way decisions.Firstly,based on the characteristics of review data,a coarse-to-fine multi-granularity sentiment information representation method is put forward according to the amounts of sentiment information existing in the review.Then,by combining the principle of sequential three-way decisions,the calculation is gradually executed in different sentiment information granularity and the sequenced three-way decision is carried out for the boundary reviews.Lastly,according to the decision thresholds and costs in different granularities,the final sentiment classification is provided for the review data.The experimental results show that the proposed method achieves better performance,and performes higher classification accuracy and stronger robustness on three classic datasets.

Key words: Cognitive, Multi-granularity, Sentiment classification, Sequential three-way decisions

CLC Number: 

  • TP391
[1]LIU B.Sentiment Analysis and Opinion Mining[J].Synthesis Lectures on Human Language Technologies,2016,30(1):152-153.
[2]CAMBRIA E.Affective Computing and Sentiment Analysis[J].IEEE Intelligent Systems,2016,31(2):102-107.
[3]MEDHAT W,HASSAN A,KORASHY H.Sentiment analysis algorithms and applications:A survey[J].Ain Shams Enginee-ring Journal,2014,5(4):1093-1113.
[4]RANA T A,CHEAH Y N.Aspect extraction in sentiment ana-lysis:comparative analysis and survey[J].Artificial Intelligence Review,2016,46(4):459-483.
[5]TABOADA M,BROOKE J,TOFILOSKI M,et al.Lexicon-based methods for sentiment analysis[J].Computational Linguistics,2011,37(2):267-307.
[6]ZOU H,TANG X,XIE B,et al.Sentiment Classification Using Machine Learning Techniques with Syntax Features[C]∥International Conference on Computatio-nal Science and Computational Intelligence.IEEE Computer Society,2015:175-179.
[7]AGARWAL B,MITTAL N.Machine Learning Approach for Sentiment Analysis[M]∥Prominent Feature Extraction for Sentiment Analysis.Springer International Publishing,2016:21-45.
[8]TRIPATHY A,AGRAWAL A,RATH S K.Classification ofSentiment Reviews using N-gram Machine Learning Approach[J].Expert Systems with Applications,2016,57(C):117-126.
[9]YAO Y Y.An Outline of a Theory of Three-Way Decisions[C]∥International Conference on Rough Sets and Current Trends in Computing.Springer Berlin Heidelberg,2012:1-17.
[10]ZHOU Z,SHANG L.A sentiment analysis method based on dynamic lexicon and three-way decision [J].Journal of Shandong University (Engineering Science),2015,45(1):19-23.(in Chinese)
周哲,商琳.一种基于动态词典和三支决策的情感分析方法[J].山东大学学报(工学版),2015,45(1):19-23.
[11]ZHOU Z,ZHAO W,SHANG L.Sentiment Analysis with Automatically Constructed Lexicon and Three-Way Decision[M]∥Rough Sets and Knowledge Technology.Springer International Publishing,2014:777-788.
[12]WANG L,HUANG H X,WU B,et al.Emotion analysis of text based on topics and three-way decisions [J].Computer Science,2015,42(6):93-96.(in Chinese)
王磊,黄河笑,吴兵,等.基于主题与三支决策的文本情感分析[J].计算机科学,2015,42(6):93-96.
[13]ZHANG Z,WANG R.Applying Three-way Decisions to Sentiment Classification with Sentiment Uncertainty[C]∥International Conference on Rough Sets and Knowledge Technology.Springer International Publishing,2014:720-731.
[14]YAO Y Y,DENG X.Sequential three-way decisions with probabilistic rough sets[C]∥IEEE International Conference on Cognitive Informatics & Cognitive Computing.IEEE,2011:120-125.
[15]YAO Y Y.Three-Way Decisions and Cognitive Computing[J].Cognitive Computation,2016,8(4):543-554.
[16]PAWLAK Z.Rough sets[J].International Journal of Computer &Information Sciences,1982,11(5):341-356.
[17]YAO Y Y.Probabilistic approaches to rough sets[J].ExpertSystems,2003,20(5):287-297.
[18]LIU D,YAO Y Y,LI T R.Three-way decisions-theoretic rough sets [J].Computer Science,2011,38(1):246-250.(in Chinese)
刘盾,姚一豫,李天瑞.三枝决策粗糙集[J].计算机科学,2011,38(1):246-250.
[19]YAO Y Y.Three-way decisions with probabilistic rough sets[J].Information Sciences,2010,180(3):341-353.
[20]YAO Y Y.Granular Computing and Sequential Three-Way Decisions[C]∥International Conference on Rough Sets and Knowledge Technology.Springer Berlin Heidelberg,2013:16-27.
[21]WANG G Y,ZHANG Q H,HU J.An overview of granularcomputing[J].CAAI Transactions on Intelligent Systems,2007,2(6):8-26.(in Chinese)
王国胤,张清华,胡军.粒计算研究综述[J].智能系统学报,2007,2(6):8-26.
[22]WU Q,TAN S.A two-stage framework for cross-domain sentiment classification[J].Expert Systems with Applications,2011,38(11):14269-14275.
[23]ZHANG S,LIU H,YANG L,et al.A Cross-Domain Sentiment Classification Method Based on Extraction of Key Sentiment Sentence[M]∥Natural Language Processing and Chinese Computing.Springer International Publishing,2015:90-101.
[1] QIN Qi-qi, ZHANG Yue-qin, WANG Run-ze, ZHANG Ze-hua. Hierarchical Granulation Recommendation Method Based on Knowledge Graph [J]. Computer Science, 2022, 49(8): 64-69.
[2] ZHANG Yuan, KANG Le, GONG Zhao-hui, ZHANG Zhi-hong. Related Transaction Behavior Detection in Futures Market Based on Bi-LSTM [J]. Computer Science, 2022, 49(7): 31-39.
[3] LIN Xi, CHEN Zi-zhuo, WANG Zhong-qing. Aspect-level Sentiment Classification Based on Imbalanced Data and Ensemble Learning [J]. Computer Science, 2022, 49(6A): 144-149.
[4] YANG Fei-fei, SHEN Si-yu, SHEN De-rong, NIE Tie-zheng, KOU Yue. Method on Multi-granularity Data Provenance for Data Fusion [J]. Computer Science, 2022, 49(5): 120-128.
[5] PAN Zhi-hao, ZENG Bi, LIAO Wen-xiong, WEI Peng-fei, WEN Song. Interactive Attention Graph Convolutional Networks for Aspect-based Sentiment Classification [J]. Computer Science, 2022, 49(3): 294-300.
[6] WANG Dong, ZHOU Da-ke, HUANG You-da , YANG Xin. Multi-scale Multi-granularity Feature for Pedestrian Re-identification [J]. Computer Science, 2021, 48(7): 238-244.
[7] FANG Ting, GONG Ao-yu, ZHANG Fan, LIN Yan, JIA Lin-qiong, ZHANG Yi-jin. Dynamic Broadcasting Strategy in Cognitive Radio Networks Under Delivery Deadline [J]. Computer Science, 2021, 48(7): 340-346.
[8] HUO Shuai, PANG Chun-jiang. Research on Sentiment Analysis Based on Transformer and Multi-channel Convolutional Neural Network [J]. Computer Science, 2021, 48(6A): 349-356.
[9] WANG Zheng, JIANG Chun-mao. Cloud Task Scheduling Algorithm Based on Three-way Decisions [J]. Computer Science, 2021, 48(6A): 420-426.
[10] HUANG Mei-gen, LIU Chuan, DU Huan, LIU Jia-le. Research on Cognitive Diagnosis Model Based on Knowledge Graph and Its Application in Teaching Assistant [J]. Computer Science, 2021, 48(6A): 644-648.
[11] WU Guang-zhi, GUO Bin, DING Ya-san, CHENG Jia-hui, YU Zhi-wen. Cognitive Mechanisms of Fake News [J]. Computer Science, 2021, 48(6): 306-314.
[12] LYU Le-bin, LIU Qun, PENG Lu, DENG Wei-bin , WANG Chong-yu. Text Matching Fusion Model Combining Multi-granularity Information [J]. Computer Science, 2021, 48(6): 196-201.
[13] DING Ling, XIANG Yang. Chinese Event Detection with Hierarchical and Multi-granularity Semantic Fusion [J]. Computer Science, 2021, 48(5): 202-208.
[14] YIN Jiu, CHI Kai-kai, HUAN Ruo-hong. Aspect-level Sentiment Analysis of Text Based on ATT-DGRU [J]. Computer Science, 2021, 48(5): 217-224.
[15] ZHOU Xiao-jin, XU Chen-ming, RUAN Tong. Multi-granularity Medical Entity Recognition for Chinese Electronic Medical Records [J]. Computer Science, 2021, 48(4): 237-242.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!