Generalized gradient learning on time series

DOI10.1007/S10994-015-5513-0zbMATH Open1341.68157arXiv1502.04843OpenAlexW1159833220MaRDI QIDQ747282FDOQ747282

Brijnesh J. Jain

Publication date: 23 October 2015

Published in: Machine Learning (Search for Journal in Brave)

Abstract: The majority of machine learning algorithms assumes that objects are represented as vectors. But often the objects we want to learn on are more naturally represented by other data structures such as sequences and time series. For these representations many standard learning algorithms are unavailable. We generalize gradient-based learning algorithms to time series under dynamic time warping. To this end, we introduce elastic functions, which extend functions on time series to matrix spaces. Necessary conditions are presented under which generalized gradient learning on time series is consistent. We indicate how results carry over to arbitrary elastic distance functions and to sequences consisting of symbolic elements. Specifically, four linear classifiers are extended to time series under dynamic time warping and applied to benchmark datasets. Results indicate that generalized gradient learning via elastic functions have the potential to complement the state-of-the-art in statistical pattern recognition on time series.

Full work available at URL: https://arxiv.org/abs/1502.04843

Recommendations

• Time series classification with ensembles of elastic distance measures
• scientific article; zbMATH DE number 1897899
• Generalized random shapelet forests
• Kernel sparse representation for time series classification
• Learning gradients by a gradient descent algorithm

zbMATH Keywords

time seriesdynamic time warpinggeneralized gradient methodselastic distance measureslinear classifiers

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Time series, auto-correlation, regression, etc. in statistics (GARCH) (62M10) Learning and adaptive systems in artificial intelligence (68T05) Estimation in multivariate analysis (62H12)

Cites Work

• Time series classification with ensembles of elastic distance measures
• Title not available (Why is that?)
• Dynamic programming algorithm optimization for spoken word recognition
• Title not available (Why is that?)
• Title not available (Why is that?)
• Generalized Gradients and Applications
• Incremental subgradient methods for nondifferentiable optimization
• Stochastic generalized gradient method for nonconvex nonsmooth stochastic optimization
• Title not available (Why is that?)
• A global averaging method for dynamic time warping, with applications to clustering
• Stochastic generalized-differentiable functions in the problem of nonconvex nonsmooth stochastic optimization
• Numerical Simulation of Receptivity Phenomena in Transitional Boundary-Layer Flows

Cited In (1)

• Sufficient conditions for the existence of a sample mean of time series under dynamic time warping

This page was built for publication: Generalized gradient learning on time series

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q747282)