Computer Science ›› 2017, Vol. 44 ›› Issue (12): 188-193.doi: 10.11896/j.issn.1002-137X.2017.12.035

Previous Articles     Next Articles

Multi-granularity Text Sentiment Classification Model Based on Three-way Decisions

ZHANG Yue-bing, MIAO Duo-qian and ZHANG Zhi-fei   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Text sentiment classification is a very important branch of natural language processing.Researchers focus on the accuracy of sentiment classification but ignore the time cost of training and classification.Bag-of-words feature used in most methods for text sentiment classification has high dimension and bad interpretability.To solve the above problems,we presented a multi-granularity text sentiment classification model based on three-way decisions for document-level sentiment classification.With the aid of granular computing,we made a structure of text that contains three levels of granularity-word,sentence and document,and presented a new kind of feature-SSS(sentence-level sentiment strength) feature which represents a document,in which the value of each dimension is the sentence-level sentiment strength.In classification process,we firstly utilized three-way decisions method to divide the objects into three regions.The objects in positive region and negative region are classified into positive class and negative class,respectively.We employed the state-of-the-art classifier-SVM to classify the objects in boundary region.Experimental results show that combining three-way decisions method and SVM can improve the accuracy of classification.The SSS-feature reduces the time-cost of feature extraction and training greatly because of its low dimension.Three-way decisions method can reduce the time-cost of classification,and they can ensure good performance in classification accuracy at the same time.

Key words: Sentiment classification,Three-way decisions,Multi-granularity,SVM

[1] LIU B.Sentiment analysis:Mining opinions,sentiments,andemotions[M].Cambridge University Press,2015.
[2] FENG S,FU Y C,YANG F,et al.Blog sentiment orientation based on dependency parsing [J].Journal of Computer Research and Development,2012,49(11):2395-2406.(in Chinese) 冯时,付永陈,阳峰,等.基于依存句法的博文情感倾向分析研究[J].计算机研究与发展,2012,49(11):2395-2406.
[3] WANG S G,LI D Y,WEI Y J.A method of text sentiment classification based on weighted rough membership [J].Journal of Computer Research and Development,2011,48(5):855-861.(in Chinese) 王素格,李德玉,魏英杰.基于赋权粗糙隶属度的文本情感分类方法[J].计算机研究与发展,2011,48(5):855-861.
[4] FELDMAN R.Techniques and applications for sentiment analysis[J].Communications of the ACM,2013,56(4):82-89.
[5] ZHAO Y Y,QIN B,LIU T.Sentiment analysis [J].Journal of Software,2010,21(8):1834-1848.(in Chinese) 赵妍妍,秦兵,刘挺.文本情感分析[J].软件学报,2010,21(8):1834-1848.
[6] TABOADA M,BROOKE J,TOFILOSKI M,et al.Lexicon-based methods for sentiment analysis[J].Computational linguistics,2011,37(2):267-307.
[7] PANG B,LEE L,VAITHYANATHAN S.Thumbs up? sentiment classification using machine learning techniques [C]∥Proceedings of the 2002 Conference on Empirical Methods in Natural Language Processing.ACL,2002:79-86.
[8] TURNEY P D.Thumbs up or thumbs down? semantic orientation applied to unsupervised classification of reviews [C]∥Proceedings of the 40th Annual Meeting on Association for Computational Linguistics.ACL,2002:417-424.
[9] DING X W,LIU B,YU P S.A holistic lexicon-based approach to opinion mining [C]∥Proceedings of the 2008 International Conference on Web Search and Data Mining.ACM,2008:231-240.
[10] THELWALL M,BUCKLEY K,PALTOGLOU G.Sentimentstrength detection for the social web [J].Journal of the American Society for Information Science and Technology,2012,63(1):163-173.
[11] CHO H,KIM S,LEE J,et al.Data-driven integration of multiple sentiment dictionaries for lexicon-based sentiment classification of product reviews [J].Knowledge-Based Systems,2014,71:61-71.
[12] KATZ G,OFEK N,SHAPIRA B.ConSent:Context-based sentiment analysis [J].Knowledge-Based Systems,2015,84:162-178.
[13] FRANCO-SALVADOR M,CRUZ F L,T ROYANO J A,et al.Cross-domain polarity classification using a knowledge-enhanced meta-classifier [J].Knowledge-Based Systems,2015,86:46-56.
[14] ZHANG Z F,MIAO D Q,NIE J Y,et al.Sentiment uncertainty measure and classification of negative sentences [J].Journal of Computer Research and Development,2015,52(8):1806-1816.(in Chinese) 张志飞,苗夺谦,聂建云,等.否定句的情感不确定性度量及分类[J].计算机研究与发展,2015,52(8):1806-1816.
[15] ZHANG Z F,MIAO D Q,YUE X D,et al.Sentiment analysis with words of strong semantic fuzziness [J].Journal of Chinese Information Processing,2015,29(2):68-78.(in Chinese) 张志飞,苗夺谦,岳晓冬,等.强语义模糊性词语的情感分析[J].中文信息学报,2015,29(2):68-78.
[16] DAS S,CHEN M.Yahoo! for Amazon:Extracting market sentiment from stock message boards [C]∥Proceedings of the Asia Pacific Finance Association Annual Conference.2001:43.
[17] LI S S,LEE S Y M,CHEN Y,et al.Sentiment classification and polarity shifting[C]∥Proceedings of the 23rd International Conference on Computational Linguistics.ACL,2010:635-643.
[18] YAO Y Y.Three-way decisions with probabilistic rough sets[J].Information Sciences,2010,180(3):341-353.
[19] YAO Y Y,ZHAO Y.Attribute reduction in decision-theoreticrough set models[J].Information Sciences,2008,178(17):3356-3373.
[20] QIU G,LIU B,BU J,et al.Expanding domain sentiment lexicon through double propagation [C]∥Proceedings of the 21st International Joint Conference on Artificial Intelligence.Morgan Kaufmann,2009:1199-1204.
[21] XIA R,XU F,ZONG C Q,et al.Dual sentiment analysis:Considering two sides of one review[J].IEEE Transactions on Knowledge and Data Engineering,2015,27(8):2120-2133.

No related articles found!
Full text



No Suggested Reading articles found!