A Hidden Markov Model–Inspired Sequence Classification Method for Hyperdimensional Computing
Neural Computation · 27.07.2026 · 38 (8) · 1469-1489
DOI: 10.1162/neco.a.1544 ↗Kurz gefasst
Fachartikel in der Zeitschrift Neural Computation, online erschienen am 27.07.2026. Verfasst von Krzysztof Ślot und 3 weiteren Autor:innen. Beteiligte Einrichtung: Institute of Applied Computer Science, Lodz University of Technology, 90-924 Lodz, Poland krzysztof.slot@p.lodz.pl. Die Arbeit nennt 42 Literaturangaben.
Abstract (Originalsprache)
This letter introduces a novel method for discrete-sequence classification within the hyperdimensional computing (HDC) paradigm. The method, inspired by the concept of hidden Markov models (HMM), implements mechanisms that effectively address the major challenges arising in analyzing sequences generated by real-world processes, such as variable length, misalignment, symbol repetitions, omissions, or insertions. All algebraic transformations of input data in HMM-based sequence classification are replaced by bitwise operations on appropriately derived hyperdimensional binary vectors (hypervectors). The proposed hypervector transformation pipeline mirrors the algebraic manipulations of the HMM paradigm and involves a procedure that prevents information decay when processing longer sequences. Since only binary bit-wise operations on hypervectors are used in computations, the proposed method is well suited for hardware implementation, especially in the form of custom in-memory computing VLSI devices. The experimental evaluation of the proposed method, conducted on both artificial and real-world data sets, demonstrates its superiority over existing HDC-based sequence analysis approaches, yielding noticeable gains in classification accuracy. We also demonstrate that the proposed approach, like most HDC-based sequence classification methods, is robust against adverse physical, internal, or external factors that induce bit flips in the underlying hardware, which could entirely corrupt the outcomes of classical sequence-analysis methods, such as HMMs.
Autor:innen und Institutionen
- Institute of Applied Computer Science, Lodz University of Technology, 90-924 Lodz, Poland krzysztof.slot@p.lodz.pl.
- Institute of Applied Computer Science, Lodz University of Technology, 90-924 Lodz, Poland jakub.bednarski@dokt.p.lodz.pl.
- Institute of Applied Computer Science, Lodz University of Technology, 90-924 Lodz, Poland kacper.kubicki@p.lodz.pl.
- Institute of Applied Computer Science, Lodz University of Technology, 90-924 Lodz, Poland piotr.luczak.1@p.lodz.pl.
ORCID-Profile: Krzysztof Ślot, Jakub Bednarski, Kacper Kubicki, Piotr Łuczak
Zitieren
APA
Ślot, K., Bednarski, J., Kubicki, K., & Łuczak, P. (2026). A Hidden Markov Model–Inspired Sequence Classification Method for Hyperdimensional Computing. Neural Computation, 38(8), 1469-1489. https://doi.org/10.1162/neco.a.1544
Vancouver
Ślot K, Bednarski J, Kubicki K, Łuczak P. A Hidden Markov Model–Inspired Sequence Classification Method for Hyperdimensional Computing. Neural Computation. 2026;38(8):1469-1489. doi:10.1162/neco.a.1544
BibTeX
@article{lot2026,
author = {Ślot, Krzysztof and Bednarski, Jakub and Kubicki, Kacper and Łuczak, Piotr},
title = {A Hidden Markov Model–Inspired Sequence Classification Method for Hyperdimensional Computing},
journal = {Neural Computation},
year = {2026},
volume = {38},
number = {8},
pages = {1469--1489},
doi = {10.1162/neco.a.1544}
}
EUVIMED