So sánh sự thực thi của 2 giải thuật

b. Thuật toán sinh luật nhanh

2.2.4 So sánh sự thực thi của 2 giải thuật

Thực hiện giải thuật MINWAL(0) cho 2 trường hợp được chuẩn hoá và không được chuẩn hoá và MINWAL(W) cho trường hợp được chuẩn hoá trên CSDL tổng hợp. Kết quả cho thấy:

 Thời gian thực hiện MinWal(0) nhỏ hơn nhiều MinWal(W), đặc biệt trong trường hợp với các ngưỡng nhỏ hơn. Đó là do số các tập ứng viên được kiểm tra trong MinWal(W) nhiều hơn nhiều trong MinWal(0).

 Số các pass cần thiết cho khai phá trong trường hợp trọng số không được chuẩn hoá nhiều hơn trường hợp được chuẩn hoá.

Hình 2.2 Số các pass cần thiết.

2.3 WAR (Weighted association rule) _ Luật kết hợp với trọng số thể hiện tần xuất hạng mục trong giao dịch. thể hiện tần xuất hạng mục trong giao dịch.

Trước hết ta xem xét một ví dụ: một khách hàng có thể mua 10 chai soda và 5 gói snack và một khách hàng khác mua 4 gói soda và 1 gói snack một lúc. Tuy nhiên 2 giao dịch này được xem xét như nhau trong cách tiếp cận luật kết hợp thông thường. Điều này có thể dẫn đến mất một vài thông tin vô cùng quan trọng, như cường độ hay trọng số của mỗi hạng mục trong giao dịch. Ví dụ, nếu một khách hàng mua hơn 7 chai soda, anh ta cũng có thể mua 3 gói snack hay nhiều hơn. Mặt khác, xu hướng mua soda không mạnh. Luật kết hợp truyền thống không thể biểu diễn kiểu quan hệ này. Với kiến thức này, người quản lý siêu thị có thể đưa ra các khuyến mãi như : nếu mua 8 chai soda sẽ được miễn phí 2 gói snack. Luật kết hợp có trọng số trong trường hợp này hỗ trợ người bán hàng quyết định chiến lược kinh doanh của mình. Hoặc nếu chúng ta có soda[4,6] snack[3,5] là luật kết hợp có trọng số chỉ ra rằng nếu

một khách hàng mua từ 4 đến 6 chai soda thì có khả năng anh ta sẽ mua từ 3 đến 5 gói snack. Dựa vào các luật dạng này người quản lý có thể cân đối số lượng nhập giữa các mặt hàng khác nhau.