Tree Inheritance Distance

Tree comparison is an important method in various areas. In order to compare class hierarchy in object-oriented languages, there is a need to compare trees in the context of the hierarchy changes. This paper addresses tree dissimilarity based on two measures. First, changes in edges between nodes an...

Full description

Saved in:
Bibliographic Details
Published in:IEEE access 2020, Vol.8, p.52489-52504
Main Authors: Mlinaric, Danijel, Milasinovic, Boris, Mornar, Vedran
Format: Article
Language:English
Subjects:
Edit distance
Electrical engineering
Hierarchies
Image edge detection
Indexes
inheritance tree
Inheritances
Marine vehicles
Nodes
Object recognition
program analysis
Syntactics
Transforms
tree dissimilarity measures
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Tree comparison is an important method in various areas. In order to compare class hierarchy in object-oriented languages, there is a need to compare trees in the context of the hierarchy changes. This paper addresses tree dissimilarity based on two measures. First, changes in edges between nodes and parents are measured by introducing Edge Edit Distance (EED). Second, changes in inheritance relationships between nodes are measured by introducing Tree Inheritance Distance (TID). It is shown that EED and TID increase with the dissimilarity in the class hierarchies of the compared program versions.
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2020.2981260