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