Intrinsic Cluster Detection Using Adaptive Grids

Abstract

This paper presents an algorithm GDCT, grid density clustering using triangle-subdivision, capable of identifying arbitrary shaped embedded clusters as well as multi density clusters over large spatial datasets. The experimental results establish the superiority of the technique in terms of cluster quality.