ZeroFolio: Selezione di Algoritmi tramite Text Embeddings senza Conoscenza del Dominio

ZeroFolio è un nuovo metodo che sostituisce il modo tradizionale di creare caratteristiche delle istanze con text embeddings pre-addestrati, finalizzato alla selezione di algoritmi. Gestisce file di testo grezzi, utilizza un modello pre-addestrato per creare embeddings e si basa sui k-nearest neighbors pesati per la scelta dell'algoritmo. Un vantaggio chiave è che non richiede alcuna conoscenza specifica o addestramento per diversi compiti. Valutato su 11 scenari ASlib provenienti da 7 domini — come SAT, MaxSAT, QBF, ASP, CSP, MIP e vari problemi su grafi — ZeroFolio ha superato un modello random forest basato su caratteristiche create manualmente in 10 degli 11 scenari, il tutto utilizzando una configurazione unica e coerente.