arXiv:2409.07619cs.LGcs.AI2024-09被引 3

用集成隐马尔可夫模型解决小样本不平衡序列分类问题

Ensemble Methods for Sequence Classification with Hidden Markov Models

  • 构建基于随机子集的HMM集成模型,通过类间似然比较生成综合得分
  • 在极端数据偏斜下仍保持高精确率和高AUC,优于传统神经网络方法
  • 适合金融、生物等高维小样本场景,兼具高效与可解释性

本文提出一种轻量级的序列分类集成方法,基于隐马尔可夫模型(HMM)的集成框架。由于结构简单、可解释性强且计算高效,HMM在小样本或数据不平衡场景中表现优异,尤其适用于金融与生物学等高维特征、序列长度不一的领域。所提集成评分方法可对任意长度序列进行比较,显著提升不平衡数据下的分类性能。研究聚焦二分类问题,其中负类为多数(如正常数据),正类为少数(如异常数据),常伴随极端分布偏移。新方法通过随机子集训练多组类专属模型,基于跨类似然值对比生成复合分数,在多种基准测试中实现高平均精确率与高受试者工作特征曲线下面积(AUC)。相较卷积神经网络(CNN)与长短期记忆网络(LSTM)等神经网络方法,该方法在数据稀缺环境下展现出更强鲁棒性与效率,具有广泛的应用灵活性。

原文摘要 · Abstract (English)

We present a lightweight approach to sequence classification using Ensemble Methods for Hidden Markov Models (HMMs). HMMs offer significant advantages in scenarios with imbalanced or smaller datasets due to their simplicity, interpretability, and efficiency. These models are particularly effective in domains such as finance and biology, where traditional methods struggle with high feature dimensionality and varied sequence lengths. Our ensemble-based scoring method enables the comparison of sequences of any length and improves performance on imbalanced datasets. This study focuses on the binary classification problem, particularly in scenarios with data imbalance, where the negative class is the majority (e.g., normal data) and the positive class is the minority (e.g., anomalous data), often with extreme distribution skews. We propose a novel training approach for HMM Ensembles that generalizes to multi-class problems and supports classification and anomaly detection. Our method fits class-specific groups of diverse models using random data subsets, and compares likelihoods across classes to produce composite scores, achieving high average precisions and AUCs. In addition, we compare our approach with neural network-based methods such as Convolutional Neural Networks (CNNs) and Long Short-Term Memory networks (LSTMs), highlighting the efficiency and robustness of HMMs in data-scarce environments. Motivated by real-world use cases, our method demonstrates robust performance across various benchmarks, offering a flexible framework for diverse applications.

序列分类隐马尔可夫集成学习不平衡数据

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。