Grid-based Clustering Methods ใช้ Multi-resolution Grid Data Structure Quantize Object Areas เป็น Finite Number ของ Cells ที่สร้าง Grid Structure ซึ่ง Operations ทั้งหมดสำหรับ Clustering Implement บน Grid Structure นี้ ข้อดีคือ Quick Processing Time โดยทั่วไป Independent ของจำนวน Data Objects แต่ Dependent บน Number of Cells ในแต่ละ Dimension ใน Quantized Space
ตัวอย่าง Grid-based Approach ได้แก่ STING ซึ่ง Explore Statistical Data ที่จัดเก็บใน Grid Cells, WaveCluster ซึ่ง Cluster Objects ใช้ Wavelet Transform Approach และ CLIQUE ซึ่ง Define Grid-and Density-based Approach สำหรับ Clustering ใน High-dimensional Data Space
STING เป็น Grid-based Multiresolution Clustering Method ที่ Spatial Area แบ่งเป็น Rectangular Cells มีหลาย Levels ของ Rectangular Cells ตรงกับ Multiple Levels ของ Resolution Cells เหล่านี้สร้าง Hierarchical Mechanism แต่ละ Cell ที่ High Level แบ่งเป็นหลาย Cells ที่ Next Lower Level Statistical Data เกี่ยวกับ Attributes ในแต่ละ Grid Cell (รวม Mean, Maximum, Minimum Values) ถูก Precomputed และ Stored
Statistical Parameters ของ Higher-level Cells คำนวณได้ง่ายจาก Parameters ของ Lower-level Cells Parameters เหล่านี้มี: Attribute-independent Parameter (Count), Attribute-dependent Parameters (Mean, Stdev, Min, Max) และ Type of Distribution ที่ Attribute Value ใน Cell Follow (Normal, Uniform, Exponential, หรือ None ถ้า Distribution Anonymous)
เมื่อ Records โหลดเข้า Database Parameters Count, Mean, Stdev, Min, Max ของ Bottom-level Cells คำนวณโดยตรงจาก Records Distribution Value กำหนดโดย User ถ้า Distribution Type รู้ล่วงหน้า หรือได้จาก Hypothesis Tests เช่น Chi-squared Test
Distribution Type ของ Higher-level Cell คำนวณได้จาก Majority ของ Distribution Types ของ Lower-level Cells ที่สอดคล้อง พร้อม Threshold Filtering Procedure ถ้า Distributions ของ Lower-level Cells Disagree และ Fail Threshold Test Distribution Type ของ High-level Cell Set เป็น None
Statistical Parameters ใช้ใน Top-down Grid-based Approaches ดังนี้: ก่อนอื่น Layer ใน Hierarchical Architecture ถูก Decide สำหรับ Query-Answering Procedure Layer นี้มักมี Small Number of Cells สำหรับแต่ละ Cell ใน Current Layer คำนวณ Confidence Interval (Estimated Probability Range) สะท้อน Cell Relevancy ต่อ Query ที่กำหนด
