skip to main content
10.3115/1218955.1218990dlproceedingsArticle/Chapter ViewAbstractPublication PagesaclConference Proceedingsconference-collections
Article
Free Access

A sentimental education: sentiment analysis using subjectivity summarization based on minimum cuts

Published:21 July 2004Publication History

ABSTRACT

Sentiment analysis seeks to identify the viewpoint(s) underlying a text span; an example application is classifying a movie review as "thumbs up" or "thumbs down". To determine this sentiment polarity, we propose a novel machine-learning method that applies text-categorization techniques to just the subjective portions of the document. Extracting these portions can be implemented using efficient techniques for finding minimum cuts in graphs; this greatly facilitates incorporation of cross-sentence contextual constraints.

References

  1. Agrawal, Rakesh, Sridhar Rajagopalan, Ramakrishnan Srikant, and Yirong Xu. 2003. Mining news-groups using networks arising from social behavior. In WWW, pages 529--535. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Ahuja, Ravindra, Thomas L. Magnanti, and James B. Orlin. 1993. Network Flows: Theory, Algorithms, and Applications. Prentice Hall. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Beineke, Philip, Trevor Hastie, Christopher Manning, and Shivakumar Vaithyanathan. 2004. Exploring sentiment summarization. In AAAI Spring Symposium on Exploring Attitude and Affect in Text: Theories and Applications (AAAI tech report SS-04-07).Google ScholarGoogle Scholar
  4. Blum, Avrim and Shuchi Chawla. 2001. Learning from labeled and unlabeled data using graph mincuts. In Intl. Conf. on Machine Learning (ICML), pages 19--26. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Boykov, Yuri, Olga Veksler, and Ramin Zabih. 1999. Fast approximate energy minimization via graph cuts. In Intl. Conf. on Computer Vision (ICCV), pages 377--384. Journal version in IEEE Trans. Pattern Analysis and Machine Intelligence (PAMI) 23(11): 1222--1239, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Cardie, Claire, Janyce Wiebe, Theresa Wilson, and Diane Litman. 2003. Combining low-level and summary representations of opinions for multi-perspective question answering. In AAAI Spring Symposium on New Directions in Question Answering, pages 20--27.Google ScholarGoogle Scholar
  7. Cormen, Thomas H., Charles E. Leiserson, and Ronald L. Rivest. 1990. Introduction to Algorithms. MIT Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Das, Sanjiv and Mike Chen. 2001. Yahoo! for Amazon: Extracting market sentiment from stock message boards. In Asia Pacific Finance Association Annual Conf. (APFA).Google ScholarGoogle Scholar
  9. Dave, Kushal, Steve Lawrence, and David M. Pennock. 2003. Mining the peanut gallery: Opinion extraction and semantic classification of product reviews. In WWW, pages 519--528. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Dini, Luca and Giampaolo Mazzini. 2002. Opinion classification through information extraction. In Intl. Conf. on Data Mining Methods and Databases for Engineering, Finance and Other Fields, pages 299--310.Google ScholarGoogle Scholar
  11. Durbin, Stephen D., J. Neal Richter, and Doug Warner. 2003. A system for affective rating of texts. In KDD Wksp. on Operational Text Classification Systems (OTC-3).Google ScholarGoogle Scholar
  12. Hatzivassiloglou, Vasileios and Kathleen McKeown. 1997. Predicting the semantic orientation of adjectives. In 35th ACL/8th EACL, pages 174--181. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Joachims, Thorsten. 2003. Transductive learning via spectral graph partitioning. In Intl. Conf. on Machine Learning (ICML).Google ScholarGoogle Scholar
  14. Liu, Hugo, Henry Lieberman, and Ted Selker. 2003. A model of textual affect sensing using real-world knowledge. In Intelligent User Interfaces (IUI), pages 125--132. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Montes-y-Gómez, Manuel, Aurelio López-López, and Alexander Gelbukh. 1999. Text mining as a social thermometer. In IJCAI Wksp. on Text Mining, pages 103--107.Google ScholarGoogle Scholar
  16. Morinaga, Satoshi, Kenji Yamanishi, Kenji Tateishi, and Toshikazu Fukushima. 2002. Mining product reputations on the web. In KDD, pages 341--349. Industry track. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Pang, Bo, Lillian Lee, and Shivakumar Vaithyanathan. 2002. Thumbs up? Sentiment classification using machine learning techniques. In EMNLP, pages 79--86. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Qu, Yan, James Shanahan, and Janyce Wiebe, editors. 2004. AAAI Spring Symposium on Exploring Attitude and Affect in Text: Theories and Applications. AAAI technical report SS-04-07.Google ScholarGoogle Scholar
  19. Riloff, Ellen and Janyce Wiebe. 2003. Learning extraction patterns for subjective expressions. In EMNLP. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Riloff, Ellen, Janyce Wiebe, and Theresa Wilson. 2003. Learning subjective nouns using extraction pattern bootstrapping. In Conf. on Natural Language Learning (CoNLL), pages 25--32. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Subasic, Pero and Alison Huettner. 2001. Affect analysis of text using fuzzy semantic typing. IEEE Trans. Fuzzy Systems, 9(4): 483--496. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Tong, Richard M. 2001. An operational system for detecting and tracking opinions in on-line discussion. SIGIR Wksp. on Operational Text Classification.Google ScholarGoogle Scholar
  23. Turney, Peter. 2002. Thumbs up or thumbs down? Semantic orientation applied to unsupervised classification of reviews. In ACL, pages 417--424. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Wiebe, Janyce M. 1994. Tracking point of view in narrative. Computational Linguistics, 20(2): 233--287. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Yi, Jeonghee, Tetsuya Nasukawa, Razvan Bunescu, and Wayne Niblack. 2003. Sentiment analyzer: Extracting sentiments about a given topic using natural language processing techniques. In IEEE Intl. Conf. on Data Mining (ICDM). Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Yu, Hong and Vasileios Hatzivassiloglou. 2003. Towards answering opinion questions: Separating facts from opinions and identifying the polarity of opinion sentences. In EMNLP. Google ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image DL Hosted proceedings
    ACL '04: Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics
    July 2004
    729 pages

    Publisher

    Association for Computational Linguistics

    United States

    Publication History

    • Published: 21 July 2004

    Qualifiers

    • Article

    Acceptance Rates

    Overall Acceptance Rate85of443submissions,19%

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader