Questions marquées «nearest-neighbour»

Pourquoi l'exponentielle de voisin le plus proche basée sur KD-Tree est-elle dans K?

J'ai lu dans de nombreux articles sur la recherche du plus proche voisin de dimension supérieure que les arbres KD sont exponentiels en K, mais je n'arrive pas à déterminer pourquoi. Ce que je recherche, c'est une solide analyse de complexité d'exécution qui explique cet aspect du...

Comment calculer efficacement le point le plus isolé?

Étant donné un ensemble fini SSSde points dans , comment calculer efficacement un "point le plus isolé" ?RréRré\mathbb R^dx ∈ SX∈Sx\in S On définit un "point le plus isolé" parXXx x = argmaxp ∈ Sminq∈ S∖ { p }ré( p , q)X=arg⁡maxp∈Sminq∈S∖{p}ré(p,q)x = \arg\max_{p \in S} \min_{q \in S \setminus...