Algoritmo greedy para predecir el índice de servicio de pavimento basado en agrupación y regresión lineal



Document title: Algoritmo greedy para predecir el índice de servicio de pavimento basado en agrupación y regresión lineal
Journal: Investigación e innovación en ingenierías
Database: PERIÓDICA
System number: 000446325
ISSN: 2344-8652
Authors: 1
1
1
Institutions: 1Universidad del Cauca, Colombia
Year:
Season: Nov
Volumen: 8
Number: 3
Pages: 119-134
Country: Colombia
Language: Español
Document type: Artículo
Approach: Prospectivo
Spanish abstract Objetivo: Proponer un algoritmo CLR (Clusterwise Linear Regression) que realiza agrupamiento divisivo de muestras de segmentos de pavimentos utilizando modelos de regresión lineal y define automáticamente el número de agrupaciones con el fin de predecir el índice de capacidad de servicio del pavimento (pavement serviceability index, PSI). Metodología: Basado en el proceso de investigación iterativa propuesto por Pratt se desarrollaron dos ciclos de mejora del algoritmo propuesto. El primer ciclo permitió obtener una versión inicial, aplicarlo sobre los datasets de entrenamiento y prueba y observar las mejoras que se debían realizar. Resultados: Se obtuvo un modelo compuesto por tres grupos de muestras de segmentos de pavimento con sus correspondientes modelos de regresión lineal multivariable (atributos mixtos) que permiten predecir el PSI de una muestra de pavimento. Conclusiones: El modelo se obtuvo con menor tiempo de cómputo (15,6 veces menos tiempo que el reportado por el estado del arte) y presenta mejores resultados en sencillez en comparación con los modelos lineales y no lineales reportados en la literatura, además, en calidad tiene resultados similares (incluso mejores en algunas métricas) al modelo lineal y es competitivo frente al modelo no lineal
English abstract Objective: TTo propose a CLR (Clusterwise Linear Regression) algorithm that carries out a divisive grouping of pavement segment samples using linear regression models and automatically defines the number of groupings in order to predict the pavement serviceability index (PSI). Methodology:Based on the iterative research process proposed by Pratt, two improvement cycles of the proposed algorithm were developed. The first cycle allowed us to obtain an initial version, apply it to the training and test datasets, and observe the improvements that had to be made. Results: A model composed of three groups of pavement segment samples was obtained with their corresponding multivariate linear regression models (mixed attributes) that allow predicting the PSI of a pavement sample. Conclusions: The model was obtained with less computing time (15.6 times less time than that reported by the state of the art) and presents better results in simplicity compared to the linear and non-linear models reported in the literature, in addition, it has quality results similar (even better in some metrics) to the linear model and is competitive against the non-linear model
Disciplines: Ciencias de la computación
Keyword: Agrupamiento,
Algoritmos,
Pavimento,
Regresión lineal múltiple
Keyword: Algorithms,
Clustering algorithms,
Pavement,
Multiple linear regression
Full text: http://revistas.unisimon.edu.co/index.php/innovacioning/article/view/4708/4944