[en] Time series databases are becoming omnipresent in several fields (e.g., computer sciences, finance, biology...), which makes the development of data mining algorithms for these objects a top priority among machine learning and statistics practitioners. This thesis deals with the construction of dif- ferent algorithms for time series data mining addressing a wide variety of problems. A novel dissimilarity measure between real-valued multivariate series defined in the frequency domain is proposed and used to construct several clustering algorithms whose main goal is to group the time series according to their underlying dependence structures. Both the crisp and the fuzzy clustering approaches are considered. The proposed spectral di- vergence measure is also combined with different statistical tools (including techniques of dimensionality reduction, wavelet decomposition, and func- tional data analysis) to introduce new and powerful algorithms to perform classification and outlier detection of multivariate time series. Clustering of times series with categorical response is also addressed by considering distances taking advantage of the specific properties of these data objects. The dissimilarity measures used for clustering purposes are also employed for testing the equality of the generating processes of two time series, which results in several hypothesis tests. A whole new different paradigm to per- form time series clustering is introduced by establishing the clustering pur- pose in terms of prediction accuracy. This realistic and challenging problem is addressed by means of a specific algorithm based on global forecasting methods. All the proposed techniques are properly formalized, their ad- vantages with respect to alternative methods are shown through extensive simulation experiments and their usefulness is illustrated by using real time series databases. Three software packages written in the R programming language are created to implement many of the constructed algorithms and their functionalities are explained by means of practical examples.

[es] Las bases de datos de series temporales se están volviendo omnipresentes en varios campos (por ejemplo, informática, finanzas, biología...), lo que hace que el desarrollo de algoritmos de minería de datos para estos objetos sea una de las principales prioridades para los profesionales del aprendizaje automático y de la estadística. Esta tesis trata sobre la construcción de diferentes algoritmos para la minería de datos de series temporales que abordan una amplia variedad de problemas. Se propone una nueva medida de disimilaridad entre series numéricas multivariantes definida en el dominio de la frecuencia que se utiliza para construir varios algoritmos de clustering cuyo principal objetivo es agrupar las series temporales en base a sus estruc- turas de dependencia subyacentes. Se consideran los enfoques de clustering crisp y clustering fuzzy. Adicionalmente, la medida espectral de divergencia propuesta se combina con diferentes herramientas estadísticas (por ejemplo, técnicas de reducción de la dimensión, descomposición wavelet, y análisis de datos funcionales) para introducir poderosos algoritmos de clasificación y de detección de anomalías en un contexto de series multivariantes. El clustering de series temporales con respuesta categórica también se aborda mediante el uso de distancias que explotan las propiedades específicas de este tipo de series. Las medidas de disimilaridad utilizadas para clustering se emplean asimismo para contrastar la igualdad de los procesos generadores de dos series de tiempo, lo que da lugar a varios contrastes de hipótesis. Adicionalmente, se introduce un paradigma completamente novedoso para abordar el problema de clustering de series temporales, que se basa en con- siderar la precisión de las predicciones como criterio para el agrupamiento. Se trata de un problema realista y complejo, que se aborda mediante un algoritmo específico basado en modelos globales de predicción. Todos los métodos propuestos se formalizan adecuadamente, sus ventajas con respecto a enfoques alternativos se corroboran mediante completos estudios de simulaci on y su utilidad se ilustra mediante el uso de bases de datos reales. Muchos de los algoritmos construidos se implementan en alguno de los tres paquetes que se desarrollan en el lenguaje de programación R. Las funcionalidades de los mismos se describen mediante varios ejemplos.