Natarajan dimension
সম্ভবত প্রায় সঠিক মেশিন লার্নিং-এর তত্ত্বে, নটরাজন মাত্রাটি বুলিয়ান ফাংশনের জন্য ভাপনিক-চেরভোনেঙ্কিস মাত্রা থেকে বহু-শ্রেণীর ফাংশনে সাধারণীকরণ করে ফাংশনের একটি সেট শেখার জটিলতাকে চিহ্নিত করে। মূলত নটরাজন দ্বারা জেনারেলাইজড ডাইমেনশন হিসাবে প্রবর্তিত, পরবর্তীকালে হাউসলার এবং লং দ্বারা নটরাজন ডাইমেনশন নামকরণ করা হয়। সংজ্ঞা একটি সেট থেকে একটি সেট পর্যন্ত ফাংশনের একটি সেট হতে দিন। একটি সেট ভেঙে দেয় যদি এমন দুটি ফাংশন থাকে যা প্রত্যেকের জন্য। প্রত্যেকের জন্য, এমন একটি ফাংশন রয়েছে যা সকলের জন্য এবং সকলের জন্য। এইচ-এর নটরাজন মাত্রা হল একটি সেটের সর্বাধিক কার্ডিনালিটি। এটি সহজেই দেখা যায় যে, নটরাজন মাত্রাটি ভাপনিক চেরভোনেঙ্কিস মাত্রায় ভেঙে যায়। সালেভ-শোয়ার্টজ এবং বেন-ডেভিড বহু-শ্রেণীর শিক্ষা এবং নটরাজন মাত্রার উপর ব্যাপক উপাদান উপস্থাপন করেন, যার মধ্যে অভিন্ন সমন্বয় এবং শেখার ক্ষমতা রয়েছে। তথ্যসূত্র পরিসংখ্যানগত শ্রেণীবিভাগ গণনামূলক শিক্ষণ তত্ত্ব জটিলতার পরিমাপ