Manifold-ranking based retrieval using k-regular nearest neighbor graph

作者：Wang Bin^*; Pan Feng; Hu Kai Mo; Paul Jean Claude

来源：Pattern Recognition, 2012, 45(4): 1569-1577.

DOI：10.1016/j.patcog.2011.09.006

• k-Regular nearest neighbor graph
• Manifold-ranking
• Image retrieval
• Data clustering
• 3D model retrieval
• Relevance feedback

Manifold-ranking is a powerful method in semi-supervised learning, and its performance heavily depends on the quality of the constructed graph. In this paper, we propose a novel graph structure named k-regular nearest neighbor (k-RNN) graph as well as its constructing algorithm, and apply the new graph structure in the framework of manifold-ranking based retrieval. We show that the manifold-ranking algorithm based on our proposed graph structure performs better than that of the existing graph structures such as k-nearest neighbor (k-NN) graph and connected graph in image retrieval, 2D data clustering as well as 3D model retrieval. In addition, the automatic sample reweighting and graph updating algorithms are presented for the relevance feedback of our algorithm. Experiments demonstrate that the proposed algorithm outperforms the state-of-the-art algorithms.

• 出版日期2012-4
• 单位清华大学