| Texto completo | |
| Autor(es): |
Vargas Munoz, Javier A.
;
Dias, Zanoni
;
Torres, Ricardo da Silva
Número total de Autores: 3
|
| Tipo de documento: | Artigo Científico |
| Fonte: | MULTIMEDIA TOOLS AND APPLICATIONS; v. 81, n. 16, p. 24-pg., 2022-03-18. |
| Resumo | |
Nearest neighbors graphs have gained a lot of attention from the information retrieval community since they were demonstrated to outperform classical approaches in the task of approximate nearest neighbor search. These approaches, firstly, index feature vectors by using a graph-based data structure. Then, for a given query, the search is performed by traversing the graph in a greedy-way, moving in each step towards the neighbor of the current vertex that is closer to the query (based on a distance function). However, local topological properties of vertices could be also considered at the moment of deciding the next vertex to be explored. In this work, we introduce a Genetic Programming framework that combines topological properties along with the distance to the query, aiming to improve the selection of the next vertex in each step of graph traversal and, therefore, reduce the number of vertices explored (scan rate) to find the true nearest neighbors. Experimental results, conducted over three large collections of feature vectors and four different graph-based techniques, show significant gains of the proposed approach over classic graph-based search algorithms. (AU) | |
| Processo FAPESP: | 14/12236-1 - AnImaLS: Anotação de Imagem em Larga Escala: o que máquinas e especialistas podem aprender interagindo? |
| Beneficiário: | Alexandre Xavier Falcão |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 17/20945-0 - EMU concedido no processo 16/50250-1: local positioning system |
| Beneficiário: | Sergio Augusto Cunha |
| Modalidade de apoio: | Auxílio à Pesquisa - Programa Equipamentos Multiusuários |
| Processo FAPESP: | 13/50155-0 - Combining new technologies to monitor phenology from leaves to ecosystems |
| Beneficiário: | Leonor Patricia Cerdeira Morellato |
| Modalidade de apoio: | Auxílio à Pesquisa - Programa de Pesquisa sobre Mudanças Climáticas Globais - PITE |
| Processo FAPESP: | 13/50169-1 - Towards an understanding of tipping points within tropical South American biomes |
| Beneficiário: | Ricardo da Silva Torres |
| Modalidade de apoio: | Auxílio à Pesquisa - Parceria para Inovação Tecnológica - PITE |
| Processo FAPESP: | 17/12646-3 - Déjà vu: coerência temporal, espacial e de caracterização de dados heterogêneos para análise e interpretação de integridade |
| Beneficiário: | Anderson de Rezende Rocha |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 15/11937-9 - Investigação de problemas difíceis do ponto de vista algorítmico e estrutural |
| Beneficiário: | Flávio Keidi Miyazawa |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 16/50250-1 - O segredo de jogar futebol: Brasil versus Holanda |
| Beneficiário: | Sergio Augusto Cunha |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 15/24494-8 - Comunicação e processamento de big data em nuvens e névoas computacionais |
| Beneficiário: | Nelson Luis Saldanha da Fonseca |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 17/16246-0 - Análise de mídias sensíveis usando arquiteturas de aprendizado profundo |
| Beneficiário: | Sandra Eliza Fontes de Avila |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |
| Processo FAPESP: | 14/50715-9 - Characterizing and predicting biomass production in sugarcane and eucalyptus plantations in Brazil |
| Beneficiário: | Rubens Augusto Camargo Lamparelli |
| Modalidade de apoio: | Auxílio à Pesquisa - Parceria para Inovação Tecnológica - PITE |