.png){kind=icon}
返回
Fast and Communication-Efficient Algorithm for Distributed Support Vector Machine Training
.png){kind=icon}
PRE
AI
DOI：10.1109/TPDS.2018.2879950.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Support Vector Machines (SVM) are widely used as supervised learning models to solve the classification problem in machine learning. Training SVMs for large datasets is an extremely challenging task due to excessive storage and computational requirements. To tackle so-called big data problems, one needs to design scalable distributed algorithms to parallelize the model training and to develop efficient implementations of these algorithms. In this paper, we propose a distributed algorithm for SVM training that is scalable and communication-efficient. The algorithm uses a compact representation of the kernel matrix, which is based on the QR decomposition of low-rank approximations, to reduce both computation and storage requirements for the training stage. This is accompanied by considerable reduction in communication required for a distributed implementation of the algorithm. Experiments on benchmark data sets with up to five million samples demonstrate negligible communication overhead and scalability on up to 64 cores. Execution times are vast improvements over other widely used packages. Furthermore, the proposed algorithm has linear time complexity with respect to the number of samples making it ideal for SVM training on decentralized environments such as smart embedded systems and edge-based internet of things, IoT.
Keyword:
Machine learning
support vector machines
classification algorithms
parallel programming
distributed computing
message passing
quadratic programming
iterative algorithms
optimization
multicore processing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
5.2K
被引数:
1.1W
机构
引用论文
The GxxxG-Containing Transmembrane Domain of the CCK4 Oncogene Does Not Encode Preferential Self-Interactions.png)
Biochemistry
BiochemistryIF0
PREAI
分享收藏 没有更多内容
没有更多内容