Vi föreslår ett nytt tillvägagångssätt för att utföra ungefärlig likhetssökning i metriska utrymmen. Tanken i grunden för denna teknik är att när två objekt är mycket nära varandra "se" världen omkring dem på samma sätt. Följaktligen kan vi använda ett mått av olikhet mellan synen på världen, från perspektivet av de två objekten, i stället för avståndsfunktionen hos den underliggande metriska rymden. För att utnyttja denna idé representerar vi varje objekt i en datauppsättning genom att beställa ett antal referensobjekt i det metriska utrymmet beroende på deras avstånd från objektet självt. För att jämföra två objekt i datasetet jämför vi de två motsvarande beställningarna av referensobjekten. Vi visar att effektiv och effektiv ungefärlig likhetssökning kan uppnås genom att använda inverterade filer, beroende på denna idé. Vi visar att det föreslagna tillvägagångssättet fungerar bättre än andra tillvägagångssätt i litteraturen.
REF använder inverterade filer för att få likhetssökning.
Approximate Similarity Search in Metric Spaces using Inverted Files ∗
{'venue': 'Infoscale', 'journal': None, 'mag_field_of_study': ['Computer Science']}