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

Download:

Current browse context:

cs.LG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

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

Computer Science > Machine Learning

Title: Inductive Geometric Matrix Midranges

Abstract: Covariance data as represented by symmetric positive definite (SPD) matrices are ubiquitous throughout technical study as efficient descriptors of interdependent systems. Euclidean analysis of SPD matrices, while computationally fast, can lead to skewed and even unphysical interpretations of data. Riemannian methods preserve the geometric structure of SPD data at the cost of expensive eigenvalue computations. In this paper, we propose a geometric method for unsupervised clustering of SPD data based on the Thompson metric. This technique relies upon a novel "inductive midrange" centroid computation for SPD data, whose properties are examined and numerically confirmed. We demonstrate the incorporation of the Thompson metric and inductive midrange into X-means and K-means++ clustering algorithms.
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
Cite as: arXiv:2006.01508 [cs.LG]
  (or arXiv:2006.01508v2 [cs.LG] for this version)

Submission history

From: Cyrus Mostajeran Dr [view email]
[v1] Tue, 2 Jun 2020 10:18:31 GMT (1298kb,D)
[v2] Thu, 15 Apr 2021 21:23:36 GMT (3433kb,D)
[v3] Wed, 21 Jul 2021 01:31:31 GMT (3433kb,D)

Link back to: arXiv, form interface, contact.