Skip to main content

Evolutionary DBN for the Customers’ Sentiment Classification with Incremental Rules

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10933))

Abstract

An increasing number of reviews from the customers have been available online. Thus, sentiment classification for such reviews has attracted more and more attention from the natural language processing (NLP) community. Related literature has shown that sentiment analysis can benefit from Deep Belief Networks (DBN). However, determining the structure of the deep network and improving its performance still remains an open question. In this paper, we propose a sophisticated algorithm based on fuzzy mathematics and genetic algorithm, called evolutionary fuzzy deep belief networks with incremental rules (EFDBNI). We evaluate our proposal using empirical data sets that are dedicated for sentiment classification. The results show that EFDBNI brings out significant improvement over existing methods.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Li, S., Lee, S.Y.M., Chen, Y., Huang, C., and Zhou, G.: Sentiment classification and polarity shifting. In: Proceedings of the 23rd International Conference on Computational Linguistics, pp. 635–643 (2010)

    Google Scholar 

  2. Pang, B., Lee, L., Vaithyanathan, S.: Thumbs up? Sentiment classification using machine learning techniques. In: Proceedings of EMNLP-2002, pp. 79–86 (2002)

    Google Scholar 

  3. Turney, P.: Thumbs up or thumbs down? Semantic orientation applied to unsupervised classification of reviews. In: Annual Meeting of the Association of Computational Linguistics, pp. 417–424 (2002)

    Google Scholar 

  4. Turney, P., Littman, M.: Measuring praise and criticism: inference of semantic orientation from association. ACM Trans. Inf. Syst. 21, 315–346 (2003)

    Article  Google Scholar 

  5. Mcdonald, R., Hannan, K., Neylon, T., Wells, M., Reynar, J.: Structured models for fine-to-coarse sentiment analysis. In: Annual Meeting of the Association of Computational Linguistics, pp. 432–439 (2007)

    Google Scholar 

  6. Xia, Y., Wang, L., Wong, K.-F., Xu, M.: Lyric-based song sentiment classification with sentiment vector space model. In: Annual Meeting of the Association of Computational Linguistics, pp. 133–136 (2008)

    Google Scholar 

  7. Wan, X.: Co-training for cross-lingual sentiment classification. In: IEEE Joint Conference of the 47th Annual Meeting of the Association for Computational Linguistics and 4th International Joint Conference on Natural Language Processing of the Asian Federation of Natural Language Processing, pp. 235–243 (2009)

    Google Scholar 

  8. Pang, B., Lee, L.: A sentimental education: sentiment analysis using subjectivity summarization based on minimum cuts. In: Annual Meeting of the Association of Computational Linguistics, pp. 271–278. Association for Computational Linguistics, Barcelona (2004)

    Google Scholar 

  9. Zagibalov, T., Carroll, J.: Automatic seed word selection for unsupervised sentiment classification of Chinese text. In: International Conference on Computational Linguistics, pp. 1073–1080 (2008)

    Google Scholar 

  10. Sindhwani, V., Melville, P.: Document-word co-regularization for semi-supervised sentiment analysis. In: IEEE International Conference on Data Mining, pp. 1025–1030 (2008)

    Google Scholar 

  11. Hinton, G.E., Osindero, S., Teh, Y.-W.: A fast learning algorithm for deep belief nets. Neural Comput. 18, 1527–1554 (2006)

    Article  MathSciNet  Google Scholar 

  12. Zhou, S., Chen, Q., Wang, X.: Active deep networks for semi-supervised sentiment classification. In: International Conference on Computational Linguistics, Poster, pp. 1515–1523 (2010)

    Google Scholar 

  13. Zhou, S., Chen, Q., Wang, X.: Fuzzy deep belief networks for semi-supervised sentiment classification. Neurocomputing 131, 312–322 (2014)

    Article  Google Scholar 

  14. Zadeh, A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)

    Article  Google Scholar 

  15. Zhuang, L., Jing, F., Zhu, X.-Y.: Movie review mining and summarization. In: Proceedings of the 15th ACM International Conference on Information and Knowledge Management, pp. 43–50. ACM (2006)

    Google Scholar 

  16. Hu, M., Liu, B.: Mining and summarizing customer reviews. In: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 168–177 (2004)

    Google Scholar 

  17. Dave, K., Lawrence, S., Pennock, D.M.: Mining the peanut gallery: opinion extraction and semantic classification of product reviews. In: Proceedings of the 12th International Conference on World Wide Web, pp. 519–528. ACM (2003)

    Google Scholar 

  18. Go, A., Bhayani, R., Huang, L.: Twitter Sentiment Classification Using Distant Supervision. CS224N Project Report, pp. 1–12. Stanford (2009)

    Google Scholar 

  19. Wu, F., Song, Y., Huang, Y.: Microblog sentiment classification with contextual knowledge regularization. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, pp. 2332–2338 (2015)

    Google Scholar 

  20. Aue, A., Gamon, M.: Customizing sentiment classifiers to new domains: a case study. In: International Conference on Recent Advances in Natural Language Processing (2005)

    Google Scholar 

  21. Tan, S., Wu, G., Tang, H., Cheng, X.: A novel scheme for domain-transfer problem in the context of sentiment analysis, pp. 979–982 (2007)

    Google Scholar 

  22. Blitzer, J., Dredze, M., Pereira, F.: Biographies, bollywood, boom-boxes and blenders: domain adaptation for sentiment classification. In: Annual Meeting of the Association of Computational Linguistics, pp. 440–447 (2007)

    Google Scholar 

  23. Li, S., Zong, C.: Multi-domain sentiment classification. In: Annual Meeting of the Association of Computational Linguistics, pp. 257–260. Association for Computational Linguistics (2008)

    Google Scholar 

  24. Pan, S.J., Ni, X., Sun, J., Yang, Q., Chen, Z.: Cross-domain sentiment classification via spectral feature alignment. In: International World Wide Web Conference, pp. 751–760. ACM (2010)

    Google Scholar 

  25. Li, S., Huang, C., Zhou, G., Lee, S.Y.M.: Employing personal/impersonal views in supervised and semi-supervised sentiment classification. In: Annual Meeting of the Association for Computational Linguistics, pp. 414–423. Association for Computational Linguistics, Uppsala (2010)

    Google Scholar 

  26. Read, J., Carroll, J.: Weakly supervised techniques for domain-independent sentiment classification. In: Proceedings of the 1st International CIKM Workshop on Topic-Sentiment Analysis for Mass Opinion, TSA 2009, pp. 45–52. ACM, New York (2009)

    Google Scholar 

  27. Silva, D.N., Coletta, L., Hruschka, E., Hruschka, E.J.: Using unsupervised information to improve semi-supervised tweet sentiment classification. Inf. Sci. 355–356, 348–365 (2016)

    Article  Google Scholar 

  28. Zhu, X.: Semi-supervised learning literature survey. Ph.D. thesis (2007)

    Google Scholar 

  29. Goldberg, A.B., Zhu, X.: Seeing stars when there aren’t many stars: graph-based semi-supervised learning for sentiment categorization. In: Proceedings of TextGraphs: The First Workshop on Graph Based Methods for Natural Language Processing, pp. 45–52. Association for Computational Linguistics (2006)

    Google Scholar 

  30. Sindhwani, V., Melville, P.: Document-word co-regularization for semi-supervised sentiment analysis. In: International Conference on Data Mining, pp. 1025–1030. IEEE, Pisa (2008)

    Google Scholar 

  31. Rong, W., Peng, B., Ouyang, Y., Li, C., Xiong, Z.: Structural information aware deep semi-supervised recurrent neural network for sentiment analysis. Front. Comput. Sci. 9(2), 171–184 (2015)

    Article  MathSciNet  Google Scholar 

  32. Dasgupta, S., Ng, V.: Mine the easy, classify the hard: a semi-supervised approach to automatic sentiment classification. In: Joint Conference of the 47th Annual Meeting of the Association for Computational Linguistics and 4th International Joint Conference on Natural Language Processing of the Asian Federation of Natural Language Processing, pp. 701–709 (2009)

    Google Scholar 

  33. Bengio, Y.: Learning deep architecture for AI. Found. Trends Mach. Learn. 2, 1–127 (2009)

    Article  Google Scholar 

  34. Smolensky, P.: Information processing in dynamical systems: foundations of harmony theory. In: Parallel Distributed Processing: Explorations in the Micro structure of Cognition, vol. 1, pp. 194–281 (1986)

    Google Scholar 

  35. Lin, C.T., Lee, C.S.G.: Neural-network-based fuzzy logic control and decision system. IEEE Trans. Comput. 40, 1320–1336 (1991)

    Article  MathSciNet  Google Scholar 

  36. Falkenauer, E.: A genetic algorithm for grouping. In: Proceedings of the Fifth International Symposium on Applied Stochastic Models and Data Analysis, pp. 198–206 (1991)

    Google Scholar 

  37. Smith, D.: Bin packing with adaptive search. In: Proceedings of the First International Conference on Genetic Algorithms and Their Applications, pp. 202–207 (1985)

    Google Scholar 

  38. Kamvar, S., Klein, D., Manning, C.: Spectral learning. In: International Joint Conferences on Artificial Intelligence, pp. 561–566. AAAI Press, Catalonia (2003)

    Google Scholar 

Download references

Acknowledgement

This work was supported by Beijing Natural Science Foundation P.R. China (4173072).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dan Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yang, P., Wang, D., Du, XL., Wang, M. (2018). Evolutionary DBN for the Customers’ Sentiment Classification with Incremental Rules. In: Perner, P. (eds) Advances in Data Mining. Applications and Theoretical Aspects. ICDM 2018. Lecture Notes in Computer Science(), vol 10933. Springer, Cham. https://doi.org/10.1007/978-3-319-95786-9_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-95786-9_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-95785-2

  • Online ISBN: 978-3-319-95786-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics