1 |
1
가중치 벡터를 선정하여 샘플에 대한 선형 분류를 수행하는 선형 분류기를 설계하는 방법으로서,N(2이상의 자연수)차원 가중치 스페이스상에서 샘플에 대한 신규 평면을 구성하는 단계; 상기 가중치 스페이스에 존재하는 적어도 하나 이상의 서브스페이스가 상기 신규 평면에 의해 분할되는지 여부를 결정하는 단계;만일 분할되는 것으로 결정되면 상기 서브스페이스를 2개의 서브스페이스로 분할하고, 상기 샘플에 대한 상기 신규 평면에 관한 정보를 상기 2개의 서브스페이스에 추가하여 갱신하는 단계; 및상기 갱신된 서브스페이스내의 하나의 내부점을, 가중치 벡터로 선택하는 단계를 포함하며,상기 샘플은 상기 가중치 벡터의 위치에 따라 맞게 또는 틀리게 분류되는선형 분류기 설계 방법
|
2 |
2
제1 항에 있어서,각 서브스페이스는 분류 정확도가 설정되되,상기 가중치 벡터는 상기 각 서브스페이스 중 분류 정확도가 가장 높은 서브스페이스내의 하나의 내부점으로 선택되는 것을 특징으로 하는 선형 분류기 설계 방법
|
3 |
3
제1 항에 있어서, 각 서브스페이스는 분류 정확도가 설정되되,상기 신규 평면에 의해 분할되는지 여부를 결정시, 상기 분류 정확도가 기준치 이하인 서브스페이스는 제외하는 것을 특징으로 하는 선형 분류기 설계 방법
|
4 |
4
제1 항에 있어서,상기 신규 평면은,상기 샘플에 상수항을 추가하여 차원을 확장한 후 구성되는 것을 특징으로 하는 선형 분류기 설계 방법
|
5 |
5
제1 항에 있어서,상기 서브스페이스의 분할 여부를 결정하는 단계는,상기 신규 평면이 위치되는 서브스페이스를 구성하는 각 평면에 대한 부등식과 상기 신규 평면에 대한 부등식의 해가 존재하면 상기 서브스페이스는 분할되는 것으로 결정되는 것을 특징으로 하는 선형 분류기 설계 방법
|
6 |
6
제1 항에 있어서,상기 신규 평면에 관한 정보를 상기 2개의 서브스페이스에 추가하여 갱신하는 단계는,상기 가중치 스페이스에서 상기 신규 평면을 바닥으로 설정하고, 상기 가중치 스페이스에 존재하는 서브스페이스를 상기 신규 평면의 상위에 위치시킨 후 상기 서브스페이스내의 내부점을 이동시켜 상기 내부점이 상기 신규 평면으로 이동되면, 상기 서브스페이스를 상기 2개의 서브스페이스로 분할하는 단계; 및상기 서브스페이스내의 내부점이 상기 신규 평면으로 이동되지 않으면, 상기 서브스페이스를 분할하지 않는 단계를 포함하는 것을 특징으로 하는 선형 분류기 설계 방법
|
7 |
7
제1 항에 있어서,상기 신규 평면에 관한 정보를 상기 2개의 서브스페이스에 추가하여 갱신하는 단계는,상기 서브스페이스의 내부점과 상기 서브스페이스를 구성하는 각 평면의 수직벡터와의 내적에 따른 제1 부호값을 계산하는 단계;상기 서브스페이스의 내부점을 상기 서브스페이스 내부 경로를 따라 상기 신규 평면으로 이동시키고, 상기 이동된 내부점과 상기 서브스페이스를 구성하는 각 평면의 수직벡터와의 내적에 따른 제2 부호값을 계산하는 단계; 및상기 제1 부호값과 상기 제2 부호값이 동일하면, 상기 이동된 내부점이 상기 서브스페이스내에 위치하는 것으로 판단하여 상기 신규 평면을 기준으로 상기 서브스페이스를 상기 2개의 서브스페이스로 분할하여 갱신하는 단계를 포함하되,상기 제2 부호값을 계산하는 단계는 상기 서브스페이스의 내부점이 상기 신규 평면과 만날때까지 반복적으로 수행되는 것을 특징으로 하는 선형 분류기 설계 방법
|
8 |
8
제7 항에 있어서,상기 서브스페이스를 분할하여 갱신하는 단계는,상기 제1 부호값과 상기 제2 부호값이 동일하지 않으면, 상기 서브스페이스의 상기 내부점이 상기 서브스페이스내에 위치하지 않는 것으로 판단하여 상기 신규 평면을 분할하지 않는 것을 특징으로 하는 선형 분류기 설계 방법
|
9 |
9
제1 항 내지 제8 항 중 어느 하나의 항에 따른 방법을 수행하기 위한 프로그램 코드를 기록한 기록 매체 제품
|
10 |
10
가중치 벡터를 선정하여 샘플에 대한 선형 분류를 수행하는 선형 분류기를 설계하는 장치로서,N(2이상의 자연수)차원 가중치 스페이스상에서 샘플에 대한 신규 평면을 구성하는 평면 계산부;상기 가중치 스페이스에 존재하는 적어도 하나 이상의 서브스페이스가 상기 신규 평면에 의해 분할되는지 여부를 결정하고, 만일 분할되는 것으로 결정되면 상기 서브스페이스를 2개의 서브스페이스로 분할하고, 상기 샘플에 대한 상기 신규 평면에 관한 정보를 상기 2개의 서브스페이스에 추가하여 갱신하는 갱신부; 및상기 갱신된 서브스페이스내의 하나의 내부점을 가중치 벡터로 선택하는 가중치 벡터 선택부를 포함하며,상기 샘플은 상기 가중치 벡터의 위치에 따라 맞게 또는 틀리게 분류되는선형 분류기 설계 장치
|
11 |
11
제10 항에 있어서,각 서브스페이스는 분류 정확도가 설정되되,상기 가중치 벡터는 상기 각 서브스페이스 중 분류 정확도가 가장 높은 서브스페이스내의 하나의 내부점으로 선택되는 것을 특징으로 하는 선형 분류기 설계 장치
|
12 |
12
제10 항에 있어서,각 서브스페이스는 분류 정확도가 설정되되,상기 갱신부는,상기 분류 정확도가 기준치 이하인 서브스페이스는 제외하고 상기 신규 평면에 의해 상기 서브스페이스가 분할되는지 여부를 결정하는 것을 특징으로 하는 선형 분류기 설계 장치
|
13 |
13
제10 항에 있어서, 상기 신규 평면은 상기 샘플에 상수항을 추가하여 차원을 확장한 후 구성되는 것을 특징으로 하는 선형 분류기 설계 장치
|
14 |
14
제10 항에 있어서,상기 갱신부는,상기 신규 평면이 위치되는 서브스페이스를 구성하는 각 평면에 대한 부등식과 상기 신규 평면에 대한 부등식의 해가 존재하면 상기 서브스페이스는 분할되는 것으로 결정하는 것을 특징으로 하는 선형 분류기 설계 장치
|
15 |
15
제 10항에 있어서,상기 갱신부는, 상기 가중치 스페이스에서 상기 신규 평면을 바닥으로 설정하고, 상기 가중치 스페이스에 존재하는 서브스페이스를 상기 신규 평면의 상위에 위치시킨 후 상기 서브스페이스내의 내부점을 이동시켜 상기 내부점이 상기 신규 평면으로 이동되면, 상기 서브스페이스를 상기 2개의 서브스페이스로 분할하고, 상기 서브스페이스내의 내부점이 상기 신규 평면으로 이동되지 않으면, 상기 서브스페이스를 분할하지 않는 것을 특징으로 하는 선형 분류기 설계 장치
|
16 |
16
제10 항에 있어서,상기 갱신부는,상기 서브스페이스의 내부점과 상기 서브스페이스를 구성하는 각 평면의 수직벡터와의 내적에 따른 제1 부호값을 계산하고, 상기 서브스페이스의 내부점을 상기 서브스페이스 내부 경로를 따라 상기 신규 평면으로 이동시키고, 상기 이동된 내부점과 상기 서브스페이스를 구성하는 각 평면의 수직벡터와의 내적에 따른 제2 부호값을 계산하며, 상기 제1 부호값과 상기 제2 부호값이 동일하면, 상기 이동된 내부점이 상기 서브스페이스내에 위치하는 것으로 판단하여 상기 신규 평면을 기준으로 상기 서브스페이스를 상기 2개의 서브스페이스로 분할하여 갱신하되,상기 제2 부호값의 계산은 상기 서브스페이스의 내부점이 상기 신규 평면과 만날때까지 반복적으로 수행되는 것을 특징으로 하는 선형 분류기 설계 장치
|
17 |
17
제16 항에 있어서,상기 갱신부는,상기 제1 부호값과 상기 제2 부호값이 동일하지 않으면, 상기 서브스페이스의 상기 내부점이 상기 서브스페이스내에 위치하지 않는 것으로 판단하여 상기 신규 평면을 분할하지 않는 것을 특징으로 하는 선형 분류기 설계 장치
|
18 |
18
제16 항에 있어서,상기 갱신부는 상기 신규 평면상으로 이동된 내부점을 분할된 서브스페이스의 법선 양방향으로 이동시켜 상기 분할된 서브스페이스의 내부점으로 설정하는 것을 특징으로 하는 선형 분류기 설계 장치
|