arrow
Return

Randomized Subspace Newton Convex Method Applied to Data-Driven Sensor Selection Problem

delete2021-01-01
delete23
delete
OA
AI
T
Taku Nonomura *
S
Shunsuke Ono
K
Kumi Nakai
Y
Yuji Saito
DOI:10.1109/LSP.2021.3050708delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The randomized subspace Newton convex methods for the sensor selection problem are proposed. The randomized subspace Newton algorithm is straightforwardly applied to the convex formulation, and the customized method in which the part of the update variables are selected to be the present best sensor candidates is also considered. In the converged solution, almost the same results are obtained by original and randomized-subspace-Newton convex methods. As expected, the randomized-subspace-Newton methods require more computational steps while they reduce the total amount of the computational time because the computational time for one step is significantly reduced by the cubic of the ratio of numbers of randomly updating variables to all the variables. The customized method shows superior performance to the straightforward implementation in terms of the quality of sensors and the computational time.
Keywords:
Convergence
Sparse matrices
Signal processing algorithms
Linear programming
Newton method
Heuristic algorithms
Computational efficiency
Randomized subspace Newton algorithm
convex sensor selection problem
data-driven sensor selection
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Signal Processing Magazine cover
IEEE Signal Processing Magazine
IF:
9.6
Papers:
1.1W
Citations:
1.7W

Organization

T
tohoku university
Scholars:
4.3W
Papers: 3.6W
Citations: 31
I
Institute of Science Tokyo
Scholars:
3.2W
Papers: 2.7W
Citations: 117