arrow
返回

Multi-Label Classification With Hyperdimensional Representations

delete2023-01-01
delete1
delete
OA
AI
R
Rishikanth Chandrasekaran *
F
Fatemeh Asgareinjad
J
Justin Morris
T
Tajana Rosing
DOI:10.1109/ACCESS.2023.3299881delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Hyperdimensional computing (HDC) is a computational paradigm that leverages the mathematical properties of high-dimensional vector spaces to manipulate data as symbolic entities using a set of neurally plausible operations. Although HDC has demonstrated remarkable success in cognitive tasks, its potential in complex applications such as multi-label classificati has yet to be explored. In this research paper, we introduce three approaches to multi-label classification that strike a balance between computational efficiency and accuracy, based on the complexity of the problem. The first approach we propose is Power Set HD, a transformation method that is ideal for small-scale multi-label classification with label cardinality less than four and label set size less than ten. The second approach, One-vs-All HD, is another transformation method that is suitable for slightly more complex tasks with higher label cardinality, providing a better efficiency-accuracy trade-off over Power Set HD. However, due to the expensive linear complexity scaling of One-vs-All HD, we propose a novel neural approach called TinyXML HD for extreme scale tasks. This method learns hyperdimensional representations by decomposing the learning problem into multiple sub-problems, which are solved neurally through gradient-based optimization. Importantly, TinyXML HD fixes the output size of the model to the dimensionality of the hypervector, regardless of the label size, thereby scaling only by a small constant when evaluated on datasets with extremely large label spaces. Our approaches offer a valuable trade-off between computational efficiency and accuracy. We show that our methods provide a speedup of 16-60x on state of the art datasets, while maintaining comparable accuracy. Furthermore, our methods yield models that are 56x smaller on medium-scale tasks and up to 836x smaller on extreme-scale datasets, which is a significant reduction in model size while still achieving high accuracy.
Keyword:
Hyperdimensional computing
multi-label classification
deep learning

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

University of California System 封面图
University of California System
学者数:
37.5W
论文数: 33.7W
被引数: 6.6K
U
University of California San Diego
学者数:
4.6W
论文数: 3.5W
被引数: 924
引用论文

引用论文

Impact of Age at Administration, Lysosomal Storage, and Transgene Regulatory Elements on AAV2/8-Mediated Rat Liver Transduction
err2012-03-13
err0
errOAAI
errGabriella Cotugno; Patrizia Annunziata; Maria Vittoria Barone; Marianthi Karali; Sandro Banfi; Alberto Auricchio
err分享
err收藏
Improvement compressive strength of cementitious composites in different curing media by incorporating ZrO2 nanoparticles
err2012-02-03
err0
errOAAI
errMohammad Hossein Rafieipour; Ali Nazari; Mohammad Ali Mohandesi; Gholamreza Khalaj
err分享
err收藏
学者 查看更多内容