ग्रिड-आधारित क्लस्टरिंग विधियाँ बहु-रिज़ॉल्यूशन ग्रिड डेटा संरचना का उपयोग करती हैं। यह ऑब्जेक्ट क्षेत्रों को कोशिकाओं की एक सीमित संख्या में परिमाणित करता है जो एक ग्रिड संरचना बनाते हैं जिस पर क्लस्टरिंग के लिए सभी संचालन कार्यान्वित किए जाते हैं। विधि का लाभ इसका त्वरित प्रसंस्करण समय है, जो आम तौर पर डेटा ऑब्जेक्ट्स की संख्या से स्वतंत्र होता है, फिर भी मात्राबद्ध स्थान में प्रत्येक आयाम में केवल एकाधिक कोशिकाओं पर निर्भर होता है।
ग्रिड-आधारित दृष्टिकोण के एक उदाहरण में स्टिंग शामिल है, जो ग्रिड कोशिकाओं में संग्रहीत सांख्यिकीय डेटा की खोज करता है, वेवक्लस्टर, जो वेवलेट ट्रांसफ़ॉर्म दृष्टिकोण का उपयोग करके वस्तुओं को क्लस्टर करता है, और CLIQUE, जो उच्च-आयामी डेटा स्थान में क्लस्टरिंग के लिए ग्रिड-और घनत्व-आधारित दृष्टिकोण को परिभाषित करता है। ।
स्टिंग एक ग्रिड-आधारित बहु-रिज़ॉल्यूशन क्लस्टरिंग विधि है जिसमें स्थानिक क्षेत्र को आयताकार कोशिकाओं में विभाजित किया जाता है। आम तौर पर ऐसे आयताकार कोशिकाओं के कई स्तर होते हैं जो संकल्प के कई स्तरों के अनुरूप होते हैं, और ये कोशिकाएं एक पदानुक्रमित तंत्र बनाती हैं, उच्च स्तर पर प्रत्येक कोशिका अगले निचले स्तर पर कई कोशिकाओं को बनाने के लिए अलग होती है। प्रत्येक ग्रिड सेल (माध्य, अधिकतम और न्यूनतम मूल्यों सहित) में विशेषताओं के संबंध में सांख्यिकीय डेटा पूर्व-गणना और संग्रहीत किया जाता है।
उच्च-स्तरीय कक्षों के सांख्यिकीय पैरामीटरों की गणना केवल निम्न-स्तरीय कक्षों के पैरामीटर्स से की जा सकती है। इन मापदंडों में निम्नलिखित शामिल हैं:विशेषता-स्वतंत्र पैरामीटर, गिनती, और विशेषता-निर्भर पैरामीटर, माध्य, stdev (मानक विचलन), न्यूनतम (न्यूनतम), अधिकतम (अधिकतम); और वितरण का प्रकार जो सेल में विशेषता मान का अनुसरण करता है, जिसमें सामान्य, समान, घातीय, या कोई नहीं (यदि वितरण अनाम है) शामिल है।
जब रिकॉर्ड्स को डेटाबेस में लोड किया जाता है, तो पैरामीटर्स की गणना, माध्य, stdev,min, और अधिकतम बॉटम-लेवल सेल्स की गणना सीधे रिकॉर्ड्स से की जाती है। वितरण का मूल्य उपयोगकर्ता द्वारा निर्दिष्ट किया जा सकता है यदि वितरण प्रकार पहले से ज्ञात हो या χ 2 सहित परिकल्पना परीक्षणों द्वारा प्राप्त किया गया हो परीक्षण।
एक उच्च-स्तरीय सेल के वितरण का प्रकार जिसकी गणना की जा सकती है, थ्रेशोल्ड फ़िल्टरिंग प्रक्रिया के संयोजन के साथ उसके संबंधित निचले-स्तरीय सेल के अधिकांश वितरण प्रकारों पर निर्भर करता है। यदि निचले स्तर के सेल के वितरण एक दूसरे से असहमत हैं और थ्रेशोल्ड परीक्षण को अस्वीकार करते हैं, तो उच्च-स्तरीय सेल का वितरण प्रकार कोई नहीं पर सेट होता है।
सांख्यिकीय मापदंडों का उपयोग टॉप-डाउन, ग्रिड-आधारित दृष्टिकोणों में निम्नानुसार किया जा सकता है। सबसे पहले, पदानुक्रमित वास्तुकला के भीतर एक परत तय की जाती है जिससे क्वेरी-उत्तर देने की प्रक्रिया शुरू होती है। इस परत में आम तौर पर कोशिकाओं की एक छोटी संख्या शामिल होती है। वर्तमान परत में प्रत्येक सेल के लिए, यह कॉन्फिडेंस इंटरवल (या प्रायिकता की अनुमानित सीमा) की गणना कर सकता है जो दी गई क्वेरी के लिए सेल की प्रासंगिकता को दर्शाता है।