Title :
Sparse sensor selection for nonparametric decentralized detection via L1 regularization
Author :
Weiguang Wang ; Yingbin Liang ; Xing, Eric P. ; Lixin Shen
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Syracuse Univ., Syracuse, NY, USA
Abstract :
Sensor selection in nonparametric decentralized detection is investigated. Kernel-based minimization framework with a weighted kernel is adopted, where the kernel weight parameters represent sensors´ contributions to decision making. L1 regularization on weight parameters is introduced into the risk function so that the resulting optimal decision rule contains a sparse vector of nonzero weight parameters. In this way, sensor selection is naturally performed because only sensors corresponding to nonzero weight parameters contribute to decision making. A gradient projection algorithm and a Gauss-Seidel algorithm are developed to jointly perform weight selection (i.e., sensor selection) and optimize decision rules. Both algorithms are shown to converge to critical points for this non-convex optimization problem. Numerical results are provided to demonstrate the advantages and properties of the proposed sensor selection approach.
Keywords :
concave programming; decision making; gradient methods; minimisation; sensor fusion; vectors; Gauss-Seidel algorithm; L1 regularization; decision making; decision rule optimization; gradient projection algorithm; kernel weight parameters represent sensors; kernel-based minimization framework; nonconvex optimization problem; nonparametric decentralized detection; nonzero weight parameters; optimal decision rule; risk function; sensor selection approach; sparse sensor selection; sparse vector; weight selection; weighted kernel; Algorithm design and analysis; Convergence; Decision making; Kernel; Linear programming; Optimization; Vectors;
Conference_Titel :
Machine Learning for Signal Processing (MLSP), 2014 IEEE International Workshop on
Conference_Location :
Reims
DOI :
10.1109/MLSP.2014.6958898