التعلم متعدد النواة

يشير مصطلح "التعلم متعدد النوى" إلى مجموعة من أساليب التعلم الآلي التي تستخدم مجموعة محددة مسبقًا من النوى ، وتتعلم توليفة خطية أو غير خطية مثلى من النوى كجزء من الخوارزمية. تشمل أسباب استخدام التعلم متعدد النوى ما يلي: أ) القدرة على اختيار النواة والمعلمات المثلى من بين مجموعة أكبر من النوى، مما يقلل التحيز الناتج عن اختيار النواة، ويتيح في الوقت نفسه استخدام أساليب تعلم آلي أكثر آلية، و ب) دمج البيانات من مصادر مختلفة (مثل الصوت والصور من مقطع فيديو) التي تختلف في مفاهيم التشابه، وبالتالي تتطلب نوى مختلفة. فبدلاً من إنشاء نواة جديدة، يمكن استخدام خوارزميات التعلم متعدد النوى لدمج النوى الموجودة مسبقًا لكل مصدر بيانات على حدة.

تم استخدام مناهج تعلم النواة المتعددة في العديد من التطبيقات، مثل التعرف على الأحداث في الفيديو، [ 1 ] والتعرف على الأشياء في الصور، [ 2 ] ودمج البيانات الطبية الحيوية. [ 3 ]

الخوارزميات

طُوِّرت خوارزميات تعلّم متعددة النوى للتعلم الخاضع للإشراف، والتعلم شبه الخاضع للإشراف، والتعلم غير الخاضع للإشراف. وقد ركّزت معظم الجهود على حالة التعلم الخاضع للإشراف باستخدام توليفات خطية من النوى، ومع ذلك، فقد طُوِّرت العديد من الخوارزميات. وتتمثل الفكرة الأساسية وراء خوارزميات تعلّم متعددة النوى في إضافة مُعامل إضافي إلى مسألة التصغير في خوارزمية التعلّم. فعلى سبيل المثال، لنأخذ حالة التعلم الخاضع للإشراف لتوليفة خطية من مجموعة منن{\displaystyle n}نوىك{\displaystyle K}نقدم نواة جديدةك=أنا=1نβأناكأنا{\displaystyle K'=\sum _{i=1}^{n}\beta _{i}K_{i}}، أينβ{\displaystyle \beta }يمثل متجهًا للمعاملات لكل نواة. ولأن النوى جمعية (بسبب خصائص فضاءات هيلبرت ذات النوى المُستنسخة )، فإن هذه الدالة الجديدة لا تزال نواة. بالنسبة لمجموعة بياناتX{\displaystyle X}مع ملصقاتY{\displaystyle Y}ويمكن كتابة مسألة التصغير على النحو التالي:

مينβ،جهـ(Y،كج)+R(ك،ج){\displaystyle \min _{\beta ,c}\mathrm {E} (Y,K'c)+R(K,c)}

أينهـ{\displaystyle \mathrm {E} }هي دالة خطأ وR{\displaystyle R}هو مصطلح تنظيمي.هـ{\displaystyle \mathrm {E} }عادةً ما تكون دالة الخسارة التربيعية ( تنظيم تيكهونوف ) أو دالة خسارة المفصلة (لخوارزميات آلة المتجهات الداعمة )، وR{\displaystyle R}عادة ما يكونن{\displaystyle \ell _{n}}المعيار أو مزيج من المعايير (مثل تنظيم الشبكة المرنة ). يمكن بعد ذلك حل مسألة التحسين هذه باستخدام طرق التحسين القياسية. كما تم تطوير تعديلات على التقنيات الموجودة، مثل التحسين الأدنى المتسلسل، لطرق SVM متعددة النوى. [ 4 ]

التعلم الخاضع للإشراف

في مجال التعلم الخاضع للإشراف، توجد العديد من الخوارزميات الأخرى التي تستخدم أساليب مختلفة لتعلم شكل النواة. وقد اقترح غونين وألبايدين (2011) التصنيف التالي [ 5 ]

أساليب القواعد الثابتة

تستخدم أساليب القواعد الثابتة، مثل خوارزمية التركيب الخطي المذكورة أعلاه، قواعد لتحديد تركيبة النوى. لا تتطلب هذه الأساليب تحديد معلمات، وتستخدم قواعد مثل الجمع والضرب لدمج النوى. يتم تعلم الأوزان داخل الخوارزمية. من الأمثلة الأخرى على القواعد الثابتة النوى الثنائية، والتي تأخذ الشكل التالي:

ك((x1أنا،x1ج)،(x2أنا،x2ج))=ك(x1أنا،x2أنا)ك(x1ج،x2ج)+ك(x1أنا،x2ج)ك(x1ج،x2أنا)$.

وقد استُخدمت هذه الأساليب الثنائية في التنبؤ بالتفاعلات بين البروتينات. [ 6 ]

الأساليب الاستدلالية

تستخدم هذه الخوارزميات دالة مركبة ذات معلمات. تُحدد المعلمات عادةً لكل نواة على حدة بناءً على أداء النواة المفردة أو بعض العمليات الحسابية من مصفوفة النواة. ومن أمثلة ذلك النواة من تينابي وآخرون (2008). [ 7 ] بفرضπم{\displaystyle \pi _{m}}الدقة التي يتم الحصول عليها باستخدام فقطكم{\displaystyle K_{m}}، والسماحدلتا{\displaystyle \delta }إذا كان الحد الأدنى أقل من الحد الأدنى لدقة النواة المفردة، فيمكننا تعريف

βم=πم-دلتاح=1ن(πح-دلتا){\displaystyle \beta _{m}={\frac {\pi _{m}-\delta }{\sum _{h=1}^{n}(\pi _{h}-\delta )}}}

تستخدم طرق أخرى تعريفًا لتشابه النواة، مثل

أ(ك1،ك2)=ك1،ك2ك1،ك1ك2،ك2{\displaystyle A(K_{1},K_{2})={\frac {\langle K_{1},K_{2}\rangle }{\sqrt {\langle K_{1},K_{1}\rangle \langle K_{2},K_{2}\rangle }}}}

باستخدام هذا المقياس، استخدم كوي ولين (2009) [ 8 ] الأسلوب الاستدلالي التالي لتحديد

βم=أ(كم،YYتي)ح=1نأ(كح،YYتي){\displaystyle \beta _{m}={\frac {A(K_{m},YY^{T})}{\sum _{h=1}^{n}A(K_{h},YY^{T})}}}

أساليب التحسين

تحل هذه الأساليب مشكلة تحسين لتحديد معلمات دالة دمج النواة. وقد تم ذلك باستخدام مقاييس التشابه وأساليب تقليل المخاطر الهيكلية. بالنسبة لمقاييس التشابه، مثل المقياس المذكور أعلاه، يمكن صياغة المشكلة على النحو التالي: [ 9 ]

الأعلىβ،tr(كترأ)=1،ك0أ(كترأ،YYتي).{\displaystyle \max _{\beta ,\operatorname {tr} (K'_{tra})=1,K'\geq 0}A(K'_{tra},YY^{T}).}

أينكترأ{\displaystyle K'_{tra}}هي نواة مجموعة التدريب.

تشمل أساليب تقليل المخاطر الهيكلية المستخدمة الأساليب الخطية، مثل تلك التي استخدمها لانكريت وآخرون (2002). [ 10 ] يمكننا تعريف عدم معقولية النواةω(ك){\displaystyle \omega (K)}لنفترض أن هذه هي قيمة دالة الهدف بعد حل مسألة آلة المتجهات الداعمة (SVM) التقليدية. يمكننا بعد ذلك حل مسألة التصغير التالية:

مينtr(كترأ)=جω(كترأ){\displaystyle \min _{\operatorname {tr} (K'_{tra})=c}\omega (K'_{tra})}

أينج{\displaystyle c}هو ثابت موجب. توجد العديد من الاختلافات الأخرى لنفس الفكرة، مع طرق مختلفة لتحسين وحل المشكلة، على سبيل المثال باستخدام أوزان غير سالبة للنوى الفردية واستخدام تركيبات غير خطية من النوى.

الأساليب البايزية

تعتمد الأساليب البايزية على التوزيعات الاحتمالية المسبقة لمعاملات النواة، وتتعلم قيم المعاملات من هذه التوزيعات والخوارزمية الأساسية. على سبيل المثال، يمكن كتابة دالة القرار على النحو التالي:

و(x)=أنا=0نαأنام=1صηمكم(xأنام،xم){\displaystyle f(x)=\sum _{i=0}^{n}\alpha _{i}\sum _{m=1}^{p}\eta _{m}K_{m}(x_{i}^{m},x^{m})}

η{\displaystyle \eta }يمكن نمذجتها باستخدام توزيع ديريشلي المسبق وα{\displaystyle \alpha }يمكن نمذجة هذا النموذج باستخدام توزيع غاوسي بمتوسط ​​صفري وتوزيع غاما معكوس كتوزيع مسبق. ثم يتم تحسين هذا النموذج باستخدام منهجية بروبيت متعددة الحدود مخصصة مع أخذ عينات جيبس .

[ 11 ] وقد تم استخدام هذه الأساليب بنجاح في تطبيقات مثل التعرف على طي البروتين ومشاكل تماثل البروتين [ 12 ] [ 13 ]

أساليب تعزيز

تُضيف أساليب التعزيز نوى جديدة بشكل متكرر حتى يتم الوصول إلى معيار توقف معين يعتمد على الأداء. ومن الأمثلة على ذلك نموذج MARK الذي طوره بينيت وآخرون (2002) [ 14 ].

و(x)=أنا=1شمالم=1Pαأنامكم(xأنام،xم)+ب{\displaystyle f(x)=\sum _{i=1}^{N}\sum _{m=1}^{P}\alpha _{i}^{m}K_{m}(x_{i}^{m},x^{m})+b}

المعاييرαأنام{\displaystyle \alpha _{i}^{m}}وب{\displaystyle b}يتم تعلمها باستخدام خوارزمية التدرج الهبوطي على أساس الإحداثيات. وبهذه الطريقة، تحدد كل تكرارة من خوارزمية الهبوط أفضل عمود نواة للاختيار في كل تكرارة معينة، وتضيفه إلى النواة المدمجة. ثم يُعاد تشغيل النموذج لتوليد الأوزان المثلى.αأنا{\displaystyle \alpha _{i}}وب{\displaystyle b}.

التعلم شبه الموجه

تتشابه أساليب التعلم شبه الموجه لتعلم النوى المتعددة مع امتدادات أخرى لأساليب التعلم الموجه. وقد طُوِّر إجراء استقرائي يستخدم دالة خسارة تجريبية من نوع لوغاريتم الاحتمالية، وتنظيم LASSO الجماعي مع توافق التوقع الشرطي على البيانات غير المصنفة لتصنيف الصور. يمكننا تعريف المشكلة على النحو التالي: ليكنل=(xأنا،yأنا){\displaystyle L={(x_{i},y_{i})}}لتكن البيانات المصنفة، ولتكنيو=xأنا{\displaystyle U={x_{i}}}لنفترض أن لدينا مجموعة البيانات غير المصنفة. عندئذٍ، يمكننا كتابة دالة القرار على النحو التالي.

و(x)=α0+أنا=1|ل|αأناكأنا(x){\displaystyle f(x)=\alpha _{0}+\sum _{i=1}^{|L|}\alpha _{i}K_{i}(x)}

يمكن كتابة المسألة على النحو التالي

مينول(و)+λR(و)+γΘ(و){\displaystyle \min _{f}L(f)+\lambda R(f)+\gamma \Theta (f)}

أينل{\displaystyle L}هي دالة الخسارة (اللوغاريتم السالب المرجح للاحتمالية في هذه الحالة)،R{\displaystyle R}يمثل معامل التنظيم ( مجموعة لاسو في هذه الحالة)، وΘ{\displaystyle \Theta }هي عقوبة توافق التوقعات الشرطية (CEC) على البيانات غير المصنفة. تُعرَّف عقوبة CEC كما يلي: لنفترض أن كثافة النواة الهامشية لجميع البيانات هي

زمπ(x)=ϕمπ،ψم(x){\displaystyle g_{m}^{\pi }(x)=\langle \phi _{m}^{\pi},\psi _{m}(x)\rangle }

أينψم(x)=[كم(x1،x)،...،كم(xل،x)]تي{\displaystyle \psi _{m}(x)=[K_{m}(x_{1},x),\ldots ,K_{m}(x_{L},x)]^{T}}(مسافة النواة بين البيانات المصنفة وجميع البيانات المصنفة وغير المصنفة) وϕمπ{\displaystyle \phi _{m}^{\pi }}هو متجه عشوائي غير سالب ذو معيار 2 يساوي 1. قيمةΠ{\displaystyle \Pi }يمثل عدد مرات إسقاط كل نواة. ثم يتم تطبيق تنظيم التوقع على MKD، مما ينتج عنه توقع مرجعي.qمصأنا(y|زمπ(x)){\displaystyle q_{m}^{pi}(y|g_{m}^{\pi }(x))}وتوقعات النموذجصمπ(و(x)|زمπ(x)){\displaystyle p_{m}^{\pi }(f(x)|g_{m}^{\pi }(x))}ثم نُعرّف

Θ=1Ππ=1Πم=1مد(qمصأنا(y|زمπ(x))||صمπ(و(x)|زمπ(x))){\displaystyle \Theta ={\frac {1}{\Pi }}\sum _{\pi =1}^{\Pi }\sum _{m=1}^{M}D(q_{m}^{pi}(y|g_{m}^{\pi }(x))||p_{m}^{\pi }(f(x)|g_{m}^{\pi }(x)))}

أيند(سؤال||P)=أناسؤال(أنا)lnسؤال(أنا)P(أنا){\displaystyle D(Q||P)=\sum _{i}Q(i)\ln {\frac {Q(i)}{P(i)}}}يمثل هذا تباعد كولباك-لايبير . يتم تحسين مسألة التصغير المدمجة باستخدام خوارزمية معدلة لانحدار التدرج الكتلي. لمزيد من المعلومات، انظر وانغ وآخرون [ 15 ] .

التعلم غير الخاضع للإشراف

اقترح تشوانغ وآخرون أيضًا خوارزميات تعلم متعددة النواة غير خاضعة للإشراف . تُعرَّف المشكلة على النحو التالي: ليكنيو=xأنا{\displaystyle U={x_{i}}}لنفترض أن لدينا مجموعة من البيانات غير المصنفة. تعريف النواة هو النواة الخطية المركبةك=أنا=1مβأناكم{\displaystyle K'=\sum _{i=1}^{M}\beta _{i}K_{m}}في هذه المسألة، يجب "تجميع" البيانات في مجموعات بناءً على مسافات النواة. لنفترضبأنا{\displaystyle B_{i}}أن تكون مجموعة أو عنقودًا منهاxأنا{\displaystyle x_{i}}هو عضو. نُعرّف دالة الخسارة على النحو التالي:أنا=1نxأنا-xجبأناك(xأنا،xج)xج2{\displaystyle \sum _{i=1}^{n}\left\Vert x_{i}-\sum _{x_{j}\in B_{i}}K(x_{i},x_{j})x_{j}\right\Vert ^{2}}علاوة على ذلك، نقلل التشوه عن طريق تقليلأنا=1نxجبأناك(xأنا،xج)xأنا-xج2{\displaystyle \sum _{i=1}^{n}\sum _{x_{j}\in B_{i}}K(x_{i},x_{j})\left\Vert x_{i}-x_{j}\right\Vert ^{2}}وأخيرًا، نضيف حدًا للتنظيم لتجنب التجاوز في التخصيص. وبدمج هذه الحدود، يمكننا كتابة مسألة التصغير على النحو التالي.

مينβ،بأنا=1نxأنا-xجبأناك(xأنا،xج)xج2+γ1أنا=1نxجبأناك(xأنا،xج)xأنا-xج2+γ2أنا|بأنا|{\displaystyle \min _{\beta ,B}\sum _{i=1}^{n}\left\Vert x_{i}-\sum _{x_{j}\in B_{i}}K(x_{i},x_{j})x_{j}\right\Vert ^{2}+\gamma _{1}\sum _{i=1}^{n}\sum _{x_{j}\in B_{i}}K(x_{i},x_{j})\left\Vert x_{i}-x_{j}\right\Vert ^{2}+\gamma _{2}\sum _{i}|B_{i}|}

حيث . إحدى صيغ هذا تُعرَّف على النحو التالي. ليكند0،1ن×ن{\displaystyle D\in {0,1}^{n\times n}}لتكن مصفوفة بحيثدأناج=1{\displaystyle D_{ij}=1}هذا يعني أنxأنا{\displaystyle x_{i}}وxج{\displaystyle x_{j}}هم جيران. ثم،بأنا=xج:دأناج=1{\displaystyle B_{i}={x_{j}:D_{ij}=1}}تجدر الإشارة إلى أنه يجب تعلم هذه المجموعات أيضًا. وقد حل تشوانغ وآخرون هذه المشكلة باستخدام طريقة التصغير المتناوب لـك{\displaystyle K}والمجموعاتبأنا{\displaystyle B_{i}}للمزيد من المعلومات، انظر Zhuang et al. [ 16 ]

المكتبات

تتضمن مكتبات MKL المتاحة ما يلي:

  • SPG-GMKL : مكتبة SVM قابلة للتوسع مكتوبة بلغة C++ MKL يمكنها التعامل مع مليون نواة. [ 17 ]
  • GMKL : كود التعلم متعدد النواة المعمم في MATLAB ، يقوم بـ1{\displaystyle \ell _{1}}و2{\displaystyle \ell _{2}}التنظيم في التعلم الخاضع للإشراف. [ 18 ]
  • (أخرى) GMKL : كود MATLAB MKL مختلف يمكنه أيضًا إجراء تنظيم الشبكة المرنة [ 19 ]
  • SMO-MKL : شفرة مصدرية بلغة C++ لخوارزمية التحسين المتسلسل الأدنى MKL. هلص{\displaystyle p}التنظيم -n orm. [ 20 ]
  • SimpleMKL : كود MATLAB يعتمد على خوارزمية SimpleMKL لـ MKL SVM. [ 21 ]
  • MKLPy : إطار عمل بايثون لـ MKL وآلات النواة متوافق مع scikit مع خوارزميات مختلفة، على سبيل المثال EasyMKL [ 22 ] وغيرها.

مراجع

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