Luận văn thạc sĩ dự đoán và phân tích các trạng thái của histone trong chuỗi dna bằng phương pháp conditional random fields

ĐẠI HỌC QUỐC GIA HÀNỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TRẦN ĐĂNG HƯNG DỰ ĐỐN VÀ PHÂN TÍCH CÁC TRẠNG THÁI CỦA HISTONE TRONG CHUỖI DNA BẰNG PHƯƠNG PHÁP CONDITIONAL RANDOM FIELDS Chuyên ngành: Công Nghệ Thông Tin Mã số: 1.01.10 LUẬN VĂN THẠC SĨ NGƯỜI HƯỚNG DẪN KHOA HỌC GS.TSKH HỒ TÚ BẢO Hà nội – Năm 2006 z 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 # Trường Đại học Công Nghệ - ĐHQGHN MỤC LỤC MỤC LỤC LỜI CẢM ƠN .5 DANH MỤC HÌNH VẼ DANH MỤC BẢNG DANH MỤC TỪ VIẾT TẮT MỞ ĐẦU CHƯƠNG I : GIỚI THIỆU CHUNG .11 1.1 Các khái niệm 11 1.1.1 Tin-sinh gì? 11 1.1.2 DNA(deoxyribonucleic acid) 12 1.1.3 RNA(ribonucleic acid) .13 1.1.4 Protein 14 1.2 Nucleosome 15 1.2.1 Nucleosome gì? 15 1.2.2 Sự choán chỗ nucleosome chuỗi DNA 18 1.2.3 Histone gì? 19 1.2.4 Trạng thái thay đổi Histone 21 1.3 Mục tiêu luận văn .23 CHƯƠNG II : MƠ HÌNH CONDITIONAL RANDOM FIELD .24 2.1 Giới thiệu .24 # Luận văn tốt nghiệp cao học 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 z 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 # Trường Đại học Công Nghệ - ĐHQGHN 2.2 Mô hình Markov ẩn .26 2.2.1 Giới thiệu 26 2.2.2 Bài toán gán nhãn cho liệu chuỗi 27 2.2.3 Hạn chế mơ hình Generative .28 2.3 Mơ hình Maximum Entropy Markov 29 2.3.1 Giới thiệu 29 2.3.2 Vấn đề Bias 31 2.4 Mơ hình Condition Random Field 33 2.4.1 Mơ hình đồ thị vơ hướng 33 2.4.2 Cấu trúc đồ thị CRFs 34 2.4.3 Nguyên lý Maximum Entropy 35 2.4.4 Hàm khả cho CRFs 37 2.4.5 Một số thuật toán ước lượng tham số cho CRFs 38 CHƯƠNG III : SỬ DỤNG MƠ HÌNH CRFs ĐỂ DỰ ĐOÁN SỰ CHIẾM CHỖ CỦA NUCLEOSOME VÀ TRẠNG THÁI THAY ĐỔI CỦA HISTONE TRONG CHUỖI DNA 44 3.1 Bài toán 44 3.1.1 Giới thiệu 44 3.1.2 Phương pháp thực nghiệm .49 3.2 Dữ liệu 52 3.2.1 Dữ liệu thực nghiệm .52 3.2.2 Chuyển liệu thực nghiệm liệu có nhãn .55 3.2.3 Huấn luyện kiểm thử với mơ hình CRFs liệu chuẩn bị 60 CHƯƠNG IV: KẾT QUẢ VÀ THẢO LUẬN 63 # Luận văn tốt nghiệp cao học 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 z 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99