• 검색 결과가 없습니다.

Discriminative restricted Boltzmann machine using average contrastive divergence algorithm<sup>†</sup>

N/A
N/A
Protected

Academic year: 2021

Share "Discriminative restricted Boltzmann machine using average contrastive divergence algorithm<sup>†</sup>"

Copied!
12
0
0

로드 중.... (전체 텍스트 보기)

전체 글

(1)

2018, 29

(

1)

,

229–240

평균 대조괴리도 알고리즘 기반 분류용 제한볼츠만기계

ᆷ주ᄋ

1

· ᄉᆫᄋᆫᄋ

2

·ᆼᄎᆼᄒ

3

1ᆫ제대ᄒᆨ교 톄ᄒᆨ과 ·2ᆫ개ᄒᆨ교 모바ᄋᆯ시스ᄐᆷᄀᆨ과 · 5ᆫ개ᄒᆨ교 ᄋᆼᄋᆼ톄ᄒᆨᄀ

ᄌ ᅥ

ᆸᄉ ᅮ 2017ᄂ ᅧ ᆫ 9ᄋ ᅯ ᆯ 11ᄋ ᅵ ᆯ, ᄉ ᅮᄌ ᅥ ᆼ 2017ᄂ ᅧ ᆫ 9ᄋ ᅯ ᆯ 28ᄋ ᅵ ᆯ, ᄀ ᅦᄌ ᅢ ᄒ ᅪ ᆨᄌ ᅥ ᆼ 2017ᄂ ᅧ ᆫ 10ᄋ ᅯ ᆯ 11ᄋ ᅵ ᆯ

요 약

ᅦᄒ ᅡ ᆫᄇ ᅩ ᆯ ᄎ ᅳᄆ ᅡ ᆫᄀ ᅵᄀ ᅨᄂ ᅳ ᆫ ᄋ ᅵ ᆸᄅ ᅧ ᆨᄇ ᅦ ᆨᄐ ᅥᄋ ᅦ ᄃ ᅢᄒ ᅡ ᆫ ᄒ ᅪ ᆨᄅ ᅲ ᆯᄇ ᅮ ᆫ ᄑ ᅩᄅ ᅳ ᆯ ᄒ ᅡ ᆨᄉ ᅳ ᆸ ᄒ ᅡ ᆯ ᄉ ᅮ ᄋ ᅵ ᆻᄂ ᅳ ᆫ ᄉ ᅢ ᆼᄉ ᅥ ᆼᄆ ᅩᄒ ᅧ ᆼᄋ ᅳᄅ ᅩᄉ ᅥ ᄌ ᅮᄅ ᅩ ᄃ ᅡᄅ ᅳ ᆫ ᄒ ᅡ ᆨᄉ ᅳ ᆸ ᄋ

ᆯᄀ ᅩᄅ ᅵᄌ ᅳ ᆷᄋ ᅳ ᆯ ᄋ ᅱᄒ ᅢ ᄐ ᅳ ᆨᄌ ᅵ ᆼᄇ ᅧ ᆫᄉ ᅮᄃ ᅳ ᆯᄋ ᅳ ᆯ ᄎ ᅮᄎ ᅮ ᆯ ᄒ ᅡᄀ ᅥᄂ ᅡ ᄉ ᅵ ᆷᄎ ᅳ ᆼ ᄉ ᅵ ᆫᄀ ᅧ ᆼᄆ ᅡ ᆼᄋ ᅴ ᄀ ᅡᄌ ᅮ ᆼ ᄎ ᅵᄃ ᅳ ᆯ ᄋ ᅴ ᄎ ᅩᄀ ᅵᄀ ᅡ ᆹᄋ ᅳ ᆯ ᄋ ᅥ ᆮᄀ ᅵ ᄋ ᅱᄒ ᅢ ᄉ ᅡᄋ ᅭ ᆼ ᄃ ᅬᄋ ᅥ ᄋ

ᆻ ᄃ ᅡ. ᄀ ᅳᄅ ᅥᄂ ᅡ ᄎ ᅬ ᄀ ᅳ ᆫ ᄌ ᅦᄒ ᅡ ᆫᄇ ᅩ ᆯ ᄎ ᅳᄆ ᅡ ᆫᄀ ᅵᄀ ᅨᄋ ᅦ ᄅ ᅡᄇ ᅦ ᆯᄎ ᅳ ᆼᄋ ᅳ ᆯ ᄎ ᅮᄀ ᅡᄒ ᅡᄋ ᅧ ᄇ ᅮ ᆫ ᄅ ᅲᄅ ᅳ ᆯ ᄋ ᅱᄒ ᅡ ᆫ ᄌ ᅦᄒ ᅡ ᆫᄇ ᅩ ᆯ ᄎ ᅳᄆ ᅡ ᆫᄀ ᅵᄀ ᅨᄀ ᅡ ᄀ ᅩᄋ ᅡ ᆫᄃ ᅬᄋ ᅥ ᆻᄃ ᅡ.

ᅮ ᆫ ᄅ ᅲᄋ ᅭ ᆼ ᄌ ᅦᄒ ᅡ ᆫᄇ ᅩ ᆯ ᄎ ᅳᄆ ᅡ ᆫᄀ ᅵᄀ ᅨᄋ ᅴ ᄒ ᅡ ᆨᄉ ᅳ ᆸ ᄋ ᅡ ᆯᄀ ᅩᄅ ᅵᄌ ᅳ ᆷ ᄋ ᅳᄅ ᅩ ᄌ ᅮᄅ ᅩ ᄃ ᅢᄌ ᅩᄀ ᅬᄅ ᅵᄃ ᅩ ᄋ ᅡ ᆯᄀ ᅩᄅ ᅵᄌ ᅳ ᆷ ᄋ ᅵ ᄉ ᅡᄋ ᅭ ᆼ ᄃ ᅬᄀ ᅩ ᄋ ᅵ ᆻᄃ ᅡ. ᄇ ᅩ ᆫ ᄂ ᅩ ᆫᄆ ᅮ ᆫ ᄋ ᅦ ᄉ

ᅥᄂ ᅳ ᆫ ᄇ ᅮ ᆫ ᄅ ᅲᄋ ᅭ ᆼ ᄌ ᅦᄒ ᅡ ᆫᄇ ᅩ ᆯ ᄎ ᅳᄆ ᅡ ᆫᄀ ᅵᄀ ᅨᄅ ᅳ ᆯ ᄒ ᅡ ᆨᄉ ᅳ ᆸ ᄒ ᅡᄀ ᅵ ᄋ ᅱᄒ ᅢ ᄉ ᅢᄅ ᅩᄋ ᅮ ᆫ ᄑ ᅧ ᆼᄀ ᅲ ᆫ ᄃ ᅢᄌ ᅩᄀ ᅬᄅ ᅵᄃ ᅩ ᄋ ᅡ ᆯᄀ ᅩᄅ ᅵᄌ ᅳ ᆷᄋ ᅳ ᆯ ᄌ ᅦᄋ ᅡ ᆫᄒ ᅡᄀ ᅩ ᄇ ᅮ ᆫ ᄅ ᅲᄉ ᅥ ᆼᄂ ᅳ ᆼ ᄋ

ᅳ ᆯ ᄒ ᅣ ᆼᄉ ᅡ ᆼᄉ ᅵᄏ ᅵ ᆯ ᄉ ᅮ ᄋ ᅵ ᆻᄋ ᅳ ᆷᄋ ᅳ ᆯ ᄇ ᅩᄋ ᅵ ᆫᄃ ᅡ. ᄌ ᅦᄋ ᅡ ᆫ ᄃ ᅬ ᆫ ᄇ ᅡ ᆼᄇ ᅥ ᆸᄋ ᅳ ᆯ ᄌ ᅥ ᆨᄋ ᅭ ᆼ ᄒ ᅡ ᆫ ᄇ ᅮ ᆫ ᄅ ᅲᄋ ᅭ ᆼ ᄌ ᅦᄒ ᅡ ᆫᄇ ᅩ ᆯ ᄎ ᅳᄆ ᅡ ᆫᄀ ᅵᄀ ᅨᄂ ᅳ ᆫ ᄇ ᅦ ᆫᄎ ᅵᄆ ᅡᄏ ᅵ ᆼ ᄌ ᅡᄅ ᅭᄃ ᅳ ᆯᄋ ᅳ ᆯ ᄋ

ᅵᄋ ᅭ ᆼ ᄒ ᅡ ᆫ ᄉ ᅮᄎ ᅵᄌ ᅥ ᆨ ᄋ ᅧ ᆫᄀ ᅮᄅ ᅳ ᆯ ᄐ ᅩ ᆼ ᄒ ᅡᄋ ᅧ ᄀ ᅵᄌ ᅩ ᆫ ᄋ ᅴ ᄃ ᅢᄌ ᅩᄀ ᅬᄅ ᅵᄃ ᅩ ᄋ ᅡ ᆯᄀ ᅩᄅ ᅵᄌ ᅳ ᆷᄋ ᅳ ᆯ ᄋ ᅵᄋ ᅭ ᆼ ᄒ ᅡ ᆫ ᄇ ᅮ ᆫ ᄅ ᅲᄋ ᅭ ᆼ ᄌ ᅦᄒ ᅡ ᆫᄇ ᅩ ᆯ ᄎ ᅳᄆ ᅡ ᆫᄀ ᅵᄀ ᅨᄇ ᅩᄃ ᅡ ᄃ ᅥ ᄌ

ᅩ ᇂᄋ ᅳ ᆫ ᄉ ᅥ ᆼᄂ ᅳ ᆼᄋ ᅳ ᆯ ᄇ ᅩᄋ ᅧᄌ ᅮᄂ ᅳ ᆫ ᄀ ᅥ ᆺᄋ ᅳ ᆯ ᄒ ᅪ ᆨ ᄋ ᅵ ᆫᄒ ᅡ ᆯ ᄉ ᅮ ᄋ ᅵ ᆻᄋ ᅥ ᆻᄃ ᅡ.

ᅮᄋ ᅭᄋ ᅭ ᆼ ᄋ ᅥ: ᄃ ᅢᄌ ᅩᄀ ᅬᄅ ᅵᄃ ᅩ, ᄇ ᅮ ᆫ ᄅ ᅲᄋ ᅭ ᆼ ᄌ ᅦᄒ ᅡ ᆫᄇ ᅩ ᆯ ᄎ ᅳᄆ ᅡ ᆫᄀ ᅵᄀ ᅨ, ᄋ ᅧ ᆨᄌ ᅥ ᆫᄑ ᅡ ᄋ ᅡ ᆯᄀ ᅩᄅ ᅵᄌ ᅳ ᆷ, ᄌ ᅦᄒ ᅡ ᆫᄇ ᅩ ᆯ ᄎ ᅳᄆ ᅡ ᆫᄀ ᅵᄀ ᅨ, ᄑ ᅧ ᆼᄀ ᅲ ᆫ ᄃ ᅢᄌ ᅩᄀ ᅬᄅ ᅵᄃ ᅩ.

1. 서론

RBM (restricted Boltzmann machine,ᅦᄒᆫ브ᄆᆫ기계)ᄋᆫ 애 1986ᄂᆫ Smolensky에 의해 Harmo- niumᅵ라ᄂ ᅵ르로 제ᄋᆫ되ᄋᆻ다 (Rumelhart와 McLelland, 1986). 그러나 Hinton ᄃᆼ (2006) RBMᅴ ᄒᆨᄉ ᆯ고리즈로 CD (contrastive divergence, 대조괴리도) ᄋᆯ고리ᄌᆷᄋ ᅦᄋᆫᄒᆫ 이후ᄅ RBMᅵ 유ᄆᆼ해ᄌᆻ다. RBMᄋᆫ ᄋᆸᄅᆨᄇᆨ터에 대ᄒ ᆨᄅᆯ보ᄅ ᆨᄉᆯ 수 ᄋᆻᄂ ᆼᄉᆼ모ᄒᆼ으로서 애 ᄃ

ᆨᄉ ᆯ고리ᄌᆷᄋ ᅱ해 ᄐᆨᄌᆼᄇᆫ수ᄃᆯᄋ ᅮ차거나 ᄉᆷᄎᆼ ᄉᆫᄀᆼᄆᆼ의 가지듸 초기ᄀᆹᄋ ᆮ기 위해 ᄌ

ᆫ되ᄋᆻ다. 그러나 ᄎ ᆫᄒᆼᄃ RBM디 제ᄋᆫ되어 뷰, 시계ᄋᆯᄇᆫᄉᆨ ᄆᆾ ᄒᆸᄋᆸᄑᆯ터ᄅᆼ (collaborative filtering) ᄃᆼ위해 사외고 ᄋᆻ다.

ᆯᄇᆫᄌᆨ ᄉᆫᄀᆼᄆᆼ과 ᄉᆷᄎᆼ ᄉᆫᄀᆼᄆᆼ의 ᄌᆫᄐᆼᄌᆨᄋᆫ ᄒᆨᄉᆼᄇᆸᄋᆫ ᄋᆨᄌᆫ파 ᄋᆯ고리ᄌᆷᄋ ᅩ차제ᄀᆸᄋ ᅬ소화하ᄀ

ᅱ해 기이하ᄀᆼᄇᆸ (gradient descent method)아아기 때메 비교ᄌᆨ ᄉᆸ게 최ᄌᆨ에 가까아ᄌ

ᅮ하ᄂ ᆼᄒᆼ이 ᄋᆻ어 ᄉᆷᄎᆼ ᄉᆫᄀᆼᄆᆼᄋ ᆨ사기 위해 ᄆᆭᄋᆯ외아 (Hinton, 2009; Lee와 Chun, 2016). ᅳ러나 ᄋᆨᄌᆫ파 ᄋᆯ고리ᄌᆷᄋᆾ 가지 죠ᄒᆫ 메ᄌᆷᄋ ᅡ지고 ᄋᆻ다. ᄌᆨ, ᅪᄌᆨᄒᆸ (overfitting) ᄆ

ᅦ, 가지의 초기ᄀᆹ에 ᄆᆫᄀᆷᄒᆫ 메 ᄆᆾ 지ᄋᆨ고 (local minima) 메라지고 ᄋᆻ다. ᄋᆨᄌᆫ파 ᄋᆯ고리ᄌ

ᄋ ᅵ ᄂ ᅩ ᆫᄆ ᅮ ᆫᄋ ᅳ ᆫ 2016ᄂ ᅧ ᆫᄃ ᅩ ᄌ ᅥ ᆼᄇ ᅮ (ᄀ ᅭᄋ ᅲ ᆨ ᄀ ᅪᄒ ᅡ ᆨᄀ ᅵᄉ ᅮ ᆯ ᄇ ᅮ)ᄋ ᅴ ᄌ ᅢᄋ ᅯ ᆫ ᄋ ᅳᄅ ᅩ ᄒ ᅡ ᆫᄀ ᅮ ᆨᄋ ᅧ ᆫᄀ ᅮᄌ ᅢᄃ ᅡ ᆫᄋ ᅴ ᄀ ᅵᄎ ᅩᄋ ᅧ ᆫᄀ ᅮᄉ ᅡᄋ ᅥ ᆸ ᄌ ᅵᄋ ᅯ ᆫᄋ ᅳ ᆯ ᄇ ᅡ ᆮᄋ ᅡ ᄉ

ᅮᄒ ᅢ ᆼᄃ ᅬ ᆫ ᄀ ᅥ ᆺᄋ ᅵ ᆷ (NRF-2016R1D1A1B03931617). ᄋ ᅵ ᄋ ᅧ ᆫᄀ ᅮᄂ ᅳ ᆫ 2017ᄒ ᅡ ᆨᄂ ᅧ ᆫᄃ ᅩ ᄃ ᅡ ᆫᄀ ᅮ ᆨ ᄃ ᅢᄒ ᅡ ᆨᄀ ᅭ ᄃ ᅢᄒ ᅡ ᆨᄋ ᅧ ᆫᄀ ᅮᄇ ᅵ ᄌ ᅵᄋ ᅯ ᆫ ᄋ ᅳᄅ ᅩ ᄋ

ᅧ ᆫᄀ ᅮᄃ ᅬᄋ ᅥ ᆻᄋ ᅳ ᆷ. ᄇ ᅩ ᆫ ᄋ ᅧ ᆫᄀ ᅮᄂ ᅳ ᆫ 2017ᄂ ᅧ ᆫᄃ ᅩ ᄉ ᅡ ᆫᄋ ᅥ ᆸᄐ ᅩ ᆼ ᄉ ᅡ ᆼᄌ ᅡᄋ ᅯ ᆫ ᄇ ᅮᄋ ᅴ ᄌ ᅢᄋ ᅯ ᆫ ᄋ ᅳᄅ ᅩ ᄒ ᅡ ᆫᄀ ᅮ ᆨ ᄋ ᅦᄂ ᅥᄌ ᅵᄀ ᅵᄉ ᅮ ᆯᄑ ᅧ ᆼᄀ ᅡᄋ ᅯ ᆫ (KETEP) ᄋ ᅴ ᄋ

ᅦᄂ ᅥᄌ ᅵᄋ ᅵ ᆫᄅ ᅧ ᆨᄋ ᅣ ᆼᄉ ᅥ ᆼᄉ ᅡᄋ ᅥ ᆸᄋ ᅳᄅ ᅩ ᄌ ᅵᄋ ᅯ ᆫ ᄇ ᅡ ᆮᄋ ᅡ ᄉ ᅮᄒ ᅢ ᆼᄒ ᅡ ᆫ ᄋ ᅵ ᆫᄅ ᅧ ᆨᄋ ᅣ ᆼᄉ ᅥ ᆼ ᄉ ᅥ ᆼᄀ ᅪᄋ ᅵ ᆸᄂ ᅵᄃ ᅡ. (No. 20174030201740).

1

(50834) ᄀ ᅧ ᆼᄂ ᅡ ᆷ ᄀ ᅵ ᆷᄒ ᅢᄉ ᅵ ᄋ ᅥᄇ ᅡ ᆼᄃ ᅩ ᆼ, ᄋ ᅵ ᆫᄌ ᅦᄃ ᅢᄒ ᅡ ᆨᄀ ᅭ ᄐ ᅩ ᆼ ᄀ ᅨᄒ ᅡ ᆨᄀ ᅪ, ᄀ ᅧ ᆷᄋ ᅵ ᆷᄀ ᅭᄉ ᅮ.

2

(16890) ᄀ ᅧ ᆼᄀ ᅵᄃ ᅩ ᄋ ᅭ ᆼᄋ ᅵ ᆫᄉ ᅵ ᄉ ᅮᄌ ᅵᄀ ᅮ ᄌ ᅮ ᆨᄌ ᅥ ᆫᄃ ᅩ ᆼ 126ᄇ ᅥ ᆫᄌ ᅵ, ᄃ ᅡ ᆫᄀ ᅮ ᆨ ᄃ ᅢᄒ ᅡ ᆨᄀ ᅭ ᄆ ᅩᄇ ᅡᄋ ᅵ ᆯᄉ ᅵᄉ ᅳᄐ ᅦ ᆷᄀ ᅩ ᆼ ᄒ ᅡ ᆨᄀ ᅪ, ᄇ ᅮᄀ ᅭᄉ ᅮ.

3

ᄀ ᅭᄉ ᅵ ᆫᄌ ᅥᄌ ᅡ: (16890) ᄀ ᅧ ᆼᄀ ᅵᄃ ᅩ ᄋ ᅭ ᆼᄋ ᅵ ᆫᄉ ᅵ ᄉ ᅮᄌ ᅵᄀ ᅮ ᄌ ᅮ ᆨᄌ ᅥ ᆫᄃ ᅩ ᆼ 126ᄇ ᅥ ᆫᄌ ᅵ, ᄃ ᅡ ᆫᄀ ᅮ ᆨ ᄃ ᅢᄒ ᅡ ᆨᄀ ᅭ ᄋ ᅳ ᆼᄋ ᅭ ᆼᄐ ᅩ ᆼ ᄀ ᅨᄒ ᅡ ᆨᄀ ᅪ, ᄀ ᅭᄉ ᅮ.

E-mail: [email protected]

(2)

ᅴ 이ᄅᆫ 메ᄌᆷᄃᆯᄋᆨᄇᆯ 수 ᄋᆻ게 제오ᄒᆼ이 ᄉᆷᄎᆼ ᄉᆫ뢰ᄆᆼ (deep belief network)ᄋᆫ데 ᄉᆷᄎᆼ ᄉᆫ뢰ᄆ

ᆫ ᄋᆸᄅᆨ자료ᄆᆫ아지고 ᄑᆯ요ᄒᆫ 수ᄆᆷ RBMᄋᇂ아 여가며 ᄒᆨ사니지도ᄒᆨ소ᄒᆼ이다. 따라ᄉ RBMᄋᆫ ᄉᆷᄎᆼ ᄉᆫ뢰ᄆᆼᄋᆨ사네 사외내표ᄌᆨᄋᆫ 모ᄒᆼ이다.

RBMᄋᆫ 개의 ᄋᆸᄅᆨ촤 ᄒᆫ 개의 ᄋᆫᄂᆨ츠로 구ᄉᆼ되어ᄋᆻ니지도ᄒᆨ소ᄒᆼ이다. ᄋᆸᄅᆨ노드ᄃᆯᄋᆫ ᄋ

ᆨᄀᆹ으로 이ᄌᆫ자료, ᄇᆷ주ᄒᆼ자료, 계수ᄒᆼ자료, 이ᄉᆫᄒᆼ자료 또ᄂᆫᄉᆨᄒᆼ자료ᄅ ᅱᄒᆯ 수 ᄋᆻ지ᄆᆫ ᄋᆫᄂᆨ노ᄃ

ᆯ오두 이ᄌᆫᄀᆹᄆᆫ아루ᄂᆫ RBM아ᄋᆫ다. 왜냐하ᄆᆫ ᄋᆫᄂᆨ노드디 이ᄌᆫᄀᆹ 이외의 ᄀᆼ우라루ᄂ RBMᄋᆫ ᄇᆫᄌᆼ하기 때미다. 그ᄅᆫ데 ᄋᆫᄂᆨ노드듸 ᄀᆹᄋᆨ솨ᄌᆼ에서 ᄉᆼᄉᆼ다. Larochelle와 Ben- gio (2008)ᄂᆫ RBMᅦ 라ᄇᆯᄎᆼᄋ ᅮ가하여 뷰ᄋᆼ RBM (discriminative RBM)ᄋ ᅢᄇᆯ하ᄋᆻ다. ᄇᆫ ᄂ

ᅦ서ᄂᆫ ᄋᆫᄂᆨ노드디 이ᄌᆫᄀᆹᄆᆫᄋ ᅡ루ᄂᆫ 뷰ᄋᆼ RBMᄋ ᅡ아고자 ᄒᆫ다. ᄋᆯᄇᆫᄌᆨ RBM과 뷰ᄋ RBMᄋᆨᄉᆸ위해 로그가노ᄒᆷ수뢰대화하거나 또ᄂᆫ 오그가노ᄒᆷ수뢰소화ᄒᆫ다. 그러나 ᄎ

ᅢ화하ᄂᆫ 메보다 최소화하ᄂᆫ 메가 더 자ᄋᆫ스ᄅᆸ기 때메 오그가노ᄒᆷ수ᄅ ᅬ소화하고자 ᄒᆫ다.

ᅡ라서 오그가노ᄒᆷ수로수에 대해 미바여 기이하ᄀᆼᄇᆸ아아ᄂᆺ이 ᄑᆯ요하다. 기이ᄒ

ᆼᄇᆸ 기ᄇᆫ ᄒᆨᄉ ᆯ고리ᄌᆷᄋ ᅲ도하ᄂ ᆺᄋ ᅥᄅᆸ기 때메 Hinton ᄃᆼ (2006)ᄋ ᅩ그가노의 기ᄋ (gradient)ᅦ 대하ᄀᆹ아아여 ᄋᆯᄇᆫᄌᆨ RBM의 ᄒᆨᄉᆯ고리ᄌᆷᄋᆫ CD ᄋᆯ고리ᄌᆷ유도하ᄋᆻ다. ᄒ

ᅢ 가ᄌᆼ ᄂᆯ리 사외고 ᄋᆻᄂᆫ ᄋᆯᄇᆫᄌᆨ RBM과 뷰ᄋᆼ RBMᅴ ᄒᆨᄉᆯ고리ᄌᆷᄋᆫ CDᆯ고리지다 (Hin- ton ᄃᆼ, 2006; Bengio ᄃᆼ, 2007; Feng ᄃᆼ, 2015). CD ᆯ고리ᄌᆷ아코프 ᄋᆫ쇄 ᄌᆫ이의 회수ᄅᆯᄌᆼᄒ

ᆺ이 ᄑᆯ요하다. ᄌᆫ이회수가 kᄋᆫ k-ᄃᆫ계 CD-k ᄋᆯ고리지 RBMᄋᆨ사네 ᄋᆯᄇᆫᄌᆨ으로 ᄆᆭ이 ᄉ

ᆼ다. 로그가노의 기이에 대해 ᄉᆼᄃᆼ히 ᄑᆫᄒᆫ 가ᄀᆹ에가지ᄆᆫ 빠르고 ᄇᆫ이 ᄌᆨ아 ᄉᆯ제로ᄂ CD-1ᆯ고리지 가ᄌᆼ ᄆᆭ이 사외고 ᄋᆻ다. Ma와 Wang (2016)ᄋᆫ ᄋᆯᄇᆫᄌᆨ RBM의 ᄒᆨᄉᆸ위해 ᄑᆼᄀ (average) CDᆯ고리ᄌᆷ에ᄋᆫ하고 제ᄋᆫᄒᆫ ᄋᆯ고리지 기즤 CD ᄋᆯ고리조다 로그가노의 기ᄋ

ᅦ 대해 더 ᄌᇂ아ᄀᆹ에ᄀᆫ다나ᄉᆯᄋᆯ ᄌᆼᄆᆼ하ᄋᆻ다.

ᆫ ᄂᆫ메서ᄂᆫ 뷰ᄋᆼ RBMᄋ ᆨ사기 위ᄒᆫ ᄑᆼᄀᆫ CD ᆯ고리ᄌᆷᄋ ᅦᄋᆫ하고 ᄑᆼᄀᆫ CDᆯ고리ᄌ

ᅵ즤 CD ᄋᆯ고리조다 더 ᄌᇂᄋᆫ 뷰ᄉᆼᄂᆼᄋ ᅦᄀᆫ다ᄂ ᅡᄉᆯᄋ ᆰ히고자 ᄒᆫ다. 2ᄌᆯ에서ᄂᆫ 뷰ᄋ RBMᄋ ᅩ개하고, 3ᄌᆯ에서ᄂ ᆼᄀᆫ CDᅡ 기즤 CD보다 로그가노의 기이에 대해 더 ᄌᇂᄋ

ᆹᄋ ᅦᄀᆫ다나ᄉᆯᄋ ᅩᄋᆫ다. 그리고 4ᄌᆯ에서ᄂ ᆼᄀᆫ CDᆯ고리ᄌᆷᄋ ᅵᄋᆫ 뷰ᄋᆼ RBMᅴ ᄒᆨᄉ

ᆼᄇᆸ에ᄋᆫ하고, 5ᄌᆯ에서네ᄋᆫ ᄑᆼᄀᆫ CDᆯ고리ᄌᆷᄋᆯ ᄉᆯ제자료에 ᄌᆨ아여 기즤 CD ᄋᆯ고리ᄌ

ᅩ뷰ᄋᆯ ᄆᆾ AUC (area under receiver operating characteristic curve) ᆫᄌᆷ에서 뷰ᄉᆼᄂᆼ이교ᄒ

ᅡ.

2. 분류용 RBM 및 CD-k 알고리즘

ᅲᄋᆼ RBMᄋ ᆫ 개의 ᄋᆸᄅᆨ촤 ᄒᆫ 개의 ᄋᆫᄂᆨ츠로 구ᄉᆼ되어ᄋᆻᄂ ᅵ지도ᄒᆨᄉ ᅩᄒᆼᄋᆫ ᄋᆯᄇᆫᄌ RBMᅦ 라ᄇᆯ치 추고ᄒᆼ이다. 뷰ᄋᆼ RBMᅴ ᄋᆸᄅᆨ노드ᄂᆫ ᄋᆸᄅᆨᄀᆹ으로 이ᄌᆫ자료, ᄇᆷ주ᄒᆼ자료, ᄀ

ᅮᄒᆼ자료, 이ᄉᆫᄒᆼ자료 또ᄂᆫᄉᆨᄒᆼ자료뤼ᄒᆯ 수 ᄋᆻ지ᄆᆫ ᄇᆫ ᄂᆫ메서니ᄆᆫ계ᄉᆼ ᄋᆯᄇᆫᄌᆨᄋᆫ ᄀᆼ우라ᄀ

ᆼᄀᆨ되ᄂᆫᄉᆨᄒᆼ자료ᄅᆯ ᄋᆸᄅᆨᄀᆹ으로 취하ᄂᆫ 뷰ᄋᆼ RBMᅦ 대해서ᄆᆫ ᄉᆯᄆᆼ하ᄀᆻ다. 따라서 다류ᄒᆼᄋ

ᆸᄅᆨᄀᆹ위하ᄂᆫ 뷰ᄋᆼ RBMᅦ 대해서ᄂᆯᄆᆼᄋᆼᄅᆨᄒᆫ다. 그ᄅᆷ 2.1ᄋᆫ 뷰ᄋᆼ RBMᅴ 구조ᄅᆯᄆᆼᄒ

ᅡ. ᄋᆸᄅᆨᄎᆼᄋᆫ ᄋᆫᄂᆨ촤 ᄋᆫᄀᆯ되고 라ᄇᆯᄎᆼᄋᆫ ᄋᆫᄂᆨ촤 ᄋᆫᄀᆯ되지ᄆᆫ ᄀᇀᄋᆫ 체 ᄋᆻ노드디리ᄂ ᅥ로 ᄋ

ᆯ되지 ᄋᆭ나고 가ᄌᆼᄒᆫ다. ᄒᆫᄑᆫᄅᆫ 가지ᄒᆼᄅᆯᄋᆨᄀᆨ WWWᅪ UUUᅩ 나타내며 ᄋᆸᄅᆨᄇᆨ터, ᄋᆫᄂᆨ노ᄃᆫᄅ

ᆫ수듸 ᄇᆨ터 ᄆᆾ 라ᄇᆯᄇᆨ터ᄅᆨᄀᆨ xxx, hhh, yyyᅩ 나타ᄂᆫ다. 주터 ᄑᆫ의ᄉᆼ hhhᄅᆯ ᄋᆫᄂᆨᄇᆨ터라고 부르ᄀᆻ다.

(3)

Figure 2.1 Discriminative RBM

ᅵ제 (xxx, yyyᅴ ᄀᆯᄒᆸᄒᆨᄅᆯ보 p(xxx, yyy)ᄅᆼ의하고자 ᄒᆫ다. ᄀᆯᄒᆸᄒᆨᄅᆯ보ᄂᆫ ᄋᆯᄇᆫᄌᆨ RBM처ᄅᆷ 에너지 ᄒ

ᅮ라아여 다와 ᄀᇀ이 ᄌᆼ의ᄒᆫ다.

p(xxx, yyy) = 1 Z(θθθ)

X

h h h

e−E(xxx,yyy,hhh;θθθ),

ᅧ기서 θθθᄂᆫ WWW , UUU , aaa, bbb, cccᅴ 오도 이루어ᄌᆫ 모수ᄇᆨ터이고 Z(θθθ) =P

xx

x,yyy,hhhe−E(xxx,yyy,hhh;θθθ)ᆼ규화 ᄉᆼᄉ

ᅵ며 E(xxx, yyy, hhh; θθθ)네너지 ᄒᆷ수이다. 따라서 뷰ᄋᆼ RBMᅴ ᄒᆨ솨ᄌᆼᄋᆫ ᄒᆫᄅᆫ자료에 대해서 로그가ᄂ

ᅩᄒᆷ수뢰대화하거나 또ᄂᆫ 오그가노ᄒᆷ수뢰소화하ᄂᆫ θθθᄅ ᆽᄂ ᆺ이다. ᄋᆸᄅᆨᄇᆨ터 xxx, ᄋᆫᄂᆨᄇᆨᄐ hhh,ᅡᄇᆯᄇᆨ터 yyyᄅᆨᄀᆨ xxx = (x1, · · · , xd)tᅪ hhh = (h1, · · · , hm)t, yyy = (y1, · · · , yg)tᅩ 나타ᄂᆫ다. 그러ᄆ

ᅲᄋᆼ RBMᅴ 에너지 ᄒᆷ수나와 ᄀᇀ이 ᄌᆼ아.

E(xxx, yyy, hhh; θθθ) =

d

X

i=1

(xi− ai)2 i2

m

X

j=1

bjhj

d

X

i=1 m

X

j=1

Wij

xi

σi2hj

g

X

k=1

ckyk

m

X

j=1 g

X

k=1

Ujkhjyk,

ᅧ기서 aiᅪ bjᅨ수이고, Wijᆫ ᄋᆸᄅᆨ노드 i와 ᄋᆫᄂᆨ노드 jᄅᆫᄀᆯ하나지이다. 그리고 Ujkᆫ ᄋ

ᆨ노드 j와 ᄎᆯᄅᆨ노드 kᄅᆫᄀᆯ하나지이며, σiᆨ ᄋᆸᄅᆨᄇᆫ수 xiᅴ 표ᄌᆫᄑᆫ차이다. ᄒᆫᄑᆫ g느ᄅ

ᅢ수ᄅ ᅡ타내네 xxxᅡ 그ᄅᆸ kᅦ ᄉᆫ다ᄆᆫ 라ᄇᆯᄇᆨ터나ᄉᆯ yyy = eeekᅡ. 이때 eeekᆫ kᄇᆫ째 오ᄆ 1ᅵ고 나머지 오ᄃᆯᄋᆫ 0ᄋᆫ g × 1 ᄇᆨ터이다.

ᆫᄑᆫ hhhᅡ 주어ᄌᆻ애 xxxᅴ 조ᄀᆫᄇᆨᄅᆯ보나와 ᄀᇀ이 표ᄒᆫ다.

p(xxx|hhh; θθθ) = p(xxx, hhh; θθθ)/

Z

p(xxx, hhh; θθθ)dxxx =

d

Y

i=1

N (xi;

m

X

j=1

Wijhj+ ai, σi2),

ᅧ기서 N(xi; µ, σ2)ᄋ ᆼ기 µ이고 ᄇᆫ이 σ2ᆫ ᄌᆼ규보ᄋ ᆨᄅᆯᄆᆯ도ᄒᆷ수ᄅ ᅡ타ᄂᆫ다. 따라서 hhh

ᅮ어ᄌᆻ애 xiᆯ어로 ᄃᆨᄅᆸ아. ᄒᆫᄑᆫ 조ᄀᆫ부보나와 ᄀᇀ이 표ᄒᆫ다.

p(xi|hhh; θθθ) = N (xi;

m

X

j=1

Wijhj+ ai, σi2), p(yk= 1|hhh; θθθ) = eck+Pmj=1Ujkhj P

lecl+

Pm j=1Ujlhj.

ᅳ리고 xxxᅪ yk= 1ᅵ 주어ᄌᆻ애 또ᄂᆫ xxxᅡ 주어ᄌᆻ애 조ᄀᆫᄇᆨᄅᆯ우ᄒᆯ 수 ᄋᆻ네 그 ᄀᆯ과ᄂ

ᅪ ᄀᇀ다.

수치

Figure 2.1 Discriminative RBM ᄋ ᅵᄌ ᅦ (x x x, y yy ᄋ ᅴ 겨 ᆯ하 ᆸ화 ᆨ류 ᆯ분 ᄑ ᅩ p(x x x, y y y)를 저 ᆼᄋ ᅴᄒ ᅡᄀ ᅩᄌ ᅡ 하 ᆫᄃ ᅡ
Table 2.1 CD-k algorithm for discriminative RBM 1. Set the initial values of WW W , UU U , aa a, bb b, cc c and the learning rates η w , η u , η a , η b , η c .
Table 4.1 ACD-k-l algorithm for discriminative RBM 1. Set the initial values of WW W , UU U , aa a, bb b, cc c and the learning rates η w , η u , η a , η b , η c .
Table 5.1 Data set description
+2

참조

관련 문서

• 어느 은행에서나 어음의 매입이 가능한 신용장 – general credit, open credit.. • 제한신용장(restricted credit): 특정은행에서만

– 가상 머신 하드 드라이브 생성.. Virtual

(4) After a certain period of tightening time with tightening torque, Z-axis and rotating axis return in positioning control mode to the retracted

새로운 사용자 경험을 위한 Cloudera Experience 프로비저닝 – Cloudera Data WareHouse 서비스 또는 Cloudera Machine Learning 서비스. Data Warehouse

VMware Server Console: Edit virtual machine settings 를 클릭합니다.. Virtual Machine Settings: Add

2.7의 일본 Shimadzu社의 20Ton UTM(Universal Testing Machine)이다. 2.6 Schematic of shear-tensile test specimen.. 2.7 Universal testing machine.. 이는 와이어

A Contrastive Study on the Proverbs of Family Relationship of Korean and Chinese..

Understanding assembly code and how it relates to the original C code is a key step in understanding how computers execute