| Texto completo | |
| Autor(es): |
Vargas Munoz, Javier A.
;
Dias, Zanoni
;
Torres, Ricardo S.
;
Assoc Comp Machinery
Número total de Autores: 4
|
| Tipo de documento: | Artigo Científico |
| Fonte: | ICMR'19: PROCEEDINGS OF THE 2019 ACM INTERNATIONAL CONFERENCE ON MULTIMEDIA RETRIEVAL; v. N/A, p. 5-pg., 2019-01-01. |
| Resumo | |
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) | |
| 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: | 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: | 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: | 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: | 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 |
| 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 |