Bounds for Learning from Evolutionary-Related Data in the Realizable Case - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Bounds for Learning from Evolutionary-Related Data in the Realizable Case

Ondřej Kuželka
  • Fonction : Auteur
  • PersonId : 982633
Yuyi Wang
  • Fonction : Auteur
  • PersonId : 996959
Jan Ramon

Résumé

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.
Fichier principal
Vignette du fichier
2016-ijcai-Kuzelka.pdf (207.81 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01422033 , version 1 (23-12-2016)

Identifiants

  • HAL Id : hal-01422033 , version 1

Citer

Ondřej Kuželka, Yuyi Wang, Jan Ramon. Bounds for Learning from Evolutionary-Related Data in the Realizable Case. International Joint Conference on Artificial Intelligence (IJCAI), Jul 2016, New York, United States. ⟨hal-01422033⟩
501 Consultations
68 Téléchargements

Partager

Gmail Facebook X LinkedIn More