You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Ví dụ: Cửa hàng bán lẻ trích ra một số giao dịch mà khách hàng đư thực hiện
trong lịch sử giao dịch trớc đây ca cửa hàng.
Sau khi tiến hành áp dụng một giải thuật khai phá luật kết hợp (vd:Apriori)
thì ta đợc bảng Frequent Itemset nh sau:
Itemset
{I1, I2, I3}
{I1, I2, I5}
Support count
2
2
Từ bảng này thì ngi quản lý ca cửa hàng bán lẻ sẽ yêu cầu nhân viên ca
mình tiến hành đặt các sản phẩm có trong Itemset trong cùng một hàng gần nhau
(cùng một gian hàng) để giúp ngi mua hàng và kích thích ngi tiêu dùng.
Chơng 3. Giải thuật Apriori
Trong chơng này trình bày giải thuật Apriori ca Luật kết hợp, đa ra các
đánh giá và biện pháp cải tiến cho giải thuật.
3.1. Giải thuật Apriori
Quá trình sinh ra luật kết hợp chia làm hai bớc. Bớc đầu tiên là sinh ra các
tập thng xuyên. Bớc th hai sinh ra các luật kết hợp. mục 1.6.3 ta thấy đợc
bớc th nhất ca quá trình rất phc tạp. Giải thuật Apriori là một phơng pháp
làm giảm độ phc tạp bớc này.
29