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: Sentiment classification, Sequential three-way decisions, Multi-granularity, Cognitive

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)
[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)
[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)
[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)
[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] XUE Ling-ling, FAN Xiu-mei. Cognitive Spectrum Allocation Mechanism in Internet of Vehicles Based on Clustering Structure [J]. Computer Science, 2019, 46(9): 143-149.
[2] QI Bin,WANG Yu,ZOU Hong-xia,LI Ji-xing. Adaptive Testing Technology Based on Cognitive Diagnostic in Cybersecurity [J]. Computer Science, 2019, 46(7): 102-107.
[3] SHEN Chen-lin, ZHANG Lu, WU Liang-qing, LI Shou-shan. Sentiment Classification Towards Question-Answering Based on Bidirectional Attention Mechanism [J]. Computer Science, 2019, 46(7): 151-156.
[4] HAN Hui,WANG Li-ming,CHAI Yu-mei,LIU Zhen. Text Sentiment Classification Based on Deep Forests with Enhanced Features [J]. Computer Science, 2019, 46(7): 172-179.
[5] ZHANG Shuai, FU Xiang-ling, HOU Yi. Prediction Model of P2P Trading Volume Based on Investor Sentiment [J]. Computer Science, 2019, 46(6A): 60-65.
[6] LI Yan, ZHANG Li, CHEN Jun-fen. Attribute Reduction Method Based on Sequential Three-way Decisions in Dynamic Information Systems [J]. Computer Science, 2019, 46(6A): 120-123.
[7] ZHANG Yu-pei, ZHAO Zhi-jin, ZHENG Shi-lian. Cognitive Decision Engine of Hybrid Learning Differential Evolution and Particle Swarm Optimization [J]. Computer Science, 2019, 46(6): 95-101.
[8] ZHANG Long, ZHOU Yang, TIAN Jiang-peng, ZHAO Hai-peng. Design Method of Semantic-driven Cyberspace Resource Symbol [J]. Computer Science, 2019, 46(4): 83-88.
[9] XUE Zhan-ao, HAN Dan-jie, LV Min-jie, ZHAO Li-ping. New Three-way Decisions Model Based on Granularity Importance Degree [J]. Computer Science, 2019, 46(2): 236-241.
[10] LI Yan, ZHANG Li, WANG Xue-jing, CHEN Jun-fen. Attribute Reduction for Sequential Three-way Decisions Under Dominance-Equivalence Relations [J]. Computer Science, 2019, 46(2): 242-148.
[11] ZENG Zheng, LI Li, CHEN Jing. Deeply Hierarchical Bi-directional LSTM for Sentiment Classification [J]. Computer Science, 2018, 45(8): 213-217,252.
[12] HAN Li , LIU Zheng-jie. CAUXT:A Tool to Help User Experience Researchers Capture Users’ Experience Data in Context of Interest [J]. Computer Science, 2018, 45(7): 278-285, 321.
[13] CAO Kai-tian, HANG Yi-ling. Novel Energy Detection Method and Detection Performance Analysis [J]. Computer Science, 2018, 45(6A): 266-269, 294.
[14] ZHUANG Ling and YIN Yao-hu. Resource Allocation Algorithm for Cognitive Heterogeneous Networks Based on Imperfect Spectrum Sensing [J]. Computer Science, 2018, 45(5): 49-53, 74.
[15] ZHENG Jing-hua, GUO Shi-ze, GAO Liang and ZHONG Xiao-feng. Survey on Cognitive Domain Feature Prediction of Social Network Users [J]. Computer Science, 2018, 45(3): 16-22.
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[3] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[4] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[5] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[6] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[7] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[8] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[9] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[10] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .