Manifold-ranking based retrieval using k-regular nearest neighbor graph
Manifold-ranking based retrieval using k-regular nearest neighbor graph
复制标题
使用 k-正则最近邻图进行基于流形排序的检索
DOI：
10.1016/j.patcog.2011.09.006
复制
发表时间：
2012-04
影响因子：
8
通讯作者：
Paul, Jean-Claude
中科院分区：
文献类型：
--
作者：
Wang, Bin;Pan, Feng;Hu, Kai-Mo;Paul, Jean-Claude
流形排序是半监督学习中的一种有效方法，其性能在很大程度上取决于所构造图的质量。本文提出了一种新的图结构k-正则最近邻图（k-RNN）及其构造算法，并将其应用于基于流形排序的检索框架中。我们表明，基于我们提出的图结构的流形排名算法的性能优于现有的图结构，如k-最近邻（k-NN）图和连通图在图像检索，二维数据聚类以及三维模型检索。此外，针对算法的相关反馈，提出了自动样本重加权和图更新算法。实验结果表明，该算法的性能优于现有算法。
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.
登录
查看更多内容
DOI：
10.1109/smi.2008.4547980
发表时间：
2008-06
期刊：
2008 IEEE International Conference on Shape Modeling and Applications
影响因子：
--
作者：
Thibault Napoléon;Tomasz Adamek;F. Schmitt;Noel E. O'Connor
通讯作者：
Thibault Napoléon;Tomasz Adamek;F. Schmitt;Noel E. O'Connor
DOI：
--
发表时间：
2008-07
期刊：
--
影响因子：
--
作者：
P. Alliez;S. Rusinkiewicz
通讯作者：
P. Alliez;S. Rusinkiewicz
影响因子：
12.3
作者：
M. Kazhdan;T. Funkhouser;S. Rusinkiewicz
通讯作者：
M. Kazhdan;T. Funkhouser;S. Rusinkiewicz
DOI：
10.1016/j.patcog.2010.10.001
发表时间：
2011-03
期刊：
Pattern Recognit.
影响因子：
--
作者：
Bingkun Bao;Bingbing Ni;Yadong Mu;Shuicheng Yan
通讯作者：
Bingkun Bao;Bingbing Ni;Yadong Mu;Shuicheng Yan
DOI：
10.1109/icpr.2008.4761295
发表时间：
2008-12
期刊：
2008 19th International Conference on Pattern Recognition
影响因子：
--
作者：
Jie Gui;De-shuang Huang;Zhuhong You
通讯作者：
Jie Gui;De-shuang Huang;Zhuhong You