Effect of Objective Function on Data-Driven Greedy Sparse Sensor Optimization

Kumi Nakai

doi:10.1109/ACCESS.2021.3067712

2021-01-01

DOI：10.1109/ACCESS.2021.3067712

原文链接

查看原文

摘要

En 中文

The problem of selecting an optimal set of sensors estimating a high-dimensional data is considered. Objective functions based on D-, A-, and E-optimality criteria of optimal design are adopted to greedy methods, that maximize the determinant, minimize the trace of the inverse, and maximize the minimum eigenvalue of the Fisher information matrix, respectively. First, the Fisher information matrix is derived depending on the numbers of latent state variables and sensors. Then, a unified formulation of the objective function based on A-optimality is introduced and proved to be submodular, which provides the lower bound on the performance of the greedy method. Next, greedy methods based on D-, A-, and E-optimality are applied to randomly generated systems and a practical dataset concerning the global climate; these correspond to an almost ideal and a practical case in terms of statistics, respectively. The D- and A-optimality-based greedy methods select better sensors. The E-optimality-based greedy method does not select better sensors in terms of the index of E-optimality in the oversample case, while the A-optimality-based greedy method unexpectedly does so in terms of the index of E-optimality. The poor performance of the E-optimality-based greedy method is due to the lack of submodularity in the E-optimality index and the better performance of the A-optimality-based greedy method is due to the relation between A- and E-optimality. Indices of D- and A-optimality seem to be important in the ideal case where the statistics for the system are well known, and therefore, the D- and A-optimality-based greedy methods are suitable for accurate reconstruction. On the other hand, the index of E-optimality seems to be critical in the more practical case where the statistics for the system are not well known, and therefore, the A-optimality-based greedy method performs best because of its superiority in terms of the index of E-optimality.

Keyword:

Sensors

Linear programming

Sparse matrices

Sensor systems

Eigenvalues and eigenfunctions

Sensor phenomena and characterization

Image sensors

Data-driven

sparse sensor optimization

greedy method

optimal experimental design