أجهزة التحكم في المفاصل القائمة على نموذج المُخيخ (CMAC) هو نوعٌ من الشبكة العصبِيَّة التي تستند إلى نموذجٍ من مُخيخ الثدييات، ويُعرف أيضًا باسم الحاسوب الحِسابي للنموذج المُخيخيّ (Cerebellar Model Arithmetic Computer)، كما يُعد أحد أنواع الذاكرة الترابُطيَّة،[2]
نظرة عامة
كان أول من اقترح نظام (CMAC) كنموذجٍ وظيفي لأجهزة التحكم في الروبوت هو جيمس ألبوس (James Albus) عام 1975[1] (ومن هنا جاءت التسمية)، لكنه استُخدِم بدرجةٍ كبيرة في تَعَلُّم التعزيز وأيضًا فيما يتعَلَّق بالتصنيف الآليّ في مجتمع التَعَلُّم الآليّ، يقوم (CMAC) بحِساب الدالَّة , حيث تُمَثِّل قيمة عدد أبعاد المُدخلات، ويُقَسَّمُ حَيِّز المُدخلات إلى مُستطيلاتٍ لديها أكثر من ثلاثة أبعاد تُسَمَّى (hyper-rectangles)، يكون كلٌ منها مقرونًا بخليَّة ذاكرة، وتحتوي خلايا الذاكرة على الأوزان التي يتم تعديلها أثناء التدريب، وعادةً ما يتم استخدام أكثر من عنصرٍ لتكميم حَيِّز المُدخلات، وذلك لكي ترتبط أية نقطةٍ في حَيِّز المُدخلات بعددٍ من المُستطيلات التي لديها أكثر من ثلاثة أبعاد، وبالتالي تقترن بعددٍ من خلايا الذاكرة. إنَّ مُخرجات نظام (CMAC) هو المجموع الجَبرِي للأوزان في كل خلايا الذاكرة التي تُنَشطها نقطة المُدخلات.
أي تغييرٍ يحدث في قيمة نقطة المُدخلات ينتج عنه تغيير في مجموعة المُستطيلات المُنَشَّطة التي لديها أكثر من ثلاثة أبعاد، وبالتالي حدوث تغيير في مجموعة خلايا الذاكرة التي تُشارِك في مُخرجات نظام (CMAC)، لذلك تُخَزَّن مُخرجات (CMAC) بطريقةٍ مُوَزَّعة, بحيث أنَّ المُخرجات التي تتشابه مع أية نقطةٍ في حَيِّز المُدخلات تُشتَّق من القيمة المُخَزَّنة في عدد من خلايا الذاكرة (لذلك سُمِيَّت بالذاكرة الترابُطِيَّة)، وهذا يشترط مبدأ التعميم.
القوالِب البِنائيَّة
في الصورة الموجودة جهة اليسار، هناك مُدخلان لنظام (CMAC) المرسوم كحَيِّزٍ ذي بُعدين، وقد استُخدِمت دالتين تقيميَّتين لتقسيم هذا الحَيِّز بواسطة شبكتين مُتداخلتين (يُعرَض أحدهما بخطوط أغمق). ويتضح أحد المُدخلات قُرب الوسط, وهذا يُسَبِّب تنشيط اثنين من خلايا الذاكرة لتتشابه مع المنطقة المُظَلَّلة، وإذا ظهرت نقطةٌ أخرى بالقرب من النقطة السابق ذكرها, فسوف تشترك معها في بعض المساحة من خلايا الذاكرة، مما يوفر التعميم.
يتمَّ توجيه (CMAC) من خلال طريقتين: تقديم أزواج من نِقاط المدخلات وقِيَم المُخرجات, وتعديل الأوزان في خلايا الذاكرة من خلال نسبة الخطأ الملحوظة عند المُخرجات، وتُقَدِّم هذه الخوارزمية التدريبية البسيطة دليلاً على التقارُب.[3]
من الطبيعي إضافة دالَّة جوهريَّة للمُستطيل الذي لديه أكثر من ثلاثة أبعاد, لكي يكون للنِقاط التي تتجه نحو حافة هذا المُستطيل تنشيطٌ أقل من النِقاط التي تتجه بالقُرب من مركزه.[4]
إحدى المشاكل الرئيسية المذكورة في الاستخدام العمليّ لنظام (CMAC) هي الحجم اللاَّزم للذاكرة، والذي يرتبط بشكلٍ مُباشر بعدد الخلايا المُستخدَمة، لكن يتمَّ التخفيف من حدة هذه المشكلة عادةً عن طريق استخدام دالة هاش (hash function)، وتوفير مخزون الذاكرة للخلايا الفعلِيَّة فقط والتي تُنَشَّطها المُدخلات.
المراجع
- J.S. Albus (1975). "A New Approach to Manipulator Control: the Cerebellar Model Articulation Controller (CMAC)". In: Trans. ASME, Series G. Journal of Dynamic Systems, Measurement and Control, Vol. 97, pp. 220-233, 1975.
- J.S. Albus (1979). "Mechanisms of Planning and Problem Solving in the Brain". In: Mathematical Biosciences. Vol. 45, pp. 247-293, 1979.
- Y. Wong, CMAC Learning is Governed by a Single Parameter, IEEE International Conference on Neural Networks, San Francisco, Vol. 1, pp. 1439-1443, 1993.
- P.C.E. An, W.T. Miller, and P.C. Parks, Design Improvements in Associative Memories for Cerebellar Model Articulation Controllers, Proc. ICANN, pp. 1207-1210, 1991.
كتابات أخرى
- Albus, J.S. (1971). "Theory of Cerebellar Function". In: Mathematical Biosciences, Volume 10, Numbers 1/2, February 1971, pgs. 25-61
- Albus, J.S. (1975). "New Approach to Manipulator Control: The Cerebellar Model Articulation Controller (CMAC)". In: Transactions of the ASME Journal of Dynamic Systems, Measurement, and Control, September 1975, pgs. 220 - 227
- Albus, J.S. (1979). "Mechanisms of Planning and Problem Solving in the Brain". In: Mathematical Biosciences 45, pgs 247-293, 1979.
وصلات خارجية
- The Cerebellar Model Articulation Controller (CMAC) by David Cornforth 2007, University of NSW, Australian Defence Force Academy, Australia.