. . "Serge Dulucq"@fr . . . "10.1007"^^ . . . "Proceedings of 6th European Symposium on Algorithms,"@fr . "Lecture Notes in Computer Science 2676"@fr . "2003"^^ . "LNCS 1461"@fr . . "Tree edit distance analysis"@fr . "Revisiting the tree edit distance and its backtracing: A tutorial"@fr . "Simple fast algorithms for the editing distance between trees and related problems"@fr . . . "91"^^ . "83"^^ . "Philip N. Klein"@fr . "1998"^^ . "1805.07"^^ . . "302"^^ . "4"^^ . "K. Zhang"@fr . "1245"^^ . "\u7DE8\u8F2F\u8DDD\u96E2"@zh . "1989"^^ . "Combinatorial Pattern Matching CPM 2003"@fr . . . "Benjamin Paa\u00DFen"@fr . "H\u00E9l\u00E8ne Touzet"@fr . . "2018"^^ . . . "D. Shasha"@fr . . "Distance d'\u00E9dition sur les arbres"@fr . . "184798605"^^ . "En informatique th\u00E9orique, en biochimie et aussi dans des applications, en vision par ordinateur par exemple, la distance d'\u00E9dition d'arbres (en anglais tree edit distance) est une mesure qui \u00E9value, en termes de nombre de transformations \u00E9l\u00E9mentaires, le nombre d'op\u00E9rations n\u00E9cessaires et leur co\u00FBt pour passer d'un arbre \u00E0 un autre. C'est une notion qui \u00E9tend, aux arbres, la distance d'\u00E9dition (ou distance de Levenshtein) entre cha\u00EEnes de caract\u00E8res. Le distance aide \u00E0 comparer par exemple la structure secondaire de l'ARN, ou des arbres phylog\u00E9n\u00E9tiques en biologie ou m\u00EAme pour guider les recommandations d'\u00E9ditions aux \u00E9tudiants dans des syst\u00E8mes de tutorats intelligents."@fr . . "7474"^^ . . "2019-01-13"^^ . "Supplementary material for the ICML 2018 paper: Tree Edit Distance Learning via Adaptive Symbol Embeddings"@fr . "octobre"@fr . "SIAM Journal of Computing"@fr . . "26"^^ . "18"^^ . "Springer"@fr . . . "Computing the edit-distance between unrooted ordered trees"@fr . . "En informatique th\u00E9orique, en biochimie et aussi dans des applications, en vision par ordinateur par exemple, la distance d'\u00E9dition d'arbres (en anglais tree edit distance) est une mesure qui \u00E9value, en termes de nombre de transformations \u00E9l\u00E9mentaires, le nombre d'op\u00E9rations n\u00E9cessaires et leur co\u00FBt pour passer d'un arbre \u00E0 un autre. C'est une notion qui \u00E9tend, aux arbres, la distance d'\u00E9dition (ou distance de Levenshtein) entre cha\u00EEnes de caract\u00E8res. Le distance aide \u00E0 comparer par exemple la structure secondaire de l'ARN, ou des arbres phylog\u00E9n\u00E9tiques en biologie ou m\u00EAme pour guider les recommandations d'\u00E9ditions aux \u00E9tudiants dans des syst\u00E8mes de tutorats intelligents. Plusieurs variantes de cette notion existent, en fonction de la nature des arbres que l'on consid\u00E8re. En toute g\u00E9n\u00E9ralit\u00E9, ce sont des arbres abstraits ; de fa\u00E7on plus restrictive, on consid\u00E8re des arbres plans, c'est-\u00E0-dire tels que les sommets voisins d'un sommet sont ordonn\u00E9s. Plus particulier encore est le cas des arbres plans enracin\u00E9s : un tel arbre est compos\u00E9 d'une racine et d'une suite ordonn\u00E9e de sous-arbres. C'est ce cas qui est d\u00E9taill\u00E9 ci-dessous. Un expos\u00E9 de synth\u00E8se est donn\u00E9 par un article de Benjamin Paa\u00DFen. Les op\u00E9rations \u00E9l\u00E9mentaires de transformations d'arbres sont, comme pour les cha\u00EEnes de caract\u00E8res, la suppression, l'insertion et le renommage, appliqu\u00E9s \u00E0 un n\u0153ud d'un arbre."@fr . . "2719494"^^ .