ARTREE

ARTREE – Artificial Tree Generator

A small piece of Matlab software used to generate artificial trees with continous emissions.

The code is based on a very simple function: generate_tree.m

To see how to use it, have a look at this simple demo: artree_demo.m

The tree generator has been used in a series of articles (listed at the bottom of this page) to generate artificial datasets with binary trees and (degenerated) left and right unary-trees (sequences). An example of how  this is done in the citation paper is here: artree_demo_TNN.m

The code is provided as is with no warranty and technical support. Please inform the author (Davide Bacciu) if you intend to redistribute the code.

Citation

If you find this code useful, please remember to cite:

Bacciu Davide, Micheli Alessio, Sperduti Alessandro: Compositional Generative Mapping for Tree-Structured Data; Part I: Bottom-Up Probabilistic Modeling of Trees. In: Neural Networks and Learning Systems, IEEE Transactions on, vol. 23, no. 12, pp. 1987 -2002, 2012, ISSN: 2162-237X.

BibTeX (Download)

@article{gmtsdI2012,
title = {Compositional Generative Mapping for Tree-Structured Data; Part I: Bottom-Up Probabilistic Modeling of Trees},
author = {Bacciu Davide and Micheli Alessio and Sperduti Alessandro},
url = {http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6353263},
doi = {10.1109/TNNLS.2012.2222044},
issn = {2162-237X},
year  = {2012},
date = {2012-12-01},
journal = {Neural Networks and Learning Systems, IEEE Transactions on},
volume = {23},
number = {12},
pages = {1987 -2002},
keywords = {hidden Markov models, hidden tree Markov model, tree structured data},
pubstate = {published},
tppubtype = {article}
}

List of Works using the Software

  1. Bacciu Davide, Micheli Alessio, Sperduti Alessandro: Compositional Generative Mapping for Tree-Structured Data; Part I: Bottom-Up Probabilistic Modeling of Trees. In: Neural Networks and Learning Systems, IEEE Transactions on, vol. 23, no. 12, pp. 1987 -2002, 2012, ISSN: 2162-237X.
  2. Bacciu Davide, Micheli Alessio, Sperduti Alessandro: Compositional Generative Mapping for Tree-Structured Data - Part II: Topographic Projection Model. In: Neural Networks and Learning Systems, IEEE Transactions on, vol. 24, no. 2, pp. 231 -247, 2013, ISSN: 2162-237X.
  3. Bacciu Davide, Micheli Alessio, Sperduti Alessandro : An input–output hidden Markov model for tree transductions. In: Neurocomputing, vol. 112, pp. 34–46, 2013, ISSN: 0925-2312.