En ciencia de la computacion, MinHash (o el esquema sensible a localidad que trata permutaciones independientes relativos al minimo) es una técnica para estimar rápidamente cuan similares son dos conjuntos. El esquema fue inventado por Andrei Broder (1997)Plantilla:Harvs, e inicialmente usado en el motor de busqueda AltaVista para detectar paginas web duplicadas y eliminarlas de los resultados de busqueda.Tambien ha sido aplicado en problemas de clustering, tales como agrupacion de documentos por la similaridad de las palabras que contienen.