Archetypal Analysis++: Rethinking the Initialization Strategy

arXiv:2301.13748v3 Announce Type: replace
Abstract: Archetypal analysis is a matrix factorization method with convexity constraints. Due to local minima, a good initialization is essential, but frequently used initialization methods yield either sub-optimal starting points or are prone to get stuck in poor local minima. In this paper, we propose archetypal analysis++ (AA++), a probabilistic initialization strategy for archetypal analysis that sequentially samples points based on their influence on the objective, similar to $k$-means++. In fact, we argue that $k$-means++ already …

abstract analysis arxiv constraints cs.lg factorization good matrix paper strategy type