LCA Histogram Distance for Rooted Labeled Caterpillars

Takuya Yoshino, Kohei Muraka, Kouichi Hirata

2018

Abstract

An LCA histogram distance is an L1-distance between histograms consisting of triples of two nodes and their least common ancestor (LCA) in two trees. In this paper, we show that the LCA histogram distance for caterpillars is always a metric, whereas that for trees is not. Then, we give experimental results for computing the LCA histogram distance by comparing with the path histogram distance and the complete subtree histogram distance for caterpillars.

Paper Citation

in Harvard Style

Yoshino T., Muraka K. and Hirata K. (2018). LCA Histogram Distance for Rooted Labeled Caterpillars. In Proceedings of the 10th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2018) - Volume 1: KDIR; ISBN 978-989-758-330-8, SciTePress, pages 307-314. DOI: 10.5220/0006951603070314

in Bibtex Style

@conference{kdir18,
author={Takuya Yoshino and Kohei Muraka and Kouichi Hirata},
title={LCA Histogram Distance for Rooted Labeled Caterpillars},
booktitle={Proceedings of the 10th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2018) - Volume 1: KDIR},
year={2018},
pages={307-314},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006951603070314},
isbn={978-989-758-330-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 10th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2018) - Volume 1: KDIR
TI - LCA Histogram Distance for Rooted Labeled Caterpillars
SN - 978-989-758-330-8
AU - Yoshino T.
AU - Muraka K.
AU - Hirata K.
PY - 2018
SP - 307
EP - 314
DO - 10.5220/0006951603070314
PB - SciTePress