在结合基于密度和基于网格的聚类算法优点的基础上，提出一种新的聚类算法。该算法能够在海量、高纬数据下发现任意形状的聚类并对噪声数据不敏感，具有较低的时间和空间复杂性及较高的识别率。通过实验对该算法进行了性能比较和测试，显示了它在各方面的优越性。