Combining classification and clustering for tweet sentiment analysis

Proceedings - 2014 Brazilian Conference on Intelligent Systems, BRACIS 2014

Volumn , Issue , 2014, Pages 210-215

  Coletta, Luiz Fernando Sommaggio ^a   De Silva, Nádia Felix Felipe ^a   Hruschka, Eduardo Raul ^a   Hruschka, Estevam Rafael ^b  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b FEDERAL UNIVERSITY OF SÃO CARLOS   (Brazil)

Author keywords

Classification; Cluster Ensemble; Clustering; Support Vector Machines; Tweet Sentiment Analysis

Indexed keywords

CLASSIFICATION (OF INFORMATION); INTELLIGENT SYSTEMS; SENTIMENT ANALYSIS;

CLASSIFICATION ACCURACY; CLASSIFICATION AND CLUSTERING; CLUSTER ENSEMBLES; CLUSTERING; SENTIMENT CLASSIFICATION; SOURCE MATERIAL; STAND -ALONE; SVM CLASSIFIERS;

SUPPORT VECTOR MACHINES;

EID: 84922572824     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BRACIS.2014.46     Document Type: Conference Paper

References (55)

1. A. Ritter, S. Clark, Mausam, and O. Etzioni, "Named entity recognition in tweets: An experimental study," in Proceedings of the Conference on Empirical Methods in Natural Language Processing, ser. EMNLP '11. Stroudsburg, PA, USA: Association for Computational Linguistics, 2011, pp. 1524-1534.
2. M. Speriosu, N. Sudan, S. Upadhyay, and J. Baldridge, "Twitter polarity classification with label propagation over lexical links and the follower graph," in Proceedings of the First Workshop on Unsupervised Learning in NLP, ser. EMNLP '11. Stroudsburg, PA, USA: Association for Computational Linguistics, 2011, pp. 53-63.
3. B. J. Jansen, M. Zhang, K. Sobel, and A. Chowdury, "Twitter power: Tweets as electronic word of mouth," J. Am. Soc. Inf. Sci. Technol., vol. 60, no. 11, pp. 2169-2188, nov 2009.
4. J.-M. Xu, K.-S. Jun, X. Zhu, and A. Bellmore, "Learning from bullying traces in social media." in HLT-NAACL. The Association for Computational Linguistics, 2012, pp. 656-666.
5. M. Cheong and V. C. Lee, "A microblogging-based approach to terrorism informatics: Exploration and chronicling civilian sentiment and response to terrorism events via twitter," Information Systems Frontiers, vol. 13, no. 1, pp. 45-59, Mar. 2011.
6. N. A. Diakopoulos and D. A. Shamma, "Characterizing debate performance via aggregated twitter sentiment," in Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, ser. CHI '10. New York, NY, USA: ACM, 2010, pp. 1195-1198.
7. P. D. Turney, "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, ser. ACL 02. Stroudsburg, PA, USA: Association for Computational Linguistics, 2002, pp. 417-424.
8. B. Pang, L. Lee, and S. Vaithyanathan, "Thumbs up? sentiment classification using machine learning techniques," in Proceedings of EMNLP, 2002, pp. 79-86.
9. M. Hu and B. Liu, "Mining and summarizing customer reviews," in Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, ser. KDD '04. New York, NY, USA: ACM, 2004, pp. 168-177.
10. "Mining opinion features in customer reviews," in Proceedings of the 19th national conference on Artifical intelligence, ser. AAAI'04. AAAI Press, 2004, pp. 755-760.
11. B. He, C. Macdonald, J. He, and I. Ounis, "An effective statistical approach to blog post opinion retrieval," in Proceedings of the 17th ACM conference on Information and knowledge management, ser. CIKM '08. New York, NY, USA: ACM, 2008, pp. 1063-1072.
12. P. Melville, W. Gryc, and R. D. Lawrence, "Sentiment analysis of blogs by combining lexical knowledge with text classification," in Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, ser. KDD '09. New York, NY, USA: ACM, 2009, pp. 1275-1284.
13. A. Balahur, R. Steinberger, M. Kabadjov, V. Zavarella, E. van der Goot, M. Halkia, B. Pouliquen, and J. Belyaeva, "Sentiment analysis in the news," in Proceedings of the Seventh International Conference on Language Resources and Evaluation (LREC'10), N. C. C. Chair), K. Choukri, B. Maegaard, J. Mariani, J. Odijk, S. Piperidis, M. Rosner, and D. Tapias, Eds. Valletta, Malta: European Language Resources Association (ELRA), may 2010.
14. A. Montoyo, P. Martnez-Barco, and A. Balahur, "Subjectivity and sentiment analysis: An overview of the current state of the area and envisaged developments," Decision Support Systems, vol. 53, no. 4, pp. 675-679, 2012.
15. P. Ekman, Emotion in the Human Face. Cambridge University Press, 1982, vol. 2.
16. B. Liu, Sentiment Analysis and Opinion Mining, ser. Synthesis Lectures on Human Language Technologies. Morgan &Claypool Publishers, 2012.
17. Web Data Mining: Exploring Hyperlinks, Contents, and Usage Data, ser. Data-Centric Systems and Applications. Secaucus, NJ, USA: Springer-Verlag New York, Inc., 2006.
18. Sentiment analysis and subjectivity. Taylor and Francis Group, Boca, 2010.
19. A. Agarwal and P. Bhattacharyya, "Sentiment analysis: A new approach for effective use of linguistic knowledge and exploiting similarities in a set of documents to be classified," in Proceedings of the International Conference on Natural Language Processing (ICON), 2005.
20. J. Ghosh and A. Acharya, "Cluster ensembles," Wiley Interdisc. Rew.: Data Mining and Knowledge Discovery, vol. 1, no. 4, pp. 305-315, 2011.
21. A. Acharya, E. R. Hruschka, J. Ghosh, and S. Acharyya, "C3E: A framework for combining ensembles of classifiers and clusterers," in Multiple Classifier Systems. LNCS Vol. 6713, Springer, 2011, pp. 269-278.
22. L. F. S. Coletta, E. Hruschka, A. Acharya, and J. Ghosh, "A differential evolution algorithm to optimise the combination of classifier and cluster ensembles," International Journal of Bio-Inspired Computation, 2014, (to appear).
23. A. Go, R. Bhayani, and L. Huang, "Twitter sentiment classification using distant supervision," Unpublished Manuscript, Stanford University, pp. 1-6, 2009.
24. D. Davidov, O. Tsur, and A. Rappoport, "Enhanced sentiment learning using twitter hashtags and smileys," in Proceedings of the 23rd International Conference on Computational Linguistics: Posters, ser. COLING '10. Stroudsburg, PA, USA: Association for Computational Linguistics, 2010, pp. 241-249.
25. X. Hu, L. Tang, J. Tang, and H. Liu, "Exploiting social relations for sentiment analysis in microblogging," in Proceedings of the sixth ACM international conference on Web search and data mining, 2013.
26. A. Agarwal, B. Xie, I. Vovsha, O. Rambow, and R. Passonneau, "Sentiment analysis of twitter data," in Proceedings of the Workshop on Languages in Social Media, ser. LSM '11. Stroudsburg, PA, USA: Association for Computational Linguistics, 2011, pp. 30-38.
27. J. Read, "Using emoticons to reduce dependency in machine learning techniques for sentiment classification," in Proceedings of the ACL Student Research Workshop, ser. ACLstudent '05. Stroudsburg, PA, USA: Association for Computational Linguistics, 2005, pp. 43-48.
28. L. Zhang, R. Ghosh, M. Dekhil, M. Hsu, and B. Liu, "Combining lexicon-based and learning-based methods for twitter sentiment analysis." HP Laboratories, 2011, technical Report.
29. S. Mohammad, S. Kiritchenko, and X. Zhu, "Nrc-canada: Building the state-of-The-art in sentiment analysis of tweets," in Proceedings of the seventh international workshop on Semantic Evaluation Exercises (SemEval-2013), Atlanta, Georgia, USA, June 2013.
30. H. Saif, Y. He, and H. Alani, "Semantic sentiment analysis of twitter," in Proceedings of the 11th international conference on The Semantic Web-Volume Part I, ser. ISWC'12. Berlin, Heidelberg: Springer-Verlag, 2012, pp. 508-524.
31. N. C. Oza and K. Tumer, "Classifier ensembles: Select real-world applications," Information Fusion, vol. 9, no. 1, pp. 4-20, 2008.
32. L. I. Kuncheva, Combining Pattern Classifiers: Methods and Algorithms. Hoboken, NJ: Wiley-Interscience, 2004.
33. R. Ghaemi, N. Sulaiman, H. Ibrahim, and N. Mustapha, "A Survey: Clustering Ensembles Techniques," Proceedings of World Academy of Science, Engineering and Technology, vol. 38, February 2009.
34. P. Hore, L. Hall, and D. Goldgof, "A scalable framework for cluster ensembles," Pattern Recognition, vol. 42, no. 5, pp. 676-688, 2009.
35. A. Gionis, H. Mannila, and P. Tsaparas, "Clustering aggregation," in ACM Trans. Knowl. Discov. Data. New York, NY, USA: ACM, 2007, vol. 1.
36. A. Strehl and J. Ghosh, "Cluster Ensembles-A Knowledge Reuse Framework for Combining Multiple Partitions," Journal of Machine Learning Research, vol. 3, pp. 583-617, 2002.
37. A. Acharya, E. R. Hruschka, J. Ghosh, and S. Acharyya, "An optimization framework for combining ensembles of classifiers and clusterers with applications to non-transductive semi-supervised learning and transfer learning," ACM Transactions on Knowledge Discovery from Data, 2014, (to appear).
38. H. Gan, N. Sang, R. Huang, X. Tong, and Z. Dan, "Using clustering analysis to improve semi-supervised classification," Neurocomputing, vol. 101, pp. 290-298, 2013.
39. A. Rahman and B. Verma, "Cluster-based ensemble of classifiers," Expert Systems, vol. 30, no. 3, pp. 270-282, 2013.
40. R. Soares, H. Chen, and X. Yao, "Semisupervised classification with cluster regularization," Neural Networks and Learning Systems, IEEE Transactions on, vol. 23, no. 11, pp. 1779-1792, 2012.
41. Q. Qian, S. Chen, and W. Cai, "Simultaneous clustering and classification over cluster structure representation," Pattern Recognition, vol. 45, no. 6, pp. 2227-2236, 2012.
42. W. Cai, S. Chen, and D. Zhang, "A multiobjective simultaneous learning framework for clustering and classification," Neural Networks, IEEE Transactions, vol. 21, no. 2, pp. 185-200, 2010.
43. J. Gao, F. Liangy, W. Fanz, Y. Suny, and J. Han, "Graph-based Consensus Maximization among Multiple Supervised and Unsupervised Models," in 23rd Annual Conference on Neural Information Processing Systems, December 2009.
44. A. Banerjee, S. Merugu, I. S. Dhillon, and J. Ghosh, "Clustering with bregman divergences," J. Mach. Learn. Res., vol. 6, pp. 1705-1749, 2005.
45. R. Storn and K. Price, "Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces," Jornal of Global Optimization, vol. 11, no. 4, pp. 341-359, 1997.
46. K. Price, "Differential evolution: a fast and simple numerical optimizer," in Fuzzy Information Processing Society, 1996. NAFIPS. 1996 Biennial Conference of the North American. IEEE, 1996, pp. 524-527.
47. D. A. Shamma, L. Kennedy, and E. F. Churchill, "Tweet the debates: understanding community annotation of uncollected sources," in Proceedings of the first SIGMM workshop on Social media. ACM, 2009, pp. 3-10.
48. D. Ziegelmayer and R. Schrader, "Sentiment polarity classification using statistical data compression models." in ICDM Workshops, J. Vreeken, C. Ling, M. J. Zaki, A. Siebes, J. X. Yu, B. Goethals, G. I. Webb, and X. Wu, Eds. IEEE Computer Society, 2012, pp. 731-738.
49. A. Bakliwal, P. Arora, S. Madhappan, N. Kapre, M. Singh, and V. Varma, "Mining sentiments from tweets," in Proceedings of the 3rd Workshop on Computational Approaches to Subjectivity and Sentiment Analysis (WASSA), vol. 12, 2012.
50. C.-W. Hsu, C.-C. Chang, C.-J. Lin et al., "A practical guide to support vector classification, 2003," Paper available at http: //www.csie.ntu.edu.tw/ cjlin/papers/guide/guide.pdf, 2010.
51. L. Kaufman and P. Rousseeuw, Clustering by means of medoids. North-Holland, 1987.
52. L. Kuncheva, S. Hadjitodorov, and L. Todorova, "Experimental comparison of cluster ensemble methods," in Information Fusion, 2006 9th International Conference on, July 2006, pp. 1-7.
53. L. I. Kuncheva and S. T. Hadjitodorov, "Using diversity in cluster ensembles," in Systems, man and cybernetics, 2004 IEEE international conference on, vol. 2. IEEE, 2004, pp. 1214-1219.
54. I. H. Witten and E. Frank, Data mining: practical machine learning tools and techniques, 2nd ed., ser. Morgan Kaufmann Series in Data Management Systems. Morgan Kaufmann, 2005.
55. D. M. Blei, A. Y. Ng, and M. I. Jordan, "Latent dirichlet allocation," J. Mach. Learn. Res., vol. 3, pp. 993-1022, Mar. 2003