We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: A Riemannian Optimization Approach to Clustering Problems

Abstract: This paper considers the optimization problem in the form of $ \min_{X \in \mathcal{F}_v} f(x) + \lambda \|X\|_1, $ where $f$ is smooth, $\mathcal{F}_v = \{X \in \mathbb{R}^{n \times q} : X^T X = I_q, v \in \mathrm{span}(X)\}$, and $v$ is a given positive vector. The clustering models including but not limited to the models used by $k$-means, community detection, and normalized cut can be reformulated as such optimization problems. It is proven that the domain $\mathcal{F}_v$ forms a compact embedded submanifold of $\mathbb{R}^{n \times q}$ and optimization-related tools are derived. An inexact accelerated Riemannian proximal gradient method is proposed and its global convergence is established. Numerical experiments on community detection in networks and normalized cut for image segmentation are used to demonstrate the performance of the proposed method.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2208.03858 [math.OC]
  (or arXiv:2208.03858v1 [math.OC] for this version)

Submission history

From: Wen Huang [view email]
[v1] Mon, 8 Aug 2022 01:09:01 GMT (734kb)

Link back to: arXiv, form interface, contact.