Sparse Sensor Placement Optimization for Classification

DOI10.1137/15M1036713zbMath1350.49037OpenAlexW2540556405MaRDI QIDQ2829445

Bingni W. Brunton, Joshua L. Proctor, Steven L. Brunton, J. Nathan Kutz

Publication date: 28 October 2016

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/15m1036713

zbMATH Keywords

classificationimage recognitionmachine learningsparsityfeature selectioncompressed sensing\(\ell_1\)-minimizationsensor placement optimization

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Detection theory in information and communication theory (94A13) Sampling theory in information and communication theory (94A20) Problems with incomplete information (optimization) (49N30)

Related Items (25)

Observable dictionary learning for high-dimensional statistical inference ⋮ Sparse reduced-order modelling: sensor-based dynamics to full-state estimation ⋮ Generalizing Koopman Theory to Allow for Inputs and Control ⋮ Sparsity enabled cluster reduced-order models for control ⋮ Feedback Control for Systems with Uncertain Parameters Using Online-Adaptive Reduced Models ⋮ Data-driven inference of low order representations of observable dynamics for an airfoil model ⋮ Nonlinear Model Order Reduction via Dynamic Mode Decomposition ⋮ High-dimensional time series prediction using kernel-based koopman mode regression ⋮ Ergodic Theory, Dynamic Mode Decomposition, and Computation of Spectral Properties of the Koopman Operator ⋮ Leveraging reduced-order models for state estimation using deep learning ⋮ Rigorous data‐driven computation of spectral properties of Koopman operators for dynamical systems ⋮ Online Interpolation Point Refinement for Reduced-Order Models using a Genetic Algorithm ⋮ Multi-scale proper orthogonal decomposition of complex fluid flows ⋮ Applied Koopman theory for partial differential equations and data-driven modeling of spatio-temporal systems ⋮ Leveraging Sparsity and Compressive Sensing for Reduced Order Modeling ⋮ Kernel embedding based variational approach for low-dimensional approximation of dynamical systems ⋮ On convergence of extended dynamic mode decomposition to the Koopman operator ⋮ Systematic sensor placement for structural anomaly detection in the absence of damaged states ⋮ Linear predictors for nonlinear dynamical systems: Koopman operator meets model predictive control ⋮ Data-driven operator inference for nonintrusive projection-based model reduction ⋮ Koopman mode expansions between simple invariant solutions ⋮ Data-driven prediction of multistable systems from sparse measurements ⋮ Higher Order Dynamic Mode Decomposition ⋮ Reinforcement-learning-based control of convectively unstable flows ⋮ Data-driven approximation of the Koopman generator: model reduction, system identification, and control

Uses Software

• penalizedLDA
• PRMLT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reduced order methods for modeling and computational reduction
• Compressed sensing with coherent and redundant dictionaries
• A note on the complexity of \(L _{p }\) minimization
• Algorithms for simultaneous sparse approximation. I: Greedy pursuit
• Algorithms for simultaneous sparse approximation. II: Convex relaxation
• Unsteady flow sensing and estimation via the gappy proper orthogonal decomposition
• A Survey of Projection-Based Model Reduction Methods for Parametric Dynamical Systems
• Compressive Sensing and Low-Rank Libraries for Classification of Bifurcation Regimes in Nonlinear Dynamical Systems
• Compressive sensing based machine learning strategy for characterizing the flow around a cylinder with limited pressure measurements
• Nonlinear model order reduction based on local reduced-order bases
• Penalized Classification using Fisher’s Linear Discriminant
• Extensions of Lipschitz mappings into a Hilbert space
• Mode‐Locked Soliton Lasers
• Cluster-based reduced-order modelling of a mixing layer
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Decoding by Linear Programming
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
• Turbulence and the dynamics of coherent structures. I. Coherent structures
• A hierarchy of low-dimensional models for the transient and post-transient cylinder wake
• High-Resolution Radar via Compressed Sensing
• Nonlinear Laplacian spectral analysis for time series with intermittency and low-frequency variability
• Sparse dynamics for partial differential equations
• Information-Theoretic Limits on Sparse Signal Recovery: Dense versus Sparse Measurement Matrices
• Compressive-Projection Principal Component Analysis
• Turbulence, Coherent Structures, Dynamical Systems and Symmetry
• Application of POD and DEIM on dimension reduction of non-linear miscible viscous fingering in porous media
• For most large underdetermined systems of linear equations the minimal 𝓁₁‐norm solution is also the sparsest solution
• Compressed sensing

This page was built for publication: Sparse Sensor Placement Optimization for Classification