dbo:abstract
|
- In mathematics and computer science, graph edit distance (GED) is a measure of similarity (or dissimilarity) between two graphs.The concept of graph edit distance was first formalized mathematically by Alberto Sanfeliu and King-Sun Fu in 1983.A major application of graph edit distance is in inexact graph matching, suchas error-tolerant pattern recognition in machine learning. The graph edit distance between two graphs is related to thestring edit distance between strings.With the interpretation of strings as connected, directed acyclic graphs of maximum degree one, classical definitionsof edit distance such as Levenshtein distance,Hamming distanceand Jaro–Winkler distance may be interpreted as graph edit distancesbetween suitably constrained graphs. Likewise, graph edit distance isalso a generalization of tree edit distance betweenrooted trees. (en)
- Расстояние редактирования графа — это коэффициент сходства (или несходства) между двумя графами.Концепцию расстояния редактирования графа впервые сформулировали математически Альберто Санфелиу и Кинг-Сан Фу в 1983.Главное приложение расстояния редактирования графа — в , таких как устойчивое распознавание образов в обучении машин. Расстояние редактирования графа между двумя графами связано с между строками.При интерпретации сток как связных направленных ациклических графов с максимальной степенью два, классические определения расстояния редактирования, такие как расстояние Левенштейна, расстояние Хэмминга и расстояние Джаро — Винклера, могут интерпретироваться как расстояния редактирования графов между подходящими графами. Подобным образом, расстояние редактирования графа является обобщением расстояния редактирования дерева между деревьями с корнями. (ru)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 12611 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:wikiPageUsesTemplate
| |
dcterms:subject
| |
gold:hypernym
| |
rdf:type
| |
rdfs:comment
|
- In mathematics and computer science, graph edit distance (GED) is a measure of similarity (or dissimilarity) between two graphs.The concept of graph edit distance was first formalized mathematically by Alberto Sanfeliu and King-Sun Fu in 1983.A major application of graph edit distance is in inexact graph matching, suchas error-tolerant pattern recognition in machine learning. (en)
- Расстояние редактирования графа — это коэффициент сходства (или несходства) между двумя графами.Концепцию расстояния редактирования графа впервые сформулировали математически Альберто Санфелиу и Кинг-Сан Фу в 1983.Главное приложение расстояния редактирования графа — в , таких как устойчивое распознавание образов в обучении машин. (ru)
|
rdfs:label
|
- Graph edit distance (en)
- Расстояние редактирования графа (ru)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageDisambiguates
of | |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is foaf:primaryTopic
of | |