loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Takuya Yoshino and Kouichi Hirata

Affiliation: Kyushu Institute of Technology, Japan

Keyword(s): Alignment, Alignment Distance, Segmental Alignment Distance, Cyclically Ordered Tree, Tai Mapping.

Related Ontology Subjects/Areas/Topics: Combinatorial Optimization ; Graphical and Graph-Based Models ; Pattern Recognition ; Theory and Methods

Abstract: In this paper, as unordered trees preserving the adjacency among siblings, we introduce the following three kinds of a cyclically ordered tree, that is, a biordered tree that allows both a left-to-right and a right-to-left order among siblings, a cyclic-ordered tree that allows cyclic order among siblings in a left-to-right direction and a cyclic-biordered tree that allows cyclic order among siblings in both left-to-right and right-to-left directions. Then, we design the algorithms to compute the alignment distance and the segmental alignment distance between biordered trees in O(n2D2) time and ones between cyclic-ordered trees and cyclic-biordered trees in O(n2D4) time, where n is the maximum number of nodes and D is the maximum degree in two given trees.

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 44.211.243.190

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. and Hirata, K. (2015). Alignment of Cyclically Ordered Trees. In Proceedings of the International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM; ISBN 978-989-758-076-5; ISSN 2184-4313, SciTePress, pages 263-270. DOI: 10.5220/0005207802630270

@conference{icpram15,
author={Takuya Yoshino. and Kouichi Hirata.},
title={Alignment of Cyclically Ordered Trees},
booktitle={Proceedings of the International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM},
year={2015},
pages={263-270},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005207802630270},
isbn={978-989-758-076-5},
issn={2184-4313},
}

TY - CONF

JO - Proceedings of the International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM
TI - Alignment of Cyclically Ordered Trees
SN - 978-989-758-076-5
IS - 2184-4313
AU - Yoshino, T.
AU - Hirata, K.
PY - 2015
SP - 263
EP - 270
DO - 10.5220/0005207802630270
PB - SciTePress