RNN 정의 q를 nearest neighbor로 하는 것을 찾는 것임 (p2, p3) eg) 통신회사에서 요금제를 개발했을 때, 누구에게 요금제를 광고하는 것이 효과적일까? 해당 요금제와 가장 유사한(가까운) 요금제를 쓰는 사람에게 홍보하는 것이 좋음 RNN(p2)={ } 공란임 (참고로, RNN(p3)={q}, NN(q) = p3 ) 따라서, RNN은 대칭 관계가 아님 RNN 알고리즘 개요 1. [KM00] KM method : pre-computing 1. 모든 점p1~4에 대해 NN을 찾고 2. 그 거리를 반지름으로 하는 원(vicinity circle)을 그림 3. RNN tree를 build함(MBR) 4. q가 포함된 원의 중심이 q의 RNN임 = p3, p4 * 미리 모든 P에 대한 NN을..
