Semantic Genetic Programming for Sentiment Analysis

被引:13
作者
Graff, Mario [1 ]
Tellez, Eric S. [1 ]
Jair Escalante, Hugo [2 ]
Miranda-Jimenez, Sabino [1 ]
机构
[1] CONACYT INFOTEC Ctr Invest & Innovac Tecnol Infor, Aguascalientes, Mexico
[2] Inst Nacl Astrofis Opt & Electr, Comp Sci Dept, Cholula, Mexico
来源
NEO 2015 | 2017年 / 663卷
关键词
Semantic crossover; Sentiment analysis; Genetic programming; Text mining; LARGE-SCALE; SYMBOLIC REGRESSION;
D O I
10.1007/978-3-319-44003-3_2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Sentiment analysis is one of the most important tasks in text mining. This field has a high impact for government and private companies to support major decision-making policies. Even though Genetic Programming (GP) has been widely used to solve real world problems, GP is seldom used to tackle this trendy problem. This contribution starts rectifying this research gap by proposing a novel GP system, namely, Root Genetic Programming, and extending our previous genetic operators based on projections on the phenotype space. The results show that these systems are able to tackle this problem being competitive with other state-of-the-art classifiers, and, also, give insight to approach large scale problems represented on high dimensional spaces.
引用
收藏
页码:43 / 65
页数:23
相关论文
共 39 条
[11]  
Graff M., 2014, RES COMPUTING SCI, V8599, P37, DOI DOI 10.13053/rcs-94-1-6
[12]  
HOLM S, 1979, SCAND J STAT, V6, P65
[13]   Reusing Building Blocks of Extracted Knowledge to Solve Complex, Large-Scale Boolean Problems [J].
Iqbal, Muhammad ;
Browne, Will N. ;
Zhang, Mengjie .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) :465-480
[14]   Large-scale, time-constrained symbolic regression-classification [J].
Korns, Michael F. .
GENETIC PROGRAMMING THEORY AND PRACTICE V, 2008, :53-68
[15]   Large-scale, time-constrained symbolic regression [J].
Korns, Michael F. .
GENETIC PROGRAMMING THEORY AND PRACTICE IV, 2007, 4 :299-314
[16]  
Korns MF, 2009, GENET EVOL COMPUT, P215
[17]  
Liu B, 2015, SENTIMENT ANALYSIS: MINING OPINIONS, SENTIMENTS, AND EMOTIONS, P1
[18]  
Mayfield E., 2010, Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, P1299
[19]   LATENT VARIABLE SYMBOLIC REGRESSION FOR HIGH-DIMENSIONAL INPUTS [J].
McConaghy, Trent .
GENETIC PROGRAMMING THEORY AND PRACTICE VII, 2010, :103-118
[20]  
Moraglio Alberto, 2012, Parallel Problem Solving from Nature - PPSN XII. Proceedings of the 12th International Conference, P21, DOI 10.1007/978-3-642-32937-1_3