Clustering Methods Over the Tropically Convex Sets
Preprint
- 14 June 2023
- preprint
- Published by Springer Nature in Research Square
Abstract
In this paper we propose clustering methods for use on data defined as tropically convex. Our approach is similar to clustering methods in Euclidean space where we identify groupings of similar observations using tropical analogues of K-means and hierarchical clustering in Euclidean space. We provide results from computational experiments on generic simulated data as well as an application to phylogeny using ultrametrics showing the efficacy of these methods.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to EquilibriaSIAM Journal on Discrete Mathematics, 2023
- Tropical support vector machines: Evaluations and extension to function spacesNeural Networks, 2022
- Essentials of Tropical Combinatorics2021
- Tropical principal component analysis on the space of phylogenetic treesBioinformatics, 2020
- Tropical Principal Component Analysis and Its Application to PhylogeneticsBulletin of Mathematical Biology, 2018
- Tropical Fermat--Weber PointsSIAM Journal on Discrete Mathematics, 2018
- A support vector machine based test for incongruence between sets of trees in tree spaceBMC Bioinformatics, 2012
- Geometry of the Space of Phylogenetic TreesAdvances in Applied Mathematics, 2001
- Finding Groups in Data: An Introduction to Cluster AnalysisTechnometrics, 1992
- A note on the metric properties of treesJournal of Combinatorial Theory, Series B, 1974