Skip to main content

2018 | OriginalPaper | Buchkapitel

Estimating Tropical Principal Components Using Metropolis Hasting Algorithm

verfasst von : Qiwen Kang, Ruriko Yoshida

Erschienen in: Mathematical Software – ICMS 2018

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Principal component analysis is one of the most popular unsupervised learning methods for reducing the dimension of a given data set in a high-dimensional Euclidean space. However, computing principal components on a space of phylogenetic trees with fixed labels of leaves is a challenging task since a space of phylogenetic tree is not Euclidean. In 2017, Yoshida et al. defined a notion of tropical principal component analysis and they have applied it to a space of phylogenetic trees. The challenge, however, they encountered was a computational times.
In this paper we estimate tropical principal components in a space of phylogenetic trees using the Metropolis-Hasting algorithm. We have implemented an R software package to efficiently estimate tropical principal components and then we have applied it to African coelacanth genomes data set.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Akian, M., Gaubert, S., Viorel, N., Singer, I.: Best approximation in max-plus semimodules. Linear Algebra Appl. 435, 3261–3296 (2011)MathSciNetCrossRef Akian, M., Gaubert, S., Viorel, N., Singer, I.: Best approximation in max-plus semimodules. Linear Algebra Appl. 435, 3261–3296 (2011)MathSciNetCrossRef
2.
Zurück zum Zitat Ardila, F., Klivans, C.: The Bergman complex of a matroid and phylogenetic trees. J. Comb. Theory Ser. B 96, 38–49 (2006)MathSciNetCrossRef Ardila, F., Klivans, C.: The Bergman complex of a matroid and phylogenetic trees. J. Comb. Theory Ser. B 96, 38–49 (2006)MathSciNetCrossRef
3.
Zurück zum Zitat Billera, L., Holmes, S., Vogtman, K.: Geometry of the space of phylogenetic trees. Adv. Appl. Math. 27, 733–767 (2001)MathSciNetCrossRef Billera, L., Holmes, S., Vogtman, K.: Geometry of the space of phylogenetic trees. Adv. Appl. Math. 27, 733–767 (2001)MathSciNetCrossRef
4.
Zurück zum Zitat Cohen, G., Gaubert, S., Quadrat, J.P.: Duality and separation theorems in idempotent semimodules. Linear Algebra Appl. 379, 395–422 (2004)MathSciNetCrossRef Cohen, G., Gaubert, S., Quadrat, J.P.: Duality and separation theorems in idempotent semimodules. Linear Algebra Appl. 379, 395–422 (2004)MathSciNetCrossRef
5.
Zurück zum Zitat Hedges, S.B.: Vertebrates (Vertebrata). In: Hedges, S.B., Kumar, S. (eds.) The Timetree of Life, pp. 309–314. Oxford University Press (2009) Hedges, S.B.: Vertebrates (Vertebrata). In: Hedges, S.B., Kumar, S. (eds.) The Timetree of Life, pp. 309–314. Oxford University Press (2009)
7.
Zurück zum Zitat Levine, N.D.: Progress in taxonomy of the Apicomplexan protozoa. J. Eukaryot Microbiol. 35, 518–520 (1988) Levine, N.D.: Progress in taxonomy of the Apicomplexan protozoa. J. Eukaryot Microbiol. 35, 518–520 (1988)
8.
Zurück zum Zitat Liang, D., Shen, X.X., Zhang, P.: One thousand two hundred ninety nuclear genes from a genome-wide survey support lungfishes as the sister group of tetrapods. Mol. Biol. Evol. 8, 1803–1807 (2013)CrossRef Liang, D., Shen, X.X., Zhang, P.: One thousand two hundred ninety nuclear genes from a genome-wide survey support lungfishes as the sister group of tetrapods. Mol. Biol. Evol. 8, 1803–1807 (2013)CrossRef
9.
Zurück zum Zitat Lin, B., Sturmfels, B., Tang, X., Yoshida, R.: Convexity in tree spaces. SIAM Discrete Math. 3, 2015–2038 (2017)MathSciNetCrossRef Lin, B., Sturmfels, B., Tang, X., Yoshida, R.: Convexity in tree spaces. SIAM Discrete Math. 3, 2015–2038 (2017)MathSciNetCrossRef
10.
Zurück zum Zitat Maclagan, D., Sturmfels, B.: Introduction to Tropical Geometry, Graduate Studies in Mathematics, vol. 161. American Mathematical Society, Providence (2015)CrossRef Maclagan, D., Sturmfels, B.: Introduction to Tropical Geometry, Graduate Studies in Mathematics, vol. 161. American Mathematical Society, Providence (2015)CrossRef
11.
12.
Zurück zum Zitat Pachter, L., Sturmfels, B.: Algebraic Statistics for Computational Biology. Cambridge University Press, New York (2005)CrossRef Pachter, L., Sturmfels, B.: Algebraic Statistics for Computational Biology. Cambridge University Press, New York (2005)CrossRef
Metadaten
Titel
Estimating Tropical Principal Components Using Metropolis Hasting Algorithm
verfasst von
Qiwen Kang
Ruriko Yoshida
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-96418-8_32

Premium Partner