1 |
1
고차원 데이터의 이진 코드화 방법에 있어서,공간 상의 점의 좌표를 c 비트의 이진 코드로 나타내기 위한 c 개의 구에 대해 이진 코드를 정의하는 단계; 및상기 c 개의 각 구의 중심점과 반지름을 결정하는 단계를 포함하고,상기 공간은 2차원 이상의 고차원의 공간을 나타내며,상기 이진 코드를 정의하는 단계는,상기 c 비트 중 하나의 비트 값을 결정하는 구에 대해서, 구의 내부에 있는 점과 구의 외부에 있는 점을 나누어 0과 1의 값을 비트 값으로 각각 부여하는 단계를 포함하는 고차원 데이터의 이진 코드화 방법
|
2 |
2
삭제
|
3 |
3
제1항에 있어서, 상기 중심점과 반지름을 결정하는 단계에서는 반복적 최적화 알고리즘을 이용하여 각 구의 중심과 반지름을 결정하며,상기 공간 상의 점 중에 임의의 표본 점을 추출하여 상기 표본 점에 대해서 상기 반복적 최적화 알고리즘을 적용하는 것을 특징으로 하는 고차원 데이터의 이진 코드화 방법
|
4 |
4
제3항에 있어서,상기 최적화 알고리즘은,상기 표본 점의 개수를 m 개라 할 때, 최종적으로 각각의 구가 m/2 개의 점을 포함하고 두 개의 구가 겹치는 공간에 m/4 개의 점을 포함하도록 하는 것으로,초기 값으로 각 구의 중심을 표본 점으로부터 임의로 설정하며 각 구의 내부 공간에 m/2 개의 점을 포함하도록 반지름을 조절하고,두 개의 구가 겹치는 공간에 m/4 개의 점을 포함하도록 각 구의 중심을 이동시키며, 구의 중심 이동에 따라 다시 반지름을 조절하는 반복 과정을 거치는 것을 특징으로 하는 고차원 데이터의 이진 코드화 방법
|
5 |
5
제3항에 있어서,상기 반복적 최적화 알고리즘은 상기 각 구의 중심점과 반지름의 허용 오차 범위인 오류 수용 한계를 설정하며,상기 중심점과 반지름을 결정하는 단계에서는 상기 오류 수용 한계의 범위에 해당하는 값을 도출하면 상기 반복적 최적화 알고리즘의 반복을 중지하고, 상기 알고리즘을 통해 도출된 값을 최종적 상기 각 구의 중심점과 반지름 값으로 설정하는 것을 특징으로 하는 고차원 데이터의 이진 코드화 방법
|
6 |
6
제1항에 있어서,상기 고차원 데이터의 이진 코드화 방법은 상기 공간 상의 점 중에 임의의 두 점을 포함하는 구의 개수를 이용한 거리 함수를 표현하는 단계를 포함하고,상기 거리 함수를 표현하는 단계는 구의 닫힌 공간을 이용하여 하기의 수학식으로 나타나는 거리 함수를 도출하는 것을 특징으로 하는 고차원 데이터의 이진 코드화 방법
|
7 |
7
고차원 데이터의 이진 코드화 시스템에 있어서,공간 상의 점의 좌표를 c 비트의 이진 코드로 나타내기 위한 c 개의 구에 대해 이진 코드를 정의하는 코드 생성부;상기 c 개의 구 각각의 중심점과 반지름을 결정하는 최적화 결정부를 포함하고,상기 공간은 2차원 이상의 고차원의 공간을 나타내며,상기 코드 생성부는,상기 c 비트 중 하나의 비트 값을 결정하는 구에 대해서, 구의 내부에 있는 점과 구의 외부에 있는 점을 나누어 0과 1의 값을 비트 값으로 각각 부여하는고차원 데이터의 이진 코드화 시스템
|
8 |
8
삭제
|
9 |
9
제7항에 있어서, 상기 최적화 결정부에서는 반복적 최적화 알고리즘을 이용하여 각 구의 중심과 반지름을 결정하며,상기 공간 상의 점 중에 임의의 표본 점을 추출하여 상기 표본 점에 대해서 상기 반복적 최적화 알고리즘을 적용하는 것을 특징으로 하는 고차원 데이터의 이진 코드화 시스템
|
10 |
10
제9항에 있어서,상기 최적화 알고리즘은,상기 표본 점의 개수를 m 개라 할 때, 최종적으로 각각의 구가 m/2 개의 점을 포함하고 두 개의 구가 겹치는 공간에 m/4 개의 점을 포함하도록 하는 것으로,초기 값으로 각 구의 중심을 표본 점으로부터 임의로 설정하며 각 구의 내부 공간에 m/2 개의 점을 포함하도록 반지름을 조절하고,두 개의 구가 겹치는 공간에 m/4 개의 점을 포함하도록 각 구의 중심을 이동시키며, 구의 중심 이동에 따라 다시 반지름을 조절하는 반복 과정을 거치는 것을 특징으로 하는 고차원 데이터의 이진 코드화 시스템
|
11 |
11
제9항에 있어서,상기 반복적 최적화 알고리즘은 상기 각 구의 중심점과 반지름의 허용 오차 범위인 오류 수용 한계를 설정하며,상기 최적화 결정부에서는 상기 오류 수용 한계의 범위에 해당하는 값을 도출하면 상기 반복적 최적화 알고리즘의 반복을 중지하고, 상기 알고리즘을 통해 도출된 값을 최종적 상기 각 구의 중심점과 반지름 값으로 설정하는 것을 특징으로 하는 고차원 데이터의 이진 코드화 시스템
|
12 |
12
제7항에 있어서,상기 고차원 데이터의 이진 코드화 시스템은 상기 공간 상의 점 중에 임의의 두 점이 소속하는 구의 개수를 이용한 거리 함수를 나타내는 함수 도출부를 포함하고,상기 함수 도출부는 구의 닫힌 공간을 이용하여 하기의 수학식으로 나타나는 거리 함수를 도출하는 것을 특징으로 하는 고차원 데이터의 이진 코드화 시스템
|