๐ Adaptive Resonance Theory - ART1
5, 6์ฐจ์
@ 50๋ถ ์ ๋์ ์ง์ค๋ ฅ
๐ซ ์๋ก
Resonance ๊ณต๋ช
๋ชจ๋ ๋ฌผ์ฒด๋ ๊ณ ์ ํ ์ง๋์๋ฅผ ๊ฐ์ง๋ค
์ง๋์ : 1์ด์ ์ง๋ํ๋ ์, Hz
๊ณต๋ช
: ๊ฐ์ด ์ด๋ค
โ ๊ฐ์ ์ง๋์์ ๋ฌผ์ฒด๊ฐ ์ฃผ๋ณ์์ ์ง๋ํ๋ฉด, ํจ๊ป ์ง๋ํ๋ค
โ ์ง๋์๊ฐ ๋ค๋ฅด๋ฉด ๊ณต๋ช
ํ์ง ์๋๋ค
โ ๊นจ๊ตฌ๋ฝ์ง์ ๊ณต๋ช
: ์ผ๋ก์ผ๋ก์ผ๋กโฆ
Adaptive ์ ์ํ
@ LOL ์ ์ํ ๋ฅ๋ ฅ์น : Adaptive
Force
๐ซ Adaptive Resonance Theory - ART1
์ ์ํ ๊ณต๋ช
โ ๊ธฐ์ค๊ณผ ๊ณต๋ช
ํ๋ ๊ฒ๋ค์ ์ฐพ์ ๊ทธ๋ฃนํ (๋ฐ๋ณต)
โ Recommender System - ์ถ์ฒ
Adaptive Resonance Theory - ART1
โ Clustering Algorithms - ๊ตฐ์งํ ์๊ณ ๋ฆฌ๋ฌ
โ Unsupervised Learning Algorithm - ๋น์ง๋ ํ์ต ์๊ณ ๋ฆฌ์ฆ (With Biological Motivations)
Supervise ์ง๋
@ Supervised User
์ง๋ ํ์ต :
๋ต์ด ์ด๋ฏธ ์กด์ฌํ๋, ๋๊ฐ ์ง๋ํด์ฃผ๋ (Supervised)
@ ๋ถ๋ฅ, ๋๊ฐ ๋๊ตฌ๋ค
๋น์ง๋ ํ์ต :
๋ต์ด ์๋ (๋น์ ๋์ ์ธ? Like ์ทจํฅ - ๋๋๋ ๊ธฐ์ค์ด ์ ํด์ง ๊ฒ ์์)
@ ๋ฉ์ด๋ฆฌ ๋ง๋ค๊ธฐ, ๋๊ฐ ๋น์ทํ๋ค
๊ฐํ ํ์ต - ๋ง ๊ทธ๋๋ก
Clustering Algorithm
ํด๋ฌ์คํฐ(๋ฉ์ด๋ฆฌ), ๊ตฐ์งํ โ ๋ถ๋ฅ, ํด๋์คํ(๋ ์ด๋ธ)
์ ์ฌ์ฑ์ ์ํด ๋ฉ์ด๋ฆฌ๋ฅผ ๋๋๋ค
@ Like ํ์๊ฑด ์ข
์ด์, ๊ฒ์๊ฑด ๊ธ์จ๋ค
์ฌ๋์ด ๋ญ๊ฐ ๋ฐฐ์ธ ๋ ์ด๋ฏธ ์๊ณ ์๋ ๊ฒ๊ณผ ๋น์ทํ ๊ฒ์ ์ฐพ์ ์ฐ๊ด์ํค๊ณ (๋ฉ์ด๋ฆฌ),
๋ง์ฝ ๊ทธ๊ฒ ์๋ค๋ฉด ์ดํด๋ฅผ ์ํ ์๋ก์ด ์๊ฐ(๋ฉ์ด๋ฆฌ)์ ๋ง๋ ๋ค
์์ ๋ชจํฐ๋ธ๋ฅผ ์ป์
ART1
โ Feature Vector : ๋ญ๊ฐ ์ด๋ป๋ค ํ๋ ํน์ง ๋ฐ์ดํฐ (ํ
์ด๋ธ)
โ Feature Vector์ 1, 0์ ๊ฐ์๊ฐ ๋น์ทํด์ผ ๋น์ทํ ๋ฐ์ดํฐ
@ U ์ค๊ฐ๊ณ ์ฌ ์ถ์ : ์ ์ํ ๊ณต๋ช ์ด๋ก ์ ๋ํ ํด๋ฌ์คํฐ๋ง ๊ฒฐ๊ณผ๋ฅผ ๋ณด๊ณ , ํน์ ์์(i.e. ๊ณ ๊ฐ)์๊ฒ ํน์ ์์(i.e. ๋ฌผ๊ฑด)๋ฅผ ์ถ์ฒํ๋ ๊ณผ์ ์ ์ค๋ช ํ์์ค.
๊ฐ์ ๋ถ๋ฅ์ ์์๋ค๋ผ๋ฆฌ ๋ฐ์ดํฐ Vector๋ฅผ ํฉ (Sum Vector)
ํด๋น ๋ถ๋ฅ์ ์์๋ค๋ง๋ค Sum Vector์์ ๊ฐ์ฅ ํฐ ์ ์์๋๋ก ์๋ ์์๋ฅผ ์ถ์ฒ
๐ซ ๊ณผ์
- Create Initial Prototype Vector
- For each Example Vector, Continue
- Example Close to Prototype?
- Passes Vigilance Test?
- More Prototypes?
- Place Example in current prototype vector
Create Initial Prototype Vector
โ ์์์ ์์ ์ ํ (์ฒซ ๋ฒ์งธ๋ ๋๋ค์ด๋ )
โ P0 = E0
For each Example Vector
โ Close to Prototype?
ฮฒ - ๊ทธ๋ฅ 1.0 (์ผ๋จ) ๋ชฐ๋ผ๋ ๋๋ค
d - ์ ์ฒด ๋ฌผ๊ฑด์ ๊ฐ์
E - ์ฐ ๋ฌผ๊ฑด
โ Proximity Test - ์ ์ฌ๋ ํ
์คํธ
PโฉE (1์ ๋ํด์๋ง) / P ์ ์ฒด๋ฌผ๊ฑด + ฮฒ > E ์ฐ๋ฌผ๊ฑด(E 1์์) / E ์ ์ฒด๋ฌผ๊ฑด + ฮฒ
@ PDF 8p Eq1 3/4 > 4/8 (์คํ)
โ Vigilance Test? (๋ฉ์ด๋ฆฌ๋ก ๋ฌถ์ ์ง, ํ ๋ฒ ๋ ํ๊ฐ)
PโฉE / E ์ฐ๋ฌผ๊ฑด(E 1์์) < p (Vigilance Parameter)
true?
Place Example in Current Prototype Vector (๋งํน? ๋ผ๋ฒจ๋ง? ๋ฉ์ด๋ฆฌ?)
๋จ์ ๊ฒ๋ค์ ๋ํด ์๋ก์ด ํ๋กํ ํ์ ์ ๋ง๋ค์ด ๋ฐ๋ณต
P = PโฉE
1110110
1110010
โ 1110010
๋ฉ์ด๋ฆฌ์ ํฌ๊ฒ ์๋ฏธ ์๋ ๋ฐ์ดํฐ๋ฅผ ์ ๊ฑฐ
(๊ต์ฌ 3.4 ๋ฐ์ Finally ๋ถํฐ ๋์ค๋ ๋ด์ฉ)
Using ART1 for Personalization(Recommend System)
Sum Vector๋ฅผ ์ด์ฉํ์ฌ
๐ซ K-means Algorithm
K-means Algorithm
๋ฉ์ด๋ฆฌ๊ฐ K๊ฐ ์๋ค๊ณ ๋ชป๋ฐ์๋๊ณ ๋ถ๋ฅ
๋จผ์ K๋ฅผ ์ ํ๊ณ โ (์ด ๋ฐ์ดํฐ์๋ K๊ฐ์ ๋ฉ์ด๋ฆฌ๊ฐ ์๋ค๊ณ ๊ฐ์ )
โ (K๋ฅผ ์ด๋ป๊ฒ ์ ํ๋๋ ๋ค๋ฅธ ๋
ผ์ )
โ (๋น์ง๋ํ์ต ์๊ณ ๋ฆฌ๋ฌ์ด์ง๋ง, ๋ต์ด ์ ํด์ ธ ์๋ ๊ฒ์ฒ๋ผ - K)
- Loop ~
- K๊ฐ์ ์์์ ์ ๋ค์ ๊ธฐ์ค์ผ๋ก, ๊ฐ๊น์ด ๊ฒ๋ค์ ๋ชจ์ K๊ฐ์ ๋ฉ์ด๋ฆฌ๋ก ๋ง๋ฆ
- ์ดํ ๊ฐ ๋ฉ์ด๋ฆฌ์ ์ค์ฌ์ผ๋ก ๊ธฐ์กด K๊ฐ์ ์์์ ์ ๋ค์ ์ฌ์์น
- ๋ง์ฝ, ์ด์ ๊ณผ ๋ฌ๋ผ์ง ์ ์ด ์๋ค๋ฉด? ๋ถ๋ฅ ์๋ฃ End
์ค์ ๋ก๋ ์ ์ด ์๋๋ผ ํ
์ด๋ธ
3์ฐจ์ ์ด์์ผ๋ก ๋์ด๊ฐ๋ฉด ์ดํดํ๊ธฐ ํ๋ฆ
๋ชป ์ฐพ์ ์๋ ์์