Probabilistic Ensemble of Deep Information Networks

被引：5

作者：

Franzese, Giulio ^{[1
]}

Visintin, Monica ^{[1
]}

机构：

[1] Politecn Torino, Elect & Telecommun, I-10100 Turin, Italy

来源：

ENTROPY | 2020年 / 22卷 / 01期

关键词：

information theory; information bottleneck; classifier; decision tree; ensemble; BOTTLENECK; CAPACITY;

D O I：

10.3390/e22010100

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We describe a classifier made of an ensemble of decision trees, designed using information theory concepts. In contrast to algorithms C4.5 or ID3, the tree is built from the leaves instead of the root. Each tree is made of nodes trained independently of the others, to minimize a local cost function (information bottleneck). The trained tree outputs the estimated probabilities of the classes given the input datum, and the outputs of many trees are combined to decide the class. We show that the system is able to provide results comparable to those of the tree classifier in terms of accuracy, while it shows many advantages in terms of modularity, reduced complexity, and memory requirements.

引用

页数：17