Transcript 뉴로 컴퓨터 개론 제8장 제8장 연상 메모리 제 8 장 연상 메모리 차례 8.1 패턴 연상 8.2 연상 메모리의 유형 8.3 선형 연상 메모리 제 8 장.

뉴로 컴퓨터 개론
제8장
1
제8장
연상 메모리
2
제 8 장 연상 메모리
차례
8.1 패턴 연상
8.2 연상 메모리의 유형
8.3 선형 연상 메모리
3
제 8 장 연상 메모리
패턴 연상
4
패턴 연상
관계형 구조
객체
애트리뷰트
값
연인
춘향
몽룡
5
제 8 장 연상 메모리
패턴 연상
연상 작용
관계형 구조
O
신경망 구조
X
A
W
V
Y
Y  XW
6
제 8 장 연상 메모리
패턴 연상
연상 메모리의 데이터 검색
연상 메모리
입력 패턴
출력 패턴
노트북
그림 그리는 남자
7
제 8 장 연상 메모리
패턴 연상
연상 메모리의 분류
 순방향 구조
선형 연상 메모리
 순환 구조
순환 연상 메모리
Hopfield 모델
양방향 연상 메모리
8
제 8 장 연상 메모리
패턴 연상
순방향 연상 메모리
출력 패턴
입력 패턴
X
연상메모리
Y
W
9
제 8 장 연상 메모리
패턴 연상
순환 연상 메모리
입력 패턴
X
출력 패턴
연상메모리
Y
W
10
제 8 장 연상 메모리
연상 메모리의 유형
11
연상 메모리 유형
연상 메모리의 유형

이질 연상 메모리
입력 패턴과 연상되는 패턴이 다름

동질 연상 메모리
입력 패턴과 연상되는 패턴이 동일
12
제 8 장 연상 메모리
이질 연상 메모리
노트북
입력 패턴
버스
연상 메모리 유형
그림 그리는 남자
출력 패턴
노트북
버스
13
제 8 장 연상 메모리
동질 연상 메모리
입력 패턴
연상 메모리 유형
출력 패턴
14
제 8 장 연상 메모리
선형 연상 메모리
15
선형 연상 메모리
선형 연상 메모리의 구조
입력
연결 강도
출력
x1
W
y1
xn
...
y2
...
x2
yn
16
제 8 장 연상 메모리
선형 연상 메모리
패턴 저장
기억시킬 입력 패턴
s = [ s1 s2 · · · sn ]
연상되는 출력 패턴
t = [ t1 t2 · · · tm ]
연결 강도
W  sT t
17
제 8 장 연상 메모리
선형 연상 메모리
연결 강도
W  sT t
 s1 
 s2 
    t1 t2    tm
 
 sn 
 s1t1 s1t2    s1tm
 s2t1 s2t2    s2tm
 

 snt1 snt2    sntm






18
제 8 장 연상 메모리
선형 연상 메모리
p개 패턴쌍 저장
연결 강도
W  W1  W2      W p
 s T 1t 1  s T 2t 2      s T  p t  p 

p
s
i 1
T
i t i 
19
제 8 장 연상 메모리
선형 연상 메모리
하나의 패턴쌍 기억하는 연상 메모리
s   1 1 1 1 
t 
 1 1 1 
 1
 1 1
 1
 1 1
T
W  s t     1 1 1   
1
1 1
 

 1
 1 1
1 
1 
1

1 
20
제 8 장 연상 메모리
선형 연상 메모리
연상 메모리 구현
연결 강도
입력
 1 1 1 
 1 1 1 

W  
 11 1 



1
1

1


x1
x2
x3
x4
-1
1
-1
-1
1
1 -1
-1
1
-1 1
-1
W
출력
y1
y2
y3
21
제 8 장 연상 메모리
선형 연상 메모리
두 패턴쌍 기억하는 연상 메모리
입력 패턴
출력 패턴
s(1)   1 1 1  1  1 1  1  1 1 
t (1)   1  1  1 
s(2)   1  1  1 1  1  1 1 1 1 
t (2)    1  1 1 
22
제 8 장 연상 메모리
선형 연상 메모리
첫 번째 패턴쌍 저장하는 연결 강도
W1  s (1) T t  1

 1
 1


 1
 1 


 1 


1


 1 



1


 1 
 1 1 1 






 







1 1 1 
1 1 1 

1 1 1 
1
1
1 

1
1
1 

1 1 1 
1
1
1 

1
1
1 
1 1 1 

23
제 8 장 연상 메모리
선형 연상 메모리
두 번째 패턴쌍 저장하는 연결 강도
W1  s(2)T t 2

제 8 장 연상 메모리












1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1












24
선형 연상 메모리
두 패턴쌍 저장하는 연결 강도
W  W1  W2

0 


2

2

 2
0


2
 2

 2
0 


2
0 
0 2 
0 2 

0
2 
2
0 
0 2 
0
2 

0
2 
2
0 

25
제 8 장 연상 메모리
선형 연상 메모리
연상 메모리 구현
2
0 
0 2 

0 2 

0
2 
2
0 

0 2 
0
2 

0
2 
2
0 

연결 강도
입력
x1
x2
...
0 


2

2


 2
W
0

2

 2

 2

0 

x9
0
2
0
2
0
2
0 2
0
W
출력
y1
y2
y3
26
제 8 장 연상 메모리
선형 연상 메모리
두 패턴쌍 저장하는 연상 메모리
연결 강도
입력
x1
...
x2
x9
0
2
0
2
0
2
0 2
0
W
출력
y1
y2
y3
27
제 8 장 연상 메모리
선형 연상 메모리
저장된 패턴 삭제
어떤 패턴쌍을 지우려면
연상 메모리의 연결 강도에서
해당 패턴쌍을 저장하는 연결 강도를 제거
28
제 8 장 연상 메모리
선형 연상 메모리
연상에 의한 패턴 복원
입력
연결 강도
출력
x1
W
y1
xn
...
y2
...
x2
yn
NET  XW
y  f ( NET )
  1 : NET  0

  0 : NET  0
  1 : NET  0

29
제 8 장 연상 메모리
선형 연상 메모리
패턴 연상(1)
x = [ 1 –1 – 1 1 – 1 – 1 1 1 1 ]
연결 강도
입력
x1
...
x2
x9
0
2
0
2
0
2
0 2
0
W
출력
y1
y2
y3
30
제 8 장 연상 메모리
선형 연상 메모리
패턴 연상(2)
NET  XW
0
 0 2
 2
0 2 
 2
0 2 



2
0
2


  1  1  1 1  1  1 1 1 1  0
2
0
 2
0 2 
 2
0
2



2
0
2


0

 0 2

   12  6 12 
y  f ( NET )   1 1 1
31
제 8 장 연상 메모리