Global Optimal Path-Based Clustering Algorithm

Qidong Liu, Ruisheng Zhang

Combinatorial optimization problems for clustering are known to be NP-hard. Most optimization methods are not able to find the global optimum solution for all datasets. To solve th…