مصفوفة لابلاس
على سبيل التعريف، مصفوفة لابلاس في علم المخططات (بالإنجليزية:Laplacian Matrix) هي مصفوفة تعطي العلاقة بين الرؤوس (العُقَد) والأضلاع التي تربط بينها. تستعمل المصفوفة كذلك لحساب عدد تفرعات ما يعرف بشجرة الإمتداد وتعتبر تطبيقا رياضيا متقطعا لمعامل لابلاس. يتم استخدام المتجهات الذاتية المٌرادفة للقيم الذاتية الصغرى لمصفوفة لابلاس في عمليات تصنيف البيانات (spectral clustering). ونتناول فيما يلي مزيدًا من التفاصيل.
تعريف
وفي هذا السياق، مصفوفة لابلاس L تحتوي على الرؤوس V (nodes) وعدد من الأضلاع (edges) E وهي مصفوفة (L) ذات بعد |V| x |V|
وتعطى بالعلاقة:
في هذا الإطار، حيث D هي مصفوفة تعطي درجة الترابط (degree matrix) وA هي مصفوفة المُجَاورة (adjacency matrix) والتي تعطي القيمة 1 إذا كان هناك ارتباط بين نقطتين و 0 إن لم يكن.
مثال
انظر كذلك
في هذا الإطار، كما يبان في الجدول، تحتوي مصفوفة لابلاس في قطرها الرئيسي على درجة كل من الرؤوس وهو عدد الأضلاع المرتبطة بذلك الرأس وأما العناصر خارج القطر الرئيسي فهي لا تساوي صفر وسالبة في حالة كان هناك ضلع يربط الرؤوس وصفر فيما لا. فمثلا العنصر (2،2) في المصفوفة قيمته 3 وهي درجة الرأس 2 حيث أنه مرتبط عبر 3 أضلاع مع الرؤوس المجاورة له وهي 1، 5، 3.
مصفوفة المجاورة
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟