Showing 1–2 of 2 results for author: Fortier-Dubois, L
-
PAC-Bayesian Learning of Aggregated Binary Activated Neural Networks with Probabilities over Representations
Authors:
Louis Fortier-Dubois,
Gaël Letarte,
Benjamin Leblanc,
François Laviolette,
Pascal Germain
Abstract:
Considering a probability distribution over parameters is known as an efficient strategy to learn a neural network with non-differentiable activation functions. We study the expectation of a probabilistic neural network as a predictor by itself, focusing on the aggregation of binary activated neural networks with normal distributions over real-valued weights. Our work leverages a recent analysis d…
▽ More
Considering a probability distribution over parameters is known as an efficient strategy to learn a neural network with non-differentiable activation functions. We study the expectation of a probabilistic neural network as a predictor by itself, focusing on the aggregation of binary activated neural networks with normal distributions over real-valued weights. Our work leverages a recent analysis derived from the PAC-Bayesian framework that derives tight generalization bounds and learning procedures for the expected output value of such an aggregation, which is given by an analytical expression. While the combinatorial nature of the latter has been circumvented by approximations in previous works, we show that the exact computation remains tractable for deep but narrow neural networks, thanks to a dynamic programming approach. This leads us to a peculiar bound minimization learning algorithm for binary activated neural networks, where the forward pass propagates probabilities over representations instead of activation values. A stochastic counterpart that scales to wide architectures is proposed.
△ Less
Submitted 14 April, 2023; v1 submitted 28 October, 2021;
originally announced October 2021.
-
Efficient Learning of Ensembles with QuadBoost
Authors:
Louis Fortier-Dubois,
François Laviolette,
Mario Marchand,
Louis-Emile Robitaille,
Jean-Francis Roy
Abstract:
We first present a general risk bound for ensembles that depends on the Lp norm of the weighted combination of voters which can be selected from a continuous set. We then propose a boosting method, called QuadBoost, which is strongly supported by the general risk bound and has very simple rules for assigning the voters' weights. Moreover, QuadBoost exhibits a rate of decrease of its empirical erro…
▽ More
We first present a general risk bound for ensembles that depends on the Lp norm of the weighted combination of voters which can be selected from a continuous set. We then propose a boosting method, called QuadBoost, which is strongly supported by the general risk bound and has very simple rules for assigning the voters' weights. Moreover, QuadBoost exhibits a rate of decrease of its empirical error which is slightly faster than the one achieved by AdaBoost. The experimental results confirm the expectation of the theory that QuadBoost is a very efficient method for learning ensembles.
△ Less
Submitted 20 November, 2015; v1 submitted 8 June, 2015;
originally announced June 2015.