A Survey on STING and CLIQUE Grid Based Clustering Methods

Abstract

: Clustering is the process of grouping the data into classes or clusters so that objects within a cluster have high similarity but are very dissimilar to objects in other clusters. Clustering methods can be classified as Partitioning methods, Hierarchical methods, Densitybased methods, Gridbased methods and Modelbased methods. This paper intends to overview the grid based clustering methods like STING and CLIQUE. The grid based clustering approach uses a multiresolution grid data structure. It quantizes the object space into a finite number of cells that form a grid structure on which all of the operations for clustering are performed. The main advantage of the approach is its fast processing time, which is typically independent of the number of data objects, yet dependent on only the number of cells in each dimension in the quantized space.