??

1
??????????????????????????????????

• ?????????????
• ???????
• ??????????? ????
• ?? ??

2
?????

1. ????
2. ???????????
3. ????????????
4. ????
5. ?????

3
??1

• ????????????????????
• ????????(SRN)????FSA??????? (Schreiber et
  al.1989)
• ??????????????????FSA??????????????
• 2????????????(RNN)????????????(Giles et
  al.1992)
• ????????FSA??????????

4
??2

• SRN??????(?????)?????
• ?????????????????????FSA?????????
• ????????????????????????????????
• ??????? ? FSA?????

5
??3

• ?????????????
• ??????? ? FSA?????
• ??????????????????????????
• ????????????????
• ? BP????????

???
6
??4

• ???????????(S-MLP)????????,2001
• ????????????
• ???????????
• ??????????? ? ?????
• ??????????????????????????

7
?????

• S-MLP?SRN????????FSA??????????????
• ??????????????????????????????FSA??????

8
???????????

• ?????????????????(MLP)??????????????
• ??????????????????
• ??????????????Rosenblatt???????????????????
• ??????S-MLP?????PS-MLP????

9
????????
10
????????(SRN)

• Elman??????????
• RNN??????????????
• ??????????????????????????
• ????????????????????????????????????????????

11
???
???
???????
???
???
???
?1 SRN?????????????
12
????

• ?????
• ?????????-2.02.0????????????
• ??????????1.0???
• ??????????????????
• ????????????????????????????????

13
????2 ???????

• ???4????????????
• 1. ????1???????0?????
• 2. 0?3????????
• 3. 1?0??????3??????
• 4. 0101

14
??1

• 100???????????????
• ??36???40?????????
• ?????????????????
• ?????????????

?1 ???????1
input 1 0 0 1 1 1 0 1
teacher 1 0 1 1 1 1 0 0
15
?? ??1

• ??????????????????

?2 1?????
hidden units 3 4 5
data ave. 7877 4892 3836
max. 42449 30016 36645
min. 219 69 62
time ave. 1.92s 3.16s 1.01s
right/wrong 30/10 30/10 30/10
16
??2

• ??35??????bit????????????
• ?????????????
• ????????FSA???

?3 ????????????1
length 3 3 3 5 5 5
input 000 001 010 11101 11110 11111
teacher 111 111 110 11100 11111 11111
17
?? ??2 (1)

• 1?2?4???????????FSA???????????

?4 1?????
hidden units 3 4 5
state Ave. 6.3 7.6 8.0
state min. 5 5 6
right/wrong 43/13 43/13 43/13
18
?? ??2 (3)
?2 ?????3?4??????????FSA
19
?? ??2 (4)
?3 ?????5??????????FSA
20
??

• S-MLP(PS-MLP)????SRN?FSA?????? ? S-MLP?SRN??????
• ?????????FSA????????????
• ???????????????????
• ??????????(??????)????????
• ??????FSA?????????????????????

21
?????

• ?????FSA??????????
• ????????
• ????????????????????????
• ???????????????????(???????????)
• ???????????????
• ?????????????
• S-MLP??????
• ??????????????????

22
??????

• ?????????????????????????????(??MLP)????

23
????????????

• ?????????????????????

n????????? n?????k1.6?n?????k1.7 ????n2?3??kn1
.5?2.5???
1
0
24
???????

• ?????Rosenblatt?????????????????????????????
• ????????????????????

25
2???
26
3???(1)
27
3???(2)
28
4???(1)
29
4???(2)
30
??????????

• ??
• FSA??5??? M(K,S,d,q0,F) ???
• K???????????????????
• S????????
• d?KS??K????(????)
• Q0 (?K) ?????
• F(?K)?????
• FSA???????????????

31
????

• ??FSA?M????x??????????????????????r????
• r?F??????x?M?????????
• ??????????????
• FSA??????????????????

32
SRN????(??????)

• ???????????(??????)
• ???1?????????????
• ??????
• ????????????????????
• ??????????????????????????????????????????????????
  ????????????????????
• ??????????????????????????????????????????????????
  
• ??????????????

33
????????
???
000000
Data1
satisfied

Datax
001001
unsatisfied
001001
110010
Datax1
satisfied

Datan
111111
satisfied
34
??1

• ?????????????(ANN)?????????????????????????
• ANN????????????????????????????????????ANN????????
  ???????
• ??????????????