← أحدث الأبحاث
🤖 machine learning

Transformer Circuits Can Realize Clustering Algorithms

تُثبت هذه الورقة أن بنية المحول (transformer)، التي تُسمى محول الـ kk-means، يمكنها نظرياً وتجريبياً تنفيذ خوارزمية لويد (Lloyd's algorithm) لتجميع الـ kk-means باستخدام آليات الدوائر القياسية، مع تعلم تجاوز أداء الخوارزمية التقليدية والتعميم بشكل طبيعي على متغيرات التجميع المتنوعة من خلال تعديلات بنيوية.

المؤلفون الأصليون: Kenneth L. Clarkson, Lior Horesh, Takuya Ito, Charlotte Park, Parikshit Ram

نُشر 2026-08-11
📖 4 دقيقة قراءة☕ قراءة في استراحة قهوة

المؤلفون الأصليون: Kenneth L. Clarkson, Lior Horesh, Takuya Ito, Charlotte Park, Parikshit Ram

البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل

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

الغوص في هذا الغموض يتناول ورقة بحثية تتطرق إلى مشكلة كلاسيكية تُسمى تجميع k-means. فكر في هذا الأمر كأنه لعبة لفرز الكرات الزجاجية. تخيل أن لديك حقيبة ضخمة من الكرات الملونة والأحجام المختلفة، وكلها مختلطة معاً. هدفك هو فرز هذه الكرات إلى kk من المجموعات (لنقل 5 مجموعات) بحيث تبدو الكرات الموجودة في المجموعة الواحدة متشابهة قدر الإمكان مع بعضها البعض. لعقود من الزمن، كانت الطريقة القياسية للقيام بذلك هي خوارزمية تُسمى خوارزمية لويد (Lloyd's algorithm). إنها وصفة محددة وصارمة للغاية: اختر 5 نقاط عشوائية كـ "مراكز"، ثم انقل كل كرة إلى أقرب مركز لها، ثم انقل المراكز إلى متوسط موقع الكرات الجديدة الخاصة بها، وكرر العملية حتى تتوقف المجموعات عن التغير. إنها رقصة رياضية مثالية، ولكن من الصعب تعليم آلة متعلمة القيام بها بدقة لأن الآلة عادة ما تفضل "التخمين" بدلاً من اتباع قواعد صارمة.

قام الباحثون في هذه الورقة، من خلال عملهم في "آي بي إم ريسيرش" (IBM Research) ومعهد ماساتشوستس للتكنولوجيا (MIT)، بطرح سؤال جريء: هل يمكننا بناء "محول" لا يكتفي فقط بتخمين كيفية فرز الكرات، بل يؤدي بالفعل الخطوات الدقيقة لخوارزمية لويد؟ والأروع من ذلك، هل يمكننا تعليمه القيام بذلك بشكل أفضل من الوصفة الأصلية؟

لقد بنوا نوعاً خاصاً من المحولات أطلقوا عليه اسم "محول k-means". وبدلاً من ترك الآلة تتعلم الفرز عن طريق التجربة والخطأ، قاموا بتصميم التروس الداخلية للمحول (آليات الانتباه والروابط الخاصة به) لتقلد فيزيائياً رياضيات خوارزمية لويد. لقد أثبتوا رياضياً أنه إذا ضبطت أوزان هذا المحول بدقة، فإن طبقة واحدة منه تؤدي خطوة واحدة بالضبط من رقصة الفرز. وإذا قمت بتكديس عشر طبقات، فإنه يؤدي عشر خطوات، مكرراً الخوارزمية الكلاسيكية بشكل مثالي. إنه يشبه بناء روبوت لا يتعلم المشي فحسب، بل تبني له أرجلًا مقفلة ميكانيكياً لتأخذ نفس خطوة الإنسان تماماً.

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

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

باختصار، تثبت هذه الورقة أن المحولات ليست مجرد مخمنات ضبابية؛ بل هي قوية بما يكفي ليتم بناؤها كآلات حاسبة دقيقة خطوة بخطوة لمسائل رياضية معقدة. والأهم من ذلك، أنها توضح أنه عندما نترك هذه الحاسبات تتعلم، يمكنها اكتشاف طرق جديدة ومحسنة لحل تلك المسائل نفسها، مما يسد الفجوة بين علوم الحاسوب الصارمة والذكاء الاصطناعي المرن.

غارق في أبحاث مجالك؟

تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.

جرّب Digest →