arrow
返回

Recursive tree grammar autoencoders

delete2022-08-02
delete3
delete
OA
AI
B
Benjamin Paaßen *
I
Irena Koprinska
K
Kalina Yacef
DOI:10.1007/s10994-022-06223-7delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Machine learning on trees has been mostly focused on trees as input. Much less research has investigated trees as output, which has many applications, such as molecule optimization for drug discovery, or hint generation for intelligent tutoring systems. In this work, we propose a novel autoencoder approach, called recursive tree grammar autoencoder (RTG-AE), which encodes trees via a bottom-up parser and decodes trees via a tree grammar, both learned via recursive neural networks that minimize the variational autoencoder loss. The resulting encoder and decoder can then be utilized in subsequent tasks, such as optimization and time series prediction. RTG-AEs are the first model to combine three features: recursive processing, grammatical knowledge, and deep learning. Our key message is that this unique combination of all three features outperforms models which combine any two of the three. Experimentally, we show that RTG-AE improves the autoencoding error, training time, and optimization score on synthetic as well as real datasets compared to four baselines. We further prove that RTG-AEs parse and generate trees in linear time and are expressive enough to handle all regular tree grammars.
Keyword:
Recursive neural networks
Tree grammars
Representation learning
Variational autoencoders

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

U
University of Sydney
学者数:
6.5W
论文数: 6.2W
被引数: 90
引用论文

引用论文

err分享
err收藏
err分享
err收藏
An Efficient Topological Distance-Based Tree Kernel
err2015-05-01
err9
PREAI
errAiolli, Fabio; Da San Martino, Giovanni; Sperduti, Alessandro
err分享
err收藏
Enhancement of pyramid solar distiller performance using reflectors, cooling cycle, and dangled cords of wicks
err2021-06-01
err0
PREAI
errF.A. Essa; Wissam H. Alawee; Suha A. Mohammed; A.S. Abdullah; Z.M. Omara
err分享
err收藏
Tree Echo State Networks
err2013-02-01
err58
errOAAI
errGallicchio, Claudio; Micheli, Alessio
err分享
err收藏
Treatment with antidepressive drugs improved quality of life in chronic hemodialysis patients
err2006-02-01
err0
PREAI
errS. Turk; H. Atalay; L. Altintepe; I. Güney; N. Okudan; H.Z. Tonbul; H. Gökbel; R. Kücür; M. Yeksan; A. Yildiz
err分享
err收藏
Organic crystal-based THz source for complex refractive index measurements of window materials using single-shot THz spectroscopy
err2021-10-18
err0
errOAAI
errLufan Du; Franz Roeder; Yun Li; Mostafa Shalaby; Burgard Beleites; Falk Ronneberger; Amrutha Gopal
err分享
err收藏
学者 查看更多内容