MIHT: A Hoeffding Tree for Time Series Classification using Multiple Instance Learning

• URL: http://arxiv.org/abs/2603.22074v1
• Date: Mon, 23 Mar 2026 15:06:43 GMT
• Title: MIHT: A Hoeffding Tree for Time Series Classification using Multiple Instance Learning
• Abstract summary: This paper introduces the MIHT (Multi-instance Hoeffding Tree) algorithm to classify time series.<n>The algorithm uses a novel representation of time series as "bags of subseries"<n>It outperforms 11 state-of-the-art time series classification models on 28 public datasets.
• Score: 2.4469484645516837
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Due to the prevalence of temporal data and its inherent dependencies in many real-world problems, time series classification is of paramount importance in various domains. However, existing models often struggle with series of variable length or high dimensionality. This paper introduces the MIHT (Multi-instance Hoeffding Tree) algorithm, an efficient model that uses multi-instance learning to classify multivariate and variable-length time series while providing interpretable results. The algorithm uses a novel representation of time series as "bags of subseries," together with an optimization process based on incremental decision trees that distinguish relevant parts of the series from noise. This methodology extracts the underlying concept of series with multiple variables and variable lengths. The generated decision tree is a compact, white-box representation of the series' concept, providing interpretability insights into the most relevant variables and segments of the series. Experimental results demonstrate MIHT's superiority, as it outperforms 11 state-of-the-art time series classification models on 28 public datasets, including high-dimensional ones. MIHT offers enhanced accuracy and interpretability, making it a promising solution for handling complex, dynamic time series data.

Related papers

• PiXTime: A Model for Federated Time Series Forecasting with Heterogeneous Data Structures Across Nodes [52.821072802825654]
  Time series are highly valuable and rarely shareable across nodes.<n>Different sampling standards lead to diverse time granularities and variable sets across nodes.<n>We propose PiXTime, a novel time series forecasting model designed for federated learning.
  arXiv  Detail & Related papers  (2026-01-09T08:11:45Z)
• An Empirical Evaluation of Factors Affecting SHAP Explanation of Time Series Classification [1.5224436211478214]
  We investigate eight different Time Series algorithms to understand how segment compositions affect explanation quality.<n>We find that the number of segments has a greater impact on explanation quality than the specific segmentation method.<n>We introduce a novel attribution normalisation technique that weights segments by their length and we show that it consistently improves attribution quality.
  arXiv  Detail & Related papers  (2025-09-03T18:55:23Z)
• MFRS: A Multi-Frequency Reference Series Approach to Scalable and Accurate Time-Series Forecasting [51.94256702463408]
  Time series predictability is derived from periodic characteristics at different frequencies.<n>We propose a novel time series forecasting method based on multi-frequency reference series correlation analysis.<n> Experiments on major open and synthetic datasets show state-of-the-art performance.
  arXiv  Detail & Related papers  (2025-03-11T11:40:14Z)
• ST-Tree with Interpretability for Multivariate Time Series Classification [1.298914566427719]
  Swin Transformer (ST) addresses these issues by leveraging self-attention mechanisms to capture both fine-grained local patterns and global patterns. ST-Tree model combines ST as the backbone network with an additional neural tree model. This enables researchers to gain clear insights into the model's decision-making process and extract meaningful interpretations.
  arXiv  Detail & Related papers  (2024-11-18T14:49:12Z)
• Deep Time Series Models: A Comprehensive Survey and Benchmark [60.742416934632416]
  Time series present unique challenges due to their intricate and dynamic nature.<n>Recent years have witnessed remarkable breakthroughs in the time series community.<n>We release Time Series Library (TSLib) as a fair benchmark of deep time series models for diverse analysis tasks.
  arXiv  Detail & Related papers  (2024-07-18T08:31:55Z)
• Multi-scale Attention Flow for Probabilistic Time Series Forecasting [68.20798558048678]
  We propose a novel non-autoregressive deep learning model, called Multi-scale Attention Normalizing Flow(MANF) Our model avoids the influence of cumulative error and does not increase the time complexity. Our model achieves state-of-the-art performance on many popular multivariate datasets.
  arXiv  Detail & Related papers  (2022-05-16T07:53:42Z)
• Triformer: Triangular, Variable-Specific Attentions for Long Sequence Multivariate Time Series Forecasting--Full Version [50.43914511877446]
  We propose a triangular, variable-specific attention to ensure high efficiency and accuracy. We show that Triformer outperforms state-of-the-art methods w.r.t. both accuracy and efficiency.
  arXiv  Detail & Related papers  (2022-04-28T20:41:49Z)
• Novel Features for Time Series Analysis: A Complex Networks Approach [62.997667081978825]
  Time series data are ubiquitous in several domains as climate, economics and health care. Recent conceptual approach relies on time series mapping to complex networks. Network analysis can be used to characterize different types of time series.
  arXiv  Detail & Related papers  (2021-10-11T13:46:28Z)
• Instance-wise Graph-based Framework for Multivariate Time Series Forecasting [69.38716332931986]
  We propose a simple yet efficient instance-wise graph-based framework to utilize the inter-dependencies of different variables at different time stamps. The key idea of our framework is aggregating information from the historical time series of different variables to the current time series that we need to forecast.
  arXiv  Detail & Related papers  (2021-09-14T07:38:35Z)
• Explainable Multivariate Time Series Classification: A Deep Neural Network Which Learns To Attend To Important Variables As Well As Informative Time Intervals [32.30627405832656]
  Time series data is prevalent in a wide variety of real-world applications. Key criterion to understand such predictive models involves elucidating and quantifying the contribution of time varying input variables to the classification. We introduce a novel, modular, convolution-based feature extraction and attention mechanism that simultaneously identifies the variables as well as time intervals which determine the classification output.
  arXiv  Detail & Related papers  (2020-11-23T19:16:46Z)
• Multivariable times series classification through an interpretable representation [0.0]
  We propose a time series classification method that considers an alternative representation of time series through a set of descriptive features. We have applied traditional classification algorithms obtaining interpretable and competitive results.
  arXiv  Detail & Related papers  (2020-09-08T09:44:03Z)
• Interpretable Time Series Classification using Linear Models and Multi-resolution Multi-domain Symbolic Representations [6.6147550436077776]
  We propose new time series classification algorithms to address gaps in current approaches. Our approach is based on symbolic representations of time series, efficient sequence mining algorithms and linear classification models. Our models are as accurate as deep learning models but are more efficient regarding running time and memory, can work with variable-length time series and can be interpreted by highlighting the discriminative symbolic features on the original time series.
  arXiv  Detail & Related papers  (2020-05-31T15:32:08Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.