Luận án Tiến sĩ Công nghệ thông tin: Nghiên cứu phát hiện luật kết hợp kiếm và ứng dụng

ĐẠ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 />