A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Earth Mover's Distances for Rooted Labaled Unordered Trees based on Tai Mapping Hierarchy
2018
Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods
Preserved Fulltext
In this paper, we introduce earth mover's distances (EMDs, for short) for rooted labeled trees based on Tai mapping hierarchy. First, by focusing on the restricted mappings in the Tai mapping hierarchy providing the tractable variations of the tree edit distance, we formulate the EMDs whose signatures are all of the pairs of a complete subtree and its frequency and whose ground distances are the tractable variations. Then, we compare the EMDs with their ground distances, which are tractable
doi:10.5220/0006633701590168
dblp:conf/icpram/KawaguchiH18
fatcat:ovaizcexh5bhhh72bxfptseweq