A distributed support vector machine learning over wireless sensor networks
2015 (English)In: IEEE Transactions on Cybernetics, ISSN 2168-2267, Vol. 45, no 11, 2599-2611 p.Article in journal (Refereed) Published
This paper is about fully-distributed support vectormachine (SVM) learning over wireless sensor networks. With theconcept of the geometric SVM, we propose to gossip the set ofextreme points of the convex hull of local data set with neighboringnodes. It has the advantages of a simple communicationmechanism and finite-time convergence to a common global solution.Furthermore, we analyze the scalability with respect to theamount of exchanged information and convergence time, witha specific emphasis on the small-world phenomenon. First, withthe proposed naive convex hull algorithm, the message lengthremains bounded as the number of nodes increases. Second, byutilizing a small-world network, we have an opportunity to drasticallyimprove the convergence performance with only a smallincrease in power consumption. These properties offer a greatadvantage when dealing with a large-scale network. Simulationand experimental results support the feasibility and effectivenessof the proposed gossip-based process and the analysis.
Place, publisher, year, edition, pages
IEEE Press, 2015. Vol. 45, no 11, 2599-2611 p.
Distributed learning, support vector machine (SVM), wireless sensor networks
Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-165965DOI: 10.1109/TCYB.2014.2377123ISI: 000363233000019ScopusID: 2-s2.0-84960146030OAI: oai:DiVA.org:kth-165965DiVA: diva2:809214
FunderThe Swedish Foundation for International Cooperation in Research and Higher Education (STINT), 2014R1A2A1A12067588
QC 201511172015-04-302015-04-302015-11-17Bibliographically approved