BỘ 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ƢƠNG ĐỨC PHƢƠNG
PHÁT HIỆN LUẬT KẾT HỢP VÀ LUẬT CHUỖI MỜ TRONG
CƠ SỞ DỮ LIỆU ĐỊNH LƢỢNG CÓ YẾU TỐ THỜI GIAN
LUẬN ÁN TIẾN SĨ MÁY TÍNH
HÀ NỘI – 2021
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ƢƠNG ĐỨC PHƢƠNG
PHÁT HIỆN LUẬT KẾT HỢP VÀ LUẬT CHUỖI MỜ TRONG
CƠ SỞ DỮ LIỆU ĐỊNH LƯỢNG CÓ YẾU TỐ THỜI GIAN
LUẬN ÁN TIẾN SĨ MÁY TÍNH
Chuyên ngành : Hệ thống thông tin
Mã số: 9 48 01 04
Ngƣời hƣớng dẫn khoa học:
1. PGS.TS. Đỗ Văn Thành
2. PGS.TS. Nguyễn Đức Dũng
Hà Nội – 2021
i
LỜI CAM ĐOAN
Tôi xin cam đoan đây là công trình nghiên cứu của riêng tôi. Các kết
quả được viết chung với các tác giả khác đều được sự đồng ý của các đồng tác
giả trước khi đưa vào luận án. Các kết quả nêu trong luận án là trung thực và
chưa từng được công bố trong các công trình nào khác.
Luận án được hoàn thành trong thời gian tôi làm Nghiên cứu sinh tại
Học viện Khoa học và Công nghệ, Viện Hàn lâm Khoa học và Công nghệ
Việt Nam.
Tác giả luận án
NCS. Trƣơng Đức Phƣơng
ii
LỜI CẢM ƠN
Luận án Tiến sỹ “Phát hiện luật kết hợp và luật chuỗi mờ trong cơ sở
dữ liệu định lượng có yếu tố thời gian” được thực hiện dưới sự hướng dẫn
khoa học của PGS.TS. Đỗ Văn Thành và PGS.TS. Nguyễn Đức Dũng.
Trước tiên tôi xin được bày tỏ lòng biết ơn sâu sắc tới các thầy hướng
dẫn PGS. TS. Đỗ Văn Thành và PGS.TS. Nguyễn Đức Dũng. Trong quá trình
thực hiện luận án, nghiên cứu sinh đã nhận được nhiều định hướng khoa học,
những bài học quý báu, sự hướng dẫn nhiệt tình từ các thầy hướng dẫn. Các
thầy cũng đã luôn tận tâm động viên, khuyến khích và chỉ dẫn giúp đỡ nghiên
cứu sinh hoàn thành được bản luận án này.
Tôi xin chân thành cảm ơn các thầy cô Học viện Khoa học và Công
nghệ đã tạo điều kiện thuận lợi cho tôi trong suốt quá trình nghiên cứu và
thực hiện luận án.
Tôi xin cảm ơn Ban Giám hiệu, tập thể cán bộ, giảng viên khoa Khoa
học Tự nhiên và Công nghệ, trường Đại học Thủ đô Hà Nội đã tạo điều kiện
giúp đỡ tôi trong suốt thời gian học tập và nghiên cứu.
Nhân dịp này, tôi cũng xin bày tỏ lòng biết ơn sâu sắc tới gia đình và
bạn bè đã cho tôi điểm tựa vững chắc, tạo động lực để tôi hoàn thành luận án
này.
Tác giả
NCS. Trương Đức Phương
1
MỤC LỤC
DANH MỤC HÌNH VẼ .................................................................................. 4
DANH MỤC BẢNG BIỂU ............................................................................. 6
DANH MỤC CÁC TỪ VIẾT TẮT ................................................................ 8
MỞ ĐẦU .......................................................................................................... 9
CHƯƠNG 1. TỔNG QUAN VỀ LUẬT KẾT HỢP VÀ MẪU CHUỖI,
LUẬT CHUỖI CHUNG ................................................................................. 18
1.1. Luật kết hợp ........................................................................................ 18
1.1.1. Phát hiện luật kết hợp trong các CSDL giao dịch .............................. 18
1.1.2. Phát hiện luật kết hợp trong các CSDL định lượng ........................... 21
1.1.3. Phát hiện luật kết hợp tính đến khoảng cách thời gian xảy ra của các
giao dịch trong các CSDL có yếu tố thời gian ................................................ 23
1.2. Mẫu chuỗi ........................................................................................... 25
1.2.1. Phát hiện mẫu chuỗi trong các CSDL chuỗi giao dịch ...................... 25
1.2.2. Phát hiện mẫu chuỗi trong các CSDL chuỗi định lượng .................... 29
1.2.3. Phát hiện mẫu chuỗi tính đến khoảng cách thời gian xảy ra của các
giao dịch trong các CSDL chuỗi có yếu tố thời gian ..................................... 31
1.3. Luật chuỗi chung ................................................................................ 34
1.3.1. Khái niệm luật chuỗi chung ................................................................ 34
1.3.2. Phát hiện luật chuỗi chung ................................................................. 34
Kết luận Chương 1 .......................................................................................... 38
CHƯƠNG 2. PHÁT HIỆN LUẬT KẾT HỢP CÓ TÍNH ĐẾN KHOẢNG
CÁCH THỜI GIAN TRONG CÁC CSDL ĐỊNH LƯỢNG CÓ YẾU TỐ
THỜI GIAN ............................................................................................... 42
2.1. Giới thiệu ............................................................................................ 42
2.2. Một số khái niệm cơ bản .................................................................... 44
2.3. Thuật toán phát hiện luật kết hợp mờ với khoảng cách thời gian mờ 52
2.3.1. Bài toán đặt ra ..................................................................................... 52
2.3.2. Ý tưởng thuật toán .............................................................................. 53
2.3.3. Thuật toán FTQ .................................................................................. 54
2.3.4. Tính đúng đắn và tính đầy đủ của thuật toán ..................................... 58
2.3.5. Độ phức tạp thuật toán........................................................................ 60
