Tropical Support Vector Machine and its Applications to Phylogenomics

2 code implementations • 2 Mar 2020 • Xiaoxian Tang, Houjie Wang, Ruriko Yoshida

For hard margin tropical SVMs, we prove the necessary and sufficient conditions for two categories of data points to be separated, and we show an explicit formula for the optimal value of the feasible linear programming problem.