ĐẠI HC QUC GIA HÀ NI
TRƯỜNG ĐẠI HC CÔNG NGH
ĐẶNG QUC HÙNG
D ĐOÁN SỰ TƯƠNG TÁC GIỮA CÁC PROTEIN
DA TRÊN K THUT HC SÂU
LUẬN VĂN THẠC SĨ
Ngành Công ngh thông tin
HÀ NI - 2017
ĐẠI HC QUC GIA HÀ NI
TRƯỜNG ĐẠI HC NG NGH
ĐẶNG QUC HÙNG
D ĐOÁN SỰ TƯƠNG TÁC GIỮA CÁC PROTEIN
DA TRÊN K THUT HC SÂU
Ngành: Công ngh thông tin
Chuyên ngành: K thut phn mm
Mã s: 60480103
TÓM TT LUN VĂN THẠC
Ngành Công ngh thông tin
HÀ NI - 2017
LI CM ƠN
Đầu tiên, em xin gi li cm ơn chân thành và sâu sắc nhất đến thầy Đặng Thanh
Hải, người đã trực tiếp hướng dn, ch bo tn tình, giúp đỡ em trong sut quá trình
hc tp, nghiên cu và thc hiện đề tàiy.
Em cũng xin y tỏ lòng biết ơn sâu sắc đến các Thy ging viên cán b
trong Khoa Công ngh thông tin nói riêng trong trường Đại hc Công ngh - Đại
hc Quc Gia Nội nói chung, đã dành hết tâm huyết, tận tình hướng dn hc viên
chúng em trong sut quãng thi gian qua.
Em xin cm ơn Khoa Công nghệ thông tin đã tạo điều kin cho chúng em hc tp
trong môi trường nghiên cu lành mnh thun lợi để chúng em th phát trin
được niềm đam mê của mình.
Mình cũng xin gửi li cảm ơn tới bn Trác Quang Thnh s h tr ca bn
trong sut thi gian nghiên cu.
Cui cùng, tôi xin gi li cảm ơn tới các bạn trong trường đã ng h giúp đỡ
tôi trong sut quá trình hc tp và thc hin đề tài.
Hà Ni, ngày 12 tháng 10 năm 2017
Hc viên
Đặng Quc Hùng
LỜI CAM ĐOAN
Em xin cam đoan các phương pháp k thut s dng trong nghiên cu s
tương tác giữa các protein dựa trên thuật hc sâu được trình bày trong luận văn này
do em thc hiện dưới s hướng dn ca Thầy Đặng Thanh Hi. Tt c nhng tham
kho t các nghiên cứu liên quan đều đưc trích dn ngun gc ràng t danh mc
tài liu tham kho trong lun văn.
Trong lun văn y, không vic sao chép tài liu, các công trình nghiên cu
của người khác không ghi trong tài liu tham kho. Nếu phát hin bt s
gian ln nào, em xin hoàn toàn chu trách nhiệm trước hội đồng cũng như kết qu lun
văn ca mình.
Hà Ni, ngày 12 tháng 10 năm 2017
Hc viên
Đặng Quc Hùng
MC LC
DANH MC CÁC KÝ HIU VÀ CH VIT TT
DANH MC CÁC HÌNH V
DANH MC CÁC BNG
M ĐẦU ........................................................................................................................ 1
CHƯƠNG 1. TỔNG QUAN V D ĐOÁN TƯƠNG TÁC PROTEINS .................... 2
1.1. Gii thiu v tương tác giữa các proteins .......................................................... 2
1.2. Mt s phương pháp d đoán tương tác Proteins điển hình .............................. 4
1.2.1. D đoán dựa trên thông tin các chui ......................................................... 4
1.2.1.1. Mô hình da trên thut toán SVM........................................................ 6
1.2.1.2. Mô hình da trên các b hc máy cực đoan và phân tích thành phn
riêng 7
1.2.2. D đoán dựa trên thông tin v cu trúc protein .......................................... 7
1.2.2.1. Mô hình PrISE. ..................................................................................... 7
1.2.2.2. Mô hình Zhang ..................................................................................... 8
1.2.2.3. Mô hình iLoops .................................................................................... 9
CHƯƠNG 2. KỸ THUT HC SÂU (DEEP LEARNING) ...................................... 11
2.1. Gii thiu v hc sâu (Deep Learning) ............................................................ 11
2.2. Phân loi mng hc sâu (Deep Learning) ..................................................... 11
2.3. Mạng nơ ron tích chp (Convolutional neural network - CNN) .................. 11
CHƯƠNG 3. MÔ HÌNH DỰ ĐOÁN TƯƠNG TÁC PROTEINS DA TRÊN K
THUT HC SÂU (DEEP LEARNING). .................................................................. 16
3.1. Gii thiu v mô hình. ........................................................................................ 16
3.2. Xây dng mô hình ............................................................................................... 18
3.3. Ngun d liệu tương tác giữa các protein ........................................................... 20
3.4. Đánh giá mô hình ................................................................................................ 20
KT LUN .................................................................................................................. 21
TÀI LIU THAM KHO ............................................................................................ 23