सपोर्ट काउंटिंग प्रत्येक उम्मीदवार आइटमसेट की उपस्थिति की आवृत्ति तय करने की प्रक्रिया है जो apriori-gen फ़ंक्शन के उम्मीदवार प्रूनिंग चरण से बचता है।
इसे करने का एक तरीका प्रत्येक लेनदेन की तुलना प्रत्येक उम्मीदवार आइटमसेट से करना और लेनदेन में शामिल उम्मीदवारों के सपोर्ट काउंट को रीफ्रेश करना है। यह विधि कम्प्यूटेशनली महंगी है, विशेष रूप से जब कई लेनदेन और उम्मीदवार आइटमसेट अधिक होते हैं।
दूसरा दृष्टिकोण प्रत्येक लेनदेन में शामिल आइटमसेट को गिनना और उन्हें उनके विशिष्ट उम्मीदवार आइटमसेट के सपोर्ट काउंट को रीफ्रेश करने के लिए उपयोग करना है। एक लेनदेन t पर विचार करें जिसमें पांच आइटम हैं, {1, 2, 3, 5, और 6}। इस लेनदेन में आकार 3 के (5 चुनें 3) = 10 आइटमसेट शामिल हैं।
विभिन्न आइटमसेट विश्लेषण के तहत उम्मीदवार 3-आइटमसेट से मेल खा सकते हैं, जिस स्थिति में, उनके सपोर्ट काउंट बढ़ाए जाते हैं। t के अलग-अलग उपसमुच्चय हैं जो किसी उम्मीदवार से मेल नहीं खाते और उन्हें नजरअंदाज किया जा सकता है।
लेनदेन t में शामिल 3-आइटमसेट को गिनने के लिए एक व्यवस्थित दृष्टिकोण। यह देखते हुए कि प्रत्येक आइटमसेट अपने आइटम को बढ़ते लेक्सिकोग्राफिक क्रम में रखता है, एक आइटमसेट को सबसे छोटे आइटम को पहले परिभाषित करके, उसके बाद बड़े आइटम्स द्वारा गिना जा सकता है।
उदाहरण के लिए, दिए गए t: {1, 2, 3, 5, और 6}, t में शामिल सभी 3-आइटमसेट आइटम 1, 2, या 3 से शुरू होने चाहिए। 3-आइटमसेट बनाना लागू नहीं है जो आइटम 5 या 6 से शुरू होते हैं क्योंकि t में दो आइटम हैं जिनके लेबल 5 से अधिक या समान हैं।
प्रीफिक्स वास्तुकला दिखाती है कि लेनदेन में शामिल आइटमसेट को लगातार कैसे गिना जा सकता है, यानी, उनके आइटम को एक-एक करके परिभाषित करके, बाएं सबसे आइटम से दाएं सबसे आइटम तक।
यह निर्धारित कर सकता है कि क्या प्रत्येक गिना गया 3-आइटमसेट एक मौजूदा उम्मीदवार आइटमसेट से संबंधित है। यदि यह उम्मीदवारों में से एक से मेल खाता है, तो संबंधित उम्मीदवार का सपोर्ट काउंट बढ़ाया जाता है।
Apriori एल्गोरिदम में, उम्मीदवार आइटमसेट को कई बकेट में विभाजित किया जाता है और एक हैश ट्री में सहेजा जाता है। सपोर्ट काउंटिंग के दौरान, प्रत्येक लेनदेन में शामिल आइटमसेट को भी उनके उपयुक्त बकेट में हैश किया जाता है। लेनदेन में प्रत्येक आइटमसेट की तुलना प्रत्येक उम्मीदवार आइटमसेट से करने के बजाय, इसे केवल उन्हीं उम्मीदवार आइटमसेट के खिलाफ जोड़ा जाता है जो एक समान बकेट से संबंधित हैं।
ट्री के प्रत्येक आंतरिक नोड को निम्नलिखित हैश फ़ंक्शन, h(p): p mod 3, की आवश्यकता होती है ताकि यह निर्धारित किया जा सके कि वर्तमान नोड की कौन सी शाखा का पालन किया जाना चाहिए। उदाहरण के लिए, आइटम 1, 4, और 7 को एक ही शाखा (यानी, सबसे बाएं शाखा) पर हैश किया जाता है क्योंकि 3 से संख्या को विभाजित करने के बाद उनका शेष समान होता है। सभी उम्मीदवार आइटमसेट हैश ट्री के पत्ती नोड्स पर सहेजे जाते हैं।
