Optimum-Path Forest Ensembles to Estimate the Internal Decay in Urban Trees

Giovani Candido, Luis Henrique Morelli, Danilo Samuel Jodas, Giuliana Velasco, Reinaldo Araújo de Lima, Kelton Augusto Pontara da Costa, João Papa

2025

Abstract

Research on urban tree management has recently grown to include various studies using machine learning to address the tree’s risk of falling. One significant challenge is to assess the extent of internal decay, a crucial factor contributing to tree breakage. This paper uses machine and ensemble learning algorithms to determine internal trunk decay levels. Notably, it introduces a novel variation of the Optimum-Path Forest (OPF) ensemble pruning method, OPFsemble, which incorporates a “count class” strategy and performs weighted majority voting for ensemble predictions. To optimize the models’ hyperparameters, we employ a slime mold-inspired metaheuristic, and the optimized models are then applied to the classification task. The optimized hyperparameters are used to randomly select distinct configurations for each model across ensemble techniques such as voting, stacking, and OPFsemble. Our OPFsemble variant is compared to the original one, which serves as a baseline. Moreover, the estimated levels of internal decay are used to predict the tree’s risk of falling and evaluate the proposed approach’s reliability. Experimental results demonstrate the effectiveness of the proposed method in determining internal trunk decay. Furthermore, the findings reveal the potential of the proposed ensemble pruning in reducing ensemble models while attaining competitive performance.

Paper Citation

in Harvard Style

Candido G., Morelli L., Jodas D., Velasco G., Lima R., Costa K. and Papa J. (2025). Optimum-Path Forest Ensembles to Estimate the Internal Decay in Urban Trees. In Proceedings of the 20th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 2: VISAPP; ISBN 978-989-758-728-3, SciTePress, pages 895-902. DOI: 10.5220/0013113600003912

in Bibtex Style

@conference{visapp25,
author={Giovani Candido and Luis Morelli and Danilo Jodas and Giuliana Velasco and Reinaldo Lima and Kelton Costa and João Papa},
title={Optimum-Path Forest Ensembles to Estimate the Internal Decay in Urban Trees},
booktitle={Proceedings of the 20th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 2: VISAPP},
year={2025},
pages={895-902},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013113600003912},
isbn={978-989-758-728-3},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 20th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 2: VISAPP
TI - Optimum-Path Forest Ensembles to Estimate the Internal Decay in Urban Trees
SN - 978-989-758-728-3
AU - Candido G.
AU - Morelli L.
AU - Jodas D.
AU - Velasco G.
AU - Lima R.
AU - Costa K.
AU - Papa J.
PY - 2025
SP - 895
EP - 902
DO - 10.5220/0013113600003912
PB - SciTePress