Key points are not available for this paper at this time.
اعتبر مشكلة تصنيف متعددة الفئات، حيث يمكن أن تأخذ التسميات قيمًا في k، ويتنبأ المنبئ بتوزيع على التسميات. في هذا العمل، ندرس السؤال المؤسسي التالي: هل هناك مفاهيم لمعايرة متعددة الفئات تقدم ضمانات قوية للتنبؤات المعنوية ويمكن تحقيقها في زمن وتعقيدات عينية كثيرة الحدود في k؟ تظهر مفاهيم المعايرة السابقة توازنًا بين الكفاءة الحسابية والفعالية: إما أنها تعاني من تعقيد عيني أُسّي في k، أو تحتاج إلى حل مشكلات حسابية غير قابلة للحل، أو تقدم ضمانات ضعيفة إلى حد ما. مساهمتنا الرئيسية هي مفهوم للمعايرة يحقق جميع هذه المتطلبات: نصيغ مفهومًا قويًا للمعايرة السلسة المتوقعة للتنبؤات متعددة الفئات، ونقدم خوارزميات إعادة المعايرة الجديدة لمعايرة المنبئين بكفاءة بموجب هذا التعريف مع تعقيد كثير الحدود في k. تعطي المعايرة السلسة المتوقعة ضمانات قوية لجميع صانعي القرار الذين يرغبون في استخدام المنبئ لمشكلات التصنيف الثنائي من الشكل: هل ينتمي اللقب إلى مجموعة فرعية T k: على سبيل المثال، هل هذه صورة لحيوان؟ إنها تضمن أن الاحتمالات التي يتنبأ بها من خلال جمع الاحتمالات المعينة للتسميات في T قريبة من منبئ ثنائي مضبوط بشكل مثالي لهذه المهمة. نُظهر أيضًا أن التعزيزات الطبيعية لتعريفنا يصعب تحقيقها حسابيًا: حيث تواجه حواجز نظرية معلومات أو صعوبة حسابية. تكمن العلاقة الوثيقة التي نثبتها بين المعايرة متعددة الفئات والمشكلة المدروسة جيدًا للتعلم غير المعرف في مجموعة التنبؤات الثنائية (القياسية).
درس غوبالان وآخرون (Mon,) هذا السؤال.