Title :
Adaptive Robust Distributed Learning in Diffusion Sensor Networks
Author :
Chouvardas, Symeon ; Slavakis, Konstantinos ; Theodoridis, Sergios
Author_Institution :
Dept. of Inf. & Telecommun., Univ. of Athens, Athens, Greece
Abstract :
In this paper, the problem of adaptive distributed learning in diffusion networks is considered. The algorithms are developed within the convex set theoretic framework. More specifically, they are based on computationally simple geometric projections onto closed convex sets. The paper suggests a novel combine-project-adapt protocol for cooperation among the nodes of the network; such a protocol fits naturally with the philosophy that underlies the projection-based rationale. Moreover, the possibility that some of the nodes may fail is also considered and it is addressed by employing robust statistics loss functions. Such loss functions can easily be accommodated in the adopted algorithmic framework; all that is required from a loss function is convexity. Under some mild assumptions, the proposed algorithms enjoy monotonicity, asymptotic optimality, asymptotic consensus, strong convergence and linear complexity with respect to the number of unknown parameters. Finally, experiments in the context of the system-identification task verify the validity of the proposed algorithmic schemes, which are compared to other recent algorithms that have been developed for adaptive distributed learning.
Keywords :
adaptive filters; communication complexity; distributed sensors; learning (artificial intelligence); protocols; sensor fusion; statistics; adaptive robust distributed learning; asymptotic consensus; asymptotic optimality; closed convex sets; combine-project-adapt protocol; diffusion sensor networks; linear complexity; projection-based rationale; robust statistics loss function; Adaptive systems; Convergence; Least squares approximation; Network topology; Protocols; Robustness; Topology; Adaptive filtering; adaptive projected subgradient method; consensus; diffusion networks; distributed learning;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2011.2161474