An enhanced sparse representation strategy for signal classification
2012
Sparse representation based classification (SRC) has achieved state-of-the-art results on face recognition. It is
hence desired to extend its power to a broader range of classification tasks in pattern recognition. SRC first
encodes a query sample as a linear combination of a few atoms from a predefined dictionary. It then identifies the
label by evaluating which class results in the minimum reconstruction error. The effectiveness of SRC is limited
by an important assumption that data points from different classes are not distributed along the same radius
direction. Otherwise, this approach will lose their discrimination ability, even though data from different classes
are actually well-separated in terms of Euclidean distance. This assumption is reasonable for face recognition as
images of the same subject under different intensity levels are still considered to be of same-class. However, the
assumption is not always satisfied when dealing with many other real-world data, e.g., the Iris dataset, where
classes are stratified along the radius direction. In this paper, we propose a new coding strategy, called Nearest-
Farthest Neighbors based SRC (NF-SRC), to effectively overcome the limitation within SRC. The dictionary is
composed of both the Nearest Neighbors and the Farthest Neighbors. While the Nearest Neighbors are used
to narrow the selection of candidate samples, the Farthest Neighbors are employed to make the dictionary
more redundant. NF-SRC encodes each query signal in a greedy way similar to OMP. The proposed approach
is evaluated over extensive experiments. The encouraging results demonstrate the feasibility of the proposed
method.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
5
Citations
NaN
KQI