Design and testing of a decision tree algorithm for early failure detection in steel truss bridges

•A model based decision tree algorithm was developed to predict damage.•The FE model was calibrated based on ambient vibration test data.•Surrogate models were employed to simulate environmental conditions.•The implementation in a case study has been optimized using a genetic algorithm.•The methodology has shown robustness to be extrapolated to other case studies.