2025
A Single-Swap Local Search Algorithm for k-Means of Lines
A proportional capture relation is introduced that links optimal and current centers based the assignment proportions of lines, enabling a refined analysis that bypasses the triangle inequality barrier.
Ting Liang, Xiao-Liang Wu, Junyu Huang et al.
· Neural Information Processin... · 0 citations