However, it has been observed that a sparse W not only save time needed for classification, but also results in better classification accuracy 1 than the full similarity matrix W (Zhu, 2008).
we are concerned with how to sparsify W to obtain a sparse W ; i.e., the strategy of zeroing out some elements of W .