paper-with-me

홈 › Papers

BiHDTrans: binary hyperdimensional transformer for efficient multivariate time series classification

2025-09-29 · Jingtao Zhang, Yi Liu, Qi Shen, Changhong Wang arxiv

The proliferation of Internet-of-Things (IoT) devices has led to an unprecedented volume of multivariate time series (MTS) data, requiring efficient and accurate processing for timely decision-making in resource-constrained edge environments. Hyperdimensional (HD) computing, with its inherent efficiency and parallelizability, has shown promise in classification tasks but struggles to capture complex temporal patterns, while Transformers excel at sequence modeling but incur high computational and memory overhead. We introduce BiHDTrans, an efficient neurosymbolic binary hyperdimensional Transformer that integrates self-attention into the HD computing paradigm, unifying the representational efficiency of HD computing with the temporal modeling power of Transformers. Empirically, BiHDTrans outperforms state-of-the-art (SOTA) HD computing models by at least 14.47% and achieves 6.67% higher accuracy on average than SOTA binary Transformers. With hardware acceleration on FPGA, our pipelined implementation leverages the independent and identically distributed properties of high-dimensional representations, delivering 39.4 times lower inference latency than SOTA binary Transformers. Theoretical analysis shows that binarizing in holographic high-dimensional space incurs significantly less information distortion than directly binarizing neural networks, explaining BiHDTrans's superior accuracy. Furthermore, dimensionality experiments confirm that BiHDTrans remains competitive even with a 64% reduction in hyperspace dimensionality, surpassing SOTA binary Transformers by 1-2% in accuracy with 4.4 times less model size, as well as further reducing the latency by 49.8% compare to the full-dimensional baseline. Together, these contributions bridge the gap between the expressiveness of Transformers and the efficiency of HD computing, enabling accurate, scalable, and low-latency MTS classification.

📄 PDF Abstract BibTeX arXiv:2509.24425

Code (0)

등록된 구현이 없습니다.

Tasks

Time Series Classification

Similar Papers 제목 키워드 기반

HyperGraphX: Graph Transductive Learning with Hyperdimensional Computing and Message Passing

2025-10-28 · Guojing Cong, Tom Potok, Hamed Poursiami, Maryam Parsa arxiv

We present a novel algorithm, \hdgc, that marries graph convolution with binding and bundling operations in hyperdimensional computing for transductive graph learning. For prediction accuracy \hdgc outperforms major and …

Graph Neural NetworkGraph Learning

One-shot Learning for iEEG Seizure Detection Using End-to-end Binary Operations: Local Binary Patterns with Hyperdimensional Computing

2018-09-06 · Alessio Burrello, Kaspar Schindler, Luca Benini, Abbas Rahimi

This paper presents an efficient binarized algorithm for both learning and classification of human epileptic seizures from intracranial electroencephalography (iEEG). The algorithm combines local binary patterns with bra…

Few-Shot LearningOne-Shot LearningSeizure DetectionSpecificity+2

Laplace-HDC: Understanding the geometry of binary hyperdimensional computing

2024-04-16 · Saeid Pourmand, Wyatt D. Whiting, Alireza Aghasi, Nicholas F. Marshall

This paper studies the geometry of binary hyperdimensional computing (HDC), a computational scheme in which data are encoded using high-dimensional binary vectors. We establish a result about the similarity structure ind…

Translation

THDC: Training Hyperdimensional Computing Models with Backpropagation

2026-01-27 · Hanne Dejonghe, Sam Leroux arxiv

Hyperdimensional computing (HDC) offers lightweight learning for energy-constrained devices by encoding data into high-dimensional vectors. However, its reliance on ultra-high dimensionality and static, randomly initiali…

G-Net: A Provably Easy Construction of High-Accuracy Random Binary Neural Networks

2025-11-26 · Alireza Aghasi, Nicholas Marshall, Saeid Pourmand, Wyatt Whiting arxiv

We propose a novel randomized algorithm for constructing binary neural networks with tunable accuracy. This approach is motivated by hyperdimensional computing (HDC), which is a brain-inspired paradigm that leverages hig…