1 |
1
벡터 내적 산출의 루프 단위(m)를 설정하는 루프단위설정부, 검색 벡터(u)와 대상 벡터(v, w)의 내적을 산출하는 내적산출부, 루프 단위별로 검색 벡터(u)와 대상 벡터(v, w)의 내적 값을 비교하는 내적비교부 및 대상 벡터(v)의 비교 위치를 변환하는 벡터위치변환부로 이루어진 벡터유사도산출부를 구비한 정보 검색 시스템에서 벡터 유사도를 산출하는 방법에 있어서,상기 루프단위설정부에서 벡터 내적 산출의 루프 단위(m)를 설정하는 단계;상기 내적산출부에서 상기 검색 벡터(u)와 대상 벡터(v, w)의 내적을 산출하는 단계 및상기 내적비교부에서 루프 단위별로 검색 벡터(u)와 대상 벡터(v, w)의 내적 값을 비교하는 단계를 포함하는 것을 특징으로 하는 정보 검색 시스템의 벡터 유사도 산출방법
|
2 |
2
제1항에 있어서,상기 내적 값을 비교하는 단계 이후에,산출된 내적 값이 최대값인지 판단하는 단계를 포함하는 것을 특징으로 하는 정보 검색 시스템의 벡터 유사도 산출방법
|
3 |
3
제1항에 있어서,상기 루프 단위별로 검색 벡터(u)와 대상 벡터(v, w)의 내적 값을 비교하는 단계는, 루프 언롤링(loop unrolling) 기법으로 수행되는 것을 특징으로 하는 정보 검색 시스템의 벡터 유사도 산출방법
|
4 |
4
벡터 내적 산출의 루프 단위(m)를 설정하는 루프단위설정부, 검색 벡터(u)와 대상 벡터(v, w)의 내적을 산출하는 내적산출부, 루프 단위별로 검색 벡터(u)와 대상 벡터(v, w)의 내적 값을 비교하는 내적비교부 및 대상 벡터(v)의 비교 위치를 변환하는 벡터위치변환부로 이루어진 벡터유사도산출부를 구비한 정보 검색 시스템에서 벡터 유사도를 산출하는 방법에 있어서,상기 루프단위설정부에서 대상 벡터(v)를 다 차원(m)의 벡터로 변환하는 단계;상기 내적산출부에서 상기 검색 벡터(u)와 대상 벡터(v)의 각 위치별 내적을 산출하는 단계;상기 내적비교부에서 검색 벡터(u)와 대상 벡터(v)의 위치별 내적 값을 비교하는 단계 및상기 벡터위치변환부에서 대상 벡터(v)의 비교 위치를 변환하는 단계를 포함하는 것을 특징으로 하는 정보 검색 시스템의 벡터 유사도 산출방법
|
5 |
5
제4항에 있어서,상기 내적 값을 비교하는 단계는,산출된 내적 값이 최대값인지 판단하는 단계를 포함하는 것을 특징으로 하는 정보 검색 시스템의 벡터 유사도 산출방법
|
6 |
6
제4항에 있어서,상기 대상 벡터(v)의 비교 위치를 변환하는 단계는,대상 벡터의 비교 위치를 오른쪽에서 왼쪽으로 이동하는 보이어-무어(Boyer-moore-sunday) 문자열 비교 알고리즘을 적용하는 것을 특징으로 하는 정보 검색 시스템의 벡터 유사도 산출방법
|