apted icon indicating copy to clipboard operation
apted copied to clipboard

Is the distance correct?

Open dkajtoch opened this issue 6 months ago • 0 comments

I have the following two trees:

tree1 = "{t{tr{td}{td}}{tr{td}{td}{td}}{tr{td}{td}{td}}{tr{td}{td}{td}}{tr{td}{td}{td}}{tr{td}{td}{td}}{tr{td}{td}{td}}{tr{td}{td}{td}}{tr{td}{td}{td}}{tr{td}{td}{td}}{tr{td}{td}{td}}}"
 tree2 = "{t{tr{td}{td}{td}{td}{td}{td}}{tr{td}{td}{td}{td}{td}{td}}{tr{td}{td}{td}{td}{td}{td}}{tr{td}{td}{td}{td}{td}{td}}{tr{td}{td}{td}{td}{td}{td}}}"

tree1 = Tree.from_text(tree1)
tree2 = Tree.from_text(tree2)
apted = APTED(tree1, tree2)
dist = apted.compute_edit_distance()

The distance between them is 18 according to the apted library. If I introduce the rename cost of 1, then the distance jumps to 49. I am not sure if this is correct since the normalization factor max(number_of_nodes_tree1, number_of_nodes_tree2) is 44, so the normalized tree distance would be > 1.0. Can anyone confirm that?

I am using apted==1.0.3 and python==3.10.14

dkajtoch avatar Aug 22 '24 11:08 dkajtoch