Earth Mover’s Distances for Rooted Labaled Unordered Trees based on Tai Mapping Hierarchy

Taiga Kawaguchi, Kouichi Hirata

Abstract

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 variations.

References

Download


Paper Citation


in Harvard Style

Kawaguchi T. and Hirata K. (2018). Earth Mover’s Distances for Rooted Labaled Unordered Trees based on Tai Mapping Hierarchy.In Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-276-9, pages 159-168. DOI: 10.5220/0006633701590168


in Bibtex Style

@conference{icpram18,
author={Taiga Kawaguchi and Kouichi Hirata},
title={Earth Mover’s Distances for Rooted Labaled Unordered Trees based on Tai Mapping Hierarchy},
booktitle={Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2018},
pages={159-168},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006633701590168},
isbn={978-989-758-276-9},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Earth Mover’s Distances for Rooted Labaled Unordered Trees based on Tai Mapping Hierarchy
SN - 978-989-758-276-9
AU - Kawaguchi T.
AU - Hirata K.
PY - 2018
SP - 159
EP - 168
DO - 10.5220/0006633701590168