Pl\"ucker Coordinates of the best-fit Stiefel Tropical Linear Space to a Mixture of Gaussian Distributions
Keiji Miura, Ruriko Yoshida

TL;DR
This paper explores tropical PCA to find the best-fit tropical linear space for data from Gaussian mixtures, analyzing convergence properties and geometric features in tropical projective space.
Contribution
It characterizes the best-fit tropical linear space for Gaussian mixtures as variances approach zero and extends to tropical polynomials for multiple Gaussians.
Findings
Residuals converge to zero for single Gaussian as variance decreases.
Unique best-fit tropical linear space exists for Gaussian mixtures with small variances.
Geometric properties of tropical linear spaces and polynomials are analyzed.
Abstract
In this research, we investigate a tropical principal component analysis (PCA) as a best-fit Stiefel tropical linear space to a given sample over the tropical projective torus for its dimensionality reduction and visualization. Especially, we characterize the best-fit Stiefel tropical linear space to a sample generated from a mixture of Gaussian distributions as the variances of the Gaussians go to zero. For a single Gaussian distribution, we show that the sum of residuals in terms of the tropical metric with the max-plus algebra over a given sample to a fitted Stiefel tropical linear space converges to zero by giving an upper bound for its convergence rate. Meanwhile, for a mixtures of Gaussian distribution, we show that the best-fit tropical linear space can be determined uniquely when we send variances to zero. We briefly consider the best-fit topical polynomial as an extension for…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPolynomial and algebraic computation · Nonlinear Waves and Solitons
