Bounds for Learning from Evolutionary-Related Data in the Realizable Case
Abstract
This paper deals with the generalization ability of classifiers trained from non-iid evolutionary-related data in which all training and testing examples correspond to leaves of a phylogenetic tree. For the re-alizable case, we prove PAC-type upper and lower bounds based on symmetries and matchings in such trees.
Origin : Files produced by the author(s)
Loading...