3 papers
cs.LG2026
Two-Point Local Optimality in -Means via Boundary-Point Screening
Wenlong Lyu, Xujie Xiao, Yuheng Jia
Lloyd's algorithm and the discrete local (D-local) optimization method (Li et al., 2025) for -means provide only weak local-optimality guarantees, and their solution quality rem…
cs.LG2025
Graph-based Clustering Revisited: A Relaxation of Kernel -Means Perspective
Wenlong Lyu, Yuheng Jia, Hui Liu +1
The well-known graph-based clustering methods, including spectral clustering, symmetric non-negative matrix factorization, and doubly stochastic normalization, can be viewed as rel…
cs.LG2024
Learnable Similarity and Dissimilarity Guided Symmetric Non-Negative Matrix Factorization
Wenlong Lyu, Yuheng Jia
Symmetric nonnegative matrix factorization (SymNMF) is a powerful tool for clustering, which typically uses the -nearest neighbor (-NN) method to construct similarity matrix.…