Abstract
Predicting election results is a challenging task for big data analytics. Simple approaches count the number of tweets mentioning candidates or parties to do the prediction. In fact, many other factors may cause the candidates to win or lose in an election, such as their political opinions, social issues, and scandals. In this paper, we mine rules of event sequences from social media to predict election results. An example rule for a candidate can be as follows: “(big event, positive) → (small event, negative) → (big event, positive)” implies a victory to this candidate. We detect events and decide event types to generate event sequences and then apply the rule-based classifier to build the prediction model. A series of experiments are performed to evaluate our approaches and the experiment results reveal that the accuracy of our approaches on predicting election results is over 80 % in most of the cases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sakaki, T., Okazaki, M., Matsuo, Y.: Earthquake shakes twitter users: real-time event detection by social sensors. In: Proceedings of the 19th International Conference on World Wide Web, WWW 2010, Raleigh, North Carolina, USA, pp. 851–860 (2010)
Ginsberg, J., Mohebbi, M.H., Patel, R.S., Brammer, L., Smolinski, M.S., Brilliant, L.: Detecting influenza epidemics using search engine query data. Proc. Nat. 457, 1012–1014 (2009)
Liu, C., Xu, R., Gui, L.: Burst events detection on micro-blogging. In: Proceedings of the International Conference on Machine Learning and Cybernetics, ICMLC 2013, pp. 1921–1924 (2013)
Xie, W., Zhu, F., Jiang, J., Lim, E.-P., Wang, K.: Topicsketch: real-time bursty topic detection from twitter. In: Proceedings of the 13th International Conference on Data Mining, ICDM 2013, Dallas, TX, USA, pp. 837–846 (2013)
Fink, C., Bos, N., Perrone, A., Liu, E., Kopcky, J.: Twitter, public opinion, and the 2011 Nigerian Presidential election. In: Proceedings of the IEEE Conference on Social Computing, SocialCom 2013, Washington, DC, USA, pp. 311–320 (2013)
Gaurav, M., Srivastava, A., Kumar, A., Miller, S.: Leveraging candidate popularity on twitter to predict election outcome. In: Proceedings of the 7th Workshop on Social Network Mining and Analysis, SNAKDD 2013, Chicago, Illinois, USA, pp. 1–7 (2013)
Makazhanov, A., Rafiel, D.: Predicting political preference of twitter users. In: Proceedings of the International Conference on Advances in Social Network Analysis and Mining, ASONAM 2013, Niagara, Ontario, Canada, pp. 298–305 (2013)
O’Banion, S., Birnbaum, L.: Using explicit linguistic expressions of preference in social media to predict voting behavior. In: Proceedings of the International Conference on Advances in Social Network Analysis and Mining, ASONAM 2013, Niagara, Ontario, Canada, pp. 207–214 (2013)
Sprenger, A.T.O., Sandner, P.G. Welpe, I.M.: Predicting elections with twitter: what 140 characters reveal about political sentiment. In: Proceedings of the 4th International Conference on Weblogs and Social Media, ICWSM 2010, Washington, DC, USA, pp. 178–185 (2010)
Unankard, S., Li, X., Sharaf, M.A., Zhong, J., Li, X.: Predicting elections from social net works based on sub-event detection and sentiment analysis. In: Proceedings of the 15th International Conference on Web Information System Engineering, WISE 2014, Thessaloniki, Greece, pp. 1–16 (2014)
Blei, D.-M., Ng, A.-Y., Jordan, M.-I.: Latent Dirichlet allocation. Proc. J. Mach. Learn. Res. JMLR 2003 3, 993–1022 (2003)
Liu, B., Hsu, W., Ma, Y.: Integrating classification and association rule mining. In: Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining, KDD 1998, New York, USA, pp. 80–86 (1998)
Li, W., Han, J., Pei, J.: CMAR: accurate and efficient classification based on multiple class-association rules. In: Proceedings of the 2001 International Conference on Data Mining, ICDM 2001, San Jose, California, USA, pp. 369–376 (2001)
Yin, X., Han, J.: CPAR: classification based on predictive association rule. In: Proceedings of the 3rd SIAM International Conference on Data Mining, SDM 2003, San Francisco, CA, USA, pp. 331–335 (2003)
Ma, W.-Y., Chen, K.-J: Introduction to CKIP Chinese word segmentation system for the first international Chinese word segmentation bakeoff. In: Proceedings of the Second SIGHAN Workshop on Chinese Language Processing, SIGHAN 2003, Sapporo, Japan, JPA (2003)
Levy, R., Manning, C.-D.: Is it harder to parse Chinese, or the Chinese Treebank? In: Proceedings of the International Conference on Association for Computational Linguistics, ACL 2003, Sapporo, Japan, pp. 439–446 (2003)
Pei, J., Han, J., Mortazavi-Asl, B., Pinto, H., Chen, Q., Dayal, U., Hsu, M.: PrefixSpan: mining sequential patterns by prefix-projected growth. In: Proceedings of the 17th International Conference on Data Engineering, ICDE 2001, Heidelberg, Germany, pp. 215–224 (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix
Appendix
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Tung, KC., Wang, E.T., Chen, A.L.P. (2016). Mining Event Sequences from Social Media for Election Prediction. In: Perner, P. (eds) Advances in Data Mining. Applications and Theoretical Aspects. ICDM 2016. Lecture Notes in Computer Science(), vol 9728. Springer, Cham. https://doi.org/10.1007/978-3-319-41561-1_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-41561-1_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-41560-4
Online ISBN: 978-3-319-41561-1
eBook Packages: Computer ScienceComputer Science (R0)