Abstract
Cluster analysis refers to optimally segmenting a set of entities, and there are several types of algorithms to reach this purpose. It can be applied in decision making, machine learning, data mining, and pattern recognition. This work aims to develop a simple and fast partition heuristic to solve the cluster analysis problem, where the optimality criteria are the smallest distances between the vertices of the same cluster. To verify the proposed heuristic, tests were made in instances ranging from 20 to 5000 nodes and different degrees of complexity. The developed algorithm can be applied to large size datasets were time could be a limitation factor. As an example of application, the heuristic developed was used to choose the location for installing anaerobic co-digesters for the production of biogas in the state of Paraná, Brazil.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Rao, M.R.: Cluster analysis and mathematical programming. J. Am. Stat. Assoc. 66(335), 622–626 (1971)
Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Comput. Surv. 31(3), 264–323 (1999)
Nascimento, M.C.V., Toledo, F.M.B., DE Carvalho, A.C.P.L.F.: Investigation of a new GRASP based clustering algorithm applied to biological data. Comput. Oper. Res. 37(8), 1381–1388 (2010)
Esposito, G., et al.: Anaerobic co-digestion of organic wastes. Rev. Environ. Sci. Bio/Technol. 11(4), 325–341 (2012)
Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344(6191), 1492–1496 (2014)
Fränti, P., Sieranoja, S.: K-means properties on six clustering benchmark datasets. Appl. Intell. 48(12), 4743–4759 (2018). http://cs.uef.fi/sipu/datasets/
Zhang, J., et al.: An integrated optimization model for switchgrass-based bioethanol supply chain. Appl. Energy 102, 1205–1217 (2013)
Park, Y.S., Szmerekovsky, J., Dybing, A.: Optimal location of biogas plants in supply chains under carbon effects: insight from a case study on animal manure in north dakota. J. Adv. Transp. (2019)
Ali, S.F., et al.: Co-digestion, pretreatment and digester design for enhanced methanogenesis. Renew. Sustain. Energy Rev. 42, 627–642 (2015)
Hagos, K., et al.: Anaerobic co-digestion process for biogas production: progress, challenges and perspectives. Renew. Sustain. Energy Rev. 76, 1485–1496 (2017)
Dos Santos, I.F.S., et al.: Assessment of potential biogas production from multiple organic wastes in Brazil: impact on energy generation, use, and emissions abatement. Resour. Conserv. Recycl. 131, 54–63 (2018)
IBGE – INSTITUTO BRASILEIRO DE GEORAFIA E ESTATÍSTICA - Homepage, https://www.ibge.gov.br/estatisticas/economicas/agricultura-e-pecuaria/21814-2017-censo-agropecuario.html?=&t=resultados. Accessed on 08 May 2020
Sganzerla, E.: Biodigestors: A Solution. Agropecuária, Porto Alegre, Brazil (In Portuguese) (1983)
Colatto, L., Langer, M.: Biodigestor - solid waste for energy production. Unoesc & Ciência – ACET, Joaçaba, Brazil 2(2), 119–128 (In Portuguese) (2011)
Brazilian Ministry of Cities. Anaerobic digestion technologies with relevance toBrazil. Substrates, Digesters, and Biogas Use. PROBIOGAS, Brasília (Accessed 27 March 2017) (In Portuguese) (2015). http://www.cidades.gov.br/images/stories ArquivosSNSA/probiogas/probiogas-tecnologias-biogas.pdf
Oliveira, B.G., Carvalho, J.L.N., Chagas, M.F., Cerri, C.E.P., Cerri, C.C., Feigl, B.J.: Methane emissions from sugarcane vinasse storage and transportation systems: comparison between open channels and tanks. Atmos. Environ. 159, 135–146 (2017)
Fuess, L.T., Kiyuna, L.S.M., Ferraz Júnior, A.D.N., Persinoti, G.F., Squina, F.M., Garcia, M.L., Zaiat, M. Thermophilic two-phase anaerobic digestion using an innovative fixed-bed reactor for enhanced organic matter removal and bioenergy recovery from sugarcane vinasse. Appl. Energy 189, 480–491 (2017)
Harada, H., Uemura, S., Chen, A.C., Jayadevan, J.: Anaerobic treatment of recalcitrant distillery wastewater by a thermophilic UASB reactor. Bioresour. Technol. 55, 215–221 (1996)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Simão, M.S., Pécora, J.E., Loch, G.V. (2021). Proposal of a Heuristic for Cluster Analysis with Application in Allocation of Anaerobic Co-digesters for Biogas Production. In: Rossit, D.A., Tohmé, F., Mejía Delgadillo, G. (eds) Production Research. ICPR-Americas 2020. Communications in Computer and Information Science, vol 1407. Springer, Cham. https://doi.org/10.1007/978-3-030-76307-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-76307-7_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-76306-0
Online ISBN: 978-3-030-76307-7
eBook Packages: Computer ScienceComputer Science (R0)