Distributed Clustering Algorithm in Sensor Networks via Normalized Information Measures

You are here

Top Reasons to Join SPS Today!

1. IEEE Signal Processing Magazine
2. Signal Processing Digital Library*
3. Inside Signal Processing Newsletter
4. SPS Resource Center
5. Career advancement & recognition
6. Discounts on conferences and publications
7. Professional networking
8. Communities for students, young professionals, and women
9. Volunteer opportunities
10. Coming soon! PDH/CEU credits
Click here to learn more.

Distributed Clustering Algorithm in Sensor Networks via Normalized Information Measures

Jiahu Qin; Yingda Zhu; Weiming Fu

Distributed data clustering in sensor networks is receiving increasing attention with the development of network technology. A variety of algorithms for distributed data clustering have been proposed recently. However, most of these algorithms have trouble with either non-Gaussian shaped data clustering or model order selection problem. In order to address such two problems simultaneously, we propose a novel discriminative clustering algorithm with rigorous convergence analysis via normalized information measures and then extend it to a distributed one by borrowing consensus algorithms from the multi-agent consensus community. More specifically, we first select the normalized information distance (NID) between cluster data and cluster labels as the objective function, by minimizing which, a Minimum Normalized Information Distance-based (MNID) algorithm with capabilities of non-Gaussian data clustering and model selection is then proposed. Next, to further implement the MNID algorithm in a distributed manner, we employ some finite-time multi-agent consensus algorithms over the sensor networks to calculate the global model parameters, where only local intermediate variables are exchanged between one-hop neighbors. Both the centralized and the distributed MNID algorithms are proved to converge rigorously. Finally, the validity of the proposed algorithms is demonstrated through numerical tests on both synthetic and real data.


IEEE SPS Educational Resources

IEEE SPS Resource Center

IEEE SPS YouTube Channel