loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Author: Ryohei Nakano

Affiliation: Chubu University, Japan

ISBN: 978-989-758-048-2

Keyword(s): Grammatical Induction, L-system, Error Correction, Transmutation.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; BioInformatics & Pattern Discovery ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Symbolic Systems

Abstract: L-system is a computational model to capture the growth process of plants. Once a noise-tolerant grammatical induction called LGIC2 was proposed for deterministic context-free L-systems. LGIC2 induces L-system grammars from a transmuted string mY, employing an emergent approach. That is, frequently appearing substrings are extracted from mY to form grammar candidates. A grammar candidate can be used to generate a string Z; however, the number of grammar candidates gets huge. Thus, LGIC2 introduced three pruning techniques to narrow down candidates to get only promising ones. Candidates having the strongest similarities between mY and Z are selected as the final solutions. So far, LGIC2 has been evaluated for replacement- and insertion-type transmutations. This paper evaluates the performance of LGIC2 for deletion-type transmutation, after slightly modifying the method.

PDF ImageFull Text

Download
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 54.167.47.248

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:
Nakano, R. (2014). Emergent Induction of L-system Grammar from a String with Deletion-type Transmutation.In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014) ISBN 978-989-758-048-2, pages 397-402. DOI: 10.5220/0005149703970402

@conference{kdir14,
author={Ryohei Nakano.},
title={Emergent Induction of L-system Grammar from a String with Deletion-type Transmutation},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014)},
year={2014},
pages={397-402},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005149703970402},
isbn={978-989-758-048-2},
}

TY - CONF

JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2014)
TI - Emergent Induction of L-system Grammar from a String with Deletion-type Transmutation
SN - 978-989-758-048-2
AU - Nakano, R.
PY - 2014
SP - 397
EP - 402
DO - 10.5220/0005149703970402

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.