تعميم خوارزميـة شــعاع الدعـم الآلي الضبابية ذات نواة تشيبشيف لعدة أصناف

الملخص

نـــقــــدم في هـــذا الــبــحث تعميــماً لخوارزمية متجه الــدعــــــــم الآلـــــــــي الضــبابـــية (Fuzzy Support Vector Machine) ذات نــــــــواة تـشـيـــبــــشيــف المـــــــتــــــعــــــامـــــدة (Orthogonal Chebyshev Kernel). تــمــكنّـا من تــطــوير الخــوارزمـــية لتصــــبح قــادرة عــلــى تــصــنــيف أي عـــدد مـــــن الأصــــنــاف بـــاســتــخــــدام تــــــقــــــنية فــرق تســد (Divide and Conquer). نظراً لصعوبة حل مسألة التصنيف المتعدد قمنا بتبسيط المسألة وذلك بتقسيمها لعدة مسائل تصنيف ثنائي (Binary), يتم في كل مسألة تحديد انتماء المدخلات لصنف معين أو عدم الانتماء له وذلك من خلال إيجاد دالة تصنيف خوارزمية متجه الدعم الآلي الضبابية لهذه المسألة تعرف هذه الطريقة بواحد مقابل الباقي (One-VS-Rest). بعد إيجاد دوال التصنيف لجميع المسائل يتم اختيار الانتماء لصنف المسألة التي أعطت دالة تصنيفها أعلى قيمة بالإضافة لإعطاء قيمة عضوية ضبابية تحدد درجة انتماء مدخل معين للصنف الناتج.
قمنا بتوسيع مجال الدراسة في خوارزمية متجه الدعم الآلي الضبابية ذات نواة تشيبشيف المتعامدة على -1,+1 ليشمل أي مجال مُعطى وبذلك تمكنا من إزالة عوائق تطبيق الخوارزمية على المجالات المختلفة.