A Discrete-Time Parallel Update Algorithm for Distributed Learning
Contributor(s)
The Pennsylvania State University CiteSeerX Archives
Full record
Show full item recordOnline Access
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.214.4337http://figment.cse.usf.edu/~sfefilat/data/papers/ThBCT8.26.pdf
Abstract
We present a distributed machine learning framework based on support vector machines that allows classification problems to be solved iteratively through parallel update algorithms with minimal communication overhead. Decomposing the main problem into multiple relaxed subproblems allows them to be simultaneously solved by individual computing units operating in parallel and having access to only a subset of the data. A sufficient condition is derived under which a synchronous, discrete-time gradient update algorithm converges to the approximate solution. We apply the proposed distributed learning framework in the context of automatic image tagging as a first processing layer. Initial results from corresponding experiments indicate that he proposed framework has favorable properties including efficiency, configurability, robustness, suitability for online learning, and low communication overhead. 1Date
2012-03-11Type
textIdentifier
oai:CiteSeerX.psu:10.1.1.214.4337http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.214.4337