b. Thuật toán sinh luật nhanh
3.2 Thiết kế, xây dựng chương trình
Giao diện chính của chương trình:
Chương trình được thử nghiệm với 2 CSDL: CSDL bán thuốc của viện Mắt trung ương và CSDL AdventureWork trong SQL 2005.
FrmApriori: Đây là form chính xử lý các quá trình tìm luật của các giải thuật:
Group panel phía trên là các lựa chọn để load CSDL: các check box cho phép chọn năm, khoảng thời gian theo tháng, theo ngày. Nút “Load” gọi thủ tục load các hạng mục và các giao dịch, nút “exit” để thoát về form chính.
Tab process bên dưới gồm các tabItem:
+ CSDL giao dịch: grid hiển thị chi tiết các hoá đơn khi load CSDL. 2 label phía trên grid hiển thị tổng số các hoá đơn và tổng số các chi tiết trong các hoá đơn này. Nhãn “Next” ở góc trên, bên phải để chuyển sang tab tiếp theo, tìm tập phổ biến bằng Apriori
• Tab Apriori:
Textbox minsup và minconf cho phép người sử dụng nhập ngưỡng độ hỗ trợ tối thiểu và ngưỡng độ tin cậy tối thiểu.
Button “generate” chạy thủ tục tìm tập phổ biến bằng thuật toán Apriori với ngưỡng minsup đã cho. Kết quả sau mỗi pass hiển thị trong listbox bên dưới. Grid bên cạnh chỉ hiển thị các tập phổ biến nhiều hạng mục nhất và độ hỗ trợ tương ứng của chúng. Di chuyển trên grid để chọn tập phổ biến cho pha tạo luật kết hợp có trọng số lớn nhất bằng MaxWar.
Button check cho phép kiểm tra kết quả thực hiện bằng phương
pháp thông thường không sử dụng cấu trúc Hashtree. Nút save cho phép lưu kết quả vừa thực hiện ra file text.
Button next để chuyển sang tab tìm luật kết hợp bằng Maxwar.
Nhập tổng số grid N, ngưỡng mật độ và ngưỡng độ tin cậy tối thiểu và nhấn
nút play để chạy thuật toán. Kết quả các luật tìm được cùng độ hỗ trợ và độ tin cậy thể hiện trong grid bên dưới. Richtextbox bên cạnh chú thích về nội dung luật. Di chuyển trên grid để xem thông tin về các luật tương ứng.
• Tab FUFM: Tìm tập utility phổ biến:
Chọn ngưỡng minsup (s), ngưỡng minutility (µ) và nhấn nút play để
chạy giải thuật. Nhãn bên cạnh ngưỡng uti thể hiện ngưỡng này chiếm bao nhiêu phần trăm tổng utility của CSDL. Nếu ngưỡng minsup bằng với ngưỡng minsup đã có khi chạy Apriori thì chương trình sử dụng luôn kết quả đã chạy thuật toán Apriori và chỉ kiểm tra độ hỗ trợ mở rộng của các tập phổ biến đã có để đưa ra tập utility phổ biến. Nếu ngưỡng này khác minsup của Apriori thì chương trình chạy lại giải thuật Apriori sau đó mới kiểm tra trên kết quả mới tìm này. Combobox cho phép chọn hiển thị tất cả các tập hạng mục utility phổ biến hoặc chỉ chọn hiển thị một số tập k hạng mục utility phổ biến
• Tab MinWal:
Cho phép người sử dụng chọn ngưỡng độ hỗ trợ tối thiểu và click nút “Gen Itemset” để thực thi giải thuật MinWal(0) tìm tập hạng mục có trọng số phổ biến. Kết quả được hiển thị trong grid bên dưới. Cũng như trong FUFM chương trình cho phép chọn hiển thị một số hay tất cả các tập hạng mục có trọng số phổ biến (dựa vào số hạng mục trong tập phổ biến). Grid bên cạnh hiển thị luật tương ứng với dòng trong grid tập phổ biến. Richtextbox bên dưới hiển thị chú thích về luật. Nếu muốn tìm tất cả các luật từ tất cả các tập phổ biến thì click vào nút “Tất cả” bên dưới grid tập phổ biến. Nút “Save” cho phép lưu các kết quả tìm được ra file text.
KẾT LUẬN1. Kết quả đã đạt được 1. Kết quả đã đạt được
Qua một thời gian nghiên cứu đề tài: “Luật kết hợp có trọng số và ứng dụng” tôi đã đạt được các mục tiêu đề ra:
- Nghiên cứu các thuật toán luật kết hợp thông thường, giải thuật Apriori tìm tập phổ biến và các giải thuật sinh luật kết hợp.
- Nghiên cứu các kiểu trọng số và một số giải thuật khai phá luật kết hợp có trọng số tương ứng.
- Nghiên cứu ứng dụng của luật kết hợp có trọng số vào dữ liệu giỏ hàng để xây dựng chiến lược bán hàng của siêu thị và một số ứng dụng khác. - Cài đặt các thuật toán Apriori, Minwal, Maxwar, FUFM