تقطير المعرفة
في تعلم الآلة، يشير تقطير المعرفة أو تقطير النموذج إلى عملية نقل المعرفة من نموذج كبير إلى نموذج أصغر. بينما تمتلك النماذج الكبيرة (مثل الشبكات العصبية العميقة جدًا أو مجموعات العديد من النماذج) قدرة معرفية أكبر من النماذج الصغيرة، قد لا يتم استغلال هذه القدرة بالكامل. ويمكن أن يكون تقييم نموذج مكلفًا من الناحية الحوسبية حتى وإن كان يستغل قدرًا قليلًا من قدرته المعرفية. ينقل تقطير المعرفة هو نقل المعرفة من نموذج كبير إلى نموذج أصغر دون فقدان الصلاحية. ونظرًا لأن النماذج الأصغر أقل تكلفة من حيث التقييم، يمكن نشرها على أجهزة أقل قوة (مثل الأجهزة المحمولة ).[1]
يجب عدم الخلط بين تقطير النموذج وضغط النموذج، حيث يشير ضغط النموذج إلى الأساليب التي تهدف إلى تقليل حجم نموذج كبير نفسه، دون تدريب نموذج جديد. يحافظ ضغط النموذج بشكل عام على بنية النموذج وعدد المعلمات الاسمية، مع تقليل البتات لكل معلمة.
تم استخدام تقطير المعرفة بنجاح في عدة تطبيقات لتعلم الآلة مثل كشف الأجسام ، [2] النماذج الصوتية،[3] ومعالجة اللغة الطبيعية.[4] ومؤخرًا، تم تقديمه أيضًا إلى الشبكات العصبية الرسومية القابلة للتطبيق على البيانات غير الشبكية.[5]
طُرق
يجب أن يتم نقل المعرفة من نموذج كبير إلى نموذج صغير بطريقة ما تُعلم الأخير دون فقدان الصلاحية. إذا تم تدريب كلا النموذجين على نفس البيانات، فقد لا يمتلك النموذج الأصغر القدرة الكافية لتعلم تمثيل معرفي موجز مقارنة بالنموذج الكبير. ومع ذلك، يتم ترميز بعض المعلومات حول التمثيل معرفي الموجز في الاحتمالات الزائفة تُسند إلى مخرجاته: عندما يتنبأ النموذج بشكل صحيح بفئة معينة، فإنه يُعطي قيمة كبيرة لمتغير الخرج المقابل لتلك الفئة، وقيمًا أصغر لبقية متغيرات الخرج. توزيع القيم بين المخرجات لسجل معين يوفر معلومات حول كيفية تمثيل النموذج الكبير للمعرفة. لذلك، يمكن تحقيق هدف النشر الاقتصادي لنموذج صالح من خلال تدريب النموذج الكبير فقط على البيانات، مستفيدًا من قدرته الأفضل على تعلم تمثيلات معرفية موجزة، ثم تقطير هذه المعرفة في النموذج الأصغر، من خلال تدريبه على تعلم الناتج الناعم للنموذج الكبير.[6]
الصياغة الرياضية
بالنظر إلى نموذج كبير كدالة للمتغير المتجه ، تم تدريبها لمهمة تصنيف محددة، فإن الطبقة النهائية للشبكة عادةً ما تكون طبقة سوفت ماكس على الشكل التالي:
حَيث إن هو درجة الحرارة، وهي معلمة يتم ضبطها على 1 لـ softmax القياسية. يقوم عامل softmax بتحويل قيم logit إلى الاحتمالات الزائفة: إذ تُؤدي القيم الأعلى لدرجة الحرارة إلى توليد توزيعات أكثر ليونة من الاحتمالات الزائفة بين فئات المخرجات. يتكون تقطير المعرفة من تدريب شبكة أصغر، تُسمى النموذج المقطر، على مجموعة بيانات تُسمى مجموعة النقل (وهي مختلفة عن مجموعة البيانات المستخدمة لتدريب النموذج الكبير) باستخدام دالة الخسارة المعروفة باسم الانتروبيا المتقاطعة بين مخرجات النموذج المقطر ومخرجات النموذج الكبير لنفس السجل (أو متوسط المخرجات الفردية، إذا كان النموذج الكبير عبارة عن تجميع)، باستخدام قيمة مرتفعة لدرجة حرارة سوفت ماكس في كلا النَمُوذجِين [6]
في هذا السياق، تؤدي درجة الحرارة العالية إلى زيادة الإنتروبيا في المخرجات، مما توفير المزيد من المعلومات للتعلم للنموذج المقطر مقارنة بالأهداف الصعبة، وفي نفس الوقت تقليل تباين التدرج بين السجلات المختلفة، وبالتالي السماح بمعدل تعلم أعلى. [6]
إذا كانت الحقيقة الأساسية مُتوفرة لمجموعة النقل، يُمكن تَقوية العملية مِنْ خلال إضافة الإنتروبي المتقاطع إلى دالة الخسارة بين الناتج من النموذج المقطر المحسوب باستخدام ، والعلامة المعروفة
حيث يتم وزن مكون الخسارة المتعلق بالنموذج الكبير بعامل لأنه مع زيادة درجة الحرارة، يتغير تدرج الخسارة بالنسبة لأوزان النموذج بعامل .[6]
العلاقة مع ضغط النموذج
تحت افتراض أن قيم اللوجيتات لها متوسط صفري، من الممكن إظهار أن ضغط النموذج هو حالة خاصة من تقطير المعرفة. يُعطى تدرج خسارة تقطير المعرفة بالنسبة للوغيت النموذج المقطر كما يلي:
حيث إن هي قيم اللوجيتات للنموذج الكبير. للقيم الكبيرة لـ يمكن تقريب ذلك كالتالي:
وبمُوجب فَرضية المُتوسط الصفري تُصبح ، وهي مُشتَقة مِنْ ، أي أن الخسارة تعادل مطابقة قيم لوغيتات للنمُوذجين، كَما هو الحال في ضغط النموذج.[6]
خوارزمية "الضرر الدماغي الأمثل"
خوارزمية تلف الدماغ الأمثل (OBD) هي كما يلي:[7]
- قم بذلك حتى يتم الوصول إلى المستوى المطلوب من الندرة أو الأداء:
- قم بتدريب الشبكة (باستخدام طرق مثل الانتشار الخلفي) حتى يتم الحصول على حل معقول
- حساب الأهمية لكل معلمة
- حذف بعض المعلمات ذات الأهمية الأقل
حذف المعامل يعني تثبيت المعامل عند الصفر. يتم تعريف "أهمية" المعامل كــ ، حيث إن هي دالة الخسارة. يمكن حساب المشتقة الثانية يمكن حسابها عن طريق الانتشار الخلفي من الدرجة الثانية.
الفكرة وراء تلف الدماغ الأمثل هي تقريب دالة الخسارة في جوار المعامل الأمثل عن طريق توسعة تايلور التوسع: أين ، لأن أمثل، ويتم تجاهل المشتقات المتقاطعة لتوفير الحساب. وبذلك، تقارب أهمية المعامل الزيادة في الخسارة إذا تم حذف ذلك المعامل.
تاريخ
منهجية ذات الصلة هي ضغط النموذج أو تقليم ، حيث يتم تقليل حجم الشبكة المدربة. تم القيام بذلك لأول مرة في عام 1965 بواسطة أليكسي إيفاخنينكو وفالنتين لابا في الاتحاد السوفييتي (1965).[8][9][10] تم تدريب شبكاتهم العميقة طبقة بطبقة من خلال تحليل الانحدار. تم تقليم الوحدات الخفية الزائدة باستخدام مجموعة تحقق منفصلة.[11] تشمل طرق ضغط الشبكات العصبية الأخرى تقليل الوزن المتحيز [12] وتَلف الدِماغ الأمثل.[13]
تم نشر مثال مبكر على تقطير الشبكات العصبية بواسطة يورغن شميدهوبر في عام 1991، في مجال الشبكات العصبية المتكررة (RNNs). كانت المشكلة هي التنبؤ بالتسلسل لسلاسل طويلة، أي التعلم العميق. تم حلها بواسطة شبكتين متكررتين RNN. واحدة منهما (الآلة الأوتوماتيكية) توقعت التسلسل، وأخرى (المقسم) توقعت أخطاء الآلة الأوتوماتيكية. في الوقت نفسه، توقعت الآلة الحالات الداخلية للوحدة. بعد أن يتمكن المُؤتمت من التنبؤ بالحالات الداخلية للمُجمِّع بشكل جيد، فإنه يبدأ في إصلاح الأخطاء، وسرعان ما يصبح المُجمِّع قديمًا، مما يترك شبكة RNN واحدة فقط في النهاية.[14][15]
تم ايضًا دراسة فكرة استخدام مخرجات شبكة عصبية واحدة لتدريب شبكة عصبية أخرى تحت تسمية تكوين شبكة المعلم-الطالب.[16] في عام 1992، تناولت عدة أوراق بحثية الميكانيكا الإحصائية لتكوينات المعلم والطالب باستخدام آلات اللجنة [17][18] أو كلاهما آلات التكافؤ.[19]
تم تسمية ضغط معرفة عدة نماذج في شبكة عصبية واحدة بضغط النموذج في عام 2006، تم تحقيق الضغط معرفة النماذج المتعددة في شبكة عصبية واحدة بضغط النموذج: تم تحقيق الضغط من خلال تدريب نموذج أصغر على كميات كبيرة من البيانات الزائفة الموسومة بواسطة تجميع عالي الأداء، مع تحسين مطابقة لوجيت للنموذج المضغوط مع لوجيت المجموعة.[20] قدمت طبعة الأولية لتقطير المعرفة لـ جيفري هينتون وآخرون (2015) [6] المفهوم وأظهرت بعض النتائج التي تم التوصل إليها في مهمة تصنيف الصور.
يرتبط تقطير المعرفة أيضًا بمفهوم الاستنساخ السلوكي الذي ناقشه فاراز تورابي وآخرون.[21]
المراجع
- ↑ Hinton، Geoffrey؛ Vinyals، Oriol؛ Dean، Jeff (2015). "Distilling the knowledge in a neural network". arXiv:1503.02531 [stat.ML].
- ↑ Chen، Guobin؛ Choi، Wongun؛ Yu، Xiang؛ Han، Tony؛ Chandraker، Manmohan (2017). "Learning efficient object detection models with knowledge distillation". Advances in Neural Information Processing Systems: 742–751.
- ↑ Asami، Taichi؛ Masumura، Ryo؛ Yamaguchi، Yoshikazu؛ Masataki، Hirokazu؛ Aono، Yushi (2017). "Domain adaptation of DNN acoustic models using knowledge distillation". IEEE International Conference on Acoustics, Speech and Signal Processing. ص. 5185–5189.
- ↑ Cui، Jia؛ Kingsbury، Brian؛ Ramabhadran، Bhuvana؛ Saon، George؛ Sercu، Tom؛ Audhkhasi، Kartik؛ Sethy، Abhinav؛ Nussbaum-Thom، Markus؛ Rosenberg، Andrew (2017). "Knowledge distillation across ensembles of multilingual models for low-resource languages". IEEE International Conference on Acoustics, Speech and Signal Processing. ص. 4825–4829.
- ↑ Yang، Yiding؛ Jiayan، Qiu؛ Mingli، Song؛ Dacheng، Tao؛ Xinchao، Wang (2020). "Distilling Knowledge from Graph Convolutional Networks" (PDF). Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition: 7072–7081. arXiv:2003.10477. Bibcode:2020arXiv200310477Y. مؤرشف من الأصل (PDF) في 2025-03-05.
- 1 2 3 4 5 6 Hinton، Geoffrey؛ Vinyals، Oriol؛ Dean، Jeff (2015). "Distilling the knowledge in a neural network". arXiv:1503.02531 [stat.ML].Hinton, Geoffrey; Vinyals, Oriol; Dean, Jeff (2015). "Distilling the knowledge in a neural network". arXiv:1503.02531 stat.ML.
- ↑ LeCun، Yann؛ Denker، John؛ Solla، Sara (1989). "Optimal Brain Damage". Advances in Neural Information Processing Systems. Morgan-Kaufmann. ج. 2. مؤرشف من الأصل في 2025-02-23.
- ↑ Ivakhnenko، A. G.؛ Lapa، V. G. (1967). Cybernetics and Forecasting Techniques. American Elsevier Publishing Co. ISBN:978-0-444-00020-0.
- ↑ Ivakhnenko, A.G. (Mar 1970). "Heuristic self-organization in problems of engineering cybernetics". Automatica (بالإنجليزية). 6 (2): 207–219. DOI:10.1016/0005-1098(70)90092-0. Archived from the original on 2025-02-22.
- ↑ Ivakhnenko، Alexey (1971). "Polynomial theory of complex systems" (PDF). IEEE Transactions on Systems, Man, and Cybernetics. SMC-1 ع. 4: 364–378. DOI:10.1109/TSMC.1971.4308320. مؤرشف (PDF) من الأصل في 2017-08-29. اطلع عليه بتاريخ 2019-11-05.
- ↑ Schmidhuber، Jürgen (2022). "Annotated History of Modern AI and Deep Learning". arXiv:2212.11279 [cs.NE].
- ↑ Hanson، Stephen؛ Pratt، Lorien (1988). "Comparing Biases for Minimal Network Construction with Back-Propagation". Advances in Neural Information Processing Systems. Morgan-Kaufmann. ج. 1. مؤرشف من الأصل في 2025-02-23.
- ↑ LeCun، Yann؛ Denker، John؛ Solla، Sara (1989). "Optimal Brain Damage". Advances in Neural Information Processing Systems. Morgan-Kaufmann. ج. 2. مؤرشف من الأصل في 2025-02-23.LeCun, Yann; Denker, John; Solla, Sara (1989). "Optimal Brain Damage". Advances in Neural Information Processing Systems. 2. Morgan-Kaufmann.
- ↑ Schmidhuber، Jürgen (أبريل 1991). "Neural Sequence Chunkers" (PDF). TR FKI-148, TU Munich. مؤرشف من الأصل (PDF) في 2025-02-09.
- ↑ Schmidhuber، Jürgen (1992). "Learning complex, extended sequences using the principle of history compression" (PDF). Neural Computation. ج. 4 ع. 2: 234–242. DOI:10.1162/neco.1992.4.2.234. S2CID:18271205. مؤرشف من الأصل (PDF) في 2017-07-06.
- ↑ Watkin، Timothy L. H.؛ Rau، Albrecht؛ Biehl، Michael (1 أبريل 1993). "The statistical mechanics of learning a rule". Reviews of Modern Physics. ج. 65 ع. 2: 499–556. Bibcode:1993RvMP...65..499W. DOI:10.1103/RevModPhys.65.499.
- ↑ Schwarze، H؛ Hertz، J (15 أكتوبر 1992). "Generalization in a Large Committee Machine". Europhysics Letters. ج. 20 ع. 4: 375–380. Bibcode:1992EL.....20..375S. DOI:10.1209/0295-5075/20/4/015. ISSN:0295-5075. مؤرشف من الأصل في 2025-01-31.
- ↑ Mato، G؛ Parga، N (7 أكتوبر 1992). "Generalization properties of multilayered neural networks". Journal of Physics A: Mathematical and General. ج. 25 ع. 19: 5047–5054. Bibcode:1992JPhA...25.5047M. DOI:10.1088/0305-4470/25/19/017. ISSN:0305-4470. مؤرشف من الأصل في 2025-01-31.
- ↑ Hansel، D؛ Mato، G؛ Meunier، C (1 نوفمبر 1992). "Memorization Without Generalization in a Multilayered Neural Network". Europhysics Letters. ج. 20 ع. 5: 471–476. Bibcode:1992EL.....20..471H. DOI:10.1209/0295-5075/20/5/015. ISSN:0295-5075. مؤرشف من الأصل في 2025-01-31.
- ↑ Buciluǎ، Cristian؛ Caruana، Rich؛ Niculescu-Mizil، Alexandru (2006). Model compression.
- ↑ Torabi، Faraz؛ Warnell، Garrett؛ Stone، Peter (2018). "Behavioral Cloning from Observation". arXiv:1805.01954 [cs.AI].