Computational Optimization and Applications

, Volume 38, Issue 2, pp 281–298

Modeling sequence evolution with kernel methods

  • Margherita Bresco
  • Marco Turchi
  • Tijl De Bie
  • Nello Cristianini
Article
  • 58 Downloads

Abstract

We model the evolution of biological and linguistic sequences by comparing their statistical properties. This comparison is performed by means of efficiently computable kernel functions, that take two sequences as an input and return a measure of statistical similarity between them. We show how the use of such kernels allows to reconstruct the phylogenetic trees of primates based on the mitochondrial DNA (mtDNA) of existing animals, and the phylogenetic tree of Indo-European and other languages based on sample documents from existing languages.

Kernel methods provide a convenient framework for many pattern analysis tasks, and recent advances have been focused on efficient methods for sequence comparison and analysis. While a large toolbox of algorithms has been developed to analyze data by using kernels, in this paper we demonstrate their use in combination with standard phylogenetic reconstruction algorithms and visualization methods.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Margherita Bresco
    • 1
  • Marco Turchi
    • 2
  • Tijl De Bie
    • 3
  • Nello Cristianini
    • 4
  1. 1.Department of Mathematics and InformaticsUniversity of SalernoSalernoItaly
  2. 2.Department of Information EngineeringUniversity of SienaSienaItaly
  3. 3.ECS, ISIS Research GroupUniversity of SouthamptonSouthamptonUK
  4. 4.Department of StatisticsUniversity of CaliforniaDavisUSA

Personalised recommendations