Sample exclusion dimension
کمپیوٹیشنل لرننگ تھیوری میں، سوالات کے ساتھ عین تصور سیکھنے کے مطالعہ میں نمونے کے اخراج کے طول و عرض پیدا ہوتے ہیں۔ الگورتھمک لرننگ تھیوری میں، ڈومین X پر ایک تصور X پر ایک بولین فنکشن ہے۔ یہاں ہم صرف محدود ڈومینز پر غور کرتے ہیں۔ تصور c کا جزوی تخمینہ S ایک بولین فنکشن ہے جس پر c، S کی توسیع ہے۔ فرض کریں کہ C تصورات کی ایک کلاس ہے اور c ایک تصور ہے (ضروری نہیں کہ C میں ہو)۔ پھر سی ڈبلیو آر ٹی کے لیے ایک مخصوص سیٹ۔ سی، جسے ایس سے ظاہر کیا جاتا ہے، سی کا ایک جزوی تخمینہ ایس ہے جس میں سی ایس کی زیادہ سے زیادہ ایک توسیع پر مشتمل ہوتا ہے۔ اگر ہم نے کسی تصور ڈبلیو آر ٹی کے لیے ایک مخصوص سیٹ کا مشاہدہ کیا ہے۔ سی، پھر ہمارے پاس سی میں ایک تصور کی تصدیق کرنے کے لیے کافی معلومات ہیں جس میں زیادہ سے زیادہ ایک اور ذہن کی تبدیلی ہو۔ ایکس ڈی (سی) کے ذریعے ظاہر کردہ ایک کانسیپٹ کلاس کا اخراج طول و عرض سی کے حوالے سے سی کے کم از کم مخصوص سیٹ کے سائز کا زیادہ سے زیادہ ہوتا ہے، جہاں سی ایک تصور ہے جو سی میں نہیں ہے۔ حوالہ جات کمپیوٹیشنل لرننگ تھیوری