Automatic latent fingerprint identification is a useful tool for criminal investigation. However, the accuracy of identification reported in the state-of-the-art literature is low due to the distortion in latent fingerprint images. In this paper, we describe a new algorithm based on the use of clustering which is independent of the minutiae descriptors. The proposed technique improves the robustness of identification in the presence of large non-linear deformation which is associated with latent fingerprint images. The new algorithm finds multiple overlapping clusters of matching minutiae pairs which are merged together to find matching minutiae. Several experiments performed using latent fingerprint databases show that our proposed algorithm achieves higher accuracy than those presented in state-of-the-art literature. Moreover, the results show that the proposed algorithm is successful in dealing with the large distortion associated with latent fingerprints formed under the worst conditions.