Pruning और Apriori

वीडियो में, हमने Apriori एल्गोरिदम को प्रस्तुत किया, जो itemsets को prune करने के लिए Apriori सिद्धांत का उपयोग करता है. Apriori सिद्धांत बताता है कि frequent itemsets के subsets भी frequent होते हैं. इसलिए, अगर हमें कोई infrequent itemset मिले, जिसे हम {X} कहेंगे, तो यह निश्चित है कि {X, Y} भी infrequent होगा, और हम उसका support गणना किए बिना ही उसे हटा सकते हैं.

इस अभ्यास में, आपको itemsets और उनके subsets की frequency से जुड़ी जानकारी दी जाएगी. आपको तय करना होगा कि यह जानकारी itemset को prune करने के लिए पर्याप्त है या हमें उसका support compute करने की ज़रूरत है.