멀티프로브 그리드
검색 공간을 격자(cell)로 분할한 뒤 PCA로 저차원에 투영하여 쿼리 시 여러 인접 셀을 순차적으로 탐색해 후보를 수집하고 최종적으로 원래 고차원에서 재정렬(re-ranking)하는 기법으로, 셀 선택과 재정렬 단계를 분리하여 차원 증가에 대해 상대적으로 견고한 성능을 보이는 것이 중요하다.
