Luận án Tiến sĩ Máy tính: Khai phá mẫu dãy có trọng số trong cơ sở dữ liệu dãy

Mục tiêu của luận án là đề xuất giải pháp khai phá các mẫu dãy có trọng số có khoảng cách thời gian giữa các dãy trong các CSDL dãy có khoảng cách thời gian và CSDL dãy định lượng có khoảng cách thời gian.
Nội dung trích xuất từ tài liệu:
Luận án Tiến sĩ Máy tính: Khai phá mẫu dãy có trọng số trong cơ sở dữ liệu dãyBỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN HÀN LÂM KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ ----------------------------- TRẦN HUY DƯƠNG KHAI PHÁ MẪU DÃY CÓ TRỌNG SỐ TRONG CƠ SỞ DỮ LIỆU DÃY LUẬN ÁN TIẾN SĨ NGÀNH MÁY TÍNH HÀ NỘI – 2021BỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN HÀN LÂM KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ ----------------------------- Trần Huy Dương KHAI PHÁ MẪU DÃY CÓ TRỌNG SỐ TRONG CƠ SỞ DỮ LIỆU DÃY Chuyên ngành: Hệ thống thông tin Mã số: 9 48 01 04 LUẬN ÁN TIẾN SĨ NGÀNH MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC: 1. TS. Nguyễn Trường Thắng 2. GS.TS. Vũ Đức Thi Hà Nội – Năm 2021 1 LỜI CAM ĐOAN Tôi xin cam đoan đây là công trình nghiên cứu của tôi và những kết quả trìnhbày trong luận án là mới, trung thực và chưa từng được công bố trong bất kỳ côngtrình của người khác. Những kết quả viết chung với cán bộ hướng dẫn và các tác giảkhác đều được sự đồng ý khi đưa vào luận án. Việc tham khảo các nguồn tài liệu, bàiviết được thực hiện trích dẫn và ghi nguồn tham khảo theo đúng quy định. Tác giả luận án NCS. Trần Huy Dương i 2 LỜI CẢM ƠN Lời đầu tiên, tôi xin gửi lời cảm ơn sâu sắc tới TS.Nguyễn Trường Thắng vàGS.TS.Vũ Đức Thi đã tận tình hướng dẫn, giúp đỡ tôi trong quá trình nghiên cứu,đăng bài và hoàn thành luận án này. Tôi cũng xin chân thành cảm ơn Ban lãnh đạo Viện Công nghệ thông tin - ViệnHàn lâm Khoa học và Công nghệ Việt Nam, lãnh đạo Học viện Khoa học và Côngnghệ đã tạo điều kiện thuận lợi cho quá trình nghiên cứu của tôi, cảm ơn các cán bộcủa phòng Công nghệ phần mềm trong quản lý đã nhiệt tình trong công tác, giúp tôidành thời gian tập trung nghiên cứu và hoàn thành luận án. Cuối cùng, tôi xin cảm ơn gia đình, bạn bè, đồng nghiệp đã luôn là nguồn độngviên, ủng hộ, giúp tôi thêm động lực để hoàn thành luận án này. Người thực hiện Trần Huy Dương ii 1 MỤC LỤCDANH MỤC HÌNH VẼ ............................................................................................3DANH MỤC BẢNG BIỂU .......................................................................................4DANH MỤC CÁC TỪ VIẾT TẮT ..........................................................................6MỞ ĐẦU ....................................................................................................................7CHƯƠNG 1. TỔNG QUAN KHAI PHÁ MẪU DÃY CÓ TRỌNG SỐ TRONGCƠ SỞ DỮ LIỆU DÃY ............................................................................................151.1. Tổng quan tình hình nghiên cứu ..................................................................151.2. Khai phá mẫu dãy có trọng số trong CSDL dãy..........................................251.3. Khai phá mẫu dãy có trọng số trong CSDL dãy với khoảng cách thời gian ... .....................................................................................................................321.4. Khai phá mẫu dãy lợi ích cao trong CSDL định lượng có khoảng cách thờigian .....................................................................................................................47Kết luận Chương 1 ....................................................................................................61CHƯƠNG 2. KHAI PHÁ MẪU DÃY CÓ TRỌNG SỐ TRONG CƠ SỞ DỮLIỆU DÃY CÓ KHOẢNG CÁCH THỜI GIAN .....................................................632.1. Giới thiệu .....................................................................................................632.2. Thuật toán khai phá top-k mẫu dãy thường xuyên trọng số với khoảng cáchthời gian (TopKWFP) ...............................................................................................652.2.1. Bài toán đặt ra ..............................................................................................652.2.2. Ý tưởng thuật toán .......................................................................................662.2.3. Thuật toán TopKWFP .................................................................................672.2.4. Phân tích thuật toán TopKWFP ...................................................................702.2.5. Thử nghiệm thuật toán .................................................................................78Kết luận Chương 2 ....................................................................................................86CHƯƠNG 3. KHAI PHÁ MẪU DÃY LỢI ÍCH CAO TRONG CƠ SỞ DỮ LIỆUDÃY CÓ KHOẢNG CÁCH THỜI GIAN ...............................................................873.1. Giới thiệu .....................................................................................................873.2. Thuật toán khai phá mẫu dãy lợi ích cao có khoảng cách thời gia ...