arrow
返回

Deep Convolutional Tables: Deep Learning Without Convolutions

delete2024-10-01
delete1
delete
OA
AI
S
Shay Dekel
Y
Yosi Keller *
A
Aharon Bar-Hillel
DOI:10.1109/TNNLS.2023.3270402delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We propose a novel formulation of deep networks that do not use dot-product neurons and rely on a hierarchy of voting tables instead, denoted as convolutional tables (CTs), to enable accelerated CPU-based inference. Convolutional layers are the most time-consuming bottleneck in contemporary deep learning techniques, severely limiting their use in the Internet of Things and CPU-based devices. The proposed CT performs a fern operation at each image location: it encodes the location environment into a binary index and uses the index to retrieve the desired local output from a table. The results of multiple tables are combined to derive the final output. The computational complexity of a CT transformation is independent of the patch (filter) size and grows gracefully with the number of channels, outperforming comparable convolutional layers. It is shown to have a better capacity:compute ratio than dot-product neurons, and that deep CT networks exhibit a universal approximation property similar to neural networks. As the transformation involves computing discrete indices, we derive a soft relaxation and gradient-based approach for training the CT hierarchy. Deep CT networks have been experimentally shown to have accuracy comparable to that of CNNs of similar architectures. In the low-compute regime, they enable an error:speed tradeoff superior to alternative efficient CNN architectures.
Keyword:
Convolutional tables (CTs)
deep learning
efficient computation

期刊

IEEE Transactions on Neural Networks and Learning Systems 封面图
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
论文数:
7.6K
被引数:
7.2W

机构

B
Bar Ilan University
学者数:
9.7K
论文数: 8.5K
被引数: 59
B
ben gurion university
学者数:
1.3W
论文数: 1.0W
被引数: 5
引用论文

引用论文

err分享
err收藏
Addressing Pediatric Mental Health Using Telehealth During Coronavirus Disease-2019 and Beyond: A Narrative Review
err2021-09-01
err0
errOAAI
errNatoshia R. Cunningham; Samantha L. Ely; Brittany N. Barber Garcia; Jennifer Bowden
err分享
err收藏
err分享
err收藏
学者 查看更多内容