1,630 research outputs found
Deep learning for time series classification: a review
Time Series Classification (TSC) is an important and challenging problem in
data mining. With the increase of time series data availability, hundreds of
TSC algorithms have been proposed. Among these methods, only a few have
considered Deep Neural Networks (DNNs) to perform this task. This is surprising
as deep learning has seen very successful applications in the last years. DNNs
have indeed revolutionized the field of computer vision especially with the
advent of novel deeper architectures such as Residual and Convolutional Neural
Networks. Apart from images, sequential data such as text and audio can also be
processed with DNNs to reach state-of-the-art performance for document
classification and speech recognition. In this article, we study the current
state-of-the-art performance of deep learning algorithms for TSC by presenting
an empirical study of the most recent DNN architectures for TSC. We give an
overview of the most successful deep learning applications in various time
series domains under a unified taxonomy of DNNs for TSC. We also provide an
open source deep learning framework to the TSC community where we implemented
each of the compared approaches and evaluated them on a univariate TSC
benchmark (the UCR/UEA archive) and 12 multivariate time series datasets. By
training 8,730 deep learning models on 97 time series datasets, we propose the
most exhaustive study of DNNs for TSC to date.Comment: Accepted at Data Mining and Knowledge Discover
A survey on tidal analysis and forecasting methods for Tsunami detection
Accurate analysis and forecasting of tidal level are very important tasks for human activities in oceanic and coastal areas. They can be crucial in catastrophic situations like occurrences of Tsunamis in order to provide a rapid alerting to the human population involved and to save lives. Conventional tidal forecasting methods are based on harmonic analysis using the least squares method to determine harmonic parameters. However, a large number of parameters and long-term measured data are required for precise tidal level predictions with harmonic analysis. Furthermore, traditional harmonic methods rely on models based on the analysis of astronomical components and they can be inadequate when the contribution of non-astronomical components, such as the weather, is significant. Other alternative approaches have been developed in the literature in order to deal with these situations and provide predictions with the desired accuracy, with respect also to the length of the available tidal record. These methods include standard high or band pass filtering techniques, although the relatively deterministic character and large amplitude of tidal signals make special techniques, like artificial neural networks and wavelets transform analysis methods, more effective. This paper is intended to provide the communities of both researchers and practitioners with a broadly applicable, up to date coverage of tidal analysis and forecasting methodologies that have proven to be successful in a variety of circumstances, and that hold particular promise for success in the future. Classical and novel methods are reviewed in a systematic and consistent way, outlining their main concepts and components, similarities and differences, advantages and disadvantages
MultiRocket: Multiple pooling operators and transformations for fast and effective time series classification
We propose MultiRocket, a fast time series classification (TSC) algorithm
that achieves state-of-the-art performance with a tiny fraction of the time and
without the complex ensembling structure of many state-of-the-art methods.
MultiRocket improves on MiniRocket, one of the fastest TSC algorithms to date,
by adding multiple pooling operators and transformations to improve the
diversity of the features generated. In addition to processing the raw input
series, MultiRocket also applies first order differences to transform the
original series. Convolutions are applied to both representations, and four
pooling operators are applied to the convolution outputs. When benchmarked
using the University of California Riverside TSC benchmark datasets,
MultiRocket is significantly more accurate than MiniRocket, and competitive
with the best ranked current method in terms of accuracy, HIVE-COTE 2.0, while
being orders of magnitude faster
Complexity Measures and Features for Times Series classification
Classification of time series is a growing problem in different disciplines due
to the progressive digitalization of the world. Currently, the state-of-the-art
in time series classification is dominated by The Hierarchical Vote Collective
of Transformation-based Ensembles. This algorithm is composed of several
classifiers of different domains distributed in five large modules. The combination
of the results obtained by each module weighed based on an internal evaluation
process allows this algorithm to obtain the best results in state-of-the-art. One
Nearest Neighbour with Dynamic Time Warping remains the base classifier
in any time series classification problem for its simplicity and good results.
Despite their performance, they share a weakness, which is that they are not
interpretable. In the field of time series classification, there is a tradeoff between
accuracy and interpretability. In this work, we propose a set of characteristics
capable of extracting information on the structure of the time series to face time
series classification problems. The use of these characteristics allows the use of
traditional classification algorithms in time series problems. The experimental
results of our proposal show no statistically significant differences from the second
and third best models of the state-of-the-art. Apart from competitive results in
accuracy, our proposal is able to offer interpretable results based on the set of
characteristics proposed.Spanish Government TIN2016-81113-R
PID2020-118224RB-I00
BES-2017-080137Andalusian Regional Government, Spain P12-TIC-2958
P18-TP-5168
A-TIC-388-UGR-1
- …