A Logic Programming Approach to Aspect Extraction in Opinion Mining

Aspect extraction aims to extract fine-grained opinion targets from opinion texts. Recent work has shown that the syntactical approach performs well. In this paper, we show that Logic Programming, particularly Answer Set Programming (ASP), can be used to elegantly and efficiently implement the key c...

Full description

Saved in:
Bibliographic Details
Published in:2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT) Vol. 1; pp. 276 - 283
Main Authors: Qian Liu, Zhiqiang Gao, Bing Liu, Yuanlin Zhang
Format: Conference Proceeding
Language:English
Published: IEEE 01.11.2013
Subjects:
answer set programming
aspect extraction
Cameras
Data mining
dependency relation
Educational institutions
Logic programming
opinion mining
Semantics
Syntactics
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Aspect extraction aims to extract fine-grained opinion targets from opinion texts. Recent work has shown that the syntactical approach performs well. In this paper, we show that Logic Programming, particularly Answer Set Programming (ASP), can be used to elegantly and efficiently implement the key components of syntax based aspect extraction. Specifically, the well known double propagation (DP) method is implemented using 8 ASP rules that naturally model all key ideas in the DP method. Our experiment on a widely used data set also shows that the ASP implementation is much faster than a Java-based implementation. Syntactical approach has its limitation too. To further improve the performance of syntactical approach, we identify a set of general words from Word Net that have little chance to be an aspect and prune them when extracting aspects. The concept of general words and their pruning are concisely captured by 10 new ASP rules, and a natural extension of the 8 rules for the original DP method. Experimental results show a major improvement in precision with almost no drop in recall compared with those reported in the existing work on a typical benchmark data set. Logic Programming provides a convenient and effective tool to encode and thus test knowledge needed to improve the aspect extraction methods so that the researchers can focus on the identification and discovery of new knowledge to improve aspect extraction.
AbstractList Aspect extraction aims to extract fine-grained opinion targets from opinion texts. Recent work has shown that the syntactical approach performs well. In this paper, we show that Logic Programming, particularly Answer Set Programming (ASP), can be used to elegantly and efficiently implement the key components of syntax based aspect extraction. Specifically, the well known double propagation (DP) method is implemented using 8 ASP rules that naturally model all key ideas in the DP method. Our experiment on a widely used data set also shows that the ASP implementation is much faster than a Java-based implementation. Syntactical approach has its limitation too. To further improve the performance of syntactical approach, we identify a set of general words from Word Net that have little chance to be an aspect and prune them when extracting aspects. The concept of general words and their pruning are concisely captured by 10 new ASP rules, and a natural extension of the 8 rules for the original DP method. Experimental results show a major improvement in precision with almost no drop in recall compared with those reported in the existing work on a typical benchmark data set. Logic Programming provides a convenient and effective tool to encode and thus test knowledge needed to improve the aspect extraction methods so that the researchers can focus on the identification and discovery of new knowledge to improve aspect extraction.
Author Bing Liu
Qian Liu
Zhiqiang Gao
Yuanlin Zhang
Author_xml – sequence: 1
  surname: Qian Liu
  fullname: Qian Liu
  email: qianliu@seu.edu.cn
  organization: Sch. of Comput. Sci. & Eng., Southeast Univ., Nanjing, China
– sequence: 2
  surname: Zhiqiang Gao
  fullname: Zhiqiang Gao
  email: zqgao@seu.edu.cn
  organization: Sch. of Comput. Sci. & Eng., Southeast Univ., Nanjing, China
– sequence: 3
  surname: Bing Liu
  fullname: Bing Liu
  email: liub@cs.uic.edu
  organization: Dept. of Comput. Sci., Univ. of Illinois at Chicago, Chicago, IL, USA
– sequence: 4
  surname: Yuanlin Zhang
  fullname: Yuanlin Zhang
  email: y.zhang@ttu.edu
  organization: Dept. of Comput. Sci., Texas Tech Univ., Lubbock, TX, USA
BookMark eNotj81KxDAYRSMo6IyzdeMmL9CapMkXsyxl1EJlXIy4HNL81IhNStqFvr0VXZ27OFw4G3QeU3QI3VBSUkrU3VtbtPWxZIRWJSdnaEO5VIopwuAS7eb5gxBCQawqXKGmxl0agsEvOQ1Zj2OIA66nKSdt3vGScD1Pzix4_7VkbZaQIg4RH6YQf-fzijhcowuvP2e3--cWvT7sj81T0R0e26buCs24WAqrKDf3wjDLhAUrnPcglVfAtJTAmeol7b0RzloFILnUpqqM7zV33HLTV1t0-_cbnHOnKYdR5-8TgCJrWvUDxhlKFQ
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/WI-IAT.2013.40
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 1479929026
9780769551456
9781479929023
0769551459
EndPage 283
ExternalDocumentID 6690026
Genre orig-research
GroupedDBID 6IE
6IL
ACM
ALMA_UNASSIGNED_HOLDINGS
APO
CBEJK
GUFHI
LHSKQ
RIE
RIL
ID FETCH-LOGICAL-a245t-d914c85c2d25d6d5eff679f962a776429b71bfc5edd966747ac33cfba4e4d4cb3
IEDL.DBID RIE
ISICitedReferencesCount 16
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000331265000041&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 03:57:25 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a245t-d914c85c2d25d6d5eff679f962a776429b71bfc5edd966747ac33cfba4e4d4cb3
PageCount 8
ParticipantIDs ieee_primary_6690026
PublicationCentury 2000
PublicationDate 2013-Nov.
PublicationDateYYYYMMDD 2013-11-01
PublicationDate_xml – month: 11
  year: 2013
  text: 2013-Nov.
PublicationDecade 2010
PublicationTitle 2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT)
PublicationTitleAbbrev wi-iat
PublicationYear 2013
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001651096
ssj0001651097
ssib026764162
ssj0001651098
Score 1.652375
Snippet Aspect extraction aims to extract fine-grained opinion targets from opinion texts. Recent work has shown that the syntactical approach performs well. In this...
SourceID ieee
SourceType Publisher
StartPage 276
SubjectTerms answer set programming
aspect extraction
Cameras
Data mining
dependency relation
Educational institutions
Logic programming
opinion mining
Semantics
Syntactics
Title A Logic Programming Approach to Aspect Extraction in Opinion Mining
URI https://ieeexplore.ieee.org/document/6690026
Volume 1
WOSCitedRecordID wos000331265000041&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07b8IwED5B1aETbaHqWx461kASP-IxQqAylDJQlQ35KTE0IBqq_vzaSYCq6tLtHHmILnbOd77v-wAeRF8oIrXDzscOTHjicOhVxMb62EsSRWxqSrEJPpmk87mYNuBxj4Wx1pbNZ7YbzPIu36z0NpTKesyncj5naEKTc1ZhtXZrJ2ackZoMqaqvML_aaiq5w5j_Gqc1j6M3e29jPM5modsr6YZayA-1lTLYjFr_e81T6BxQe2i6j0dn0LD5ObR2sg2o3sVtGGQoKCzrMDn0Zr372SirucVRsUJZCb9Ew69iU8Ee0DJHL-tlHsznUlGiA6-j4WzwhGstBSxjQgtsRER0SnVsYmqYodY5xoUTLJbelz4oKR4pp6k1xidAPseQOkm0U5JYYohWyQUc5avcXgKSlBgZpVYZf3gx_g_AVSKoZU5GfcO5uIJ28MliXdFlLGp3XP_9-AZOgscreN8tHBWbrb2DY_1ZLD829-U3_gYy46Mi
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFG8QTfSECsZve_BogW39WI8LgUAE5ICRG-lnwsFBcBj_fNttgDFevL0uPSxv7V7f6_v9fgA88jaXWCiLrIsdCLPIIt-riLRxsRdHEptY52ITbDyOZzM-qYCnHRbGGJM3n5mmN_O7fL1UG18qa1GXyrmc4QAcEozDdoHW2q6ekDKKSzqkosJC3XoryeT2Y_ZrHJdMjs5svQ3QIJn6fq-o6ashP_RW8nDTq_3vRU9BY4_bg5NdRDoDFZOeg9pWuAGW-7gOOgn0GsvKT_bdWe9uNkxKdnGYLWGSAzBh9ytbF8AHuEjhy2qRenOUa0o0wGuvO-30UammgESISYY0D7CKiQp1SDTVxFhLGbechoI5z4VcskBaRYzWLgVyWYZQUaSsFNhgjZWMLkA1XabmEkBBsBZBbKR2xxft_gFMRpwYakXQ1ozxK1D3PpmvCsKMeemO678fP4Dj_nQ0nA8H4-cbcOK9X4D9bkE1W2_MHThSn9niY32ff-9v4tumaQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2013+IEEE%2FWIC%2FACM+International+Joint+Conferences+on+Web+Intelligence+%28WI%29+and+Intelligent+Agent+Technologies+%28IAT%29&rft.atitle=A+Logic+Programming+Approach+to+Aspect+Extraction+in+Opinion+Mining&rft.au=Qian+Liu&rft.au=Zhiqiang+Gao&rft.au=Bing+Liu&rft.au=Yuanlin+Zhang&rft.date=2013-11-01&rft.pub=IEEE&rft.volume=1&rft.spage=276&rft.epage=283&rft_id=info:doi/10.1109%2FWI-IAT.2013.40&rft.externalDocID=6690026