الرئيسية / آلية ومفهوم مخطط الإشارة، وتطبيقاته على إشارات التخطيط الدماغي

آلية ومفهوم مخطط الإشارة، وتطبيقاته على إشارات التخطيط الدماغي

اسم الباحث:

سلمان المحمد العلي

عنوان البحث:

آلية ومفهوم مخطط الإشارة، وتطبيقاته على إشارات التخطيط الدماغي

عنوان البحث باللغة الانكليزية :

The Concept and the Mechanism of Graph Signals, and its Applications to EEG Signal

اسم المشرف :

د. مازن يوسف

العام:2021

القسم:الهندسة الإلكترونية والاتصالات

الملخص:

تكمن مشكلة تخمين بنية الترابط بين عقد المخطط (شبكة) ما في معرفة نوع الترابط المخمن بين أية عقدتين، إذ يكون الارتباط بين أية عقدتين في مخطط إما ارتباطاً مباشراً بدون وسيط، أو يكون هذا الارتباط ناتجاً عن المسارات المتعددة عبر عقدة وسيطة أو أكثر ويسمى ارتباطاً غير مباشرٍ. إن فهم آلية الترابط هذه تسمح بفهم، وحل العديد من الأنظمة المعقدة على سبيل المثال فهم آلية عمل الدماغ البشري وكيفية ترابط مناطقه بعضها مع بعض، وذلك استجابةً لمؤثر خارجي أو نتيجةً لخلل وظيفي معين. يقوم هذا البحث باقتراح استراتيجية فعالة (خوارزمية) لحل مشكلة تخمين مخطط الترابط المباشر بين العقد، وتقوم هذه الخوارزمية على تخمين بنية المخطط اعتماداً على نموذج المسار العشوائي على المخطط (Random walk model on graph) كوسيلة لنمذجة مصفوفة اتصال عامة مخمنة اعتماداً على البيانات المسجلة على عقد المخطط بوجود ضجيج، والحل المقترح يقوم على الاستفادة من العلاقة المباشرة بين كل من مصفوفة التجاور ومصفوفة لابلاس المخطط ومن كون هاتين المصفوفتين مصفوفات ذات غالبية صفرية (Sparse matrices). النتائج التجريبية المعروضة تثبت فعالية الطريقة المقترحة في تخمين بينة المخطط في كل من حالتي المخططات الموجهة وغير الموجهة.

الكلمات المفتاحية:

: المخطط، نموذج المسار العشوائي على المخطط، المخطط الموجه، المخطط غير الموجه، مصفوفة لابلاس المخطط، ADMM.

التحميل