Local similarity preserved hashing learning via Markov graph for efficient similarity search

Hashing, for its efficiency to nearest neighbor search in high dimensional space, has become an attractive topic in multimedia retrieval area. In this paper, an effective hashing algorithm based on markov graph has been proposed. Through constructing a stable composite affinity graph, it can preserve similarity information well in the embedded subspace. Furthermore, a practical strategy has been supplied to reduce the computational complexity. Comparisons with several state-of-the-art algorithms have been done in three public datasets. The experimental results have demonstrated that the proposed method can achieve competitive performances, and afford large scale similarity search tasks.