| Full text | |
| Author(s): |
Vargas Munoz, Javier A.
;
Dias, Zanoni
;
Torres, Ricardo da Silva
Total Authors: 3
|
| Document type: | Journal article |
| Source: | MULTIMEDIA TOOLS AND APPLICATIONS; v. 81, n. 16, p. 24-pg., 2022-03-18. |
| Abstract | |
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) | |
| FAPESP's process: | 14/12236-1 - AnImaLS: Annotation of Images in Large Scale: what can machines and specialists learn from interaction? |
| Grantee: | Alexandre Xavier Falcão |
| Support Opportunities: | Research Projects - Thematic Grants |
| FAPESP's process: | 17/20945-0 - Multi-user equipment approved in great 16/50250-1: local positioning system |
| Grantee: | Sergio Augusto Cunha |
| Support Opportunities: | Multi-user Equipment Program |
| FAPESP's process: | 13/50155-0 - Combining new technologies to monitor phenology from leaves to ecosystems |
| Grantee: | Leonor Patricia Cerdeira Morellato |
| Support Opportunities: | Research Program on Global Climate Change - University-Industry Cooperative Research (PITE) |
| FAPESP's process: | 13/50169-1 - Towards an understanding of tipping points within tropical South American biomes |
| Grantee: | Ricardo da Silva Torres |
| Support Opportunities: | Research Grants - Research Partnership for Technological Innovation - PITE |
| FAPESP's process: | 17/12646-3 - Déjà vu: feature-space-time coherence from heterogeneous data for media integrity analytics and interpretation of events |
| Grantee: | Anderson de Rezende Rocha |
| Support Opportunities: | Research Projects - Thematic Grants |
| FAPESP's process: | 15/11937-9 - Investigation of hard problems from the algorithmic and structural stand points |
| Grantee: | Flávio Keidi Miyazawa |
| Support Opportunities: | Research Projects - Thematic Grants |
| FAPESP's process: | 16/50250-1 - The secret of playing football: Brazil versus the Netherlands |
| Grantee: | Sergio Augusto Cunha |
| Support Opportunities: | Research Projects - Thematic Grants |
| FAPESP's process: | 15/24494-8 - Communications and processing of big data in cloud and fog computing |
| Grantee: | Nelson Luis Saldanha da Fonseca |
| Support Opportunities: | Research Projects - Thematic Grants |
| FAPESP's process: | 17/16246-0 - Sensitive media analysis through deep learning architectures |
| Grantee: | Sandra Eliza Fontes de Avila |
| Support Opportunities: | Regular Research Grants |
| FAPESP's process: | 14/50715-9 - Characterizing and predicting biomass production in sugarcane and eucalyptus plantations in Brazil |
| Grantee: | Rubens Augusto Camargo Lamparelli |
| Support Opportunities: | Research Grants - Research Partnership for Technological Innovation - PITE |