تعتبر مشكلة تحديد أفضل الذراع (Best-arm Identification - BAI) واحدة من أهم التحديات في مجال التعلم الآلي التفاعلي، حيث يمكن تقسيمها إلى نوعين رئيسيين: إعداد الميزانية الثابتة (Fixed Budget - FB) وإعداد الثقة الثابتة (Fixed Confidence - FC). في إطار هذه الدراسة، تم التوصل إلى أن إيجاد الحل الأمثل لكل من هذين الإعدادين يتوافق معًا حتى مع العوامل اللوغاريتمية.
تثير هذه الدراسة سؤالًا مثيرًا حول ما إذا كانت الميزانية الثابتة أصعب من الثقة الثابتة أو العكس. في هذا السياق، يقدم الباحثون خوارزمية جديدة تُدعى FC2FB، وهي خوارزمية تحويلية تهدف إلى تحويل الخوارزميات المعتمدة على الثقة الثابتة إلى خوارزميات تدعم الميزانية الثابتة.
وقد أثبت الباحثون أن FC2FB تتمتع بملاءمة في تعقيد العينات بحيث تتطابق مع تعقيد عينات الخوارزمية الأصلية (𝓐)، مما يعني أن تعقيد العينات الأمثل في إعداد الثقة الثابتة يمثل حدًا أعلى لتعقيد العينات في إعداد الميزانية الثابتة، وذلك أيضًا حتى مع العوامل اللوغاريتمية.
تكمن الأهمية الكبرى لهذا الاكتشاف في أنه لا يكشف عن العلاقة الأساسية بين FB وFC فحسب، بل يحمل أيضًا دلالات واضحة؛ فبتوحيد الخوارزمية FC2FB مع الخوارزميات المزودة بأعلى مستوى في إعداد الثقة الثابتة، يمكن تحسين تعقيد العينات للعديد من مشاكل الميزانية الثابتة، مما قد يحدث ثورة في هذا المجال.
هل الميزانية الثابتة أصعب من الثقة الثابتة؟ اكتشاف جديد في مجال التعلم الآلي!
اكتشاف جديد يسلط الضوء على العلاقة بين مشكلة تحديد أفضل الذراع والميزانية الثابتة والثقة الثابتة في التعلم الآلي. الدراسة تقدم خوارزمية جديدة لتحسين الأداء في هذه المجالات.
المصدر الأصلي:أركايف للذكاء
زيارة المصدر الأصلي ←جاري تحميل التفاعلات...
