Paper abstract

Cascade RSVM in Peer-to-Peer Networks

Hock Hee Ang - Nanyang Technological University, Singapore
Vivekanand Gopalkrishnan - Nanyang Technological University, Singapore
Steven C. H. Hoi - Nanyang Technological University, Singapore
Wee Keong Ng - Nanyang Technological University, Singapore

Session: Support Vector Machines
Springer Link: http://dx.doi.org/10.1007/978-3-540-87479-9_22

The goal of distributed learning in P2P networks is to achieve results as close as possible to those from centralized approaches. Learning models of classification in a P2P network faces several challenges like scalability, peer dynamism, asynchronism and data privacy preservation. In this paper, we study the feasibility of building SVM classifiers in a P2P network. We show how cascading SVM can be mapped to a P2P network of data propagation. Our proposed P2P SVM provides a method for constructing classifiers in P2P networks with classification accuracy comparable to centralized classifiers and better than other distributed classifiers. The proposed algorithm also satisfies the characteristics of P2P computing and has an upper bound on the communication overhead. Extensive experimental results confirm the feasibility and attractiveness of this approach.