Mejorando la técnica de permutaciones usando grupos para búsquedas por similitud

Abstract

The similarity search consists of retrieving the most similar elements in a database. This is a central task in many real applications, for example, pattern recognition, multimedia search, etc. This becomes very costly (in time and/or resources) when used on large databases.

La busqueda de similitud consiste en recuperar los elementos más similares en una base de datos. Esto es una tarea cental en muchas aplicaciones reales, por ejemplo, reconocimiento de patrones, búsqueda multimedia, etc. Esto se vuleve muy costoso (en timepo y/o recuersos)cuando se utiliza en grandes bases de datos.