Tropical Balls and Its Applications to K Nearest Neighbor over the Space of Phylogenetic Trees

Ruriko Yoshida
Additional contact information
Ruriko Yoshida: Naval Postgraduate School, 1411 Cunningham Road, Monterey, CA 93943-5219, USA

Mathematics, 2021, vol. 9, issue 7, 1-14

Abstract: A tropical ball is a ball defined by the tropical metric over the tropical projective torus. In this paper we show several properties of tropical balls over the tropical projective torus and also over the space of phylogenetic trees with a given set of leaf labels. Then we discuss its application to the K nearest neighbors (KNN) algorithm, a supervised learning method used to classify a high-dimensional vector into given categories by looking at a ball centered at the vector, which contains K vectors in the space.

Keywords: classification; max-plus algebra; phylogenomics; ultrametrics (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/7/779/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/7/779/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:7:p:779-:d:530466

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().