LCA Histogram Distance for Rooted Labeled Caterpillars

Takuya Yoshino; Kohei Muraka; Kouichi Hirata

Research.Publish.Connect.

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

LCA Histogram Distance for Rooted Labeled Caterpillars

Topics: Mining Text and Semi-Structured Data

In Proceedings of the 10th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 0IC3K, 307-314, 2018 , Seville, Spain

Authors: Takuya Yoshino ; Kohei Muraka and Kouichi Hirata

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

Keyword(s): LCA Histogram Distance, Rooted Labeled Caterpillars, Path Histogram Distance, Complete Subtree Histogram Distance.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Mining Text and Semi-Structured Data ; Symbolic Systems

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.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

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

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:

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) - KDIR; ISBN 978-989-758-330-8; ISSN 2184-3228, SciTePress, pages 307-314. DOI: 10.5220/0006951603070314

@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) - KDIR},
year={2018},
pages={307-314},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006951603070314},
isbn={978-989-758-330-8},
issn={2184-3228},
}

TY - CONF

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