본 논문은 "아이템 h가 아이템 i와 더 유사합니까, 아니면 아이템 j와 더 유사합니까?" 와 같은 삼중 비교 형태의 데이터로부터 메트릭 학습을 다룹니다. 이러한 메트릭 학습은 이미지 검색, 추천 시스템, 인지 심리학 등 다양한 분야에서 중요한 역할을 합니다. 기존의 커널 방법 및 신경망을 이용한 비선형 메트릭 학습은 실험적으로 좋은 결과를 보였으나, 이론적 이해는 부족했습니다. 본 논문은 일반적인 RKHS(재생 핵 힐베르트 공간) 프레임워크를 제시하여 메트릭 학습에 대한 새로운 일반화 보장 및 샘플 복잡도 경계를 제공합니다. 실제 데이터셋을 이용한 시뮬레이션과 실험을 통해 연구 결과를 검증하고, 코드 또한 공개합니다.