Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/87938
Type: Artigo de periódico
Title: Unsupervised Manifold Learning Using Reciprocal Knn Graphs In Image Re-ranking And Rank Aggregation Tasks
Author: Guimaraes Pedronette D.C.
Penatti O.A.B.
Da S. Torres R.
Abstract: In this paper, we present an unsupervised distance learning approach for improving the effectiveness of image retrieval tasks. We propose a Reciprocal kNN Graph algorithm that considers the relationships among ranked lists in the context of a k-reciprocal neighborhood. The similarity is propagated among neighbors considering the geometry of the dataset manifold. The proposed method can be used both for re-ranking and rank aggregation tasks. Unlike traditional diffusion process methods, which require matrix multiplication operations, our algorithm takes only a subset of ranked lists as input, presenting linear complexity in terms of computational and storage requirements. We conducted a large evaluation protocol involving shape, color, and texture descriptors, various datasets, and comparisons with other post-processing approaches. The re-ranking and rank aggregation algorithms yield better results in terms of effectiveness performance than various state-of-the-art algorithms recently proposed in the literature, achieving bull's eye and MAP scores of 100% on the well-known MPEG-7 shape dataset. © 2013 Elsevier B.V.
Editor: 
Rights: fechado
Identifier DOI: 10.1016/j.imavis.2013.12.009
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-84893158493&partnerID=40&md5=d4c34c1f52effbba923197e37f15a862
Date Issue: 2014
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.