Approximation of trees by self-nested trees

Romain Azaïs 1, 2 Jean-Baptiste Durand 3 Christophe Godin 4
1 BIGS - Biology, genetics and statistics
Inria Nancy - Grand Est, IECL - Institut Élie Cartan de Lorraine
2 Probabilités et statistiques
IECL - Institut Élie Cartan de Lorraine
3 MISTIS - Modelling and Inference of Complex and Structured Stochastic Systems
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
4 VIRTUAL PLANTS - Modeling plant morphogenesis at different scales, from genes to phenotype
CRISAM - Inria Sophia Antipolis - Méditerranée , INRA - Institut National de la Recherche Agronomique, Centre de coopération internationale en recherche agronomique pour le développement [CIRAD] : UMR51
Abstract : The class of self-nested trees presents remarkable compression properties because of the systematic repetition of subtrees in their structure. In this paper, we provide a better combinatorial characterization of this specific family of trees. We show that self-nested trees may be considered as an approximation class of unordered trees. We compare our approximation algorithms with a competitive approach of the literature on a simulated dataset.
Type de document :
Pré-publication, Document de travail
2016
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01294013
Contributeur : Romain Azaïs <>
Soumis le : jeudi 15 septembre 2016 - 10:50:12
Dernière modification le : mardi 17 avril 2018 - 09:08:36
Document(s) archivé(s) le : vendredi 16 décembre 2016 - 13:34:45

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01294013, version 2

Collections

Citation

Romain Azaïs, Jean-Baptiste Durand, Christophe Godin. Approximation of trees by self-nested trees. 2016. 〈hal-01294013v2〉

Partager

Métriques

Consultations de la notice

1101

Téléchargements de fichiers

205