Data Clustering

Chapter 6

Grid-Based Clustering

Wei Cheng

University of North Carolina at Chapel Hill Chapel Hill, NC [e-mail]

Wei Wang

University of California, Los Angeles Los Angeles, CA [e-mail]

Sandra Batista

Duke University Durham, NC [e-mail]

6.1 Introduction

Grid-based clustering algorithms are efficient in mining large multidimensional data sets. These algorithms partition the data space into a finite number of cells to form a grid structure and then form clusters from the cells in the grid structure. Clusters correspond to regions that are more dense in data points than their surroundings. Grids were initially proposed by Warnekar and Krishna [30] to organize the feature space, e.g., in GRIDCLUS ...