Growth Function

دالة النمو

دالة تحصي العدد الأقصى من التصنيفات المتمايزة التي تستطيع فئة فرضيات إنتاجها على أي مجموعة من n نقطة. تنتقل من نمو أُسّي 2^n إلى نمو متعدد الحدود عندما يتجاوز n بُعد VC.

A function that counts the maximum number of distinct labelings a hypothesis class can produce on any set of n points. It transitions from exponential 2^n growth to polynomial growth when n exceeds the VC dimension.

Also translated asدالة التهشيم، معامل التهشيم

First appears in this corpus in: On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities (1971)

Appears in these papers

On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities1971 in the sky ✦