Computational Intelligence Искусственный интеллект
Stochastic Hierarchy Induction for Time Series Classification: Foundations and Benchmark
Аннотация
ABSTRACT Hierarchical classification (HC) is widely used in domains with pre‐defined label taxonomies, but time series classification (TSC) conventionally treats classes as flat and nonhierarchical. This paper investigates whether an automatically induced class hierarchy can improve TSC performance even when no such structure is given a priori. We propose a classifier‐informed hierarchical divisive clustering framework in which candidate splits are evaluated directly by the predictive performance of a binary classifier trained on the resulting class groups, and introduce three stochastic splitting functions (SSFs), pick‐one‐then‐regroup ( potr ), split‐randomly‐then‐regroup ( srtr ), and leave‐salient‐one‐out ( lsoo ), to explore the space of candidate hierarchies. The resulting trees are evaluated under an extended local‐classifier‐per‐parent‐node (LCPN ) scheme using nested cross‐validation (NCV), and compared against flat classification (FC) and four established hierarchy‐generation (HG) baselines from the literature, across 46 UCR archive datasets, three modern base classifiers (MiniRocket, QUANT, and Crossfire), and four complementary metrics (accuracy, macro‐F1, AUC, and negative log‐likelihood). Results show that the benefit of hierarchy imposition is strongly classifier‐ and metric‐dependent: srtr ‐based HC significantly outperforms FC and all established baselines for MiniRocket on accuracy and F1, and is statistically competitive with leading state‐of‐the‐art (SOTA) TSC methods, but offers no consistent advantage over FC for QUANT or Crossfire. Across all three classifiers, hierarchy imposition does not improve AUC over FC, indicating that accuracy gains do not necessarily translate into better discrimination confidence. Dataset meta‐feature analysis further shows that improvement correlates with class cardinality, series length, and baseline accuracy in an interpretable way for MiniRocket, but weakly or inconsistently for the other classifiers. These findings position automated hierarchy induction as a targeted, classifier‐specific tool rather than a general‐purpose enhancement for TSC, and establish the first systematic benchmark for this problem, along with practical guidance on when hierarchy imposition is worth its computational cost.