Complexity search for compressed neural networks

  • Authors:
  • Faustino Gomez;Jan Koutník;Jürgen Schmidhuber

  • Affiliations:
  • IDSIA, USI-SUPSI, Manno-Lugano, Switzerland;IDSIA, USI-SUPSI, Manno-Lugano, Switzerland;IDSIA, USI-SUPSI, Manno-Lugano, Switzerland

  • Venue:
  • Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we introduce a method, called Compressed Network Complexity Search (CNCS), for automatically determining the complexity of compressed networks (neural networks encoded indirectly by Fourier-type coefficients) that favors parsimonious solutions. CNCS maintains a probability distribution over complexity classes that it uses to select which class to optimize. Class probabilities are adapted based on their expected fitness, starting with a prior biased toward the simplest networks. Experiments on a challenging non-linear version of the helicopter hovering task, show that the method consistently finds simple solutions.