| 1 |
1
컴퓨터에 의해 각 단계가 수행되는 서로게이트 랜덤 포레스트 모델의 경량화 방법으로서,(1) 교사-학생 학습 구조를 통해 생성된 서로게이트 랜덤 포레스트 모델에서, 룰의 기여도를 판단하기 위해 클래스별 예측 확률값을 고려한 샤플리 값인 교차-엔트로피 샤플리 값을 측정하는 단계;(2) 상기 측정된 교차-엔트로피 샤플리 값으로부터 각 룰의 최종 기여도를 결정하는 단계; 및(3) 상기 결정된 최종 기여도에 따라 룰을 제거해 상기 서로게이트 랜덤 포레스트를 경량화하는 단계를 포함하는 것을 특징으로 하는, 교차-엔트로피 샤플리를 이용한 서로게이트 랜덤 포레스트 모델의 경량화 방법
|
| 2 |
2
제1항에 있어서, 상기 단계 (1) 이전에는,(0) 교사-학생 학습 구조를 통한 학습을 통해 상기 서로게이트 랜덤 포레스트 모델을 생성하는 단계를 더 포함하는 것을 특징으로 하는, 교차-엔트로피 샤플리를 이용한 서로게이트 랜덤 포레스트 모델의 경량화 방법
|
| 3 |
3
제2항에 있어서, 상기 단계 (0)에서는,심층 신경망 기반의 교사 모델과 랜덤 포레스트 기반의 학생 모델로 구성되는 교사-학생 프레임워크를 이용해 생성된 학생 모델을 상기 서로게이트 랜덤 포레스트 모델로 하는 것을 특징으로 하는, 교차-엔트로피 샤플리를 이용한 서로게이트 랜덤 포레스트 모델의 경량화 방법
|
| 4 |
4
제1항에 있어서, 상기 단계 (1)에서는,특정 룰을 포함했을 때의 교차 엔트로피와 상기 특정 룰을 제외했을 때의 교차 엔트로피의 차를 이용해 상기 특정 룰의 교차-엔트로피 샤플리 값을 측정하는 것을 특징으로 하는, 교차-엔트로피 샤플리를 이용한 서로게이트 랜덤 포레스트 모델의 경량화 방법
|
| 5 |
5
제1항에 있어서, 상기 단계 (1)에서는,상기 서로게이트 랜덤 포레스트 모델이 가진 모든 룰을 복수의 그룹으로 임의로 분할하고, 그룹 단위로 상기 교차-엔트로피 샤플리 값을 측정하는 것을 특징으로 하는, 교차-엔트로피 샤플리를 이용한 서로게이트 랜덤 포레스트 모델의 경량화 방법
|
| 6 |
6
제5항에 있어서, 상기 단계 (2)에서는,상기 단계 (1)를 미리 정해진 수만큼 반복하여 각 그룹당 산출된 상기 미리 정해진 수의 교차-엔트로피 샤플리 값을, 룰 별로 통합하여 각 룰의 최종 기여도를 결정하는 것을 특징으로 하는, 교차-엔트로피 샤플리를 이용한 서로게이트 랜덤 포레스트 모델의 경량화 방법
|
| 7 |
7
제6항에 있어서, 상기 단계 (2)에서는,각 룰 별로 상기 미리 정해진 수의 교차-엔트로피 샤플리 값을 평균하여 상기 각 룰의 최종 기여도를 결정하는 것을 특징으로 하는, 교차-엔트로피 샤플리를 이용한 서로게이트 랜덤 포레스트 모델의 경량화 방법
|
| 8 |
8
제1항에 있어서, 상기 단계 (3)에서는,상기 최종 기여도가 낮은 순서대로 미리 설정된 룰 제거율(rule elimination rate)에 따라 룰을 제거하는 것을 특징으로 하는, 교차-엔트로피 샤플리를 이용한 서로게이트 랜덤 포레스트 모델의 경량화 방법
|
| 9 |
9
서로게이트 랜덤 포레스트 모델의 경량화 장치(100)로서,교사-학생 학습 구조를 통해 생성된 서로게이트 랜덤 포레스트 모델에서, 룰의 기여도를 판단하기 위해 클래스별 예측 확률값을 고려한 샤플리 값인 교차-엔트로피 샤플리 값을 측정하는 샤플리 값 측정부(120);상기 측정된 교차-엔트로피 샤플리 값으로부터 각 룰의 최종 기여도를 결정하는 기여도 결정부(130); 및상기 결정된 최종 기여도에 따라 룰을 제거해 상기 서로게이트 랜덤 포레스트를 경량화하는 룰 제거부(140)를 포함하는 것을 특징으로 하는, 교차-엔트로피 샤플리를 이용한 서로게이트 랜덤 포레스트 모델의 경량화 장치(100)
|
| 10 |
10
제9항에 있어서,교사-학생 학습 구조를 통한 학습을 통해 상기 서로게이트 랜덤 포레스트 모델을 생성하는 모델 생성부(110)를 더 포함하는 것을 특징으로 하는, 교차-엔트로피 샤플리를 이용한 서로게이트 랜덤 포레스트 모델의 경량화 장치(100)
|
| 11 |
11
제10항에 있어서, 상기 모델 생성부(110)는,심층 신경망 기반의 교사 모델과 랜덤 포레스트 기반의 학생 모델로 구성되는 교사-학생 프레임워크를 이용해 생성된 학생 모델을 상기 서로게이트 랜덤 포레스트 모델로 하는 것을 특징으로 하는, 교차-엔트로피 샤플리를 이용한 서로게이트 랜덤 포레스트 모델의 경량화 장치(100)
|
| 12 |
12
제9항에 있어서, 상기 샤플리 값 측정부(120)는,특정 룰을 포함했을 때의 교차 엔트로피와 상기 특정 룰을 제외했을 때의 교차 엔트로피의 차를 이용해 상기 특정 룰의 교차-엔트로피 샤플리 값을 측정하는 것을 특징으로 하는, 교차-엔트로피 샤플리를 이용한 서로게이트 랜덤 포레스트 모델의 경량화 장치(100)
|
| 13 |
13
제9항에 있어서, 상기 샤플리 값 측정부(120)는,상기 서로게이트 랜덤 포레스트 모델이 가진 모든 룰을 복수의 그룹으로 임의로 분할하고, 그룹 단위로 상기 교차-엔트로피 샤플리 값을 측정하는 것을 특징으로 하는, 교차-엔트로피 샤플리를 이용한 서로게이트 랜덤 포레스트 모델의 경량화 장치(100)
|
| 14 |
14
제13항에 있어서,샤플리 값 측정부(120)는, 상기 그룹 단위로 상기 교차-엔트로피 샤플리 값을 미리 정해진 수만큼 반복하여 측정하며,상기 기여도 결정부(130)는, 각 그룹당 산출된 상기 미리 정해진 수의 교차-엔트로피 샤플리 값을, 룰 별로 통합하여 각 룰의 최종 기여도를 결정하는 것을 특징으로 하는, 교차-엔트로피 샤플리를 이용한 서로게이트 랜덤 포레스트 모델의 경량화 장치(100)
|
| 15 |
15
제14항에 있어서, 상기 기여도 결정부(130)는,각 룰 별로 상기 미리 정해진 수의 교차-엔트로피 샤플리 값을 평균하여 상기 각 룰의 최종 기여도를 결정하는 것을 특징으로 하는, 교차-엔트로피 샤플리를 이용한 서로게이트 랜덤 포레스트 모델의 경량화 장치(100)
|
| 16 |
16
제9항에 있어서, 상기 룰 제거부(140)는,상기 최종 기여도가 낮은 순서대로 미리 설정된 룰 제거율(rule elimination rate)에 따라 룰을 제거하는 것을 특징으로 하는, 교차-엔트로피 샤플리를 이용한 서로게이트 랜덤 포레스트 모델의 경량화 장치(100)
|
