Skip to main content

Analyzing Electoral Data Using Partitional and Hierarchical Clustering Algorithms

  • Conference paper
  • First Online:
Intelligent Systems Design and Applications (ISDA 2022)

Abstract

This paper describes the use of two clustering algorithms for investigating how results from the second round of the last Brazilian presidential election in Brazil are organized, taking into account values of the Municipal Human Development Index (MHDI). The investigation intended to uncover possible relationships between indicators that characterize profiles of Brazilian voters and profiles of Brazilian municipalities. MHDI is a customized version of the Human Development Index (HDI), and represents the development and quality of life offered by Brazilian municipalities. The work carried out is based on data results of the last presidential elections in Brazil, held in 2018, focusing on municipality´s data described by MHDI sub-indexes, as well as municipality’s population, related to the 5,558 municipalities in the country. The analysis of results of the second turn of the last presidential election, taking into account MHDI values was carried out based on clustering results induced by two clustering algorithms that employ different strategies: hierarchical (algorithm DIANA) and partitional (algorithm k-Means).

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 299.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

Institutional subscriptions

References

  1. Constituição Brasileira. https://www25.senado.leg.br/web/atividade/legislacao/constituicao-federal. Retrieved 9 Jul 2021

  2. Tribunal Superior Eleitoral. divulgação do resultado das eleições. http://divulga.tse.jus.br/oficial/index.html. Retrieved 15 Nov 2021

  3. Gayo-Avello, D., Metaxas, P.T., Mustafaraj, E .: Limits of electoral predictions using Twitter. In: Proc. of the Fifth Int. AAAI Conf. on Weblogs and Social Media, pp. 490–493 (2011)

    Google Scholar 

  4. Nguyen, D., Trieschnigg, D., Meder, T.: Tweetgenie: development, evaluation, and lessons learned. In: Proc. of The 25th Int. Conf. on Computational Linguistics, pp. 62–66 (2014). http://doc.utwente.nl/94056/

  5. Barbera, P., Rivero, G.: Understanding the political representativeness of Twitter users. Soc. Sci. Comput. Rev. 33(6), 712–729 (2015)

    Article  Google Scholar 

  6. Ahmed, S., Jaidka, K., Cho, J.: The 2014 Indian elections on Twitter: a comparison of campaign strategies of political parties. Telemat. Inform. 33(4), 1071–1087 (2016)

    Article  Google Scholar 

  7. Sanders, E., de Gier, M., van den Bosch, A.: Using demographics in predicting election results with twitter. In: Spiro, E., Ahn, Y.-Y. (eds.) SocInfo 2016. LNCS, vol. 10047, pp. 259–268. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-47874-6_18

    Chapter  Google Scholar 

  8. Korakakis, M., Spyrou, E.P., Mylonas, P.: A survey on political event analysis in Twitter, In: Proc. of The 12th Int. Work. Semant. Soc. Media Adapt. Pers. (SMAP 2017), pp. 14–19 (2006)

    Google Scholar 

  9. Sang E T K, Bos J (2012) Predicting the 2011 Dutch senate election results with Twitter, In: Proc. of the Workshop on Semantic Analysis in Social Media, pp.53–60

    Google Scholar 

  10. Boutet, A., Kim, H., Yoneki, E.: What’s in your tweets? I know who you supported in the UK 2010 general election. In: Proc. of the 6th Int. AAAI Conf. on Weblogs and Social Media, vol. 6, no. (1), pp. 211–414 (2021)

    Google Scholar 

  11. Tumasjan, A., Sprenger, T., Sandner, P.G., Welpe, I.M.: Predicting elections with Twitter: What 140 characters reveal about political sentiment. In: Proc. of 4th ICWSM, pp. 178–185 (2010)

    Google Scholar 

  12. Bessi, A., Ferrara, E.: Social bots distort the 2016 US presidential election online discussion. First Monday 21(11–7) (2016)

    Google Scholar 

  13. Jain, A.P., Katkar, V.D.: Sentiments analysis of Twitter data using data mining. In: 2015 Int. Conf. Inf. Process., pp. 807–810 (2015)

    Google Scholar 

  14. Bansala, B., Srivastavaa, S.: On predicting elections with hybrid topic based sentiment analysis of tweets. Procedia Comput. Sci. 135, 346–353 (2018)

    Article  Google Scholar 

  15. Prabhu, B.P.A., Ashwini, B.P., Khan, T.A., Das, A.: Predicting election result with sentimental analysis using twitter data for candidate selection. In: Saini, H.S., Sayal, R., Govardhan, A., Buyya, R. (eds.) Innovations in Computer Science and Engineering. LNNS, vol. 74, pp. 49–55. Springer, Singapore (2019). https://doi.org/10.1007/978-981-13-7082-3_7

    Chapter  Google Scholar 

  16. Coletto, M., Lucchese, C., Orlando, S., Perego, R.: Electoral predictions with twitter: a machine-learning approach. In: 6th Italian Information Retrieval Workshop, pp. 1–12 (2015)

    Google Scholar 

  17. Alpaydin, E.: Introduction to Machine Learning, 2nd ed., pp. 537. MIT Press, Cambridge (2010)

    Google Scholar 

  18. Liu, R., Yao, X., Guo, C., Wei, X.: Can we forecast presidential election using Twitter Data? An integrative modelling approach. Annals of GIS 27(1), 43–56 (2021). https://doi.org/10.1080/19475683.2020.1829704

    Article  Google Scholar 

  19. Rand, W.M.: Objective criteria for the evaluation of clustering methods. J. Am. Stat. Assoc. 66(336), 846–850 (1971)

    Article  Google Scholar 

  20. Ranis, G., Stewart, F., Samman, E.: Human Development: Beyond the HDI, Economic Growth Center, Yale University, pp. 36 (2005)

    Google Scholar 

  21. Sagar, A.D., Najam, A.: The human development index: a critical review. Ecol. Econ. 1, 249–264 (1998). https://doi.org/10.1016/S0921-8009(97)00168-7

    Article  Google Scholar 

  22. Atlas Brasil. http://atlasbrasil.org.br. Retrieved 15 Dec 2021

  23. MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proc. of the Fifth Berkeley Symposium on Math. Statistics and Probability, vol. 1, no. 14, pp. 281–297 (1967)

    Google Scholar 

  24. Kaufman, I., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley, Hoboken (2005)

    MATH  Google Scholar 

  25. Liu, Y., Li, Z., Xiong, H., Gao, X., Wu, J.: Understanding of internal clustering validation measures. In: Proc. of the 10th International IEEE Conference on Data Mining (ICMD), pp. 911–916 (2010)

    Google Scholar 

  26. Rousseeuw, P.: Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 20(1), 53–65 (1987)

    Article  MATH  Google Scholar 

  27. Yero, E.J.H., Sacco, N.C., Nicoletti, M.C.: Effect of the municipal human development index on the results of the 2018 Brazilian presidential elections. Expert Syst. Appl. 168, 113305 (2021)

    Google Scholar 

Download references

Acknowledgments

Authors thank CAPES, CNPq and UNIFACCAMP.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Paulo Rogerio Nietto .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nietto, P.R., do Carmo Nicoletti, M., Sacco, N.C. (2023). Analyzing Electoral Data Using Partitional and Hierarchical Clustering Algorithms. In: Abraham, A., Pllana, S., Casalino, G., Ma, K., Bajaj, A. (eds) Intelligent Systems Design and Applications. ISDA 2022. Lecture Notes in Networks and Systems, vol 646. Springer, Cham. https://doi.org/10.1007/978-3-031-27440-4_6

Download citation

Publish with us

Policies and ethics