Print Email Facebook Twitter An Improved Greedy Algorithm for Subset Selection in Linear Estimation Title An Improved Greedy Algorithm for Subset Selection in Linear Estimation Author Dutta, Shamak (University of Waterloo) Wilde, N. (TU Delft Learning & Autonomous Control; University of Waterloo) Smith, Stephen L. (University of Waterloo) Date 2022 Abstract In this paper, we consider a subset selection problem in a spatial field where we seek to find a set of k locations whose observations provide the best estimate of the field value at a finite set of prediction locations. The measurements can be taken at any location in the continuous field, and the covariance between the field values at different points is given by the widely used squared exponential covariance function. One approach for observation selection is to perform a grid discretization of the space and obtain an approximate solution using the greedy algorithm. The solution quality improves with a finer grid resolution but at the cost of increased computation. We propose a method to reduce the computational complexity, or conversely to increase solution quality, of the greedy algorithm by considering a search space consisting only of prediction locations and centroids of cliques formed by the prediction locations. We demonstrate the effectiveness of our proposed approach in simulation, both in terms of solution quality and runtime. Subject Greedy algorithmsruntimecostsComputational modelingEuropeEstimationComputational complexity To reference this document use: http://resolver.tudelft.nl/uuid:0911aeff-1aec-4c2b-ae30-68037b23117b DOI https://doi.org/10.23919/ECC55457.2022.9838199 Publisher IEEE Embargo date 2023-07-01 ISBN 978-1-6654-9733-6 Source Proceedings European Control Conference (ECC) 2022 Event 2022 European Control Conference (ECC), 2022-07-12 → 2022-07-15, London, United Kingdom Series 2022 European Control Conference, ECC 2022 Bibliographical note Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public. Part of collection Institutional Repository Document type conference paper Rights © 2022 Shamak Dutta, N. Wilde, Stephen L. Smith Files PDF An_Improved_Greedy_Algori ... mation.pdf 3 MB Close viewer /islandora/object/uuid:0911aeff-1aec-4c2b-ae30-68037b23117b/datastream/OBJ/view