nearest-neighbor

Jak rozumieć wrażliwe hashowanie?

Zauważyłem, że LSH wydaje się dobrym sposobem na znalezienie podobnych przedmiotów o właściwościach o wysokim wymiarze. Po p ... 008-LSHTutorial.pdf , nadal jestem mylony z tymi formułami. Czy ktoś zna blog lub artykuł, który wyjaśnia to w łatwy sposób?

Najbliżsi sąsiedzi w danych wielowymiarowych?

Kilka dni temu zadałem Pytanie Jak znaleźć najbliższych sąsiadów dla danego wektora. Mój wektor ma teraz 21 wymiarów i zanim ... ch sąsiadów w zbiorze danych miliona punktów skutecznie? Czy ktoś może wyjaśnić niektóre (lub wszystkie) z powyższych pytań?

Wyszukiwarka Najblizszych Sasiadow: Python

Mam macierz dwuwymiarową: MyArray = array([6588252.24, 1933573.3, 212.79, 0, 0], [6588253.79, 1933602.89, 2 ... ów punktów. Czytałem o drzewach K-d i Rozumiem podstawową koncepcję, ale miałem problemy ze zrozumieniem, jak je skryptować.

algorytm najszybszego najbliższego sąsiada

Jaki jest najszybszy sposób na znalezienie najbliższego punktu do danego punktu w macierzy danych? Na przykład mam przestrze ... jest użycie wyszukiwania liniowego. Czy są jakieś lepsze rozwiązania? Dodawanie dowolnych danych pomocniczych jest możliwe.

Problem ze skalowaniem obrazu HTML5 Canvas

Próbuję stworzyć grę o tematyce pixel art w HTML5 canvas, a w ramach tego biorę obrazy o rozmiarze 10x20 i rysuję je na płótn ... rdowej metody skalowania obrazów? Jeśli nie oznacza to, że obrazy muszą być skalowane wcześniej w coś takiego jak Paint.net?

Jak znaleźć najbliższe 2 punkty w przestrzeni 100 wymiarowej z 500 000 punktów?

Mam bazę danych z 500 000 punktów w 100 wymiarowej przestrzeni i chcę znaleźć najbliższe 2 punkty. Jak to zrobić? Update: spacja jest euklidesowa, Przepraszam. I dzięki za wszystkie odpowiedzi. BTW to nie jest praca domowa.

Algorytm interpolacji najbliższego sąsiada w MATLAB

Próbuję napisać własną funkcję skalowania obrazu wejściowego za pomocą algorytmu interpolacji najbliższego sąsiada. Najgorsze ... c = round ((i * (newheight+1)) / (y+1)); output(xloc,yloc) = input(j,i); end end Oto wyjście po sugestii Mark