Please wait a minute...
Data Analysis and Knowledge Discovery  2017, Vol. 1 Issue (5): 71-81    DOI: 10.11925/infotech.2096-3467.2017.05.09
Orginal Article Current Issue | Archive | Adv Search |
Classifying Sentiments Based on BPSO Random Subspace
Qingqing Zhang1,2(),Xilin Liu2
1School of Management, Xi’an Polytechnic University, Xi’an 710048, China
2School of Management, Northwestern Polytechnical University, Xi’an 710129, China
Download: PDF(1107 KB)   HTML ( 1
Export: BibTeX | EndNote (RIS)      
Abstract  

[Objective] This paper aims to solve the issue of representing high dimensional features in Chinese sentiment analysis, with the help of RS_BPSO, a selective ensemble algorithm. [Methods] First, we developed the framework and algorithm of the proposed RS_BPSO model based on the theory of Random Subspace and Binary Particle Optimization. Then, we transformed the Chinese review corpus into structured feature vectors and examined the new model. [Results] We found that the diversity and accuracy of the RS_BPSO model better than the standard RS model. [Limitations] We did not run the proposed model with corpus in foreign languages. [Conclusions] The RS_BPSO model could be an effective method to classify Chinese sentiments.

Key wordsRandom Subspace      BPSO      Text Sentiment Classification      Subspace Rate     
Received: 28 March 2017      Published: 06 June 2017

Cite this article:

Qingqing Zhang,Xilin Liu. Classifying Sentiments Based on BPSO Random Subspace. Data Analysis and Knowledge Discovery, 2017, 1(5): 71-81.

URL:

http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/10.11925/infotech.2096-3467.2017.05.09     OR     http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/Y2017/V1/I5/71

[1] Agarwal B, Mittal N.Machine Learning Approach for Sentiment Analysis [A]// Prominent Feature Extraction for Sentiment Analysis[M]. Springer, International Publishing, 2016: 21-45.
[2] Vinodhini G, Chandrasekaran R.Sentiment Analysis and Opinion Mining: A Survey[J]. International Journal of Advanced Research in Computer Science and Software Engineering, 2012, 2(6): 282-292.
[3] Liu B, Zhang L.A Survey of Opinion Mining and Sentiment Analysis [A].// Mining Text Data[M]. Springer US, 2012.
[4] 张庆庆, 刘西林. 基于依存句法关系的文本情感分类研究[J]. 计算机工程与应用, 2015, 51(22): 28-32.
[4] (Zhang Qingqing, Liu Xilin.Sentiment Analysis Based on Dependency Sytactic Relation[J]. Computer Engineering and Applications, 2015, 51(22): 28-32.)
[5] Wang G, Sun J, Ma J, et al.Sentiment Classification: The Contribution of Ensemble Learning[J]. Decision Support Systems, 2014, 57(1): 77-93.
[6] Wang G, Zhang Z, Sun J, et al.POS-RS: A Random Subspace Method for Sentiment Classification Based on Part-of-Speech Analysis[J]. Information Processing & Management, 2015, 51(4): 458-479.
[7] Dasarathy B V, Sheela B V.A Composite Classifier System Design: Concepts and Methodology[J]. Proceedings of the IEEE, 1979, 67(5): 708-713.
[8] Polikar R.Ensemble Based Systems in Decision Making[J]. IEEE Circuits and Systems Magazine, 2006, 6(3): 21-45.
[9] Dietterich T G.Ensemble Methods in Machine Leanring[C]// Proceedings of the 1st International Workshop on Multiple Classifier Systems.2000.
[10] Ho T K.The Random Subspace Method for Constructing Decision Forests[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1998, 20(8): 832-844.
[11] 孙博, 王建东, 陈海燕, 等. 集成学习中的多样性度量[J]. 控制与决策, 2014, 29(3): 385-395.
[11] (Sun Bo, Wang Jiandong, Chen Haiyan, et al.Diversity Measures in Ensemble Learning[J]. Control and Decision, 2014, 29(3): 385-395.
[12] Zhou Z H, Wu J X, Jiang Y, et al.Genetic Algorithm Based Selective Neural Network Ensemble[C]// Proceedings of the 17th International Joint Conference on Artificial Intelligence. 2001.
[13] Tama B A, Rhee K H.A Combination of PSO-Based Feature Selection and Tree-Based Classifiers Ensemble for Intrusion Detection Systems [A].// Advances in Computer Science and Ubiquitous Computing[M]. Singapore: Springer, 2015.
[14] Hedeshi N G, Abadeh M S.Coronary Artery Disease Detection Using a Fuzzy-boosting PSO Approach [J]. Computational Intelligence and Neuroscience, 2014, 2014: Article No. 783734. .
[15] Tsai C Y, Chen C J.A PSO-AB Classifier for Solving Sequence Classification Problems[J]. Applied Soft Computing, 2015, 27: 11-27.
[16] Kennedy J, Eberhart R C.A Discrete Binary Version of the Particle Swarm Algorithm[C]//Proceedings of the 1997 Conference on Systems, Man, and Cybernetics. 1997: 4104-4108.
[17] Chandra A, Chen H, Yao X.Trade-off Between Diversity and Accuracy in Ensemble Generation [A]// Multi-objective Machine Learning[M]. Springer Berlin Heidelberg, 2006.
[18] Ko A H R, Sabourin R, De Souza Britt Jr A. Combining Diversity and Classification Accuracy for Ensemble Selection in Random Subspaces[C]//Proceedings of the International Joint Conference on Neural Networks.2006.
[19] Ko A H R, Sabourin R, De Souza Britto Jr A. Compound Diversity Functions for Ensemble Selection[J]. International Journal of Pattern Recognition and Artificial Intelligence, 2009, 23(4): 659-686.
[1] Qingqing Zhang,Xingshi He,Huimin Wang,Shengjun Meng. Text Sentiment Classification Based on Deep Belief Network[J]. 数据分析与知识发现, 2019, 3(4): 71-79.
  Copyright © 2016 Data Analysis and Knowledge Discovery   Tel/Fax:(010)82626611-6626,82624938   E-mail:jishu@mail.las.ac.cn