Update k-nn