Description Logic Class Expression Learning Applied to Sentiment Analysis

Description Logic (DL) Class Expression Learning (CEL) is a recent research topic of interest in the field of machine learning. Given a set of positive and negative examples of individuals in an ontology, the learning problem consists of finding a new class expression or concept such that most of the positive examples are instances of that concept, whereas the negatives examples are not. Therefore, the class expression learning can be seen as a search process in the space of concepts. In this chapter, the use of CEL algorithms is proposed as a tool to find the class expression that describes as much of the instances of positive documents as possible, being the main novelty of the proposal that the ontology is focused on inferring knowledge at syntactic level to determine the orientation of opinion. Furthermore, the use of CEL algorithms can be an alternative to complement other types of classifiers for sentiment analysis, incorporating such description classes as relevant new features into the knowledge base. To do so, an ontology-based text model for the representation of text documents is presented. The process for the ontology population and the use of the class expression learning of sentiment concepts are also described. To show the usefulness and effectiveness of our proposal, we use a set of documents about positive feedback focused on films to learn the positive sentiment concept and to classify the documents, comparing the results obtained against the result obtained by a C4.5 decision tree classifier, using the standard bag of words structure. Finally, we describe the problems that have arisen and solutions that have been adopted in our proposal.

[1]  Hongwei Wang,et al.  Feature–opinion pair identification of product reviews in Chinese: a domain ontology modeling method , 2013, New Rev. Hypermedia Multim..

[2]  Bing Liu,et al.  Sentiment Analysis and Opinion Mining , 2012, Synthesis Lectures on Human Language Technologies.

[3]  Adrian Giurca,et al.  Rules on the Web: Research and Applications , 2012, Lecture Notes in Computer Science.

[4]  Michael Uschold,et al.  Ontologies: principles, methods and applications , 1996, The Knowledge Engineering Review.

[5]  Zongmin Ma,et al.  Storing OWL ontologies in object-oriented databases , 2015, Knowl. Based Syst..

[6]  Bo Pang,et al.  A Sentimental Education: Sentiment Analysis Using Subjectivity Summarization Based on Minimum Cuts , 2004, ACL.

[7]  Ian Horrocks,et al.  Ontologies and the semantic web , 2008, CACM.

[8]  Michael Specht,et al.  Ontology based text indexing and querying for the semantic web , 2006, Knowl. Based Syst..

[9]  Colm Kearney,et al.  Textual Sentiment in Finance: A Survey of Methods and Models , 2013 .

[10]  Luis Alfonso Ureña López,et al.  Sentiment polarity detection in Spanish reviews combining supervised and unsupervised approaches , 2013, Expert Syst. Appl..

[11]  Paolo Napoletano,et al.  Ontological Filtering for Sentiment Analysis , 2012, DMS.

[12]  Hans W. Guesgen,et al.  An Approach to Parallel Class Expression Learning , 2012, RuleML.

[13]  Qiang Zhou,et al.  A semantic approach for text clustering using WordNet and lexical chains , 2015, Expert Syst. Appl..

[14]  Steffen Staab,et al.  Ontology Learning for the Semantic Web , 2002, IEEE Intell. Syst..

[15]  Witold Pedrycz,et al.  Computational Intelligence: An Introduction , 1997, Computational Intelligence and Quantitative Software Engineering.

[16]  Zenggang Xiong,et al.  Ontology-Based Sentiment Analysis of Network Public Opinions , 2012 .

[17]  Harun Uguz,et al.  A two-stage feature selection method for text categorization by using information gain, principal component analysis and genetic algorithm , 2011, Knowl. Based Syst..

[18]  Jens Lehmann,et al.  DL-Learner: Learning Concepts in Description Logics , 2009, J. Mach. Learn. Res..

[19]  Robert Stevens,et al.  The Manchester OWL Syntax , 2006, OWLED.

[20]  Frank van Harmelen,et al.  Ontology languages for the Semantic Web , 2005 .

[21]  Jens Lehmann,et al.  Class expression learning for ontology engineering , 2011, J. Web Semant..

[22]  Rung Ching Chen,et al.  A recommendation system based on domain ontology and SWRL for anti-diabetic drugs selection , 2012, Expert Syst. Appl..

[23]  Raymond Y. K. Lau,et al.  Social analytics: Learning fuzzy product ontologies for aspect-oriented sentiment analysis , 2014, Decis. Support Syst..

[24]  Nick Bassiliades,et al.  Ontology-based sentiment analysis of twitter posts , 2013, Expert Syst. Appl..

[25]  Yarden Katz,et al.  Pellet: A practical OWL-DL reasoner , 2007, J. Web Semant..

[26]  Ian Horrocks,et al.  From SHIQ and RDF to OWL: the making of a Web Ontology Language , 2003, J. Web Semant..

[27]  Jens Lehmann,et al.  Concept learning in description logics using refinement operators , 2009, Machine Learning.

[28]  Balakrishnan Chandrasekaran,et al.  What are ontologies, and why do we need them? , 1999, IEEE Intell. Syst..

[29]  Flavius Frasincar,et al.  Domain taxonomy learning from text: The subsumption method versus hierarchical clustering , 2013, Data Knowl. Eng..

[30]  Vishal Gupta,et al.  A Survey on Sentiment Analysis and Opinion Mining Techniques , 2013 .

[31]  Lillian Lee,et al.  Opinion Mining and Sentiment Analysis , 2008, Found. Trends Inf. Retr..