회귀 기반의 최대 내적 검색(MIPS) 예측 방법 제안
Amortizing Maximum Inner Product Search with Learned Support Functions
최대 내적 검색(MIPS)은 데이터베이스에서 주어진 쿼리에 가장 잘 맞는 벡터를 찾는 중요한 서브루틴이다. 본 연구에서는 회귀 기반 접근법인 아모타이즈드 MIPS를 제안하며, 이는 신경망을 훈련시켜 MIPS 솔루션을 직접 예측하도록 한다. 이 방법은 고정된 키 데이터베이스에서 알려진 분포로부터 추출된 쿼리에 대해 MIPS를 반복적으로 해결하는 비용을 절감하는 데 초점을 맞춘다. MIPS 값 함수는 키 집합의 서포트 함수로, 이 함수의 기울기는 최적의 키를 제공한다.
원문 출처
Apple Machine Learning Research