ĐẠI HỌC QUỐC GIA HÀ NỘI<br />
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ<br />
-------œ¯•-------<br />
<br />
CÙ THU THỦY<br />
<br />
NGHIÊN CỨU PHÁT HIỆN LUẬT KẾT HỢP HIẾM<br />
VÀ ỨNG DỤNG<br />
<br />
LUẬN ÁN TIẾN SĨ CÔNG NGHỆ THÔNG TIN<br />
<br />
HÀ NỘI - 2013<br />
<br />
ĐẠI HỌC QUỐC GIA HÀ NỘI<br />
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ<br />
-------œ¯•-------<br />
<br />
CÙ THU THỦY<br />
<br />
NGHIÊN CỨU PHÁT HIỆN LUẬT KẾT HỢP HIẾM<br />
VÀ ỨNG DỤNG<br />
Chuyên ngành: Hệ thống thông tin<br />
Mã số: 62 48 05 01<br />
<br />
LUẬN ÁN TIẾN SĨ CÔNG NGHỆ THÔNG TIN<br />
NGƯỜI HƯỚNG DẪN KHOA HỌC:<br />
1. PGS. TS. Đỗ Văn Thành<br />
2. PGS. TS. Hà Quang Thụy<br />
<br />
HÀ NỘI - 2013<br />
<br />
LỜI CAM ĐOAN<br />
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<br />
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<br />
đư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<br />
công bố trong các công trình nào khác.<br />
Tác giả<br />
<br />
Cù Thu Thủy<br />
<br />
1<br />
<br />
LỜI CẢM ƠN<br />
Luận án được thực hiện tại Bộ môn Hệ thống thông tin - Khoa Công nghệ<br />
thông tin - Trường Đại học Công nghệ - Đại học Quốc gia Hà Nội, dưới sự hướng<br />
dẫn khoa học của PGS.TS. Đỗ Văn Thành và PGS.TS. Hà Quang Thụy.<br />
Trước tiên tôi xin bày tỏ lòng biết ơn sâu sắc tới thầy Đỗ Văn Thành và thầy<br />
Hà Quang Thụy, những người đã đưa tôi đến với lĩnh vực nghiên cứu này. Các thầy<br />
đã tận tình giảng dạy, hướng dẫn giúp tôi tiếp cận và đạt được thành công trong<br />
công việc nghiên cứu của mình. Các thầy đã luôn tận tâm động viên, khuyến khích<br />
và chỉ dẫn giúp tôi hoàn thành được bản luận án này.<br />
Tôi xin bày tỏ lòng biết ơn tới các Thầy Cô thuộc Khoa Công nghệ thông tin<br />
và cán bộ Phòng Đào tạo - Trường Đại học Công nghệ, đã tạo mọi điều kiện thuận<br />
lợi giúp đỡ tôi trong quá trình học tập và nghiên cứu tại trường.<br />
Tôi xin cảm ơn TS. Yun Sing Koh và GS. TSKH. Marzena Kryszkiewicz đã<br />
chia sẻ những tài liệu và kinh nghiệm nghiên cứu.<br />
Tôi xin chân thành cảm ơn PGS.TS. Hồ Thuần, PGS.TSKH. Nguyễn Xuân<br />
Huy, PGS.TS Đoàn Văn Ban, GS.TS Vũ Đức Thi, PGS.TS Lương Chi Mai,<br />
PGS.TS Đỗ Trung Tuấn, PGS.TS. Nguyễn Hà Nam đã đóng góp ý kiến quý báu<br />
giúp tôi hoàn thiện bản luận án.<br />
Tôi xin cảm ơn tập thể cán bộ, giảng viên Khoa Hệ thống thông tin kinh tế,<br />
Ban Giám đốc Học viện Tài chính đã nhiệt tình ủng hộ, hết lòng tạo điều kiện giúp<br />
đỡ tôi trong suốt thời gian học tập và nghiên cứu.<br />
Sự động viên, cổ vũ của bạn bè là nguồn động lực quan trọng để tôi hoàn<br />
thành luận án. Tôi xin bày tỏ lòng biết ơn sâu sắc tới gia đình, chồng và các con tôi<br />
đã tạo điểm tựa vững chắc cho tôi có được thành công như ngày hôm nay.<br />
Tác giả<br />
<br />
Cù Thu Thủy<br />
2<br />
<br />
MỤC LỤC<br />
LỜI CAM ĐOAN<br />
<br />
1<br />
<br />
LỜI CẢM ƠN<br />
<br />
2<br />
<br />
MỤC LỤC<br />
<br />
3<br />
<br />
DANH MỤC CÁC KÍ HIỆU VÀ CHỮ VIẾT TẮT<br />
<br />
6<br />
<br />
DANH MỤC CÁC BẢNG<br />
<br />
7<br />
<br />
DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ<br />
<br />
8<br />
<br />
MỞ ĐẦU<br />
<br />
10<br />
<br />
Lý do chọn đề tài<br />
<br />
10<br />
<br />
Mục tiêu cụ thể và phạm vi nghiên cứu của luận án<br />
<br />
12<br />
<br />
Ý nghĩa khoa học và thực tiễn của luận án<br />
<br />
12<br />
<br />
Đóng góp của luận án<br />
<br />
13<br />
<br />
Cấu trúc của luận án<br />
<br />
14<br />
<br />
Chương 1 – PHÁT HIỆN LUẬT KẾT HỢP VÀ LUẬT KẾT HỢP HIẾM<br />
<br />
18<br />
<br />
1.1. Luật kết hợp và phương pháp chung phát hiện luật kết hợp<br />
<br />
18<br />
<br />
1.1.1. Bài toán phát hiện luật kết hợp<br />
<br />
18<br />
<br />
1.1.2. Quy trình hai bước phát hiện luật kết hợp<br />
<br />
19<br />
<br />
1.2. Phát hiện luật kết hợp từ CSDL tác vụ<br />
<br />
20<br />
<br />
1.2.1. Phát hiện luật kết hợp với một ngưỡng độ hỗ trợ<br />
<br />
20<br />
<br />
1.2.2. Phát hiện luật kết hợp với độ hỗ trợ khác nhau<br />
<br />
26<br />
<br />
1.3. Phát hiện luật kết hợp từ CSDL định lượng<br />
<br />
33<br />
<br />
1.3.1. Phát hiện luật kết hợp định lượng<br />
<br />
33<br />
<br />
1.3.2. Phát hiện luật kết hợp mờ<br />
<br />
34<br />
<br />
1.3.3. Phân hoạch mờ<br />
<br />
36<br />
<br />
1.4. Phát hiện luật kết hợp hiếm<br />
<br />
38<br />
<br />
1.4.1. Giới thiệu chung về luật kết hợp hiếm<br />
<br />
38<br />
<br />
1.4.2. Một số hướng nghiên cứu chính phát hiện luật kết hợp hiếm<br />
<br />
39<br />
<br />
1.4.3. Luật hiếm Sporadic<br />
<br />
44<br />
3<br />
<br />