Cắt tỉa và Apriori

Trong video, bạn đã được giới thiệu thuật toán Apriori, thuật toán này sử dụng nguyên lý Apriori để cắt tỉa các tập mục. Nguyên lý Apriori cho biết các tập con của tập mục thường xuyên cũng là thường xuyên. Vì vậy, nếu ta tìm thấy một tập mục không thường xuyên, ký hiệu là {X}, thì {X, Y} cũng chắc chắn không thường xuyên, nên ta có thể loại bỏ nó mà không cần tính hỗ trợ (support).

Trong bài tập này, bạn sẽ được cung cấp các tập mục và thông tin về tần suất của các tập con của chúng. Nhiệm vụ của bạn là quyết định liệu thông tin đó đã đủ để cắt tỉa tập mục hay chúng ta cần tính hỗ trợ của nó.