This is a MATLAB implementation of the algorithm LGD presented in the following paper.

Local gap density for clustering high-dimensional data with varying densities.
Ruijia Li, Xiaofei Yang, Xiaolong Qin, William Zhu. https://www.sciencedirect.com/science/article/pii/S0950705119303636.

main1.m is the code for testing the algorithm LGD on the real-world datasets. main2.m is the code for testing the algorithm LGD on the synthetic datasets.

Let us know if you have issues!