Randomized Group-Greedy Method for Large-Scale Sensor Selection Problems

The randomized group-greedy method and its customized method for large-scale sensor selection problems are proposed. The randomized greedy sensor selection algorithm is applied straightforwardly to the group-greedy method, and a customized method is also considered. In the customized method, a part...

Full description

Saved in:
Bibliographic Details
Published in:IEEE sensors journal 2023-05, Vol.23 (9), p.1-1
Main Authors: Nagata, Takayuki, Yamada, Keigo, Nakai, Kumi, Saito, Yuji, Nonomura, Taku
Format: Article
Language:English
Subjects:
Algorithms
Candidates
Computational efficiency
Computing costs
Customization
Design of experiments
Greedy algorithms
greedy method
Inverse problems
linear inverse problem
Linear programming
optimal design of experiment
Optimality criteria
Optimization
randomized algorithm
Sensor phenomena and characterization
Sensor selection
Sensor systems
Sensors
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The randomized group-greedy method and its customized method for large-scale sensor selection problems are proposed. The randomized greedy sensor selection algorithm is applied straightforwardly to the group-greedy method, and a customized method is also considered. In the customized method, a part of the compressed sensor candidates is selected using the common greedy method or other low-cost methods. This strategy compensates for the deterioration of the solution due to compressed sensor candidates. The proposed methods are implemented based on the D- and E-optimal design of experiments, and numerical experiments are conducted using randomly generated sensor candidate matrices with potential sensor locations of 10,000-1,000,000. The proposed method can provide better optimization results than those obtained by the original group-greedy method when a similar computational cost is spent as for the original group-greedy method. This is because the group size for the group-greedy method can be increased as a result of the compressed sensor candidates by the randomized algorithm. Similar results were also obtained in the real dataset. The proposed method is effective for the E-optimality-based method, in which the objective function that the optimization by the common greedy method is difficult due to the absence of submodularity of the objective function. The idea of the present method can improve the performance of all optimizations using a greedy algorithm.
ISSN:1530-437X
1558-1748
DOI:10.1109/JSEN.2023.3258223