Determinant and exchange algorithms for observation subset selection

  • Authors:
  • Robert Broughton;Ian Coope;Peter Renaud;Rachael Tappenden

  • Affiliations:
  • Mathematics and Statistics Department, University of Canterbury, Christchurch, New Zealand;Mathematics and Statistics Department, University of Canterbury, Christchurch, New Zealand;Mathematics and Statistics Department, University of Canterbury, Christchurch, New Zealand;Mathematics and Statistics Department, University of Canterbury, Christchurch, New Zealand

  • Venue:
  • IEEE Transactions on Image Processing
  • Year:
  • 2010

Quantified Score

Hi-index 0.03

Visualization

Abstract

In many applications involving image reconstruction, signal observation time is limited. This emphasizes the requirement for optimal observation selection algorithms. A selection criterion using the trace of a matrix forms the basis of two existing algorithms, the Sequential Backward Selection and Sequential Forward Selection algorithms. Neither is optimal although both generally perform well. Here we introduce a trace row-exchange criterion to further improve the quality of the selected subset and introduce another observation selection criterion based upon the determinant of a matrix.