MCGI: Indicizzazione Grafica Geometrica per la Ricerca Vettoriale su Scala Miliardaria

Una nuova tecnica di indicizzazione, Manifold-Consistent Graph Indexing (MCGI), è stata sviluppata dai ricercatori per condurre ricerche del vicino più prossimo approssimato (ANN) su scala miliardaria. Questo metodo geometrico affronta il problema del disallineamento euclideo-geodesico in ambienti ad alta dimensionalità utilizzando la Dimensionalità Intrinseca Locale (LID) per adattare le strategie di ricerca alla geometria intrinseca dei dati. A differenza degli algoritmi tradizionali che applicano un approccio uniforme alle dimensioni, MCGI varia il budget di ricerca a fascio attraverso valutazioni geometriche in tempo reale, riducendo la dipendenza da iperparametri specifici. Le valutazioni teoriche indicano che MCGI mantiene una forte approssimazione sostenendo una connettività topologica coerente con la varietà, rendendolo adatto per applicazioni su disco su hardware standard.