ربما التعلم الصحيح تقريبا

شبكة عصبية ذات طبقات متعددة

في نظرية التعلم الحسابي ^{[الإنجليزية]}، ربما يكون التعلم الصحيح تقريبًا (PAC) هو إطار للتحليل الرياضي للتعلم الآلي. تم اقتراحه في عام 1984 من قبل ليزلي فاليانت.^[1]

حيث يتلقى المتعلم عينات ويجب عليه تحديد الفرضية التي تكون من فئة معينة للوظائف الممكنة. الهدف هو أنه مع وجود احتمال كبير ، سيكون للوظيفة المحددة أحتمال خطأ منخفض. يجب أن يكون المتعلم قادرًا على تعلم المفهوم في من خلال أي احتمال للنجاح ، أو توزيع العينات حيث تم تمديد النموذج لاحقًا لمعالجة الضوضاء (العينات المصنفة بشكل غير صحيح).

يتم تمثيل أحد الابتكارات المهمة في إطار التعلم الصحيح في إدخال مفاهيم نظرية التعقيد الحسابي في التعلم الآلي و من المتوقع أن يجد المتعلم وظائف فعالة ويجب على المتعلم نفسه تنفيذ إجراء فعال كذلك .^[2]

التعاريف والمصطلحات

من أجل إعطاء تعريف لشيء يمكن تعلمه التعلم الصحيح ، سيتم استخدام مثالين. الأول هو مشكلة التعرف على الأحرف بالنظر إلى مجموعة من عدد معين من بت ترميز صورة ثنائية القيمة.^{[بحاجة لمصدر]} المثال الآخر هو مشكلة إيجاد فاصل زمني يصنف بشكل صحيح النقاط داخل الفترة على أنها موجبة والنقاط خارج النطاق على أنها سالبة.^[3]

المراجع

1. "Foundations of Machine Learning, Second Edition". mitpress.ublish.com. مؤرشف من الأصل في 2021-03-09. اطلع عليه بتاريخ 2021-10-07.
2. Blumer، Anselm؛ Ehrenfeucht، A.؛ Haussler، David؛ Warmuth، Manfred K. (1 أكتوبر 1989). "Learnability and the Vapnik-Chervonenkis dimension". Journal of the ACM. ج. 36 ع. 4: 929–965. DOI:10.1145/76359.76371. ISSN:0004-5411. مؤرشف من الأصل في 2021-10-12.
3. "Probably Approximately Correct by Leslie Valiant". web.archive.org. 28 فبراير 2017. مؤرشف من الأصل في 2017-02-28. اطلع عليه بتاريخ 2021-10-07.