Highly comparative feature-based time-series classification

Abstract

A highly comparative, feature-based approach to time series classification is introduced that uses an extensive database of algorithms to extract thousands of interpretable features from time series. These features are derived from across the scientific time-series analysis literature, and include summaries of time series in terms of their correlation structure, distribution, entropy, stationarity, scaling properties, and fits to a range of time-series models. After computing thousands of features for each time series in a training set, those that are most informative of the class structure are selected using greedy forward feature selection with a linear classifier. The resulting feature-based classifiers automatically learn the differences between classes using a reduced number of time-series properties, and circumvent the need to calculate distances between time series. Representing time series in this way results in orders of magnitude of dimensionality reduction, allowing the method to perform well on very large datasets containing long time series or time series of different lengths. For many of the datasets studied, classification performance exceeded that of conventional instance-based classifiers, including one nearest neighbor classifiers using Euclidean distances and dynamic time warping and, most importantly, the features selected provide an understanding of the properties of the dataset, insight that can guide further scientific investigation.

Cited by in corpus (33)

• Automatic time-series phenotyping using massive feature extraction
• GRATIS: GeneRAting TIme Series with diverse and controllable characteristics
• Forecasting with time series imaging
• Time-Series Pattern Recognition in Smart Manufacturing Systems: A Literature Review and Ontology
• Time-Series Classification in Smart Manufacturing Systems: An Experimental Evaluation of State-of-the-Art Machine Learning Algorithms
• From BOP to BOSS and Beyond: Time Series Classification with Dictionary Based Classifiers
• Task Runtime Prediction in Scientific Workflows Using an Online Incremental Learning Approach
• Global-scale massive feature extraction from monthly hydroclimatic time series: Statistical characterizations, spatial patterns and hydrological similarity
• Establishing a common data base of ice experiments and using machine learning to understand and predict ice behavior
• Classifying Kepler light curves for 12,000 A and F stars using supervised feature-based machine learning
• PHANTOM: Curating GitHub for engineered software projects using time-series clustering
• Forecasting: theory and practice
• Towards Smart Sustainable Cities: Addressing semantic heterogeneity in building management systems using discriminative models
• Surface Similarity Parameter: A New Machine Learning Loss Metric for Oscillatory Spatio-Temporal Data
• Adversarial Framework with Certified Robustness for Time-Series Domain via Statistical Features
• Similarity Preserving Representation Learning for Time Series Clustering
• Hydroclimatic time series features at multiple time scales
• Finding binaries from phase modulation of pulsating stars with \textit{Kepler}: VI. Orbits for 10 new binaries with mischaracterised primaries
• Forecasting with sktime: Designing sktime's New Forecasting API and Applying It to Replicate and Extend the M4 Study
• CompEngine: a self-organizing, living library of time-series data
• KPIs-Based Clustering and Visualization of HPC jobs: a Feature Reduction Approach
• A review of machine learning concepts and methods for addressing challenges in probabilistic hydrological post-processing and forecasting
• Detection of Anomalous Vehicular Traffic and Sensor Failures Using Data Clustering Techniques
• Fast leave-one-cluster-out cross-validation using clustered Network Information Criterion (NICc)
• Time series model selection with a meta-learning approach; evidence from a pool of forecasting algorithms
• Driver Identification through Stochastic Multi-State Car-Following Modeling
• Forecast with Forecasts: Diversity Matters
• Adaptive Law-Based Transformation (ALT): A Lightweight Feature Representation for Time Series Classification
• Learning Pole Structures of Hadronic States using Predictive Uncertainty Estimation
• Similarity measure for sparse time course data based on Gaussian processes
• Time series features for supporting hydrometeorological explorations and predictions in ungauged locations using large datasets
• Enhancing Control System Resilience for Airborne Wind Energy Systems Through Upset Condition Avoidance
• Visualising Deep Network's Time-Series Representations