Differenzberechnung auf Diagrammen mittels Editierabstand

Abstract

Bei der Differenzberechnung auf Diagrammen nach dem mengenorientierten Ansatz [3] wird ein Durchschnitt vorausgesetzt, auf den sich die Unterschiede beziehen. Verfahren, die keine eindeutigen Objektbezeichner voraussetzen, bestimmen korrespondierende Elemente über verschiedene Heuristiken. Die Definition einer Abstandsmetrik auf Diagrammen kann ein objektives Maß bereitstellen, um die Qualität der berechneten Differenzen zu beurteilen. Steht eine Abstandsmetrik zur Verfügung, kann die Differenzberechnung auf Diagrammen als Optimierungsproblem betrachtet werden, eine Lösung mit minimalem Abstand zu finden.