| 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 |
https://web.archive.org/web/20170810170852/http:/www.vldb.org/pvldb/2/vldb09-568.pdf |
| dbo:wikiPageID |
49270083 (xsd:integer) |
| dbo:wikiPageLength |
12611 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1064784954 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Pathfinding dbr:Degree_(graph_theory) dbr:Levenshtein_distance dbr:Mathematics dbr:Cheminformatics dbr:Graph_(discrete_mathematics) dbr:Graph_labeling dbr:Machine_learning dbr:Shortest_path_problem dbr:Computer_science dbr:Pattern_recognition dbc:Graph_algorithms dbr:Tree_(graph_theory) dbr:A*_search_algorithm dbr:Directed_graph dbr:Graph_isomorphism dbr:Graph_operations dbr:Handwriting_recognition dbr:Hamming_distance dbr:Jaro–Winkler_distance dbr:APX dbc:Graph_theory dbc:Distance dbc:Computational_problems_in_graph_theory dbr:Edge_contraction dbr:Edit_distance dbr:Directed_acyclic_graph dbr:Connected_component_(graph_theory) dbr:Similarity_measure dbr:Fingerprint_recognition dbr:Inexact_graph_matching dbr:String_(computing) |
| dbp:wikiPageUsesTemplate |
dbt:Reflist |
| dct:subject |
dbc:Graph_algorithms dbc:Graph_theory dbc:Distance dbc:Computational_problems_in_graph_theory |
| gold:hypernym |
dbr:Measure |
| rdf:type |
dbo:Software |
| 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 |
yago-res:Graph edit distance wikidata:Graph edit distance dbpedia-ru:Graph edit distance https://global.dbpedia.org/id/2NigQ |
| prov:wasDerivedFrom |
wikipedia-en:Graph_edit_distance?oldid=1064784954&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Graph_edit_distance |
| is dbo:wikiPageDisambiguates of |
dbr:Ged |
| is dbo:wikiPageRedirects of |
dbr:Approximation_algorithms_for_graph_edit_distance dbr:Tree_Edit_Distance |
| is dbo:wikiPageWikiLink of |
dbr:Approximation_algorithms_for_graph_edit_distance dbr:Tree_Edit_Distance dbr:Graph_matching dbr:Graph_operations dbr:Graphon dbr:Ged dbr:Edit_distance dbr:Metric_space |
| is foaf:primaryTopic of |
wikipedia-en:Graph_edit_distance |