1 |
1
컴퓨터로 구현되는 대소비교 시스템에 의해 수행되는 대소비교 방법에 있어서, 복수 개의 정수 각각에 서로 다른 인코딩 방법을 적용함에 따라 각각의 벡터 정보를 획득하는 단계; 및 상기 획득된 각각의 벡터 정보를 이용하여 벡터 내적을 통한 대소비교를 수행하는 단계를 포함하는 대소비교 방법
|
2 |
2
제1항에 있어서,상기 각각의 벡터 정보를 획득하는 단계는,상기 복수 개의 정수 각각을 기 설정된 값에 대한 거듭제곱의 합으로 표현하고, 상기 표현된 기 설정된 값에 대한 거듭제곱의 합을 차수 정보에 기초하여 정렬하고, 상기 정렬된 거듭제곱의 합으로 표현된 각 항에 대한 인코딩의 결과로서 특정 차원의 벡터를 획득하는 단계를 포함하고,상기 특정 차원의 벡터는, 0, 1, 2 중 하나의 성분으로 구성된 것을 특징으로 하는 대소비교 방법
|
3 |
3
제2항에 있어서,상기 각각의 벡터 정보를 획득하는 단계는,인코딩 규칙에 기초하여 상기 복수 개의 정수 각각에 대하여 0 또는 2의 거듭제곱의 합으로 표현된 각 항에 대한 인코딩을 수행함에 따라 인코딩의 결과를 산출하는 단계를 포함하고,상기 인코딩 규칙은, 입력이 0일 경우, 목표 위치 인덱스 p=0으로 설정하고, 입력이 0이 아닐 경우(즉, 2i일 경우), p=i+1로 설정하는 출력 벡터의 p번째 원소를 1로 설정하고출력 벡터의 원소들 중 p보다 인덱스가 작은 원소들을 0으로 설정하고출력 벡터의 원소들 중 p보다 인덱스가 큰 원소들을 2로 설정하는것을 특징으로 하는 대소비교 방법
|
4 |
4
제2항에 있어서,상기 각각의 벡터 정보를 획득하는 단계는,특정 차원의 벡터의 개수를 이용하여 기 설정된 범위의 정수에 대하여 0 또는 2의 거듭제곱의 합으로 표현된 각 항에 복수 번의 인코딩을 적용하는 단계 를 포함하는 대소비교 방법
|
5 |
5
제2항에 있어서,상기 각각의 벡터 정보를 획득하는 단계는,상기 복수 개의 정수 중 어느 하나의 정수로부터 표현된 2의 거듭제곱수 또는 0을 대상으로 원-핫(one-hot) 인코딩을 적용하는 단계를 포함하는 대소비교 방법
|
6 |
6
제1항에 있어서,상기 대소비교를 수행하는 단계는,상기 획득된 각각의 벡터 정보의 내적을 통해 0, 1 또는 2를 포함하는 내적값을 반환하는 단계를 포함하는 대소비교 방법
|
7 |
7
제6항에 있어서,상기 획득된 각각의 벡터 정보는, 제1 벡터 및 제2 벡터를 포함하고,상기 대소비교를 수행하는 단계는,상기 제1 벡터가 인코딩하는 값이 제2 벡터가 인코딩하는 값보다 클 경우, 0을 반환하고, 상기 제1 벡터가 인코딩하는 값과 제2 벡터가 인코딩하는 값이 동일할 경우, 1을 반환하고, 상기 제1 벡터가 인코딩하는 값이 제2 벡터가 인코딩하는 값보다 작을 경우, 2를 반환하는 단계 를 포함하는 대소비교 방법
|
8 |
8
제6항에 있어서,상기 대소비교를 수행하는 단계는,상기 획득된 각각의 벡터 정보의 내적을 통해 반환된 내적값이 1이 아닌 값이 나올 때까지 내적을 반복하는 단계를 포함하는 대소비교 방법
|
9 |
9
컴퓨터로 구현되는 대소비교 시스템에 있어서, 복수 개의 정수 각각에 서로 다른 인코딩 방법을 적용함에 따라 각각의 벡터 정보를 획득하는 인코딩부; 및 상기 획득된 각각의 벡터 정보를 이용하여 벡터 내적을 통한 대소비교를 수행하는 대소 비교부를 포함하는 대소비교 시스템
|