Abstract: Proposeed an agglomerative clustering algorithm based on grid distance,named as ACGD. ACGD starts initial aggregation from data grids instead of data points. For large-sized dataset and smalbsized dataset, sphere-shaped grid and rectangular-shaped initial

Key words: Grid distance, Agglomerative clustering algorithm, Sphere-shaped initial grid, Rectangular-shaped initial grid, Data cell