摘要 |
초구(超球)를 이용하여 간단하게 유사 검색을 실행하는 것. 본 실시예에 따른 검색 장치(100)는, m차원의 특징량 공간과, m차원보다 상위의 차원의 공간에 존재하는 초구를 통과하는 직선의 교점(x) 및 초구의 북극으로부터 특징량 공간까지의 거리(d)를 포함하는 파라미터를 기초로 하여 특징량 벡터를 상기 초구 상에 사영하는 경우에, 초구 상에 사영되는 특징량 벡터의 위치가, 초구의 미리 정해진 반구에 집약되는 파라미터를 검색하는 처리를 실행한다. |