solution

Trong phân tích giỏ hàng (market basket analysis), với luật kết hợp $A \Rightarrow B$ (khách mua $A$ thì có xu hướng mua thêm $B$), các chỉ số quan trọng là:

$Support(A)=\frac{\#\{\text{giao dịch chứa } A\}}{m}, \quad Support(A,B)=\frac{\#\{\text{giao dịch chứa cả } A \text{ và } B\}}{m}$ $Confidence(A\Rightarrow B)=\frac{Support(A,B)}{Support(A)}, \quad Lift(A\Rightarrow B)=\frac{Confidence(A\Rightarrow B)}{Support(B)}$

trong đó $m$ là tổng số giao dịch. Quy ước: nếu $Support(A)=0$ thì $Confidence=0$; nếu $Support(B)=0$ thì $Lift=0$; nếu $m=0$ (không có giao dịch nào) thì mọi $Support=0$.

Cho $m$ giao dịch (mỗi giao dịch là một tập hợp mặt hàng) và $k$ luật ứng viên dạng $A \Rightarrow B$. Với mỗi luật, tính $Support(A,B)$, $Confidence$, $Lift$. Sau đó xác định luật có $Lift$ lớn nhất; nếu nhiều luật cùng $Lift$ lớn nhất, chọn luật xuất hiện trước trong danh sách nhập vào (chỉ số nhỏ hơn).