An efficient decentralized clustering algorithm for aggregation of noisy multi-mean data

We describe VarClust , a gossip-based decentralized clustering algorithm designed to support multi-mean decentralized aggregation in energy-constrained wireless sensor networks. We empirically demonstrate that VarClust is at least as accurate as, and requires less node-to-node communication (and hen...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of heuristics Ročník 21; číslo 2; s. 301 - 328
Hlavní autoři: Buadhacháin, Séamus Ó, Provan, Gregory
Médium: Journal Article
Jazyk:angličtina
Vydáno: Boston Springer US 01.04.2015
Springer Nature B.V
Témata:
Algorithms
Analysis
Artificial Intelligence
Calculus of Variations and Optimal Control; Optimization
Calibration
Clustering
Communication
Energy
Environmental monitoring
Gossip
Graph theory
Graphs
Localization
Management Science
Mathematics
Mathematics and Statistics
Network topologies
Operations Research
Operations Research/Decision Theory
Propagation
Sensors
Studies
Wireless networks
Wireless sensor networks
Gossip-based algorithms
Decentralized clustering
Decentralized aggregation
ISSN:1381-1231, 1572-9397
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We describe VarClust , a gossip-based decentralized clustering algorithm designed to support multi-mean decentralized aggregation in energy-constrained wireless sensor networks. We empirically demonstrate that VarClust is at least as accurate as, and requires less node-to-node communication (and hence consumes less energy) than, a state-of-the-art aggregation approach, affinity propagation. This superiority holds for both the clustering and aggregation phases of inference, and is demonstrated over a range of noise levels and for a range of random and small-world graph topologies.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:1381-1231
1572-9397
DOI:10.1007/s10732-014-9259-9