| Full text | |
| Author(s): |
Vargas Munoz, Javier A.
;
Dias, Zanoni
;
Torres, Ricardo S.
;
Assoc Comp Machinery
Total Authors: 4
|
| Document type: | Journal article |
| Source: | ICMR'19: PROCEEDINGS OF THE 2019 ACM INTERNATIONAL CONFERENCE ON MULTIMEDIA RETRIEVAL; v. N/A, p. 5-pg., 2019-01-01. |
| Abstract | |
The use of nearest neighbors graphs has been leading to considerable gains over classic approaches (e. g., tree-indexing-based methods) in approximate nearest neighbor searches. Classical searches on these graphs are conduced in a greedy way by moving at each step to the neighbor (of current vertex) with the lowest distance to the query. In this work, we explore the combination of topological properties of graphs and the distance itself through a Genetic Programming framework to obtain a better indicator for selecting the next vertex in the search process. Our objective is to minimize the scan rate needed to reach the true nearest neighbors. Experimental results, conducted with three different graph- based methods over a large textual collection, show significant gains of the proposed approach over the classic search algorithm on graphs. (AU) | |
| 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: | 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: | 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: | 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: | 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 |
| 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 |