| 1 |
1
계층적 시스템의 계층별 효율성을 평가하는 방법에 있어서, 평가 대상 계층(1)의 입력 패턴 집합과 출력 패턴 집합을 각각 모으는 제1단계와, 모아진 상기 입력 패턴 집합과 상기 출력 패턴 집합을 대상으로 집단간 분리도(s) 및 집단내 분산도(v)를 측정하는 제2단계와, 상기 입력 패턴 집단 및 상기 출력 패턴 집단 각각의 상기 집단간 분리도(s)와 상기 집단내 분산도(v)를 이용하여 상기 평가 대상 계층(1)의 효율성을 평가하여 상기 대상 계층(1)이 수정해야 할 것인지 제거해야 할 것인지 필요한 것인지를 판정하는 제3단계를 포함하는 것을 특징으로 하는 계층적 패턴 인식 시스템의 계층적 효율성 평가 방법
|
| 2 |
2
제1항에 있어서, 상기 제2단계는 패턴을 받아들인 후 패턴 집합의 평균 및 공분산행렬을 계산하는 단계(S1, S2)와, 상기 공분산행렬을 고유값으로 분해하여 고유값 및 고유 벡터행렬을 구하는 단계(S3)와, 계산된 고유값을 이용하여 하나의 단위길이(d)를 구하는 단계(S4)와, 각 패턴에서 평균을 뺀 뒤, 상기 고유벡터행렬에 의해 새로운 패턴으로 변환함으로써 새로운 패턴집합을 형성하는 단계(S5)와, 상기 변환된 패턴집합의 각 원소축을 상기 단위길이(d)로 나누어 구간을 형성하고, 변환된 각 패턴의 원소들이 어느 구간에 속하는 지 판단하여, 이를 벡터로 나타내는 단계(S6)와, 전체 패턴 집합에 대해 같은 벡터의 수를 세어 P(Sn)=전체 패턴집합 중 같은 벡터의 수/전체 패턴의 수로 두고, 각 집단별로 같은 벡터의 수를 세어 P(SnCm)=집단 m 중 같은 벡터의 수/집단의 수 m의 패턴수(여기서, n=1, 2, …, N이고, m=1, 2, …, M)로 두는 단계(S7, S8)와, 집단 m의 패턴 수를 전체 패턴 수로 나누어 P(Cm)(여기서, m=1, 2, …, M)을 계산하는 단계(S9)와, 계산된 P(Sn), P(Cm) 및 P(Sn
3
제2항에 있어서, 상기 공분산행렬의 상기 고유값을 이용하여 상기 단위 길이(d)를 결정하는 단계는 P≪2d를 만족하는 단위길이 d를 정한 후, 고유값(
4
제2항 또는 제3항에 있어서, 상기 변환된 패턴집합의 각 원소축을 상기 단위길이(d)를 이용하여 변환된 좌표축을 구분하는 단계는 큰 고유값 n0개에 해당하는 좌표축들의 [
5
제1항에 있어서, 상기 제3단계는 상기 평가 대상 계층(1)의 상기 입력패턴집합에 대한 집단간 분리도(si)가 상기 출력패턴집합에 대한 집단간분리도(s0) 보다 크면(S24에서 '예'이면) 그 계층은 반드시 수정되어야 하는 것으로 판정하는 단계(S25)와, 상기 입력패턴집합의 상기 집단간 분리도(si)가 상기 출력패턴집합의 상기 집단간 분리도(s0) 보다 크지 않으면 상기 평가 대상 계층(1)의 상기 입력패턴집합에 대한 집단내 분산도(vi)가 상기 출력패턴집합에 대한 집단내 분산도(v0) 보다 큰지 여부를 조사하여 크지 않으면 상기 대상 계층(1)은 없어도 무방한 것으로 판정하는 단계(S26, S27)와, 상기 입력패턴집합의 상기 집단내 분산도(vi)가 상기 출력패턴집합의 상기 집단내 분산도(v0)보다 크면, 상기 대상 계층(1)은 패턴인식에 필요한 계층으로서 판정하는 단계(S28)를 포함하는 것을 특징으로 하는 계층적 패턴 인식 시스템의 계층별 효율성 평가 방법
|
