arXiv Analytics

Sign in

arXiv:1705.00321 [cs.AI]AbstractReferencesReviewsResources

Generative Neural Machine for Tree Structures

Ganbin Zhou, Ping Luo, Rongyu Cao, Yijun Xiao, Fen Lin, Bo Chen, Qing He

Published 2017-04-30Version 1

Tree structures are commonly used in the tasks of semantic analysis and understanding over the data of different modalities, such as natural language, 2D or 3D graphics and images, or Web pages. Previous studies model the tree structures in a bottom-up manner, where the leaf nodes (given in advance) are merged into internal nodes until they reach the root node. However, these models are not applicable when the leaf nodes are not explicitly specified ahead of prediction. Here, we introduce a neural machine for top-down generation of tree structures that aims to infer such tree structures without the specified leaf nodes. In this model, the history memories from ancestors are fed to a node to generate its (ordered) children in a recursive manner. This model can be utilized as a tree-structured decoder in the framework of "X to tree" learning, where X stands for any structure (e.g. chain, tree etc.) that can be represented as a latent vector. By transforming the dialogue generation problem into a sequence-to-tree task, we demonstrate the proposed X2Tree framework achieves a 11.15% increase of response acceptance ratio over the baseline methods.

Related articles:
arXiv:1404.1515 [cs.AI] (Published 2014-04-05)
A New Paradigm for Minimax Search
arXiv:2212.09377 [cs.AI] (Published 2022-12-19)
Flowstorm: Open-Source Platform with Hybrid Dialogue Architecture