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

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

Tác giả: Nguyễn Hoàng Anh

Lĩnh vực: Hệ thống thông tin

Nội dung tài liệu:

Luận văn này tập trung nghiên cứu về các thuật toán tìm kiếm chuỗi DNA, với mục tiêu chính là đề xuất và đánh giá phương pháp tìm kiếm chuỗi DNA sử dụng kỹ thuật tìm kiếm tương tự nhanh, đặc biệt là áp dụng mô hình N-Gram. Công trình này bao gồm ba chương. Chương đầu tiên cung cấp cái nhìn tổng quan về các phương pháp tìm kiếm chuỗi DNA hiện có. Chương thứ hai đi sâu vào phân tích mô hình N-Gram và cách nó được áp dụng trong phương pháp tìm kiếm tương tự nhanh để giải quyết bài toán tìm kiếm chuỗi DNA. Chương thứ ba trình bày môi trường thực nghiệm, tiến hành so sánh hiệu quả của phương pháp đề xuất với các phương pháp tìm kiếm khác như BLAST và Smith-Waterman, đồng thời đưa ra các phân tích và đánh giá kết quả đạt được. Cuối cùng, luận văn đúc kết về ưu điểm, hạn chế và đề xuất hướng phát triển cho nghiên cứu.

Mục lục chi tiết:

• Lời cam đoan
• Danh mục ký hiệu và chữ viết tắt
• Giới thiệu
• Chương 1: Tổng quan về các thuật toán tìm kiếm chuỗi DNA
• 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
• Chương 3: Thực nghiệm so sánh phương pháp tìm kiếm tương tự nhanh dựa trên N-Gram với phương pháp BLAST và phương pháp Smith-Waterman
• Kết luận
• Tài liệu tham khảo