1990

Optimal Brain Damage

Yann Lecun, John Denker, Sara Solla, Richard Howard, Lawrence Jackel

citations

Cite Score

77

AI summary

This paper introduces Optimal Brain Damage (OBD), a novel technique that uses second-derivative information to selectively delete unimportant weights from a neural network, improving generalization and reducing complexity, demonstrated on handwritten digit recognition.

Main Contributions

  • Introduces Optimal Brain Damage (OBD) for reducing neural network size by selectively deleting weights.
  • OBD uses second-derivative information to identify and remove unimportant weights.
  • Presents a practical algorithm for computing saliencies and pruning network parameters.
  • Demonstrates that OBD can significantly reduce network size without sacrificing accuracy.
  • Shows how OBD can be used interactively for network design and analysis.

Abstract

We have used information-theoretic ideas to derive a class of practical and nearly optimal schemes for adapting the size of a neural network. By removing unimportant weights from a network, several improvements can be expected: better generalization, fewer training examples required, and improved speed of learning and/or classification. The basic idea is to use second-derivative information to make a tradeoff between network complexity and training set error. Experiments confirm the usefulness of the methods on a real-world application.

Citation Graph

Loading graph...

References [17]

Sort:
Filter:

Yann Lecun, B. Boser, John S. Denker, D. Henderson, R. E. Howard, W. Hubbard, L. D. Jackal - 1989

24 papers in library cite

Yann Lecun, B. Boser, John S. Denker, D. Henderson, R. E. Howard, W. Hubbard, L. D. Jackel - 1990

10 papers in library cite

Yann Lecun, John Denker, Sara Solla, Richard Howard, Lawrence Jackel - 1990

4 papers in library cite

Yann Lecun - 1989

5 papers in library cite

S. J. Hanson, Lorien Y. Pratt - 1988

3 papers in library cite

S. Becker, Yann Lecun - 1988

9 papers in library cite

John Denker, Daniel Schwartz, Ben Wittner, Sara A. Solla, Richard Howard, Lawrence Jackel, John Hopfield - 1987

4 papers in library cite

Yann Lecun - 1987

9 papers in library cite

J. Rissanen - 1989

4 papers in library cite

V. N. Vapnik, A. Y. Chervonenkis - 1971

3 papers in library cite

E. B. Baum, D. Haussler - 1989

3 papers in library cite

Y. Chauvin - 1989

2 papers in library cite

M. C. Mozer, P. Smolensky - 1989

2 papers in library cite

V. N. Vapnik - 1989

1 paper in library cites

Sara A. Solla, D. B. Schwartz, N. Tishby, E. Levin - 1990

1 paper in library cites

H. Akaike - 1986

1 paper in library cites

Cited by

4

papers in your library

Cites

7

papers in your library

Read

on June 22, 2025

Your review

Tags

Paper Aliases

No aliases