A Parallel Projection Method for Metric Constrained Optimization
A Parallel Projection Method for Metric Constrained Optimization
Many clustering applications in machine learning and data mining rely on solving metric-constrained optimization problems. These problems are characterized by O(n3) constraints that enforce triangle inequalities on distance variables associated with n objects in a large dataset. Despite its usefulness, metric-constrained optimization is challenging in practice due to the cubic …