Problemas abiertos en la aplicación de la Regresión Simbólica en el pronóstico de series de tiempo

dc.contributor.advisorVelásquez Henao, Juan David (Thesis advisor)spa
dc.contributor.authorMartínez, Carlos Albertospa
dc.date.accessioned2019-06-24T17:31:26Zspa
dc.date.available2019-06-24T17:31:26Zspa
dc.date.issued2011-10-31spa
dc.description.abstractLa regresión simbólica, ha tomado gran fuerza en los últimos años debido a su capacidad de deducir la ecuación y aquellos parámetros que mejor aproximan la relación entre la variable de salida y el conjunto de variables de entrada; sin embargo, al ser aplicada en la predicción de series de tiempo, presenta limitaciones en la incorporación de todos los rezagos en los individuos, la inclusión de los modelos de predicción utilizados tradicionalmente en la literatura y la redundancia de operadores que no mejoran los resultados del modelo. Para abordarlos, en este trabajo se pretendió modificar el algoritmo de programación genética original, incorporando los bloques funcionales (funciones que se incorporan en los individuos del algoritmo de programación genética original correspondientes a modelos de predicción de la literatura) y modificando el operador de cruce, lo cual permitió la inclusión de los modelos actuales de predicción y la focalización de los individuos en regiones de interés durante el proceso de exploración. Adicionalmente las modificaciones propuestas fueron implementadas en un prototipo en el lenguaje R, y validado contra series de tiempo con ecuación de generación conocida (para verificar la capacidad de deducción de la ecuación a partir de los datos) y benchmark de la literatura de predicción de series de tiempo como son las series: AIRLINE, SUNSPOT, LYNX, INTERNET y POLLUTION, cuyos resultados en términos de medidas de error comparados contra modelos ARIMA, SVM, MLP, NN, DAN y el algoritmo original de GP, fueron mejores tanto en el entrenamiento como la predicción./Abstract.The symbolic regression has taken great strength in recent years due to its ability to deduce the equation and the parameters that best approximate the relationship between the output variable and the set of input variables, however, when applied to the prediction time series, has limited incorporation of all the lags in the individual, including predictive models traditionally used in the literature and the redundancy of operators that do not improve model results. To address in this paper we tried to modify the original genetic programming algorithm, incorporating the functional blocks (functions that are incorporated in the individuals in the original genetic programming algorithm for prediction models from the literature) and modifying the crossover operator, which allowed the inclusion of current predictive models and targeting individuals in regions of interest during the scanning process. Additionally, the proposed changes were implemented in a prototype in the R language, and validated against time series with known generating equation (to verify the deduction of the equation from the data) and literature benchmark series prediction time series such as: AIRLINE, Sunspot, Lynx, Internet and POLLUTION, the results in terms of error measures compared to ARIMA models, SVM, MLP NN, DAN and original GP algorithm were better in both training as the prediction.spa
dc.description.degreelevelMaestríaspa
dc.format.mimetypeapplication/pdfspa
dc.identifier.eprintshttp://bdigital.unal.edu.co/5133/spa
dc.identifier.urihttps://repositorio.unal.edu.co/handle/unal/8483
dc.language.isospaspa
dc.relation.ispartofUniversidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de Sistemasspa
dc.relation.ispartofEscuela de Sistemasspa
dc.relation.referencesMartínez, Carlos Alberto (2011) Problemas abiertos en la aplicación de la Regresión Simbólica en el pronóstico de series de tiempo. Maestría thesis, Universidad Nacional de Colombia Sede Medellín.spa
dc.rightsDerechos reservados - Universidad Nacional de Colombiaspa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.licenseAtribución-NoComercial 4.0 Internacionalspa
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0/spa
dc.subject.ddc0 Generalidades / Computer science, information and general worksspa
dc.subject.proposalPronóstico, Series de tiempo, Regresión simbólica, Programación genética.spa
dc.titleProblemas abiertos en la aplicación de la Regresión Simbólica en el pronóstico de series de tiempospa
dc.typeTrabajo de grado - Maestríaspa
dc.type.coarhttp://purl.org/coar/resource_type/c_bdccspa
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aaspa
dc.type.contentTextspa
dc.type.driverinfo:eu-repo/semantics/masterThesisspa
dc.type.redcolhttp://purl.org/redcol/resource_type/TMspa
dc.type.versioninfo:eu-repo/semantics/acceptedVersionspa
oaire.accessrightshttp://purl.org/coar/access_right/c_abf2spa

Archivos

Bloque original

Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
Problemas_abiertos_en_la_aplicación_de_la_Regresión_Simbólica_en_el_pronóstico_de_series_de_tiempo.pdf
Tamaño:
1.79 MB
Formato:
Adobe Portable Document Format
Descripción:
Tesis de Maestría en Ingeniería - Ingeniería de Sistemas