Để chạy được chương trình, máy tính cần phải có bộ .Net phiên bản từ 3.5 trở lên, ngoài ra cần cài đặt chương trình đọc file Excel để nhập liệu nếu muốn kiểm tra nhiều hơn dữ liệu cài đặt sẵn.
Vào thư mục “chuong_trinh/findAssociatedRules”, của chương trình, nhấp đúp chuột vào file findAssociatedRules.exe, ta có giao diện chương trình như sau :
Hình 5 – Giao diện chương trình tìm luật kết hợp trong siêu thị.
Ở màn hình trên, phía bên trái, ta có thể nhập tham số, ví dụ nhập độ hỗ trợ tối thiểu vào ô “Độ hỗ trợ”, sau đó nhấn vào nút “Tìm luật”, ta đươc kết quả như hình bên dưới :
Hình 6 – Giao diện kết quả chương trình tìm luật kết hợp trong siêu thị.
Ngoài ra người dùng có thể nhập thêm dữ liệu để tính tìm luật, bằng cách nhập liệu vào 2 file Excel được đính kèm trong thư mục chuong_trinh/findAssociatedRules, đó là 2 file :Hoadon.xls và ChitietHD.xls.
Hình 7 – File excel cho hóa đơn
Hình 8 – File excel cho chi tiết hóa đơn
CHƯƠNG 4 KẾT LUẬN
Bài tiểu luận đã trình bày tổng quan và các nét đặc trưng nhất trong lĩnh vực khai phá dữ liệu, trong đó phát hiện luật kết hợp là một phương pháp khám phá tri thức quan trọng có nhiều ý nghĩa trong khoa học cũng như trong thực tiễn.
Về mặt lý thuyết trình bày một số khái niệm cơ bản về: Tri thức, khai phá dữ liệu, các phương pháp khai phá dữ liệu, thuật toán Apriori để tìm luật kết hợp, ưu và khuyết điểm của thuật toán, và đồng thời đưa ra những giải pháp để cải tiến cho thuật toán Apriori.
Về thuật toán khai phá tri thức, tiểu luận áp dụng thuật toán Apriori để xây dựng nên một ứng dụng nhỏ nhằm tìm ra luật kết hợp là các mặt hàng cần thiết nhập về trong kho dữ liệu của siêu thị và đồng thời chương trình cũng xuất ra thông tin trên màn hình bao gồm các tập hợp mà mỗi tập hợp gồm các mặt hàng kết hợp thõa điểu kiện minsupp và minconf của người dùng nhập vào. Do đây chỉ là một ứng dụng nhỏ dùng để mô phỏng thuật toán Apriori nên CSDL đầu vào là những file Excel được nhập sẵn dữ liệu.
Trong quá trình thực hiện, tuy đã tập trung tìm hiểu va tham khảo các tài liệu liên quan, nhưng với thời gian và khả năng có hạn nên không tránh khỏi những hạn chế và thiếu sót. Em rất mong được sự nhận xét và góp ý của thầy để tiểu luận được hoàn thiện hơn.
TÀI LIỆU THAM KHẢO
1 Đỗ Phúc , Chuyên đề Khai phá dữ liệu và Nhà kho dữ liệu (2004) - Đại học Quốc Gia Thành Phố Hồ Chí Minh.
2 Hoàng Kiếm - Đỗ Phúc, Giáo trình khai phá dữ liệu (2005) - Trung tâm nghiên cứu phát triển công nghệ thông tin, Đại học Quốc gia thành phố Hồ Chí Minh.
3 Rakesh Agrawal, Ramakrishnan Srikant, Fast Algorithms for Mining Association Rules. (1994)