LCA Histogram Distance for Rooted Labeled Caterpillars

Takuya Yoshino, Kohei Muraka, Kouichi Hirata

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.

Download


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 - Volume 1: KDIR, ISBN 978-989-758-330-8, 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 - 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 - 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