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

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

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n9https://global.dbpedia.org/id/
n11https://web.archive.org/web/20170810170852/http:/www.vldb.org/pvldb/2/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Graph_edit_distance
rdf:type
dbo:Software
rdfs:label
Расстояние редактирования графа Graph edit distance
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. Расстояние редактирования графа — это коэффициент сходства (или несходства) между двумя графами.Концепцию расстояния редактирования графа впервые сформулировали математически Альберто Санфелиу и Кинг-Сан Фу в 1983.Главное приложение расстояния редактирования графа — в , таких как устойчивое распознавание образов в обучении машин.
dcterms:subject
dbc:Graph_algorithms dbc:Graph_theory dbc:Distance dbc:Computational_problems_in_graph_theory
dbo:wikiPageID
49270083
dbo:wikiPageRevisionID
1064784954
dbo:wikiPageWikiLink
dbr:Graph_operations dbr:APX dbr:Edit_distance dbc:Graph_algorithms dbr:Mathematics dbr:Pattern_recognition dbr:Graph_isomorphism dbr:Directed_acyclic_graph dbr:Tree_(graph_theory) dbr:Hamming_distance dbr:Similarity_measure dbr:Levenshtein_distance dbr:Jaro–Winkler_distance dbr:A*_search_algorithm dbr:Graph_(discrete_mathematics) dbr:Inexact_graph_matching dbr:Machine_learning dbc:Computational_problems_in_graph_theory dbc:Graph_theory dbr:Handwriting_recognition dbr:Pathfinding dbr:Shortest_path_problem dbr:String_(computing) dbr:Edge_contraction dbr:Directed_graph dbr:Computer_science dbc:Distance dbr:Graph_labeling dbr:Fingerprint_recognition dbr:Connected_component_(graph_theory) dbr:Degree_(graph_theory) dbr:Cheminformatics
dbo:wikiPageExternalLink
n11:vldb09-568.pdf
owl:sameAs
n9:2NigQ yago-res:Graph_edit_distance dbpedia-ru:Расстояние_редактирования_графа wikidata:Q25304679
dbp:wikiPageUsesTemplate
dbt:Reflist
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. Расстояние редактирования графа — это коэффициент сходства (или несходства) между двумя графами.Концепцию расстояния редактирования графа впервые сформулировали математически Альберто Санфелиу и Кинг-Сан Фу в 1983.Главное приложение расстояния редактирования графа — в , таких как устойчивое распознавание образов в обучении машин. Расстояние редактирования графа между двумя графами связано с между строками.При интерпретации сток как связных направленных ациклических графов с максимальной степенью два, классические определения расстояния редактирования, такие как расстояние Левенштейна, расстояние Хэмминга и расстояние Джаро — Винклера, могут интерпретироваться как расстояния редактирования графов между подходящими графами. Подобным образом, расстояние редактирования графа является обобщением расстояния редактирования дерева между деревьями с корнями.
gold:hypernym
dbr:Measure
prov:wasDerivedFrom
wikipedia-en:Graph_edit_distance?oldid=1064784954&ns=0
dbo:wikiPageLength
12611
foaf:isPrimaryTopicOf
wikipedia-en:Graph_edit_distance