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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT) Ročník 1; s. 276 - 283
Hlavní autoři: Qian Liu, Zhiqiang Gao, Bing Liu, Yuanlin Zhang
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.11.2013
Témata:
answer set programming
aspect extraction
Cameras
Data mining
dependency relation
Educational institutions
Logic programming
opinion mining
Semantics
Syntactics
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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 Electronic Library (IEL)
  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.6522869
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/eLvHCXMwlV09b8IwED1B1aETbaHqtzx0rIE4jp2MEQKVoZSBqmzInxJDA6Kh6s-v7QSoqi4dIp0jK4ouTi7vfO8ewAOhUus4tjjSWYz9Dy-Wqq8wIYrZSAjNrA1iE3wySefzbNqAxz0XxhgTis9M15thL1-v1NanynrMQTmHGZrQ5JxVXK3d2iGMM1o3Q6ryK8yttrqV3GHMf43Tuo-jM3tvYzzOZ77aK-76XMgPtZUQbEat_93mKXQOrD003cejM2iY4hxaO9kGVL_FbRjkyCssKz_Z12a9u9kor3uLo3KF8kC_RMOvclPRHtCyQC_rZeHN56Ao0YHX0XA2eMK1lgIWhCYl1llEVZoookmimU6MtYxnNmNEOF-6oCR5JK1KjNYOADmMIVQcKysFNVRTJeMLOCpWhbkEpN0nSfa1pIQb6uBJ5o5EpMZBt9S4C15B2_tksa7aZSxqd1z_ffoGTrzHK3rfLRyVm625g2P1WS4_NvfhGX8DeVujHw
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8JAEJ4gmugJFYxv9-DRBbrdbttjQyAQATlg5Ea6r4SDhWAx_nx3twWM8eKhyWyzaZrpPvrNzjcfwCOhXErf19iTsY_tDy_moi0wIYJpL00l09qJTYTjcTSbxZMKPO24MEopl3ymmtZ0Z_lyKTY2VNZiBsoZzHAAhwGlpF2wtbajh7CQ0bIcUhFhYWa8lcXk9u3wVzsqKzkas_U2wINkavO9_KaNhvzQW3HbTa_2vxc9hcaet4cmux3pDCoqO4faVrgBlfO4Dp0EWY1lYTvb7Kx30xslZXVxlC9R4giYqPuVrwviA1pk6GW1yKw5cpoSDXjtdaedPi7VFHBKaJBjGXtURIEgkgSSyUBpzcJYx4ykofEciXnocS0CJaWBQAZlpML3heYpVVRSwf0LqGbLTF0CkmZR4m3JKQkVNQAlNleQRsqAt0iZB15B3fpkvioKZsxLd1z_ffsBjvvT0XA-HIyfb-DEer8g-91CNV9v1B0cic988bG-d9_7GyqmpmY
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