This HTML5 document contains 63 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n14http://g.co/kg/m/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n20http://128.148.32.110/research/pubs/pdfs/1998/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n13http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
n12http://tree-edit-distance.dbresearch.uni-salzburg.at/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n10http://ma-graph.org/entity/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
prop-frhttp://fr.dbpedia.org/property/
n9http://www.cs.ucr.edu/~stelo/cpm/cpm03/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Distance_d'édition_sur_les_arbres
rdfs:label
編輯距離 Distance d'édition sur les arbres
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.
owl:sameAs
wikidata:Q5338467 n10:44359876 dbpedia-zh:編輯距離 n14:02p1v0n dbr:Edit_distance
dbo:wikiPageID
2719494
dbo:wikiPageRevisionID
184798605
dbo:wikiPageWikiLink
dbpedia-fr:Erik_D._Demaine dbpedia-fr:Vision_par_ordinateur dbpedia-fr:Biochimie category-fr:Arbre_(structure_de_données) dbpedia-fr:Distance_de_Levenshtein dbpedia-fr:Informatique_théorique dbpedia-fr:Université_de_Salzbourg
dbo:wikiPageExternalLink
n12: n9:Touzet.pdf n20:Klein-1998-CED.pdf
dbo:wikiPageLength
7474
dct:subject
category-fr:Arbre_(structure_de_données)
prop-fr:wikiPageUsesTemplate
n13:Article n13:Portail n13:Chapitre n13:Ébauche
prov:wasDerivedFrom
wikipedia-fr:Distance_d'édition_sur_les_arbres?oldid=184798605&ns=0
prop-fr:année
2018
prop-fr:arxiv
1805.07
prop-fr:auteur
Serge Dulucq Philip N. Klein K. Zhang Benjamin Paaßen Hélène Touzet D. Shasha
prop-fr:collection
Lecture Notes in Computer Science 2676 LNCS 1461
prop-fr:consultéLe
2019-01-13
prop-fr:date
2003 1998 1989
prop-fr:doi
10.1007
prop-fr:issn
302
prop-fr:jour
26
prop-fr:journal
Supplementary material for the ICML 2018 paper: Tree Edit Distance Learning via Adaptive Symbol Embeddings
prop-fr:lireEnLigne
n20:Klein-1998-CED.pdf
prop-fr:mois
octobre
prop-fr:numéro
4
prop-fr:pages
91 1245
prop-fr:passage
83
prop-fr:présentationEnLigne
n9:Touzet.pdf
prop-fr:périodique
Proceedings of 6th European Symposium on Algorithms, SIAM Journal of Computing
prop-fr:titre
Tree edit distance analysis Revisiting the tree edit distance and its backtracing: A tutorial Simple fast algorithms for the editing distance between trees and related problems Computing the edit-distance between unrooted ordered trees
prop-fr:titreOuvrage
Combinatorial Pattern Matching CPM 2003
prop-fr:volume
18
prop-fr:éditeur
Springer
foaf:isPrimaryTopicOf
wikipedia-fr:Distance_d'édition_sur_les_arbres
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.