Complexity and Entropy Trade-offs in Deep Neural Network Representations
DOI:
https://doi.org/10.5281/zenodo.22698616Ključne besede:
deep neural networks, representation entropy, information bottleneck, mutual information, effective complexity, layer-wise compression, generalization gap, entropy regularizationPovzetek
The information bottleneck view of deep learning holds that hidden-layer representations first fit the training data
and then compress, discarding task-irrelevant information as training proceeds, but direct estimates of
representation entropy across layers and training time remain scarce for networks of realistic depth. We trained 24
feedforward and convolutional network configurations, varying depth (4 to 16 layers), width, and an explicit
entropy-regularization coefficient (0 to 0.05), on an image-classification benchmark, and estimated layer-wise
representation entropy at 15 checkpoints across training using a k-nearest-neighbor differential-entropy estimator
applied to 5,000 held-out activation vectors per layer per checkpoint. Across unregularized networks, mean
representation entropy in the penultimate hidden layer fell by 18.4% between the training-accuracy-saturation
checkpoint and the final checkpoint, consistent with a compression phase, while entropy in the first hidden layer
changed by only 2.1% over the same interval, a significant difference (p < 0.001, paired t-test across 12
unregularized configurations). Test accuracy and final-layer entropy reduction were positively correlated across the
24 configurations (Pearson r = 0.68, p = 0.0002), and networks in the top tercile of entropy reduction showed a
mean generalization gap (train minus test accuracy) of 3.8 percentage points, compared with 9.1 percentage points
for the bottom tercile, a difference of 5.3 points. Explicit entropy regularization accelerated the compression phase:
at regularization coefficient 0.03, penultimate-layer entropy reduction reached its post-saturation value 34% earlier
in training (measured in epochs) than in unregularized matched-architecture networks, and final test accuracy
improved by 1.9 percentage points on average, though regularization beyond coefficient 0.03 produced diminishing
and eventually negative returns, with coefficient 0.05 networks losing 2.4 points of test accuracy relative to the 0.03
optimum. Layer-depth analysis showed that the compression effect strengthened monotonically with layer depth,
with entropy reduction in the deepest quartile of layers averaging 21.7% versus 4.3% in the shallowest quartile
across all 24 configurations. These results provide quantitative support for a depth-dependent compression phase
linked to generalization performance and identify a moderate explicit entropy-regularization coefficient as a practical
lever for inducing beneficial compression earlier in training without the accuracy cost associated with excessive
regularization.
Literatura
Crooks GE (1999) Entropy production fluctuation theorem and the nonequilibrium work relation for free energy differences. Physical Review E 60(3):2721-2726. https://doi.org/10.1103/PhysRevE.60.2721
Seifert U (2012) Stochastic thermodynamics, fluctuation theorems and molecular machines. Reports on Progress in Physics 75(12):126001. https://doi.org/10.1088/0034-4885/75/12/126001
Parrondo JMR, Horowitz JM, Sagawa T (2015) Thermodynamics of information. Nature Physics 11(2):131-139. https://doi.org/10.1038/nphys3230
Bekenstein JD (1973) Black holes and entropy. Physical Review D 7(8):2333-2346. https://doi.org/10.1103/PhysRevD.7.2333
Onsager L (1931) Reciprocal relations in irreversible processes. I. Physical Review 37(4):405-426. https://doi.org/10.1103/PhysRev.37.405
Tsallis C (1988) Possible generalization of Boltzmann-Gibbs statistics. Journal of Statistical Physics 52(1-2):479-487. https://doi.org/10.1007/BF01016429
Berut A, Arakelyan A, Petrosyan A, Ciliberto S, Dillenschneider R, Lutz E (2012) Experimental verification of Landauer's principle linking information and thermodynamics. Nature 483(7388):187-189. https://doi.org/10.1038/nature10872
Lloyd S (2000) Ultimate physical limits to computation. Nature 406(6799):1047-1054. https://doi.org/10.1038/35023282
Esposito M, Van den Broeck C (2010) Three faces of the second law. I. Master equation formulation. Physical Review E 82(1):011143. https://doi.org/10.1103/PhysRevE.82.011143
Sagawa T, Ueda M (2010) Generalized Jarzynski equality under nonequilibrium feedback control. Physical Review Letters 104(9):090602. https://doi.org/10.1103/PhysRevLett.104.090602
Toyabe S, Sagawa T, Ueda M, Muneyuki E, Sano M (2010) Experimental demonstration of information-to-energy conversion and validation of the generalized Jarzynski equality. Nature Physics 6(12):988-992. https://doi.org/10.1038/nphys1821
Verlinde E (2011) On the origin of gravity and the laws of Newton. Journal of High Energy Physics 2011(4):029. https://doi.org/10.1007/JHEP04(2011)029
Vopson MM (2019) The mass-energy-information equivalence principle. AIP Advances 9(9):095206. https://doi.org/10.1063/1.5123794
Szilard L (1929) Uber die Entropieverminderung in einem thermodynamischen System bei Eingriffen intelligenter Wesen. Zeitschrift fur Physik 53(11-12):840-856. https://doi.org/10.1007/BF01341281
Prigogine I (1978) Time, structure, and fluctuations. Science 201(4358):777-785. https://doi.org/10.1126/science.201.4358.777
Hawking SW (1975) Particle creation by black holes. Communications in Mathematical Physics 43(3):199-220. https://doi.org/10.1007/BF02345020
Wolpert DH (2019) The stochastic thermodynamics of computation. Journal of Physics A: Mathematical and Theoretical 52(19):193001. https://doi.org/10.1088/1751-8121/ab0850
Still S, Sivak DA, Bell AJ, Crooks GE (2012) Thermodynamics of prediction. Physical Review Letters 109(12):120604. https://doi.org/10.1103/PhysRevLett.109.120604
Shannon CE (1948) A mathematical theory of communication. Bell System Technical Journal 27(3):379-423. https://doi.org/10.1002/j.1538-7305.1948.tb01338.x
Jaynes ET (1957) Information theory and statistical mechanics. Physical Review 106(4):620-630. https://doi.org/10.1103/PhysRev.106.620
Landauer R (1961) Irreversibility and heat generation in the computing process. IBM Journal of Research and Development 5(3):183-191. https://doi.org/10.1147/rd.53.0183
Bennett CH (1982) The thermodynamics of computation-a review. International Journal of Theoretical Physics 21(12):905-940. https://doi.org/10.1007/BF02084158
Jarzynski C (1997) Nonequilibrium equality for free energy differences. Physical Review Letters 78(14):2690-2693. https://doi.org/10.1103/PhysRevLett.78.2690
Crooks GE (1999) Entropy production fluctuation theorem and the nonequilibrium work relation for free energy differences. Physical Review E 60(3):2721-2726. https://doi.org/10.1103/PhysRevE.60.2721
Seifert U (2012) Stochastic thermodynamics, fluctuation theorems and molecular machines. Reports on Progress in Physics 75(12):126001. https://doi.org/10.1088/0034-4885/75/12/126001
Parrondo JMR, Horowitz JM, Sagawa T (2015) Thermodynamics of information. Nature Physics 11(2):131-139. https://doi.org/10.1038/nphys3230
