2026-06-28T20:22:51Zhttps://docta.ucm.es/rest/oai/requestoai:docta.ucm.es:20.500.14352/151022023-09-06T23:54:01Zcom_20.500.14352_1col_20.500.14352_8
Docta Complutense
advisor
Arroyo Gallardo, Javier
advisor
Meco Alías, Albert
author
Águila Sánchez, Sebastián
author
Montero Cobo de Guzmán, Sergio
2023-06-17T14:59:22Z
2023-06-17T14:59:22Z
2018-09
https://hdl.handle.net/20.500.14352/15102
Este trabajo ha tenido como objetivo la implementación de un algoritmo de predicción k-NN para series temporales, haciendo uso del paradigma de procesamiento distribuido Spark, con el fin conseguir una solución Big Data.
Conseguir esta solución es muy interesante, puesto que es un algoritmo de aprendizaje basado en instancias no genera un modelo para realizar las predicciones, sino que se apoya de un histórico. Un histórico lo suficientemente grande podría desbordar la memoria de cualquier computador. Con el uso del algoritmo distribuido, se puede procesar sin limitaciones este histórico por muy grande que sea, permitiendo tener en cuenta más datos para componer la solución, obteniendo mejores predicciones que las que se obtendrían usando una solución mono-máquina con un histórico limitado.The objective of this work was to implement a k-NN forecasting algorithm for time series, using the distributed processing paradigm Spark, in order to achieve a Big Data solution.
This solution is very useful, since it’s an instance based learning algorithm and it does not generate a model to make predictions, instead it uses historical data.
With enough historical data, it is possible to overflow the memory of any computer.. With the use of the distributed algorithm, this historical can be processed without limitations, no matter how big it is, allowing to have more data to compose the solution, obtaining better predictions than what would be obtained using a mono-machine solution with a limited historical.
spa
Atribución-NoComercial 3.0 España
Predicción de series temporales con k-NN sobre Spark
bachelor thesis
URL
https://docta.ucm.es/bitstreams/9841ca13-7fde-42f8-9f31-e1231e77f912/download
File
MD5
a25195be8dd20b8f04711c11e8de94bd
2005262
application/pdf
017.pdf
URL
https://docta.ucm.es/bitstreams/1dd4e6b2-36b4-491b-b211-2078c9605b5c/download
File
MD5
dba9064709d9e2574817b1373c64d2b0
103164
text/plain
017.pdf.txt