loading
Documents

Research.Publish.Connect.

Paper

Authors: Nozomi Abe ; Takuya Yoshino and Kouich Hirata

Affiliation: Kyushu Institute of Technology, Kawazu 680-4, Iizuka 820-8502, Japan

ISBN: 978-989-758-397-1

ISSN: 2184-4313

Keyword(s): Heavy Caterpillar, Heavy Caterpillar Distance, Rooted Labeled Unordered Tree, Tree Edit Distance, Variations of Tree Edit Distance.

Abstract: In this paper, we introduce two heavy caterpillar distances between rooted labeled unordered trees (trees, for short) based on the edit distance between the heavy caterpillars obtained from the heavy paths in trees. Then, we show that the heavy caterpillar distances provide the upper bound of the edit distance for trees, can be computed in quadratic time under the unit cost function and are incomparable with other variations of the edit distance.

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 34.204.193.85

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:
Abe, N.; Yoshino, T. and Hirata, K. (2020). Heavy Caterpillar Distances for Rooted Labeled Unordered Trees.In Proceedings of the 9th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-397-1, ISSN 2184-4313, pages 198-204. DOI: 10.5220/0009095801980204

@conference{icpram20,
author={Nozomi Abe. and Takuya Yoshino. and Kouich Hirata.},
title={Heavy Caterpillar Distances for Rooted Labeled Unordered Trees},
booktitle={Proceedings of the 9th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2020},
pages={198-204},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009095801980204},
isbn={978-989-758-397-1},
}

TY - CONF

JO - Proceedings of the 9th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Heavy Caterpillar Distances for Rooted Labeled Unordered Trees
SN - 978-989-758-397-1
AU - Abe, N.
AU - Yoshino, T.
AU - Hirata, K.
PY - 2020
SP - 198
EP - 204
DO - 10.5220/0009095801980204

Login or register to post comments.

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