Achieving Parameter of DBSCAN Based on Datagrid

The algorithm GDBSCAN only needs two parameters.It can discover clusters of any shape.But it is very sensitive to the parameter Eps.This paper puts forward a kind of method to make sure the Eps,which is based on datagrid.The method can achieve better result on the case of data distributing unevenly and shapes of clusters reaching each other.