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