قاموس الذكاء الاصطناعي
القاموس الكامل للذكاء الاصطناعي
تدفق الرسوم البيانية
نموذج معالجة حيث تصل حواف الرسم البياني بشكل متسلسل في شكل تدفق، مما يتطلب خوارزميات قادرة على الحفاظ على معلومات ذات صلة مع قيود صارمة على الذاكرة.
أخذ عينات التدفق
طريقة الاختيار الاحتمالي لمجموعة فرعية تمثيلية من حواف التدفق لتقدير خصائص الرسم البياني الكلي مع احترام قيود الذاكرة.
معالجة الرسوم البيانية التزايدية
نهج حيث يتم تحديث الحسابات تدريجياً مع وصول الحواف الجديدة، مما يتجنب إعادة المعالجة الكاملة للرسم البياني عند كل تعديل.
خوارزميات فعالة للذاكرة
خوارزميات مصممة خصيصاً للعمل بذاكرة خطية فرعية بالنسبة لحجم الرسم البياني، غالباً باستخدام هياكل بيانات مدمجة وتقريبات.
تحليل الرسوم البيانية في الوقت الفعلي
قدرة استخراج معلومات ذات صلة من تدفق الرسم البياني مع تأخيرات مضمونة، عادة في مللي ثانية أو ثوانٍ بعد وصول الحواف الجديدة.
تحديثات الرسوم البيانية الديناميكية
إدارة عمليات الإدراج والحذف للحواف والعقد في رسم بياني مستمر، مما يتطلب هياكل بيانات قابلة للتكيف وخوارزميات صيانة.
خوارزميات التقريب
خوارزميات توفر حلولاً مضمونة ضمن عامل تقريب من الأمثل، مما يضحي بالدقة مقابل الكفاءة في الذاكرة والوقت في سياق التدفق.
خوارزميات المرور الواحد
خوارزميات تتطلب قراءة واحدة فقط من تدفق البيانات لإنتاج نتيجتها، مستحيلة إعادة تشغيلها على البيانات السابقة في بيئة التدفق.
معالجة تدفق الحواف
معالجة متسلسلة لحواف الرسم البياني عند وصولها في التدفق، على عكس النماذج القائمة على التجاور أو العقد.
تحليل الرسم البياني الزمني
دراسة تطور الخصائص الهيكلية لرسم بياني بمرور الوقت، مع التقاط الديناميكيات والاتجاهات والأنماط الناشئة في بيانات التدفق.
طرق قائمة على الرسوم التخطيطية
تقنيات تستخدم هياكل بيانات احتمالية مضغوطة لتقدير خصائص الرسم البياني مع ضمانات نظرية حول الخطأ النسبي.
تلخيص الرسم البياني
عملية إنشاء تمثيل مضغوط لرسم بياني ديناميكي كبير يحافظ على الخصائص الأساسية مع السماح بالاستعلامات الفعالة.
نموذج شبه التدفق
نموذج حساب حيث يتمتع الخوارزمية بذاكرة مقدارها O(n·polylog n) بت لرسم بياني به n عقدة، مما يسمح بتخزين الدرجات ولكن ليس كل الحواف.
نموذج البوابة الدوارة
نموذج تدفق حيث يمكن إدراج الحواف وحذفها، مع أوزان قد تكون موجبة أو سالبة، مما يتطلب خوارزميات قوية ضد الأمثلة المضادة.
نموذج W-Stream
نموذج يسمح بكتابة البيانات الوسيطة على تدفق إخراج، مما يخفف من قيود الذاكرة على حساب زيادة تعقيد التنفيذ.
عد المثلثات في التدفق
خوارزمية لتقدير عدد المثلثات في رسم بياني ديناميكي في الوقت الفعلي، وهو أمر حاسم للكشف عن المجموعات والتماسك الاجتماعي.