HyperAIHyperAI

Command Palette

Search for a command to run...

التصنيف النادر للفراغات الجزئية القابل للتوسيع باستخدام مطاردة المطابقة المتعامدة

Chong You; Daniel P. Robinson; Rene Vidal

الملخص

تَعْتَمِدُ طُرُقُ التَّجْمِيعِ فِي الْفَراغِ الْفَرْعِي (الكَلِيل) عَلَى تَحْكُيمِ الأَنْمُوذَاج بِاسْتِخْدَامِ مُعَيَّار 1\ell_11، 2\ell_22 أَو القيمة النووية (nuclear norm)، وقَد اسْتَحْسَبَت شُعُوبًا كثيرة لبساطتها، ضماناتها النظرية، ونجاحها التجريبي. ومع ذلك، يمكن أن يأثر اختيار المعيار بشكل كبير على كل من النظرية والتطبيق. فمثلاً، يضمن معيار 1\ell_11 إعطاء تشابه يحفظ الفضاءات الفرعية (أي لا يوجد روابط بين النقاط من فضاءات فرعية مختلفة) تحت ظروف واسعة (مثل الفضاءات الفرعية العشوائية والبيانات المشوهة). ولكنه يتطلب حل مشكلة برمجة محدبة ذات نطاق كبير. من ناحية أخرى، يوفر معيارا 2\ell_22 والقيمة النووية حلولاً صريحة وكفاءة حسابية، ولكن يتطلبان افتراضات قوية جدًا لضمان تشابه يحفظ الفضاءات الفرعية، مثل الفضاءات الفرعية المستقلة والبيانات غير المشوهة.في هذا البحث ندرس طريقة تجميع في الفضاء الفرعي تعتمد على المتابعة المطابقة المتعامدة (orthogonal matching pursuit). نبين أن هذه الطريقة تكون كفوءة حسابياً وتضمن إعطاء تشابه يحفظ الفضاءات الفرعية تحت ظروف واسعة. وقد أثبتت التجارب على البيانات الصناعية صحة تحليلنا النظري، وأظهرت التطبيقات في تصنيف الأرقام المكتوبة باليد وفي تجميع الوجوه أن نهجنا يحقق أفضل توازن بين الدقة والكفاءة.


بناء الذكاء الاصطناعي بالذكاء الاصطناعي

من الفكرة إلى الإطلاق — سرّع تطوير الذكاء الاصطناعي الخاص بك مع المساعدة البرمجية المجانية بالذكاء الاصطناعي، وبيئة جاهزة للاستخدام، وأفضل أسعار لوحدات معالجة الرسومات.

البرمجة التعاونية باستخدام الذكاء الاصطناعي
وحدات GPU جاهزة للعمل
أفضل الأسعار

HyperAI Newsletters

اشترك في آخر تحديثاتنا
سنرسل لك أحدث التحديثات الأسبوعية إلى بريدك الإلكتروني في الساعة التاسعة من صباح كل يوم اثنين
مدعوم بواسطة MailChimp