التعلم متعدد النواة
يشير مصطلح "التعلم متعدد النوى" إلى مجموعة من أساليب التعلم الآلي التي تستخدم مجموعة محددة مسبقًا من النوى ، وتتعلم توليفة خطية أو غير خطية مثلى من النوى كجزء من الخوارزمية. تشمل أسباب استخدام التعلم متعدد النوى ما يلي: أ) القدرة على اختيار النواة والمعلمات المثلى من بين مجموعة أكبر من النوى، مما يقلل التحيز الناتج عن اختيار النواة، ويتيح في الوقت نفسه استخدام أساليب تعلم آلي أكثر آلية، و ب) دمج البيانات من مصادر مختلفة (مثل الصوت والصور من مقطع فيديو) التي تختلف في مفاهيم التشابه، وبالتالي تتطلب نوى مختلفة. فبدلاً من إنشاء نواة جديدة، يمكن استخدام خوارزميات التعلم متعدد النوى لدمج النوى الموجودة مسبقًا لكل مصدر بيانات على حدة.
تم استخدام مناهج تعلم النواة المتعددة في العديد من التطبيقات، مثل التعرف على الأحداث في الفيديو، [ 1 ] والتعرف على الأشياء في الصور، [ 2 ] ودمج البيانات الطبية الحيوية. [ 3 ]
الخوارزميات
طُوِّرت خوارزميات تعلّم متعددة النوى للتعلم الخاضع للإشراف، والتعلم شبه الخاضع للإشراف، والتعلم غير الخاضع للإشراف. وقد ركّزت معظم الجهود على حالة التعلم الخاضع للإشراف باستخدام توليفات خطية من النوى، ومع ذلك، فقد طُوِّرت العديد من الخوارزميات. وتتمثل الفكرة الأساسية وراء خوارزميات تعلّم متعددة النوى في إضافة مُعامل إضافي إلى مسألة التصغير في خوارزمية التعلّم. فعلى سبيل المثال، لنأخذ حالة التعلم الخاضع للإشراف لتوليفة خطية من مجموعة مننوىنقدم نواة جديدة، أينيمثل متجهًا للمعاملات لكل نواة. ولأن النوى جمعية (بسبب خصائص فضاءات هيلبرت ذات النوى المُستنسخة )، فإن هذه الدالة الجديدة لا تزال نواة. بالنسبة لمجموعة بياناتمع ملصقاتويمكن كتابة مسألة التصغير على النحو التالي:
أينهي دالة خطأ وهو مصطلح تنظيمي.عادةً ما تكون دالة الخسارة التربيعية ( تنظيم تيكهونوف ) أو دالة خسارة المفصلة (لخوارزميات آلة المتجهات الداعمة )، وعادة ما يكونالمعيار أو مزيج من المعايير (مثل تنظيم الشبكة المرنة ). يمكن بعد ذلك حل مسألة التحسين هذه باستخدام طرق التحسين القياسية. كما تم تطوير تعديلات على التقنيات الموجودة، مثل التحسين الأدنى المتسلسل، لطرق SVM متعددة النوى. [ 4 ]
التعلم الخاضع للإشراف
في مجال التعلم الخاضع للإشراف، توجد العديد من الخوارزميات الأخرى التي تستخدم أساليب مختلفة لتعلم شكل النواة. وقد اقترح غونين وألبايدين (2011) التصنيف التالي [ 5 ]
أساليب القواعد الثابتة
تستخدم أساليب القواعد الثابتة، مثل خوارزمية التركيب الخطي المذكورة أعلاه، قواعد لتحديد تركيبة النوى. لا تتطلب هذه الأساليب تحديد معلمات، وتستخدم قواعد مثل الجمع والضرب لدمج النوى. يتم تعلم الأوزان داخل الخوارزمية. من الأمثلة الأخرى على القواعد الثابتة النوى الثنائية، والتي تأخذ الشكل التالي:
- .
وقد استُخدمت هذه الأساليب الثنائية في التنبؤ بالتفاعلات بين البروتينات. [ 6 ]
الأساليب الاستدلالية
تستخدم هذه الخوارزميات دالة مركبة ذات معلمات. تُحدد المعلمات عادةً لكل نواة على حدة بناءً على أداء النواة المفردة أو بعض العمليات الحسابية من مصفوفة النواة. ومن أمثلة ذلك النواة من تينابي وآخرون (2008). [ 7 ] بفرضالدقة التي يتم الحصول عليها باستخدام فقط، والسماحإذا كان الحد الأدنى أقل من الحد الأدنى لدقة النواة المفردة، فيمكننا تعريف
تستخدم طرق أخرى تعريفًا لتشابه النواة، مثل
باستخدام هذا المقياس، استخدم كوي ولين (2009) [ 8 ] الأسلوب الاستدلالي التالي لتحديد
أساليب التحسين
تحل هذه الأساليب مشكلة تحسين لتحديد معلمات دالة دمج النواة. وقد تم ذلك باستخدام مقاييس التشابه وأساليب تقليل المخاطر الهيكلية. بالنسبة لمقاييس التشابه، مثل المقياس المذكور أعلاه، يمكن صياغة المشكلة على النحو التالي: [ 9 ]
أينهي نواة مجموعة التدريب.
تشمل أساليب تقليل المخاطر الهيكلية المستخدمة الأساليب الخطية، مثل تلك التي استخدمها لانكريت وآخرون (2002). [ 10 ] يمكننا تعريف عدم معقولية النواةلنفترض أن هذه هي قيمة دالة الهدف بعد حل مسألة آلة المتجهات الداعمة (SVM) التقليدية. يمكننا بعد ذلك حل مسألة التصغير التالية:
أينهو ثابت موجب. توجد العديد من الاختلافات الأخرى لنفس الفكرة، مع طرق مختلفة لتحسين وحل المشكلة، على سبيل المثال باستخدام أوزان غير سالبة للنوى الفردية واستخدام تركيبات غير خطية من النوى.
الأساليب البايزية
تعتمد الأساليب البايزية على التوزيعات الاحتمالية المسبقة لمعاملات النواة، وتتعلم قيم المعاملات من هذه التوزيعات والخوارزمية الأساسية. على سبيل المثال، يمكن كتابة دالة القرار على النحو التالي:
يمكن نمذجتها باستخدام توزيع ديريشلي المسبق ويمكن نمذجة هذا النموذج باستخدام توزيع غاوسي بمتوسط صفري وتوزيع غاما معكوس كتوزيع مسبق. ثم يتم تحسين هذا النموذج باستخدام منهجية بروبيت متعددة الحدود مخصصة مع أخذ عينات جيبس .
[ 11 ] وقد تم استخدام هذه الأساليب بنجاح في تطبيقات مثل التعرف على طي البروتين ومشاكل تماثل البروتين [ 12 ] [ 13 ]
أساليب تعزيز
تُضيف أساليب التعزيز نوى جديدة بشكل متكرر حتى يتم الوصول إلى معيار توقف معين يعتمد على الأداء. ومن الأمثلة على ذلك نموذج MARK الذي طوره بينيت وآخرون (2002) [ 14 ].
المعاييرويتم تعلمها باستخدام خوارزمية التدرج الهبوطي على أساس الإحداثيات. وبهذه الطريقة، تحدد كل تكرارة من خوارزمية الهبوط أفضل عمود نواة للاختيار في كل تكرارة معينة، وتضيفه إلى النواة المدمجة. ثم يُعاد تشغيل النموذج لتوليد الأوزان المثلى.و.
التعلم شبه الموجه
تتشابه أساليب التعلم شبه الموجه لتعلم النوى المتعددة مع امتدادات أخرى لأساليب التعلم الموجه. وقد طُوِّر إجراء استقرائي يستخدم دالة خسارة تجريبية من نوع لوغاريتم الاحتمالية، وتنظيم LASSO الجماعي مع توافق التوقع الشرطي على البيانات غير المصنفة لتصنيف الصور. يمكننا تعريف المشكلة على النحو التالي: ليكنلتكن البيانات المصنفة، ولتكنلنفترض أن لدينا مجموعة البيانات غير المصنفة. عندئذٍ، يمكننا كتابة دالة القرار على النحو التالي.
يمكن كتابة المسألة على النحو التالي
أينهي دالة الخسارة (اللوغاريتم السالب المرجح للاحتمالية في هذه الحالة)،يمثل معامل التنظيم ( مجموعة لاسو في هذه الحالة)، وهي عقوبة توافق التوقعات الشرطية (CEC) على البيانات غير المصنفة. تُعرَّف عقوبة CEC كما يلي: لنفترض أن كثافة النواة الهامشية لجميع البيانات هي
أين(مسافة النواة بين البيانات المصنفة وجميع البيانات المصنفة وغير المصنفة) وهو متجه عشوائي غير سالب ذو معيار 2 يساوي 1. قيمةيمثل عدد مرات إسقاط كل نواة. ثم يتم تطبيق تنظيم التوقع على MKD، مما ينتج عنه توقع مرجعي.وتوقعات النموذجثم نُعرّف
أينيمثل هذا تباعد كولباك-لايبير . يتم تحسين مسألة التصغير المدمجة باستخدام خوارزمية معدلة لانحدار التدرج الكتلي. لمزيد من المعلومات، انظر وانغ وآخرون [ 15 ] .
التعلم غير الخاضع للإشراف
اقترح تشوانغ وآخرون أيضًا خوارزميات تعلم متعددة النواة غير خاضعة للإشراف . تُعرَّف المشكلة على النحو التالي: ليكنلنفترض أن لدينا مجموعة من البيانات غير المصنفة. تعريف النواة هو النواة الخطية المركبةفي هذه المسألة، يجب "تجميع" البيانات في مجموعات بناءً على مسافات النواة. لنفترضأن تكون مجموعة أو عنقودًا منهاهو عضو. نُعرّف دالة الخسارة على النحو التالي:علاوة على ذلك، نقلل التشوه عن طريق تقليلوأخيرًا، نضيف حدًا للتنظيم لتجنب التجاوز في التخصيص. وبدمج هذه الحدود، يمكننا كتابة مسألة التصغير على النحو التالي.
حيث . إحدى صيغ هذا تُعرَّف على النحو التالي. ليكنلتكن مصفوفة بحيثهذا يعني أنوهم جيران. ثم،تجدر الإشارة إلى أنه يجب تعلم هذه المجموعات أيضًا. وقد حل تشوانغ وآخرون هذه المشكلة باستخدام طريقة التصغير المتناوب لـوالمجموعاتللمزيد من المعلومات، انظر Zhuang et al. [ 16 ]
المكتبات
تتضمن مكتبات MKL المتاحة ما يلي:
- SPG-GMKL : مكتبة SVM قابلة للتوسع مكتوبة بلغة C++ MKL يمكنها التعامل مع مليون نواة. [ 17 ]
- GMKL : كود التعلم متعدد النواة المعمم في MATLAB ، يقوم بـوالتنظيم في التعلم الخاضع للإشراف. [ 18 ]
- (أخرى) GMKL : كود MATLAB MKL مختلف يمكنه أيضًا إجراء تنظيم الشبكة المرنة [ 19 ]
- SMO-MKL : شفرة مصدرية بلغة C++ لخوارزمية التحسين المتسلسل الأدنى MKL. هلالتنظيم -n orm. [ 20 ]
- SimpleMKL : كود MATLAB يعتمد على خوارزمية SimpleMKL لـ MKL SVM. [ 21 ]
- MKLPy : إطار عمل بايثون لـ MKL وآلات النواة متوافق مع scikit مع خوارزميات مختلفة، على سبيل المثال EasyMKL [ 22 ] وغيرها.
مراجع
- ↑ لين تشين، ليكسين دوان، ودونغ شو، "التعرف على الأحداث في مقاطع الفيديو من خلال التعلم من مصادر الويب غير المتجانسة"، في المؤتمر الدولي لهندسة الكهرباء والإلكترونيات حول رؤية الحاسوب والتعرف على الأنماط (CVPR)، 2013، الصفحات 2666-2673
- ↑ سرهات س. بوجاك، رونغ جين، وأنيل ك. جاين، التعلم متعدد النوى للتعرف على الكائنات المرئية: مراجعة. T-PAMI، 2013.
- ↑ يو وآخرون. التعلم متعدد النوى بمعيار L2 وتطبيقه على دمج البيانات الطبية الحيوية . بي إم سي بيوانفورماتيكس 2010، 11:309
- ↑ فرانسيس ر. باخ، وجيرت ر. ج. لانكريت، ومايكل آي. جوردان. 2004. تعلم النواة المتعددة، والازدواجية المخروطية، وخوارزمية SMO . في وقائع المؤتمر الدولي الحادي والعشرين للتعلم الآلي (ICML '04). ACM، نيويورك، نيويورك، الولايات المتحدة الأمريكية
- ↑ محمد جونين، إيثيم البايدين. خوارزميات تعلم النواة المتعددة Jour. ماخ. يتعلم. الدقة. 12(يوليو):2211−2268، 2011
- ↑ بن حور، أ. ونوبل، دبليو إس. طرق النواة للتنبؤ بتفاعلات البروتين-البروتين. المعلوماتية الحيوية. يونيو 2005؛ 21 ملحق 1: i38-46.
- ↑ هيروآكي تانابي، تو باو هو، كانه هاو نغوين، وساوري كاواساكي. طرق بسيطة لكنها فعالة لدمج النوى في علم الأحياء الحاسوبي. في وقائع المؤتمر الدولي لمعهد مهندسي الكهرباء والإلكترونيات حول البحث والابتكار ورؤية المستقبل، 2008.
- ↑ شيبين كيو وتيران لين. إطار عمل لانحدار متجه الدعم متعدد النواة وتطبيقاته في التنبؤ بفعالية الحمض النووي الريبوزي المتداخل الصغير (siRNA). معاملات IEEE/ACM في علم الأحياء الحاسوبي والمعلوماتية الحيوية، 6(2): 190-199، 2009
- ↑ جيرت آر جي لانكريت، نيلو كريستيانيني، بيتر بارتليت، لوران الغاوي، ومايكل آي جوردان. تعلم مصفوفة النواة باستخدام البرمجة شبه المحددة. مجلة أبحاث تعلم الآلة، 5: 27-72، 2004أ
- ↑ جيرت آر جي لانكريت، نيلو كريستيانيني، بيتر بارتليت، لوران الغاوي، ومايكل آي جوردان. تعلم مصفوفة النواة باستخدام البرمجة شبه المحددة. في وقائع المؤتمر الدولي التاسع عشر للتعلم الآلي، 2002
- ↑ مارك جيرولامي وسيمون روجرز. نماذج بايزية هرمية لتعلم النواة. في وقائع المؤتمر الدولي الثاني والعشرين للتعلم الآلي، 2005
- ↑ ثيودوروس دامولاس ومارك أ. جيرولامي. دمج مساحات الميزات للتصنيف. التعرف على الأنماط، 42(11):2671–2683، 2009
- ↑ ثيودوروس دامولاس ومارك أ. جيرولامي. التعلم الاحتمالي متعدد الفئات متعدد النواة: حول التعرف على طي البروتين والكشف عن التشابه البعيد. المعلوماتية الحيوية، 24(10):1264–1270، 2008
- ↑ كريستين ب. بينيت، ميتشيناري موما، ومارك ج. إمبريشتس. MARK: خوارزمية تعزيز لنماذج النواة غير المتجانسة. في وقائع المؤتمر الدولي الثامن لجمعية ACM SIGKDD حول اكتشاف المعرفة واستخراج البيانات، 2002
- ↑ وانغ، شوهوي وآخرون. S3MKL: تعلم متعدد النوى شبه مُشرف قابل للتوسع لتطبيقات الصور في العالم الحقيقي . معاملات IEEE في الوسائط المتعددة، المجلد 14، العدد 4، أغسطس 2012
- ↑ ج. تشوانغ، ج. وانغ، س. هوي، و إكس. لان. التعلم متعدد النوى غير الخاضع للإشراف . مجلة أبحاث تعلم الآلة 20: 129-144، 2011
- ↑ أشيش جاين، إس في إن فيشواناثان، ومانيك فارما. SPG-GMKL: التعلم المعمم متعدد النوى باستخدام مليون نواة. في وقائع مؤتمر ACM SIGKDD حول اكتشاف المعرفة واستخراج البيانات، بكين، الصين، أغسطس 2012
- ↑ م. فارما وب. ر. بابو. مزيد من العمومية في التعلم الفعال متعدد النوى. في وقائع المؤتمر الدولي للتعلم الآلي، مونتريال، كندا، يونيو 2009
- ↑ يانغ، هـ.، شو، ز.، يي، ج.، كينغ، إ.، وليو، م. ر. (2011). التعلم الفعال للنواة المتعددة المعممة المتفرقة. معاملات IEEE في الشبكات العصبية، 22(3)، 433-446
- ↑ إس في إن فيشواناثان، زد. صن، إن. ثيرا-أمبورنبونت، وإم. فارما. التعلم متعدد النوى وخوارزمية SMO. في كتاب "التطورات في أنظمة معالجة المعلومات العصبية"، فانكوفر، كولومبيا البريطانية، كندا، ديسمبر 2010.
- ↑ آلان راكوتومامونجي، فرانسيس باخ، ستيفان كانو، إيف غراندفاليه. SimpleMKL. مجلة أبحاث تعلم الآلة، دار نشر ميكروتوم، 2008، 9، ص 2491-2521.
- ↑ فابيو أيولي، ميشيل دونيني. EasyMKL: خوارزمية تعلم متعددة النوى قابلة للتوسع . الحوسبة العصبية، 169، ص 215-224.
- خوارزميات التعلم الآلي
- استخراج البيانات
