Graph edit distance
http://dbpedia.org/resource/Graph_edit_distance an entity of type: Software
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.
rdf:langString
Расстояние редактирования графа — это коэффициент сходства (или несходства) между двумя графами.Концепцию расстояния редактирования графа впервые сформулировали математически Альберто Санфелиу и Кинг-Сан Фу в 1983.Главное приложение расстояния редактирования графа — в , таких как устойчивое распознавание образов в обучении машин.
rdf:langString
rdf:langString
Graph edit distance
rdf:langString
Расстояние редактирования графа
xsd:integer
49270083
xsd:integer
1064784954
rdf:langString
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.
rdf:langString
Расстояние редактирования графа — это коэффициент сходства (или несходства) между двумя графами.Концепцию расстояния редактирования графа впервые сформулировали математически Альберто Санфелиу и Кинг-Сан Фу в 1983.Главное приложение расстояния редактирования графа — в , таких как устойчивое распознавание образов в обучении машин. Расстояние редактирования графа между двумя графами связано с между строками.При интерпретации сток как связных направленных ациклических графов с максимальной степенью два, классические определения расстояния редактирования, такие как расстояние Левенштейна, расстояние Хэмминга и расстояние Джаро — Винклера, могут интерпретироваться как расстояния редактирования графов между подходящими графами. Подобным образом, расстояние редактирования графа является обобщением расстояния редактирования дерева между деревьями с корнями.
xsd:nonNegativeInteger
12611