세미나 필기 | 2020년 10월 28일 Sequence Prediction with Memoization
지난 주는 중간고사 주간이어서 세미나가 없었다. 이번주는 카이스트 나오신 포스텍 컴공과 김동우 교수님의 세미나이다. 머신러닝 주제라서 좋다. 나는 오늘 세미나로 임성빈 교수님 얼굴 처음 뵀다... (임교수님은 우리 학교 에타 네임드시다... 심지어 담당 애완견도 있으심...) >교수님 애완견의 모습 아무튼 필기 시작 캡쳐한거 다 저작권 김동우교수님께 잇ㅆ음 (Discrete) Sequence modeling DNA나 말 같은 거 From HMM to RNN: State transition approach 은닉 마르코프 모델이나 recurrent NN 등이 있는데 이들은 underlying state가 있다는것이 특징이다 Example: HMM for behaviour sequence prediction Rainly, Sunny가 은닉상태가 되는 것. 이러한 은닉상태에 기반하여 결정을 내리게 된다. 그런데 문제는 이들 모델은 long term dependency는 딱히 신경쓰지 않는다. 그래서 LSTM이나 DGRU를 쓰기도 하지만 아주 긴 롱텀 의존성은 X Part 1: Sequence prediction 진짜 세미나 페이스 개빨라 필기를 할수가 없다 Discrete sequence prediction: Given a sequence of discrete symbols y1, ... yn-1 where y ㅌ Y and |Y|=m, predict the next symbol yn 보케뷸러리에 포함된 심벌들의 시퀀스가 주어졌을 때 그 다음 심벌이 무엇일지를 예측하는 것 시퀀스들은 반복된다고 생각할수 있으니까 예측이 가능하다 Motivation: repeating subsequences 섭시퀀스가 반복되는 경우가 많다. 예를들면 음악에서 반복되는 훅, DNA에서 자주 반복되는 섭시퀀스 등 반복되는 섭시퀀스를 가지고 장거리의존성을 반영한 예측 어케 할것인가 가 문제 Motivation: Motif Motifs: frequently occurred subseque...