การตัดทอนและ Apriori

ในวิดีโอ เราได้แนะนำอัลกอริทึม Apriori ซึ่งนำหลักการ Apriori มาใช้ในการตัดทอน itemset หลักการ Apriori บอกว่าเซตย่อยของ itemset ที่พบบ่อยจะพบบ่อยด้วย ดังนั้น หากพบ itemset ที่ไม่บ่อย ซึ่งเรียกว่า {X} แล้ว {X, Y} ก็จะไม่บ่อยเช่นกัน จึงสามารถตัดทิ้งได้โดยไม่ต้องคำนวณ support

ในแบบฝึกหัดนี้ จะได้รับ itemset พร้อมข้อมูลเกี่ยวกับความถี่ของเซตย่อย ให้พิจารณาว่าข้อมูลที่มีเพียงพอสำหรับการตัดทอน itemset หรือต้องคำนวณ support ก่อน