2 papers
cs.DS2025
Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms
Guanlin Mo, Shihong Song, Hu Ding
DBSCAN is a popular density-based clustering algorithm that has many different applications in practice. However, the running time of DBSCAN in high-dimensional space or general me…
cs.LG2024
Relax and Merge: A Simple Yet Effective Framework for Solving Fair -Means and -sparse Wasserstein Barycenter Problems
Shihong Song, Guanlin Mo, Qingyuan Yang +1
The fairness of clustering algorithms has gained widespread attention across various areas, including machine learning, In this paper, we study fair -means clustering in Euclide…