In high dimensional data sets not all dimensions contain an equal amount of information and most of the time global features are more important than local differences. This makes it difficult to select a similarity measures that inherently considers these differences in weighting. We are presenting a sparse coding based similarity measure that is capable of extracting and emphasizing relevant elements of a signal given a reference data set.