Học quy tắc liên kết là loại phương pháp học không giám sát kiểm tra sự phụ thuộc của một phần tử dữ liệu trên phần tử dữ liệu khác và tạo ra phù hợp để nó có thể hiệu quả hơn. Nó cố gắng khám phá một số mối quan hệ thú vị hoặc quan hệ giữa các biến của tập dữ liệu. Nó phụ thuộc vào nhiều quy tắc để tìm mối quan hệ thú vị giữa các biến trong cơ sở dữ liệu.
Học quy tắc liên kết là kỹ thuật quan trọng của học máy, và nó được dùng trong Phân tích giỏ hàng (Market Basket analysis), Khai thác sử dụng Web, sản xuất liên tục, v.v. Trong phân tích giỏ hàng, nó là phương pháp đủ được dùng bởi nhiều nhà bán lẻ lớn để tìm mối quan hệ giữa các mục.
Trong phân tích giỏ hàng, thói quen mua sắm của người dùng được phân tích bằng cách khám phá liên kết giữa các mục khác nhau mà người dùng đặt trong giỏ hàng mua sắm. Bằng cách tìm những liên kết này, người bán lẻ tạo ra phương pháp tiếp thị bằng cách phân tích thành phần nào thường được mua bởi người dùng. Liên kết này có thể dẫn đến tăng doanh số bằng cách cho phép người bán lẻ làm marketing chọn lọc và thiết kế không gian kệ.
Lĩnh vực ứng dụng nổi tiếng cho liên kết đa cấp là phân tích giỏ hàng, hiểu thói quen mua sắm của người dùng bằng cách tìm kiếm nhóm mục thường xuyên được mua cùng nhau được hiển thị trong khái niệm phân cấp khái niệm.
Quy tắc liên kết bắt đầu với giao dịch bao gồm một hoặc nhiều sản phẩm hoặc dịch vụ cung cấp và một số dữ liệu sơ bộ về giao dịch. Với mục đích phân tích, sản phẩm và dịch vụ cung cấp được gọi là mục (items).
Các giao dịch này đã được dùng chỉ chứa các mục mua. Có thể dùng dữ liệu như ngày và giờ và xem người dùng có trả bằng tiền mặt hay thẻ tín dụng.
Mỗi giao dịch cung cấp dữ liệu về sản phẩm nào được mua với sản phẩm nào khác. Điều này được hiển thị trong bảng đồng xuất hiện (co-occurrence table) cho biết số lần cặp sản phẩm nào được mua cùng nhau.
Những quan sát này là ví dụ của các liên kết và có thể gợi ý quy tắc chính thức như: nếu người dùng mua soda, thì người dùng cũng mua nước cam. Trong dữ liệu, hai trong năm giao dịch chứa cả soda và nước cam. Hai giao dịch này cung cấp quy tắc. Hỗ trợ (support) cho quy tắc là hai trên năm hoặc 40 phần trăm.
Vì cả hai giao dịch bao gồm soda cũng bao gồm nước cam, có độ tin cậy (confidence) lớn trong quy tắc cũng. Vì hai trong ba giao dịch bao gồm soda cũng bao gồm nước cam, do đó quy tắc "nếu soda, thì nước cam" có confidence 67 phần trăm. Quy tắc ngược, "nếu nước cam, thì soda," có confidence thấp hơn.