Thạc Sĩ ứng dụng khai khoáng trên cơ sở dữ liệu tai nạn giao thông

MỤC LỤC
MỤC LỤC 2
DANH MỤC CÁC BẢNG 5
DANH MỤC CÁC HÌNH VẼ 6
CHƯƠNG 1: GIỚI THIỆU 8
1.1 Khai khoáng dữ liệu 8
1.1.1 Khai khoáng dữ liệu là gì? 8
1.1.2 Giới thiệu bài toán khai thác luật kết hợp .10
1.2 Giới thiệu cơ sở dữ liệu tai nạn giao thông .12
1.2.1 Tai nạn giao thông đường bộ và những yếu tố liên quan .12
1.2.2 Cơ sở dữ liệu tai nạn giao thông .15
1.3 Giới thiệu đề tài .17
1.3.1 Mục tiêu đề tài 17
1.3.2 Nội dung nghiên cứu .18
1.3.3 Cấu trúc luận văn 18
CHƯƠNG 2: TẬP PHỔ BIẾN .19
2.1 Tập phổ biến 19
2.1.1 Định nghĩa: .19
2.1.2 Các tính chất: 20
2.1.3 Cách bố trí dữ liệu : 20
2.2 Tập phổ biến đóng .22
2.2.1 Kết nối Galois .22
2.2.2 Toán tử đóng và tập đóng: 24
2.2.3 Định nghĩa tập phổ biến đóng: 24
2.2.4 Tính chất của tập phổ biến đóng: 25
2.3 Các phương pháp tìm tập phổ biến .26
3
2.3.1 Phương pháp sinh ứng viên – thuật toán Apriori: 26
2.3.2 Phương pháp dựa trên cây FP-Tree 30
2.3.2.1 Cấu trúc cây FP – Tree .30
2.3.2.2 Xây dựng cây FP – Tree 31
2.3.2.3 Phép chiếu trên cây FP-tree: 36
2.3.2.4 Tìm các tập phổ biến với thuật toán FP-growth: .38
2.3.2.5 Tìm các tập phổ biến đóng với thuật toán CLOSET+ .47
2.3.3 Phương pháp dựa trên cây IT-Tree .52
2.3.3.1 Cấu trúc IT-tree 52
2.3.3.2 Xây dựng cây IT-tree .52
2.3.3.3 Tìm tập phổ biến trên cây IT-tree 54
2.3.3.4 Tìm tập phổ biến đóng trên cây IT-tree .56
2.4 Kết luận 61
CHƯƠNG 3 : LUẬT KẾT HỢP 62
3.1 Luật kết hợp .62
3.1.1 Định nghĩa luật kết hợp 62
3.1.2 Các tính chất của luật kết hợp .62
3.1.3 Phương pháp khai thác luật kết hợp truyền thống 63
3.2 Khai thác luật không dư thừa 66
3.2.1 Định nghĩa luật không dư thừa .66
3.2.2 Minimal Generator (mG): .67
3.2.2.1 Định nghĩa Minimal Generator: .67
3.2.2.2 Thuật toán tìm Minimal Generator: .68
3.2.3 Phương pháp khai thác luật không dư thừa 72
3.3 Khai thác luật thiết yếu nhất 74
3.3.1 Định nghĩa luật thiết yếu nhất .74
3.3.2 Phương pháp khai thác luật thiết yếu nhất 74
3.4 Kết luận 77
4
CHƯƠNG 4: KHAI KHOÁNG DỮ LIỆU TAI NẠN GIAO THÔNG 78
4.1 Tổng quan về cơ sở dữ liệu tai nạn giao thông .78
4.1.1 Quy trình giải quyết vụ TNGT .78
4.1.2 Cơ sở dữ liệu TNGT .80
4.2 Xử lý dữ liệu .81
4.3 Lựa chọn thuật toán khai khoáng 85
4.3.1 Nhận xét về các phương pháp tìm tập phổ biến: 85
4.3.2 Các nhận xét quan trọng về áp dụng IT-tree dùng Diffset: 88
4.3.3 Thuật toán cài đặt: 93
4.4 Một số kết quả khai khoáng luật 95
4.5 Chương trình cài đặt : .98
CHƯƠNG 5: KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN .99
5.1 Kết luận : 99
5.2 Hướng phát triển : .100
TÀI LIỆU THAM KHẢO 101