1: \documentclass[11pt]{article}
2: \usepackage{acl2004-colacl}
3: \usepackage{times}
4: \usepackage{amssymb}
5: \usepackage{epsfig}
6: \usepackage{xspace}
7: \usepackage{graphicx}
8:
9: \input{sub-macros}
10:
11:
12: \setlength\titlebox{6.5cm}
13:
14: \title{A Sentimental Education: \AnL Using Subjectivity
15: Summarization Based on Minimum Cuts}
16:
17: \author{Bo Pang \and Lillian Lee \\ Department of Computer Science \\
18: Cornell University \\ Ithaca, NY 14853-7501 \\ \{pabo,llee\}@cs.cornell.edu}
19:
20: \date{}
21:
22: \begin{document}
23: \maketitle
24: \begin{abstract}
25: {\em \Anl} seeks to identify the viewpoint(s) underlying a text span;
26: an example application is classifying a movie review as ``thumbs up''
27: or ``thumbs down''.
28: To determine this
29: {\em \poll},
30: we propose a novel
31: machine-learning method that applies text-categorization techniques to
32: just the subjective portions of the document.
33: Extracting
34: these portions can be implemented using efficient
35: techniques for finding {\em minimum cuts in graphs}; this greatly
36: facilitates incorporation of cross-sentence contextual constraints.
37:
38: \medskip
39: \noindent {\bf Publication info:} {\em Proceedings of the ACL, 2004}.
40:
41:
42:
43:
44: \end{abstract}
45:
46: \input{intro}
47:
48: \input{pipeline}
49:
50: \input{method}
51:
52: \input{eval}
53: \input{eval-back}
54:
55: \input{conclusion}
56:
57: \section*{Acknowledgments}
58: \input{ack}
59:
60: \bibliographystyle{fullname}
61: {
62: \begin{thebibliography}{}
63:
64: \bibitem[\protect\citename{Agrawal \bgroup et al.\egroup }2003]{Agrawal+al:03a}
65: Agrawal, Rakesh, Sridhar Rajagopalan, Ramakrishnan Srikant, and Yirong Xu.
66: \newblock 2003.
67: \newblock Mining newsgroups using networks arising from social behavior.
68: \newblock In {\em \procof WWW}, pages 529--535.
69:
70: \bibitem[\protect\citename{Ahuja, Magnanti, and
71: Orlin}1993]{Ahuja+Magnanti+Orlin:93a}
72: Ahuja, Ravindra, Thomas~L. Magnanti, and James~B. Orlin.
73: \newblock 1993.
74: \newblock {\em Network Flows: Theory, Algorithms, and Applications}.
75: \newblock Prentice Hall.
76:
77: \bibitem[\protect\citename{Beineke \bgroup et al.\egroup }2004]{Beineke+al:04a}
78: Beineke, Philip, Trevor Hastie, Christopher Manning, and Shivakumar
79: Vaithyanathan.
80: \newblock 2004.
81: \newblock Exploring sentiment summarization.
82: \newblock In {\em \procofthe AAAI Spring Symposium on Exploring Attitude and
83: Affect in Text: Theories and Applications (AAAI tech report SS-04-07)}.
84:
85: \bibitem[\protect\citename{Blum and Chawla}2001]{Blum+Chawla:01a}
86: Blum, Avrim and Shuchi Chawla.
87: \newblock 2001.
88: \newblock Learning from labeled and unlabeled data using graph mincuts.
89: \newblock In {\em \procofthe \intl \conf on Machine Learning (ICML)}, pages
90: 19--26.
91:
92: \bibitem[\protect\citename{Boykov, Veksler, and
93: Zabih}1999]{Boykov+Veksler+Zabih:99a}
94: Boykov, Yuri, Olga Veksler, and Ramin Zabih.
95: \newblock 1999.
96: \newblock Fast approximate energy minimization via graph cuts.
97: \newblock In {\em \procofthe \intl \conf on Computer Vision (ICCV)}, pages
98: 377--384.
99: \newblock Journal version in {\em IEEE \transon Pattern Analysis and Machine
100: Intelligence (PAMI)} 23(11):1222--1239, 2001.
101:
102: \bibitem[\protect\citename{Cardie \bgroup et al.\egroup }2003]{Cardie+al:03a}
103: Cardie, Claire, Janyce Wiebe, Theresa Wilson, and Diane Litman.
104: \newblock 2003.
105: \newblock Combining low-level and summary representations of opinions for
106: multi-perspective question answering.
107: \newblock In {\em AAAI Spring Symposium on New Directions in Question
108: Answering}, pages 20--27.
109:
110: \bibitem[\protect\citename{Cormen, Leiserson, and Rivest}1990]{CLR}
111: Cormen, Thomas~H., Charles~E. Leiserson, and Ronald~L. Rivest.
112: \newblock 1990.
113: \newblock {\em Introduction to Algorithms}.
114: \newblock MIT Press.
115:
116: \bibitem[\protect\citename{Das and Chen}2001]{Das+Chen:01a}
117: Das, Sanjiv and Mike Chen.
118: \newblock 2001.
119: \newblock Yahoo! for {Amazon}: Extracting market sentiment from stock message
120: boards.
121: \newblock In {\em \procofthe Asia Pacific Finance Association Annual \conf
122: (APFA)}.
123:
124: \bibitem[\protect\citename{Dave, Lawrence, and
125: Pennock}2003]{Dave+Lawrence+Pennock:03a}
126: Dave, Kushal, Steve Lawrence, and David~M. Pennock.
127: \newblock 2003.
128: \newblock Mining the peanut gallery: Opinion extraction and semantic
129: classification of product reviews.
130: \newblock In {\em \procof WWW}, pages 519--528.
131:
132: \bibitem[\protect\citename{Dini and Mazzini}2002]{Dini+Mazzini:02a}
133: Dini, Luca and Giampaolo Mazzini.
134: \newblock 2002.
135: \newblock Opinion classification through information extraction.
136: \newblock In {\em \procofthe \intl \conf on Data Mining Methods and Databases
137: for Engineering, Finance and Other Fields}, pages 299--310.
138:
139: \bibitem[\protect\citename{Durbin, Richter, and
140: Warner}2003]{Durbin+Richter+Warner:03a}
141: Durbin, Stephen~D., J.~Neal Richter, and Doug Warner.
142: \newblock 2003.
143: \newblock A system for affective rating of texts.
144: \newblock In {\em \procofthe KDD \workshop on Operational Text Classification
145: Systems (OTC-3)}.
146:
147: \bibitem[\protect\citename{Hatzivassiloglou and
148: McKeown}1997]{Hatzivassiloglou+McKeown:97a}
149: Hatzivassiloglou, Vasileios and Kathleen McKeown.
150: \newblock 1997.
151: \newblock Predicting the semantic orientation of adjectives.
152: \newblock In {\em \procofthe 35th ACL/8th EACL}, pages 174--181.
153:
154: \bibitem[\protect\citename{Joachims}2003]{Joachims:03a}
155: Joachims, Thorsten.
156: \newblock 2003.
157: \newblock Transductive learning via spectral graph partitioning.
158: \newblock In {\em \procofthe \intl \conf on Machine Learning (ICML)}.
159:
160: \bibitem[\protect\citename{Liu, Lieberman, and
161: Selker}2003]{Liu+Lieberman+Selker:03a}
162: Liu, Hugo, Henry Lieberman, and Ted Selker.
163: \newblock 2003.
164: \newblock A model of textual affect sensing using real-world knowledge.
165: \newblock In {\em \procof Intelligent User Interfaces (IUI)}, pages 125--132.
166:
167: \bibitem[\protect\citename{{Montes-y-G\'omez}, {L\'opez-L\'opez}, and
168: Gelbukh}1999]{Montes+Gelbukh+Lopez:99a}
169: {Montes-y-G\'omez}, Manuel, Aurelio {L\'opez-L\'opez}, and Alexander Gelbukh.
170: \newblock 1999.
171: \newblock Text mining as a social thermometer.
172: \newblock In {\em \procofthe IJCAI \workshop on Text Mining}, pages 103--107.
173:
174: \bibitem[\protect\citename{Morinaga \bgroup et al.\egroup
175: }2002]{Morinaga+al:02a}
176: Morinaga, Satoshi, Kenji Yamanishi, Kenji Tateishi, and Toshikazu Fukushima.
177: \newblock 2002.
178: \newblock Mining product reputations on the web.
179: \newblock In {\em \procof KDD}, pages 341--349.
180: \newblock Industry track.
181:
182: \bibitem[\protect\citename{Pang, Lee, and
183: Vaithyanathan}2002]{Pang+Lee+Vaithyanathan:02a}
184: Pang, Bo, Lillian Lee, and Shivakumar Vaithyanathan.
185: \newblock 2002.
186: \newblock Thumbs up? {Sentiment} classification using machine learning
187: techniques.
188: \newblock In {\em \procof EMNLP}, pages 79--86.
189:
190: \bibitem[\protect\citename{Qu, Shanahan, and Wiebe}2004]{aaaisymp:04a}
191: Qu, Yan, James Shanahan, and Janyce Wiebe, editors.
192: \newblock 2004.
193: \newblock {\em \procofthe {AAAI} Spring Symposium on Exploring Attitude and
194: Affect in Text: Theories and Applications}.
195: \newblock AAAI technical report SS-04-07.
196:
197: \bibitem[\protect\citename{Riloff and Wiebe}2003]{Riloff+Wiebe:03a}
198: Riloff, Ellen and Janyce Wiebe.
199: \newblock 2003.
200: \newblock Learning extraction patterns for subjective expressions.
201: \newblock In {\em \procof EMNLP}.
202:
203: \bibitem[\protect\citename{Riloff, Wiebe, and
204: Wilson}2003]{Riloff+Wiebe+Wilson:03a}
205: Riloff, Ellen, Janyce Wiebe, and Theresa Wilson.
206: \newblock 2003.
207: \newblock Learning subjective nouns using extraction pattern bootstrapping.
208: \newblock In {\em \procofthe \conf on Natural Language Learning (CoNLL)}, pages
209: 25--32.
210:
211: \bibitem[\protect\citename{Subasic and Huettner}2001]{Subasic+Huettner:01a}
212: Subasic, Pero and Alison Huettner.
213: \newblock 2001.
214: \newblock Affect analysis of text using fuzzy semantic typing.
215: \newblock {\em {IEEE} \transon Fuzzy Systems}, 9(4):483--496.
216:
217: \bibitem[\protect\citename{Tong}2001]{Tong:01a}
218: Tong, Richard~M.
219: \newblock 2001.
220: \newblock An operational system for detecting and tracking opinions in on-line
221: discussion.
222: \newblock {SIGIR} \workshop on Operational Text Classification.
223:
224: \bibitem[\protect\citename{Turney}2002]{Turney:02a}
225: Turney, Peter.
226: \newblock 2002.
227: \newblock Thumbs up or thumbs down? {Semantic} orientation applied to
228: unsupervised classification of reviews.
229: \newblock In {\em \procofthe ACL}, pages 417--424.
230:
231: \bibitem[\protect\citename{Wiebe}1994]{Wiebe:94a}
232: Wiebe, Janyce~M.
233: \newblock 1994.
234: \newblock Tracking point of view in narrative.
235: \newblock {\em Computational Linguistics}, 20(2):233--287.
236:
237: \bibitem[\protect\citename{Yi \bgroup et al.\egroup }2003]{Yi+Nasukawa:03a}
238: Yi, Jeonghee, Tetsuya Nasukawa, Razvan Bunescu, and Wayne Niblack.
239: \newblock 2003.
240: \newblock Sentiment analyzer: Extracting sentiments about a given topic using
241: natural language processing techniques.
242: \newblock In {\em \procofthe IEEE \intl \conf on Data Mining (ICDM)}.
243:
244: \bibitem[\protect\citename{Yu and
245: Hatzivassiloglou}2003]{Yu+Hatzivassiloglou:03a}
246: Yu, Hong and Vasileios Hatzivassiloglou.
247: \newblock 2003.
248: \newblock Towards answering opinion questions: Separating facts from opinions
249: and identifying the polarity of opinion sentences.
250: \newblock In {\em \procof EMNLP}.
251:
252: \end{thebibliography}
253:
254: }
255:
256: \end{document}
257: