A Cooperative Binary-Clustering Framework Based on Majority Voting for Twitter Sentiment Analysis
Open Access
- 27 March 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 8, 68580-68592
Abstract
Twitter sentiment analysis is a challenging problem in natural language processing. For this purpose, supervised learning techniques have mostly been employed, which require labeled data for training. However, it is very time consuming to label datasets of large size. To address this issue, unsupervised learning techniques such as clustering can be used. In this study, we explore the possibility of using hierarchical clustering for twitter sentiment analysis. Three hierarchical-clustering techniques, namely single linkage (SL), complete linkage (CL) and average linkage (AL), are examined. A cooperative framework of SL, CL and AL is built to select the optimal cluster for tweets wherein the notion of optimalcluster selection is operationalized using majority voting. The hierarchical clustering techniques are also compared with k-means and two state-of-the-art classifiers (SVM and Naïve Bayes). The performance of clustering and classification is measured in terms of accuracy and time efficiency. The experimental results indicate that cooperative clustering based on majority voting approach is robust in terms of good quality clusters with tradeoff of poor time efficiency. The results also suggest that the accuracy of the proposed clustering framework is comparable to classifiers which is encouraging.Keywords
This publication has 58 references indexed in Scilit:
- Incorporating microblogging (“tweeting”) in higher education: Lessons learnt in a knowledge management courseComputers in Human Behavior, 2015
- Twitter Sentiment Analysis for Large-Scale Data: An Unsupervised ApproachCognitive Computation, 2014
- Tweet sentiment analysis with classifier ensemblesDecision Support Systems, 2014
- Sentiment analysis in Facebook and its application to e-learningComputers in Human Behavior, 2014
- Cooperative clustering for software modularizationJournal of Systems and Software, 2013
- Software Clustering Using Automated Feature Subset Selection2013
- Sentiment analysis in TwitterNatural Language Engineering, 2012
- Sentiment strength detection for the social webJournal of the American Society for Information Science and Technology, 2011
- A SURVEY OF CLUSTERING ENSEMBLE ALGORITHMSInternational Journal of Pattern Recognition and Artificial Intelligence, 2011
- Cooperative clusteringPattern Recognition, 2010