Tên đề tài:
Khai phá mẫu tuần tự có trọng số trong cơ sở dữ liệu tuần tự
Ngành:
Hệ thống Thông tin (Mã ngành: 62 48 01 04)
Tóm tắt nội dung tài liệu:
Luận văn này tập trung giải quyết vấn đề khai phá mẫu tuần tự có trọng số trong cơ sở dữ liệu tuần tự có yếu tố thời gian, cũng như khai phá mẫu tuần tự có độ hữu dụng cao trong cơ sở dữ liệu định lượng có yếu tố thời gian. Nghiên cứu đề xuất thuật toán khai phá top-k mẫu tuần tự có trọng số với khoảng thời gian, xem xét cả trọng số của từng mục và khoảng thời gian giữa các tuần tự. Bên cạnh đó, luận văn cũng đề xuất hai thuật toán khai phá mẫu tuần tự có độ hữu dụng cao trong cơ sở dữ liệu định lượng có yếu tố thời gian, tích hợp trọng số, giá trị định lượng của mục và khoảng thời gian.
Các đóng góp chính bao gồm:
- Đề xuất thuật toán khai phá top-k mẫu tuần tự có trọng số với khoảng thời gian.
- Đề xuất hai thuật toán khai phá mẫu tuần tự có độ hữu dụng cao trong cơ sở dữ liệu định lượng có trọng số và khoảng thời gian.
Luận văn bao gồm ba chương nội dung chính:
- Chương 1: Tổng quan về tình hình nghiên cứu và các khái niệm liên quan đến khai phá mẫu tuần tự có trọng số, cơ sở dữ liệu tuần tự có khoảng thời gian và cơ sở dữ liệu tuần tự định lượng có khoảng thời gian.
- Chương 2: Trình bày vấn đề và đề xuất thuật toán khai phá top-k mẫu tuần tự có trọng số trong cơ sở dữ liệu tuần tự có khoảng thời gian.
- Chương 3: Trình bày vấn đề và đề xuất hai thuật toán khai phá mẫu tuần tự có độ hữu dụng cao trong cơ sở dữ liệu định lượng có khoảng thời gian.
Mục lục chi tiết:
CHƯƠNG 1. TỔNG QUAN VỀ KHAI PHÁ MẪU TUẦN TỰ CÓ TRỌNG SỐ TRONG CƠ SỞ DỮ LIỆU
- 1.1. Khai phá mẫu tuần tự
- 1.2. Khai phá mẫu tuần tự có trọng số
- 1.3. Khai phá mẫu tuần tự định lượng
- 1.4. Khai phá mẫu tuần tự với khoảng thời gian
CHƯƠNG 2. KHAI PHÁ MẪU TUẦN TỰ CÓ TRỌNG SỐ TRONG CƠ SỞ DỮ LIỆU CÓ KHOẢNG THỜI GIAN
- 2.1. Các khái niệm cơ bản
- 2.2. Thuật toán khai phá top-k mẫu tuần tự có trọng số với khoảng thời gian
- 2.2.1. Bài toán đặt ra
- 2.2.2. Ý tưởng thuật toán
- 2.2.3. Thuật toán TopKWFP
- 2.2.4. Kết quả thực nghiệm và đánh giá
CHƯƠNG 3. KHAI PHÁ MẪU TUẦN TỰ CÓ ĐỘ HỮU DỤNG CAO TRONG CƠ SỞ DỮ LIỆU ĐỊNH LƯỢNG CÓ KHOẢNG THỜI GIAN
Kết luận