Efficient Sensor Selection with Application to Time Varying Graphs

View Researcher's Other Codes

Disclaimer: The provided code links for this paper are external links. Science Nest has no responsibility for the accuracy, legality or content of these links. Also, by downloading this code(s), you agree to comply with the terms of use as set out by the author(s) of the code(s).

Please contact us in case of a broken link from here

Authors Buddhika L. Samarakoon, Manohar N. Murthi, Kamal Premaratne
Journal/Conference Name 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)
Paper Category
Paper Abstract This paper addresses the problem of efficiently selecting sensors such that the mean squared estimation error is minimized under jointly Gaussian assumptions. First, we propose an O(n 3 ) algorithm that yields the same set of sensors as a previously published near mean squared error (MSE) optimal method that runs in O(n 4 ). Then we show that this approach can be extended to efficient sensor selection in a time varying graph. We consider a rank one modification to the graph Laplacian, which captures the cases where a new edge is added or deleted, or an edge weight is changed, for a fixed set of vertices. We show that we can efficiently update the new set of sensors in O(n 2 ) time for the best case by saving computations that were done for the original graph. Experiments demonstrate advantages in computational time and MSE accuracy in the proposed methods compared to recently developed graph sampling methods.
Date of publication 2018
Code Programming Language Python
Comment

Copyright Researcher 2022