o czym poczytaæ? implementacja knn

Witam,

Implementacja algorytmu knn dla ok 1G danych treningowych i ok 100M danych
testowych.
Problemem jest to, ¿e nie zachodzi:
d(x, y) + d(y, z) <= d(x, z)

naiwne podej¶cie bêdzie trwaæ za d³ugo.
O czym powinienem poczytaæ, czego poszukaæ?

Pozdrawiam,
oen

-- 
Wys³ano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/