| Property |
Value |
| dbo:abstract
|
- En informatique théorique, en biochimie et aussi dans des applications, en vision par ordinateur par exemple, la distance d'édition d'arbres (en anglais tree edit distance) est une mesure qui évalue, en termes de nombre de transformations élémentaires, le nombre d'opérations nécessaires et leur coût pour passer d'un arbre à un autre. C'est une notion qui étend, aux arbres, la distance d'édition (ou distance de Levenshtein) entre chaînes de caractères. Le distance aide à comparer par exemple la structure secondaire de l'ARN, ou des arbres phylogénétiques en biologie ou même pour guider les recommandations d'éditions aux étudiants dans des systèmes de tutorats intelligents. Plusieurs variantes de cette notion existent, en fonction de la nature des arbres que l'on considère. En toute généralité, ce sont des arbres abstraits ; de façon plus restrictive, on considère des arbres plans, c'est-à-dire tels que les sommets voisins d'un sommet sont ordonnés. Plus particulier encore est le cas des arbres plans enracinés : un tel arbre est composé d'une racine et d'une suite ordonnée de sous-arbres. C'est ce cas qui est détaillé ci-dessous. Un exposé de synthèse est donné par un article de Benjamin Paaßen. Les opérations élémentaires de transformations d'arbres sont, comme pour les chaînes de caractères, la suppression, l'insertion et le renommage, appliqués à un nœud d'un arbre. (fr)
- En informatique théorique, en biochimie et aussi dans des applications, en vision par ordinateur par exemple, la distance d'édition d'arbres (en anglais tree edit distance) est une mesure qui évalue, en termes de nombre de transformations élémentaires, le nombre d'opérations nécessaires et leur coût pour passer d'un arbre à un autre. C'est une notion qui étend, aux arbres, la distance d'édition (ou distance de Levenshtein) entre chaînes de caractères. Le distance aide à comparer par exemple la structure secondaire de l'ARN, ou des arbres phylogénétiques en biologie ou même pour guider les recommandations d'éditions aux étudiants dans des systèmes de tutorats intelligents. Plusieurs variantes de cette notion existent, en fonction de la nature des arbres que l'on considère. En toute généralité, ce sont des arbres abstraits ; de façon plus restrictive, on considère des arbres plans, c'est-à-dire tels que les sommets voisins d'un sommet sont ordonnés. Plus particulier encore est le cas des arbres plans enracinés : un tel arbre est composé d'une racine et d'une suite ordonnée de sous-arbres. C'est ce cas qui est détaillé ci-dessous. Un exposé de synthèse est donné par un article de Benjamin Paaßen. Les opérations élémentaires de transformations d'arbres sont, comme pour les chaînes de caractères, la suppression, l'insertion et le renommage, appliqués à un nœud d'un arbre. (fr)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7474 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
| |
| prop-fr:arxiv
| |
| prop-fr:auteur
|
- Benjamin Paaßen (fr)
- D. Shasha (fr)
- Hélène Touzet (fr)
- K. Zhang (fr)
- Philip N. Klein (fr)
- Serge Dulucq (fr)
- Benjamin Paaßen (fr)
- D. Shasha (fr)
- Hélène Touzet (fr)
- K. Zhang (fr)
- Philip N. Klein (fr)
- Serge Dulucq (fr)
|
| prop-fr:collection
|
- LNCS 1461 (fr)
- Lecture Notes in Computer Science 2676 (fr)
- LNCS 1461 (fr)
- Lecture Notes in Computer Science 2676 (fr)
|
| prop-fr:consultéLe
| |
| prop-fr:date
|
- 1989 (xsd:integer)
- 1998 (xsd:integer)
- 2003 (xsd:integer)
|
| prop-fr:doi
| |
| prop-fr:issn
| |
| prop-fr:jour
| |
| prop-fr:journal
|
- Supplementary material for the ICML 2018 paper: Tree Edit Distance Learning via Adaptive Symbol Embeddings (fr)
- Supplementary material for the ICML 2018 paper: Tree Edit Distance Learning via Adaptive Symbol Embeddings (fr)
|
| prop-fr:lireEnLigne
| |
| prop-fr:mois
|
- octobre (fr)
- octobre (fr)
|
| prop-fr:numéro
| |
| prop-fr:pages
|
- 91 (xsd:integer)
- 1245 (xsd:integer)
|
| prop-fr:passage
| |
| prop-fr:présentationEnLigne
| |
| prop-fr:périodique
|
- SIAM Journal of Computing (fr)
- Proceedings of 6th European Symposium on Algorithms, (fr)
- SIAM Journal of Computing (fr)
- Proceedings of 6th European Symposium on Algorithms, (fr)
|
| prop-fr:titre
|
- Computing the edit-distance between unrooted ordered trees (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)
- Computing the edit-distance between unrooted ordered trees (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)
|
| prop-fr:titreOuvrage
|
- Combinatorial Pattern Matching CPM 2003 (fr)
- Combinatorial Pattern Matching CPM 2003 (fr)
|
| prop-fr:volume
| |
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
|
- Springer (fr)
- Springer (fr)
|
| dct:subject
| |
| rdfs:comment
|
- En informatique théorique, en biochimie et aussi dans des applications, en vision par ordinateur par exemple, la distance d'édition d'arbres (en anglais tree edit distance) est une mesure qui évalue, en termes de nombre de transformations élémentaires, le nombre d'opérations nécessaires et leur coût pour passer d'un arbre à un autre. C'est une notion qui étend, aux arbres, la distance d'édition (ou distance de Levenshtein) entre chaînes de caractères. Le distance aide à comparer par exemple la structure secondaire de l'ARN, ou des arbres phylogénétiques en biologie ou même pour guider les recommandations d'éditions aux étudiants dans des systèmes de tutorats intelligents. (fr)
- En informatique théorique, en biochimie et aussi dans des applications, en vision par ordinateur par exemple, la distance d'édition d'arbres (en anglais tree edit distance) est une mesure qui évalue, en termes de nombre de transformations élémentaires, le nombre d'opérations nécessaires et leur coût pour passer d'un arbre à un autre. C'est une notion qui étend, aux arbres, la distance d'édition (ou distance de Levenshtein) entre chaînes de caractères. Le distance aide à comparer par exemple la structure secondaire de l'ARN, ou des arbres phylogénétiques en biologie ou même pour guider les recommandations d'éditions aux étudiants dans des systèmes de tutorats intelligents. (fr)
|
| rdfs:label
|
- Distance d'édition sur les arbres (fr)
- 編輯距離 (zh)
- Distance d'édition sur les arbres (fr)
- 編輯距離 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
