Metrische Entropie
Definition
Die metrische Entropie auf Skala ε einer Menge S ist der Logarithmus (üblicherweise zur Basis e oder 2) ihrer Überdeckungszahl N(ε,S,ρ); sie komprimiert die skalenabhängige Anzahl von ε-Kugeln zu einer additiven Größe, die in Informations- und Lernabschätzungen verwendet wird.