Skip to content

Ramzes Posts

LSH

Kontynuując poprzedni wpis… Wiemy już, że dokumenty mogą być reprezentowane przez sygnatury, które umożliwiają obliczenie odległości Jaccarda pomiędzy dowolną parą. Nadal jednak pozostaje pewien problem. Jeśli chcemy…

MinHash

Załóżmy, że musimy porównać ze sobą wiele dokumentów o dużym rozmiarze. Stosując podejście tradycyjne musielibyśmy podzielić dokumenty na wyrazy lub k-długie podciągi, tak aby każdy…