Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, E-ISSN 2168-2275, 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
Identifiers
URN: urn:nbn:se:kth:diva-165965DOI: 10.1109/TCYB.2014.2377123ISI: 000363233000019Scopus ID: 2-s2.0-84960146030OAI: oai:DiVA.org:kth-165965DiVA: diva2:809214
Funder
The Swedish Foundation for International Cooperation in Research and Higher Education (STINT), 2014R1A2A1A12067588
Note

QC 20151117

Available from: 2015-04-30 Created: 2015-04-30 Last updated: 2017-12-04Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Johansson, Karl H.

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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 57 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf