Performance of Compressive Parameter Estimation via K-Median Clustering

TL;DR

This paper introduces a novel parameter estimation method using earth mover's distance and K-median clustering, demonstrating improved accuracy over existing techniques in compressive sensing applications.

Contribution

It establishes a formal connection between EMD and parameter estimation error, and develops enhanced algorithms leveraging this relationship.

Findings

EMD is a more suitable metric than Euclidean distance for parameter estimation.

The proposed algorithms outperform existing methods in numerical experiments.

Theoretical analysis confirms the effectiveness of the new approach.

Abstract

Compressive sensing (CS) has attracted significant attention in parameter estimation tasks, where parametric dictionaries (PDs) collect signal observations for a sampling of the parameter space and yield sparse representations for signals of interest when the sampling is dense. While this sampling also leads to high dictionary coherence, one can leverage structured sparsity models to prevent highly coherent dictionary elements from appearing simultaneously in the recovered signal. However, the resulting approaches depend heavily on the careful setting of the maximum allowable coherence; furthermore, their guarantees are not concerned with general parameter estimation performance. We propose the use of earth mover's distance (EMD), as applied to a pair of true and estimated PD coefficient vectors, to measure the parameter estimation error. We formally analyze the connection between the EMD and the parameter estimation error and show that the EMD provides a better-suited metric for parameter estimation performance than the Euclidean distance. Additionally, we analyze the previously described relationship between K-median clustering and EMD-optimal sparse approximation and leverage it to develop improved PD-based parameter estimation algorithms. Finally, our numerical experiments verify our theoretical results and show that the proposed compressive parameter estimation algorithms have improved performance over existing approaches.