Natarajan dimension
સંભવતઃ લગભગ યોગ્ય મશીન લર્નિંગના સિદ્ધાંતમાં, નટરાજન પરિમાણ કાર્યોના સમૂહને શીખવાની જટિલતાને લાક્ષણિકતા આપે છે, જે બુલિયન કાર્યો માટે વાપનિક-ચેર્વોનેન્કિસ પરિમાણથી બહુ-વર્ગ કાર્યો સુધી સામાન્ય બનાવે છે. મૂળરૂપે નટરાજન દ્વારા સામાન્યીકૃત પરિમાણ તરીકે રજૂ કરવામાં આવ્યું હતું, ત્યારબાદ તેનું નામ બદલીને હોસ્લર અને લોંગ દ્વારા નટરાજન પરિમાણ રાખવામાં આવ્યું હતું. વ્યાખ્યા ચાલો સમૂહથી સમૂહ સુધીના કાર્યોનો સમૂહ બનીએ. જો ત્યાં બે કાર્યો અસ્તિત્વમાં હોય તો સમૂહને તોડી નાખે છે જેમ કે દરેક માટે. દરેક માટે, એક એવું કાર્ય અસ્તિત્વમાં છે જે બધા માટે અને બધા માટે છે. H નું નટરાજન પરિમાણ એ દ્વારા વિખેરાયેલા સમૂહની મહત્તમ મુખ્યતા છે. તે જોવાનું સરળ છે કે જો, નટરાજન પરિમાણ વાપનિક ચેરવોનેન્કિસ પરિમાણમાં તૂટી જાય છે. શૈલેવ-શ્વાર્ટઝ અને બેન-ડેવિડ બહુ-વર્ગ શિક્ષણ અને નટરાજન પરિમાણ પર વ્યાપક સામગ્રી રજૂ કરે છે, જેમાં એકસમાન સમન્વય અને શીખવાની ક્ષમતા સામેલ છે. સંદર્ભો આંકડાકીય વર્ગીકરણ કોમ્પ્યુટેશનલ શિક્ષણ સિદ્ધાંત જટિલતાના માપ