HyperAIHyperAI

Command Palette

Search for a command to run...

وايزفيلر ولمان يصبحان نادرتين: نحو تمثيلات رسومية ذات رتبة أعلى قابلة للتوسع

Christopher Morris∗ Gaurav Rattan† Petra Mutzel‡

الملخص

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


بناء الذكاء الاصطناعي بالذكاء الاصطناعي

من الفكرة إلى الإطلاق — سرّع تطوير الذكاء الاصطناعي الخاص بك مع المساعدة البرمجية المجانية بالذكاء الاصطناعي، وبيئة جاهزة للاستخدام، وأفضل أسعار لوحدات معالجة الرسومات.

البرمجة التعاونية باستخدام الذكاء الاصطناعي
وحدات GPU جاهزة للعمل
أفضل الأسعار

HyperAI Newsletters

اشترك في آخر تحديثاتنا
سنرسل لك أحدث التحديثات الأسبوعية إلى بريدك الإلكتروني في الساعة التاسعة من صباح كل يوم اثنين
مدعوم بواسطة MailChimp