Towards Proximity Graph Auto-configuration - An Approach Based on Meta-learning

Rafael Seidi Oyamada, Larissa Capobianco Shimomura, Sylvio Barbon Junior, Daniel S. Kaster

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

2 Citaten (Scopus)

Samenvatting

Due to the high production of complex data, the last decades have provided a huge advance in the development of similarity search methods. Recently graph-based methods have outperformed other ones in the literature of approximate similarity search. However, a graph employed on a dataset may present different behaviors depending on its parameters. Therefore, finding a suitable graph configuration is a time-consuming task, due to the necessity to build a structure for each parameterization. Our main contribution is to save time avoiding this exhaustive process. We propose in this work an intelligent approach based on meta-learning techniques to recommend a suitable graph along with its set of parameters for a given dataset. We also present and evaluate generic and tuned instantiations of the approach using Random Forests as the meta-model. The experiments reveal that our approach is able to perform high quality recommendations based on the user preferences.

Originele taal-2Engels
TitelAdvances in Databases and Information Systems - 24th European Conference, ADBIS 2020, Proceedings
RedacteurenJérôme Darmont, Boris Novikov, Robert Wrembel
Plaats van productieCham
UitgeverijSpringer
Pagina's93-107
Aantal pagina's15
ISBN van geprinte versie978-3-030-54831-5
DOI's
StatusGepubliceerd - 2020
Evenement24th European Conference on Advances in Databases and Information Systems - ADBIS 2020 -
Duur: 25 aug. 202027 jan. 2021

Publicatie series

NaamLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12245 LNCS
ISSN van geprinte versie0302-9743
ISSN van elektronische versie1611-3349

Congres

Congres24th European Conference on Advances in Databases and Information Systems - ADBIS 2020
Verkorte titelADBIS
Periode25/08/2027/01/21

Vingerafdruk

Duik in de onderzoeksthema's van 'Towards Proximity Graph Auto-configuration - An Approach Based on Meta-learning'. Samen vormen ze een unieke vingerafdruk.

Citeer dit