Trong khuôn khổ luận văn, người viết chỉ trình bày một số thuật toán tiêu biểu cho từng phương pháp đã nêu và hầu hết các phương pháp đều nhằm các mục đích chính đó là tìm kiếm, giải trình tự chuỗi DNA nhanh và chính xác nhất có thể để tiết kiệm không gian lưu trữ, bộ nhớ, đưa ra kết quả cũng như truy cập thông tin nhanh chóng. | Tóm tắt luận án Thạc sĩ Hệ thống thông tin Nghiên cứu thuật toán tìm kiếm chuỗi DNA sử dụng phương pháp tìm kiếm tương tự nhanh luận ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN HOÀNG ANH NGHIÊN CỨU THUẬT TOÁN TÌM KIẾM CHUỖI DNA SỬ DỤNG PHƢƠNG PHÁP TÌM KIẾM TƢƠNG TỰ NHANH Ngành Hệ thống thông tin Chuyên ngành Hệ thống thông tin Mã số 60 48 01 04 LUẬN VĂN THẠC SĨ HỆ THỐNG THÔNG TIN NGƢỜI HƢỚNG DẪN KHOA HỌC Tiến sĩ Nguyễn Thị Hậu HÀ NỘI 2016 1 LỜI CAM ĐOAN Tôi xin cam đoan nội dung của luận văn Nghiên cứu thuật toán tìm kiếm chuỗi DNA sử dụng phương pháp tương tự nhanh là sản phẩm do tôi thực hiện dưới sự hướng dẫn của TS. Nguyễn Thị Hậu. Trong toàn bộ nội dung của luận văn những điều được trình bày hoặc là của cá nhân hoặc là được tổng hợp từ nhiều nguồn tài liệu. Tất cả các tài liệu tham khảo đều có xuất xứ rõ ràng và được trích dẫn hợp pháp. Tôi xin hoàn toàn chịu trách nhiệm và chịu mọi hình thức kỷ luật theo quy định cho lời cam đoan của mình. Hà Nội ngày 20 tháng 9 năm 2016 TÁC GIẢ Nguyễn Hoàng Anh 2 MỤC LỤC LỜI CAM ĐOAN . 2 DANH MỤC KÍ HIỆU VÀ CHỮ VIẾT TẮT . 5 GIỚI THIỆU . 6 CHƢƠNG 1. TỔNG QUAN VỀ CÁC THUẬT TOÁN TÌM KIẾM CHUỖI DNA . 7 . Phƣơng pháp tìm kiếm chuỗi DNA sử dụng mô hình Markov ẩn 7 . Phƣơng pháp liên kết nhạy cảm đầy đủ . 8 . Phƣơng pháp tìm kiếm tƣơng tự nhanh . 9 . Phƣơng pháp sử dụng mô hình phù hợp gần đúng . 10 . Phƣơng pháp sử dụng mô hình kết hợp chính xác và gần chính xác 10 CHƢƠNG 2. N-GRAM VÀ PHƢƠNG PHÁP TÌM KIẾM CHUỖI TƢƠNG TỰ NHANH ÁP DỤNG N-GRAM. 12 . Mô hình N-Gram . 12 . Một số khái niệm . 12 . Mô hình ngôn ngữ N-gram . 12 . Công thức tính xác suất thô . 12 . Khó khăn khi xây dựng mô hình ngôn ngữ N-gram . 13 . Phƣơng pháp tƣơng tự nhanh áp dụng N-gram tìm kiếm chuỗi DNA. . 13 . Phân đoạn DNA . 13 . Các từ DNA . 13 . Quá trình tìm kiếm chuỗi và hiển thị kết quả . 14 . Bảng kết quả các lần thử phƣơng pháp tìm kiếm chuỗi tƣơng tự nhanh áp dụng N-Gram . 16 3 .
