Change search
ReferencesLink to record
Permanent link

Direct link
A distributed support vector machine learning over wireless sensor networks
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0001-9940-5929
2015 (English)In: IEEE Transactions on Cybernetics, ISSN 2168-2267, Vol. 45, no 11, 2599-2611 p.Article in journal (Refereed) Published
Abstract [en]

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.
Keyword [en]
Distributed learning, support vector machine (SVM), wireless sensor networks
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:kth:diva-165965DOI: 10.1109/TCYB.2014.2377123ISI: 000363233000019ScopusID: 2-s2.0-84960146030OAI: diva2:809214
The Swedish Foundation for International Cooperation in Research and Higher Education (STINT), 2014R1A2A1A12067588

QC 20151117

Available from: 2015-04-30 Created: 2015-04-30 Last updated: 2015-11-17Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Johansson, Karl H.
By organisation
Automatic ControlACCESS Linnaeus Centre
In the same journal
IEEE Transactions on Cybernetics
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 41 hits
ReferencesLink to record
Permanent link

Direct link