Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

Joint model for subsentence-level sentiment analysis with Markov logic

Published: 01 September 2015 Publication History

Abstract

Sentiment analysis mainly focuses on the study of one's opinions that express positive or negative sentiments. With the explosive growth of web documents, sentiment analysis is becoming a hot topic in both academic research and system design. Fine-grained sentiment analysis is traditionally solved as a 2-step strategy, which results in cascade errors. Although joint models, such as joint sentiment/topic and maximum entropy MaxEnt/latent Dirichlet allocation, are proposed to tackle this problem of sentiment analysis, they focus on the joint learning of both aspects and sentiments. Thus, they are not appropriate to solve the cascade errors for sentiment analysis at the sentence or subsentence level. In this article, we present a novel jointly fine-grained sentiment analysis framework at the subsentence level with Markov logic. First, we divide the task into 2 separate stages subjectivity classification and polarity classification. Then, the 2 separate stages are processed, respectively, with different feature sets, which are implemented by local formulas in Markov logic. Finally, global formulas in Markov logic are adopted to realize the interactions of the 2 separate stages. The joint inference of subjectivity and polarity helps prevent cascade errors. Experiments on a Chinese sentiment data set manifest that our joint model brings significant improvements.

References

[1]
Crammer, K., &Singer, Y. 2003. Ultraconservative online algorithms for multiclass problems. Journal of Machine Learning Research, Volume 3 Issue 4-5, pp.951-991.
[2]
Dai, H.-J., Tsai, R.T.-H., &Hsu, W.-L. 2011. Entity disambiguation using a Markov-logic network. In H.Wang &D.Yarowsky Eds, Proceedings of the 5th International Joint Conference on Natural Language Processing IJCNLP pp. pp.846-855. Chiang Mai, Thailand: AFNLP.
[3]
Ding, X., Liu, B., &Yu, P.S. 2008. A holistic lexicon-based approach to opinion mining. In M.Najork, A.Broder, &S.Chakrabarti Eds, Proceedings of the 2008 International Conference on Web Search and Data Mining pp. pp.231-240. Palo Alto, CA: ACM.
[4]
Fleiss, J.L. 1971. Measuring nominal scale agreement among many raters. Psychological Bulletin, Volume 76 Issue 5, pp.378-382.
[5]
He, Y., Lin, C., &Alani, H. 2011. Automatically extracting polarity-bearing topics forcross-domain sentiment classification. In D.Lin, Y.Matsumoto, &R.Mihalcea Ed., Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies Vol. Volume 1, pp. pp.123-131. Portland, OR: Association for Computational Linguistics.
[6]
Hu, M., &Liu, B. 2004. Mining and summarizing customer reviews. In W.Kim, R.Kohavi, J.Gehrke, &W.DuMouchel Eds, Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining pp. pp.168-177. Seattle, WA: ACM.
[7]
Kautz, H., &Selman, B. 1996. Pushing the envelope: Planning, propositional logic, and stochastic search. In W.J.Clancey &D.S.Weld Eds, Proceedings of the Thirteenth National Conference on Artificial Intelligence and the Eighth Innovative Applications of Artificial Intelligence Conference Vols. Volume 1 and 2, pp. pp.1194-1201. Portland, OR: AAAI.
[8]
Ku, L.W., &Chen, H.H. 2007. Mining opinions from the web: Beyond relevance retrieval. Journal of the American Society for Information Science and Technology, Volume 58 Issue 12, pp.1838-1850.
[9]
Li, F., Huang, M., &Zhu, X. 2010. Sentiment analysis with global topics and local dependency. In M.Fox &D.Poole Eds, Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence pp. pp.1371-1376. Atlanta, GA: AAAI.
[10]
Lin, C., &He, Y. 2009. Joint sentiment/topic model for sentiment analysis. In D. Wai-LokCheung, Il-YeolSong, W.W.Chu, X.Hu, &J.J.Lin Eds, Proceedings of the 18th ACM Conference on Information and Knowledge Management pp. pp.375-384. Hong Kong, China: ACM.
[11]
Lin, C.H., He, Y.L., Everson, R., &Ruger, S. 2012. Weakly supervised joint sentiment-topic detection from text. IEEE Transactions on Knowledge and Data Engineering, Volume 24 Issue 6, pp.1134-1145.
[12]
Liu, B. 2012. Sentiment analysis and opinion mining. Synthesis Lectures on Human Language Technologies, Volume 5 Issue 1, pp.1-167.
[13]
Mann, W.C., &Thompson, S.A. 1988. Rhetorical structure theory: Toward a functional theory of text organization. Text, Volume 8 Issue 3, pp.243-281.
[14]
McCallum, A. 2009. Joint inference for natural language processing. In S.Stevenson &X.Carreras Eds, Proceedings of the Thirteenth Conference on Computational Natural Language Learning pp. pp.1-1. Stroudsburg, PA: Association for Computational Linguistics.
[15]
McDonald, R., Hannan, K., Neylon, T., Wells, M., &Reynar, J. 2007. Structured models for fine-to-coarse sentiment analysis. In J.A.Carroll, A.<familyNamePrefix>van den</familyNamePrefix>Bosch, &A.Zaenen Eds, Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics Vol. Volume 45, p. pp.432. Prague, Czech Republic: Association for Computational Linguistics.
[16]
Meza-Ruiz, I., &Riedel, S. 2009. Jointly identifying predicates, arguments and senses using Markov logic. In A.Sarkar, C. PensteinRosé, S.Stoyanchev, U.Germann, &C.Shah Eds, Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics pp. pp.155-163. Boulder, CO: Association for Computational Linguistics.
[17]
Nakagawa, T., Inui, K., &Kurohashi, S. 2010. Dependency tree-based sentiment classification using CRFs with hidden variables. In C. PensteinRosé Ed., Proceedings of Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics pp. pp.786-794. Los Angeles, CA: Association for Computational Linguistics.
[18]
Pang, B., Lee, L., &Vaithyanathan, S. 2002. Thumbs up?: Sentiment classification using machine learning techniques. In J.Hajič &Y.Matsumoto Eds, Proceedings of the Conference on Empirical Methods in Natural Language Processing EMNLP pp. pp.79-86. Philadelphia: Association for Computational Linguistics.
[19]
Poon, H., &Domingos, P. 2007. Joint inference in information extraction. In Proceedings of the 22nd National Conference on Artificial Intelligence Vol. Volume 7, pp. pp.913-918. Vancouver, British Columbia, Canada: AAAI.
[20]
Poon, H., &Domingos, P. 2008. Joint unsupervised coreference resolution with Markov logic. In Proceedings of the Conference on Empirical Methods in Natural Language Processing pp. pp.650-659. Honolulu, HI: Association for Computational Linguistics.
[21]
Popescu, A.-M., &Etzioni, O. 2005. Extracting product features and opinions from reviews. In Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing HLT/EMNLP pp. pp.339-346. Vancouver, British Columbia, Canada: Association for Computational Linguistics.
[22]
Richardson, M., &Domingos, P. 2006. Markov logic networks. Machine Learning, Volume 62 Issue 1-2, pp.107-136.
[23]
Riedel, S. 2008. Improving the accuracy and efficiency of MAP inference for Markov Logic. In Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence pp. pp.468-475. Helsinki, Finland: AUAI.
[24]
Song, Y., Jiang, J., Zhao, W.X., Li, S., &Wang, H. 2012. Joint learning for coreference resolution with Markov logic. In J.Tsujii, J.Henderson, &M.Paşca Eds, Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning pp. pp.1245-1254. Jeju Island, Korea: Association for Computational Linguistics.
[25]
Taboada, M., Brooke, J., Tofiloski, M., Voll, K., &Stede, M. 2011. Lexicon-based methods for sentiment analysis. Computational Linguistics, Volume 37 Issue 2, pp.267-307.
[26]
Tan, S., &Zhang, J. 2008. An empirical study of sentiment analysis for Chinese documents. Expert Systems with Applications, Volume 34 Issue 4, pp.2622-2629.
[27]
Turney, P.D. 2002. Thumbs up or thumbs down?: Semantic orientation applied to unsupervised classification of reviews. In Proceedings of the 40th Annual Meeting on Association for Computational Linguistics pp. pp.417-424. Philadelphia: Association for Computational Linguistics.
[28]
Wilson, T., Wiebe, J., &Hoffmann, P. 2005. Recognizing contextual polarity in phrase-level sentiment analysis. In Proceedings of the Conference on Human Language Technology and Empirical Methods in Natural Language Processing pp. pp.347-354. Vancouver, British Columbia, Canada: Association for Computational Linguistics.
[29]
Zhang, C., Zeng, D., Li, J., Wang, F.Y., &Zuo, W. 2009. Sentiment analysis of Chinese documents: From sentence to document level. Journal of the American Society for Information Science and Technology, Volume 60 Issue 12, pp.2474-2487.
[30]
Zhang, H.-P., Liu, Q., Cheng, X.-Q., Zhang, H., &Yu, H.-K. 2003. Chinese lexical analysis using hierarchical hidden markov model. In Proceedings of the second SIGHAN workshop on Chinese language processing pp. pp.63-70. Sapporo, Japan: Association for Computational Linguistics.
[31]
Zhao, W.X., Jiang, J., Yan, H., &Li, X. 2010. Jointly modeling aspects and opinions with a MaxEnt-LDA hybrid. Paper presented at the Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing, the MIT Stata Center, Cambridge, MA.
[32]
Zirn, C., Niepert, M., Stuckenschmidt, H., &Strube, M. 2011. Fine-grained sentiment analysis with structural features. Paper presented at the Proceedings of the 5th International Joint Conference on Natural Language Processing, Chiang Mai, Thailand.

Cited By

View all
  • (2024)Will sentiment analysis need subculture? A new data augmentation approachJournal of the Association for Information Science and Technology10.1002/asi.2487275:6(655-670)Online publication date: 12-May-2024
  • (2017)An improved ant algorithm with LDA-based representation for text document clusteringJournal of Information Science10.1177/016555151663878443:2(275-292)Online publication date: 1-Apr-2017
  1. Joint model for subsentence-level sentiment analysis with Markov logic

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image Journal of the Association for Information Science and Technology
    Journal of the Association for Information Science and Technology  Volume 66, Issue 9
    September 2015
    218 pages
    ISSN:2330-1635
    EISSN:2330-1643
    Issue’s Table of Contents

    Publisher

    John Wiley & Sons, Inc.

    United States

    Publication History

    Published: 01 September 2015

    Author Tags

    1. artificial intelligence
    2. natural language processing
    3. text mining

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 09 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Will sentiment analysis need subculture? A new data augmentation approachJournal of the Association for Information Science and Technology10.1002/asi.2487275:6(655-670)Online publication date: 12-May-2024
    • (2017)An improved ant algorithm with LDA-based representation for text document clusteringJournal of Information Science10.1177/016555151663878443:2(275-292)Online publication date: 1-Apr-2017

    View Options

    View options

    Get Access

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media