Luận Văn Thuật toán khai phá luật dãy và ứng dụng thử nghiệm vào hệ thống quản lý khách hàng và tính hóa đơn

MỤC LỤC
MỞĐẦU 6
CHƯƠNG 1 –KHÁI QUÁT CHUNG VỀLUẬT DÃY VÀ KHAI PHÁ LUẬT DÃY 8
1.1 Giới thiệu chung vềluật kết hợp 8
1.1.1 Khái niệm luật kết hợp . 8
1.1.2 Các ứng dụng điển hình của luật kết hợp 9
1.1.3 Thuật toán Apriori . 10
1.2 Luật dãy 12
1.2.1 Khái niệm luật dãy và ví dụ 12
1.2.2 Một số ứng dụng 14
1.2.3 Luật dãy và luật kết hợp: một sốđối sánh . 16
1.2.4 Sơ bộvềcác phương pháp khai phá luật dãy 17
CHƯƠNG 2 –CÁC PHƯƠNG PHÁP KHAI PHÁ LUẬT DÃY 21
2.1 Khái quát vềkhai phá luật dãy . 21
2.2 Các thuật toán khởi thủy 23
2.2.1 Thuật toán AprioriAll 23
2.2.2 Thuật toán AprioriSome . 27
2.2.3 Thuật toán GSP (Generalized Sequential Patterns) . 30
2.3 Hai phương pháp khai phá luật dãy 36
2.3.1 Khai phá dãy sửdụng kỹthuật phân vùng (thuật toán Dynamic DISC-all) . 36
2.3.2 Khai phá luật dãy bằng mã hóa khối cơ bản với thuật toán PRISM . 38
CHƯƠNG 3 – ĐỀ XUẤT ỨNG DỤNG KHAI PHÁ LUẬT DÃY TRONG HỆ THỐNG
QUẢN LÝ KHÁCH HÀNG VÀ TÍNH HÓA ĐƠN NƯỚC . 43
3.1 Tổng quan vềhệthống quản lý khách hàng vàtính hóa đơn nước 43
3.1.1 Phân hệquản lý khách hàng . 44
3.1.2 Phân hệl ập và in hóa đơn 46
3.1.3 Phân hệthanh toán hóa đơn và quản lý nợ . 48
3.1.4 Phân hệbáo cáo thống kê . 49
3.2 Phát biểu bài toán 50
3.3 Mô hình giái quyết . 52
3.4 Thực nghiệm và đánh giá . 55
3.4.1 Giới thiệu thực nghiệm 55
3.4.2 Kết quảthực nghiệm và nhận xét . 57
KẾT LUẬN 58