loading
Papers

Research.Publish.Connect.

Paper

Authors: Taiga Kawaguchi and Kouichi Hirata

Affiliation: Kyushu Institute of Technology, Japan

ISBN: 978-989-758-276-9

Keyword(s): Earth Mover’S Distance, Rooted Labeled Unordered Tree, Tai Mapping Hierarchy, Tree Edit Distance.

Related Ontology Subjects/Areas/Topics: Applications ; Data Engineering ; Information Retrieval ; Ontologies and the Semantic Web ; Pattern Recognition ; Similarity and Distance Learning ; Software Engineering ; Theory and Methods

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.175.191.72

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.