Similarity assessment between hierarchical and partitioned clustering: study with fuel prices

Authors

DOI:

https://doi.org/10.29327/2520355.14.4-6

Keywords:

Cluster analysis, Hierarchical and partitioning methods, Fuel prices, k-means, Euclidean distance

Abstract

This study aimed to compare the similarity between clusters generated by hierarchical and partitioning methods (k-means) in the analysis of fuel prices, using data on regular gasoline and ethanol in the municipality of Campina Grande – PB, Brazil, in 2019. Cluster analysis, a multivariate statistical technique, was applied to classify fuel stations into homogeneous groups based on price proximity. The analyses were performed using R software, demonstrating the feasibility of applying these techniques to real-world data. In the non-hierarchical method (k-means), the number of groups was determined using the Elbow method, with significant differences identified in the mean prices between clusters. For the hierarchical method, we employed Euclidean distance and complete linkage, the resulting clusters exhibited structures similar to those obtained with k-means. The comparison between both approaches revealed consistency in group formation and cluster structural similarity, indicating that the methods produced convergent results for fuel station price segmentation, this demonstrates the reliability of the employed techniques. In conclusion, cluster analysis proves to be an effective tool for fuel market studies, both hierarchical and partitioning methods, while distinct in their approaches, generated coherent groupings in this context.

Author Biographies

  • Wylliam Eduardo Alves Silva, Federal Rural University of Pernambuco

    Mestre em Biometria e Estatística Aplicada pela Universidade Federal Rural de Pernambuco (UFRPE) e graduada em Estatística pela Universidade Estadual da Paraíba (UEPB). Durante minha graduação, participei do programa de monitoramento como bolsista e voluntário em cinco disciplinas: Estatística Descritiva, Probabilidade II, Probabilidade III, Análise de Regressão e Bioestatística. Também atuei como voluntário no Programa de Tutoria de Matemática Discreta por um ano. 

  • Iêda Maria de Siqueira Bezerra, Federal Rural University of Pernambuco

    Graduada em Licenciatura em Matemática pela Universidade de Pernambuco (UPE). Mestre em Biometria e Estatística Aplicada pela Universidade Federal Rural de Pernambuco (UFRPE). Atualmente, Doutoranda pelo Programa de Pós-Graduação em Biometria e Estatística Aplicada (PPGBEA) pela Universidade Federal Rural de Pernambuco (UFRPE). Membro do grupo de pesquisa em Biometria e Manejo Florestal do Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq). Bolsista de Doutorado CNPq.

  • Mayara Macedo da Mata, State University of Paraíba

    Formação na área de Química, com ênfase em Química Analítica. Possui graduação Licenciada em Química (2017) pela Universidade Estadual da Paraíba (UEPB), mestrado em Química (2021) pelo Programa de Pós-Graduação em Química (PPGQ) pela Universidade Estadual da Paraíba (UEPB) com atuação na linha de pesquisa de metodologias analíticas avançadas, e participa do curso de Graduação em Química Industrial pela Universidade Estadual da Paraíba (UEPB).

References

ABUSHILAH, S. F.; ABBAS, R. H. Performance evaluation of some clustering algorithms under different validity indices. Mathematical Modelling of Engineering Problems, v. 10, n. 4, p. 1271–1280, 2023.

ALBUQUERQUE, M. A. de; NASCIMENTO, E. R. do; BARROS, K. N. N. de O.; BARROS, P. S. N. Comparison between similarity coefficients with application in forest sciences. Research, Society and Development, v. 11, n. 2, p. e48511226046–e48511226046, 2022.

ALVES, K. A.; ALBUQUERQUE, O. de S.; SOUSA, A. L. de; JUNIOR, G. de M. Análise de dados dos planos de desenvolvimento institucional do instituto federal do Pará (2009-2023) utilizando o algoritmo de aprendizado de máquina k-means. Cuadernos de Educación y Desarrollo, v. 16, n. 11, p. e6259–e6259, 2024.

BUCCIANTI, A.; GOZZI, C. Cluster analysis and classification. In: Encyclopedia of Mathematical Geosciences. [S.l.]: Springer, 2023. p. 127–133.

CABEZAS, L. M.; IZBICKI, R.; STERN, R. B. Hierarchical clustering: Visualization, feature importance and model selection. Applied Soft Computing, Elsevier, v. 141, p. 110303, 2023.

CHATTAMVELLI, R. Measures of association. In: Correlation in Engineering and the Applied Sciences: Applications in R. [S.l.]: Springer, 2024. p. 1–54.

CHAVENT, M.; KUENTZ, V.; LIQUET, B.; SARACCO, J. Clustofvar: An r package for

the clustering of variables (version 1.2). 2025. Disponível em: ⟨https://CRAN.R-project.org/package=ClustOfVar⟩.

CRISPIM, D. L.; FERNANDES, L. L.; ALBUQUERQUE, R. L. d. O. Aplicação de técnica estatística multivariada em indicadores de sustentabilidade nos municípios do Marajó-pa. Revista Principia, v. 1, n. 46, p. 145–154, 2019.

DALLAL, G. F. C. et al. Flutuações no preço do petróleo e seus impactos em indicadores econômicos nacionais. Florianópolis, SC., 2024. Disponível em: ⟨https://repositorio.ufsc.br/handle/123456789/261480⟩.

de Vries, A.; RIPLEY, B. D. ggdendro: Create Dendrograms and Tree Diagrams Using ’ggplot2’. [S.l.], 2024. R package version 0.2.0. Disponível em: ⟨https://andrie.github.io/ggdendro/⟩.

FALQUETO, A. A.; CEZAR, L. C. Segmentação via machine learning: Proposta de

clusterização de consumidores do e-commerce de uma empresa multinacional do varejo esportivo. HOLOS, v. 4, dez. 2022. Disponível em: ⟨https://www2.ifrn.edu.br/ojs/index.php/HOLOS/article/view/12032⟩.

FERREIRA, R.; PAIM, F. d. P.; RODRIGUES, V.; CASTRO, G.; RODRIGUES, U. V. G. S. Análise de cluster não supervisionado em r: agrupamento hierárquico. 2020. Disponível em:

⟨https://www.infoteca.cnptia.embrapa.br/infoteca/bitstream/doc/1126478/1/5360.pdf⟩.

GAO, C. X.; DWYER, D.; ZHU, Y.; SMITH, C. L.; DU, L.; FILIA, K. M.; BAYER, J.;

MENSSINK, J. M.; WANG, T.; BERGMEIR, C. et al. An overview of clustering methods with guidelines for application in mental health research. Psychiatry Research, Elsevier, v. 327, p. 115265, 2023

HAIR, J. F.; BLACK, W. C.; BABIN, B. J.; ANDERSON, R. E.; TATHAM, R. L. Análise multivariada de dados. [S.l.]: Bookman editora, 2009.

KASSAMBARA, A.; MUNDT, F. factoextra: Extract and Visualize the Results of Multivariate Data Analyses. [S.l.], 2020. R package version 1.0.7. Disponível em: ⟨https://CRAN.R-project.org/package=factoextra⟩.

MAECHLER, M.; ROUSSEEUW, P.; STRUYF, A.; HUBERT, M.; HORNIK, K. cluster: Cluster Analysis Basics and Extensions. [S.l.], 2025.

R package version 2.1.8.1 — For new features, see the ’NEWS’ and the ’Changelog’ file in the package source). Disponível em: ⟨https://CRAN.R-project.org/package=cluster⟩.

MALHOTRA, N. K. Pesquisa de Marketing: uma orientação aplicada . [S.l.]: Bookman Editora, 2019.

OLIVEIRA, P. L. S. de; RODRIGUES, R. L.; RAMOS, J. L. C.; SILVA, J. C. S. Identificação de pesquisas e análise de algoritmos de clusterização para a descoberta de perfis de engajamento. Revista Brasileira de Informática na Educação, v. 30, p. 01–19, 2022.

PAZ, H. O. d. Método de agrupamento multinível para dados mistos. Universidade Federal da Bahia, 2024. Disponível em: ⟨https://repositorio.ufba.br/handle/ri/40414⟩.

PEREIRA, L. G. Clusterização como técnica de apoio à decisão para um marketplace eletrônico logístico. 2023. Disponível em: ⟨https://repositorio.unifei.edu.br/jspui/handle/123456789/3965⟩.

PETROLEO, G. N. E. B. AGÊNCIA NACIONAL do. Cartilha do posto revendedor de combustíveis. 2017. Disponível em: ⟨https://www.gov.br/anp/pt-br/centrais-de-conteudo/publicacoes/cartilhas-e-guias/arq/cartilhapostorevendedor6ed.pdf⟩.

R Core Team. R: A Language and Environment for Statistical Computing. Vienna, Austria, 2024. Disponível em: ⟨https://www.R-project.org/⟩.

RAN, X.; XI, Y.; LU, Y.; WANG, X.; LU, Z. Comprehensive survey on hierarchical clustering algorithms and the recent developments. Artificial Intelligence Review, Springer, v. 56, n. 8, p. 8219–8264, 2023.

SILVA, W. E. A. Análise de cluster aplicada aos dados de preços de combustíveis na cidade de Campina Grande - PB. 31 p. — Universidade Estadual da Para´ıba, Campina Grande, 2021. Trabalho de Conclusão de Curso (Graduação em Estatística). Disponível em: ⟨http://dspace.bc.uepb.edu.br/jspui/handle/123456789/25640⟩.

WANG, F.; ZHOU, G.; XIE, J.; FU, B.; YOU, H.; CHEN, J.; SHI, X.; ZHOU, B. An automatic hierarchical clustering method for the lidar point cloud segmentation of buildings via shape classification and outliers reassignment. Remote Sensing, MDPI, v. 15, n. 9, p. 2432, 2023.

Published

2025-07-25

Issue

Section

Applied Statistics

How to Cite

Alves Silva, W. E., de Siqueira Bezerra, I. M., & Macedo da Mata, M. (2025). Similarity assessment between hierarchical and partitioned clustering: study with fuel prices. Sigmae, 14(4), 75-83. https://doi.org/10.29327/2520355.14.4-6