loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Nozomi Abe ; Takuya Yoshino and Kouich Hirata

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

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.

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 52.91.0.68

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 - ICPRAM; ISBN 978-989-758-397-1; ISSN 2184-4313, SciTePress, 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 - ICPRAM},
year={2020},
pages={198-204},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009095801980204},
isbn={978-989-758-397-1},
issn={2184-4313},
}

TY - CONF

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