TY - GEN
T1 - Convergence analysis of consensus-based distributed clustering
AU - Forero, Pedro A.
AU - Cano, Alfonso
AU - Giannakis, Georgios B
PY - 2010
Y1 - 2010
N2 - This paper deals with clustering of spatially distributed data using wireless sensor networks. A distributed low-complexity clustering algorithm is developed that requires one-hop communications among neighboring nodes only, without local data exchanges. The algorithm alternates iterations over the variables of a consensus-based version of the global clustering problem. Using stability theory for time-varying and time-invariant systems, the distributed clustering algorithm is shown to be bounded-input bounded-output stable with an output arbitrarily close to a fixed point of the algorithm. For distributed hard K-means clustering, convergence to a local minimum of the centralized problem is guaranteed. Numerical examples confirm the merits of the algorithm and its stability analysis.
AB - This paper deals with clustering of spatially distributed data using wireless sensor networks. A distributed low-complexity clustering algorithm is developed that requires one-hop communications among neighboring nodes only, without local data exchanges. The algorithm alternates iterations over the variables of a consensus-based version of the global clustering problem. Using stability theory for time-varying and time-invariant systems, the distributed clustering algorithm is shown to be bounded-input bounded-output stable with an output arbitrarily close to a fixed point of the algorithm. For distributed hard K-means clustering, convergence to a local minimum of the centralized problem is guaranteed. Numerical examples confirm the merits of the algorithm and its stability analysis.
KW - Clustering methods
KW - Distributed algorithms
KW - Stability
KW - Unsupervised learning
UR - http://www.scopus.com/inward/record.url?scp=78049381587&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78049381587&partnerID=8YFLogxK
U2 - 10.1109/ICASSP.2010.5495344
DO - 10.1109/ICASSP.2010.5495344
M3 - Conference contribution
AN - SCOPUS:78049381587
SN - 9781424442966
T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
SP - 1890
EP - 1893
BT - 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010
Y2 - 14 March 2010 through 19 March 2010
ER -