Domande taggate «nearest-neighbour»


2
Come calcolare in modo efficiente il punto più isolato?
Dato un insieme finito di punti in , come possiamo calcolare in modo efficiente un "punto più isolato" ?SSSRdRd\mathbb R^dx∈Sx∈Sx\in S Definiamo un "punto più isolato" dixxx x=argmaxp∈Sminq∈S∖{p}d(p,q)x=arg⁡maxp∈Sminq∈S∖{p}d(p,q)x = \arg\max_{p \in S} \min_{q \in S \setminus \{p\}} d(p,q) (Ho usato la notazione x=argminx=arg⁡minx=\arg\min anche se non è necessariamente unica. Qui …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.