基于决策树集成的auto-encoder —— EncoderForest (eForest)

本人的第一篇博客，仅仅只是个人随笔性质，不喜勿喷

0. 论文原文

J. Feng and Z.-H. Zhou. AutoEncoder by forest. In: Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI'18), New Orleans, LA, 2018. (CORR abs/1709.09018)

1. 摘要

这里直接复制原文的摘要，以免个人翻译有出入：

Auto-encoding is an important task which is typically realized by deep neural networks (DNNs) such as convolutional neural networks (CNN). In this paper, we propose EncoderForest(abbrv. eForest), the first tree ensemble based auto-encoder. We present a procedure for enabling forests to do backward reconstruction by utilizing the Maximal CompatibleRule (MCR) defined by the decision paths of the trees, and demonstrate its usage in both supervised and unsupervised setting. Experiments show that, compared with DNN based auto-encoders, eForest is able to obtain lower reconstruction error wit