تصفية إشارات الرسم البياني Wiener في المجال الخطي المعياري: النظرية وتصميم الطريقة

المعلومات الأساسية

• معرّف الورقة: 2510.10512
• العنوان: Graph Signal Wiener Filtering in the Linear Canonical Domain: Theory and Method Design
• المؤلفون: Xiaopeng Cheng, Zhichao Zhang
• التصنيف: eess.SP (معالجة الإشارات)
• تاريخ النشر: 12 أكتوبر 2025
• رابط الورقة: https://arxiv.org/abs/2510.10512

الملخص

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

الخلفية البحثية والدافع

تعريف المشكلة

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

التحديات الأساسية

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

الدافع البحثي

تتجلى قيود الطرق الموجودة بشكل أساسي في:

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

المساهمات الأساسية

1. تعريف GLCT جديد: يقترح CM-CC-CM-GLCT القائم على أساس Laplacian الذاتي، مما يملأ الفجوة في CM-CC-CM-GLCT الموجود، ويُنظم إطار عمل CDDHFs-GLCT و CM-CC-CM-GLCT
2. نظرية التفاضل: يثبت التفاضل لوحدات GLCT الأساسية تحت مصفوفات الجوار المرجحة ومصفوفات Laplacian، مما يوفر دعماً نظرياً لتحسين معاملات التحويل ومعاملات المرشح من النهاية إلى النهاية
3. إطار عمل التحسين المشترك: ينشئ إطار عمل GLCT-GWF، مما يحقق التحسين المشترك من النهاية إلى النهاية لمعاملات GLCT ومعاملات المرشح، مع التحقق من فعاليته وقوته في مهام إزالة ضوضاء إشارات الرسم البياني الحقيقية

شرح الطريقة

تعريف المهمة

بالنظر إلى نموذج المراقبة: $\tilde{f} = Gf + n$، حيث $G$ هي مصفوفة الاضطراب المعروفة، و$f$ هي الإشارة الناعمة، و$n$ هي حد الضوضاء الإضافية. الهدف هو تصميم طريقة تصفية مثلى لاستعادة الإشارة الأصلية $f$ بأقل خطأ تربيعي متوسط (MSE) في مجال الطيف المحول.

مكونات التقنية الأساسية

1. التحويل الخطي المعياري للرسم البياني (GLCT)

يتم تحديد GLCT بواسطة مصفوفة 2×2 $M = (a,b;c,d)$، حيث $ad-bc=1$. يمكن تحليل هذه المصفوفة إلى: $\begin{bmatrix} a & b \\ c & d \end{bmatrix} = \begin{bmatrix} 1 & 0 \\ \xi_1 & 1 \end{bmatrix} \begin{bmatrix} 1 & b \\ 0 & 1 \end{bmatrix} \begin{bmatrix} 1 & 0 \\ \xi_3 & 1 \end{bmatrix}$

حيث $\xi_1 = \frac{d-1}{b}$، $\xi_2 = -b$، $\xi_3 = \frac{a-1}{b}$.

2. تعريف Lap-CM-CC-CM-GLCT

يُعرّف CM-CC-CM-GLCT القائم على مصفوفة Laplacian المقترح في هذه الورقة كما يلي: $\hat{f}^{IV}_M = F^M_L f = CM^{\xi_1}_L U_L CM^{\xi_2}_L U^{-1}_L CM^{\xi_3}_L f$

3. هدف التحسين المشترك

عملية التحسين ثنائية الخطوات للطرق التقليدية:

1. تثبيت معاملات التحويل $(a,b,d)$، وحل المرشح الأمثل $H^*$
2. البحث الشامل عن $(a,b,d)$ لتقليل MSE

التحسين المشترك المقترح في هذه الورقة: $\min_{a,b,d,H} E\{\|F^{M^{-1}}_L HF^M_L \tilde{f} - f\|^2_2\}$

إطار العمل الخوارزمي

الخوارزمية 1: طريقة البحث الشامل التقليدية

الإدخال: إشارة الرسم البياني f، الإشارة المستهدفة f̃، شبكة المعاملات A,B,D
الإخراج: المعاملات المثلى (a*,b*,d*)، المرشح الأمثل H*
1. حساب الأساس الطيفي مسبقاً (التحليل الذاتي)
2. for a ∈ A, b ∈ B, d ∈ D:
   - بناء مشغل GLCT F^M و F^{M^{-1}}
   - حل معادلة Wiener-Hopf: h = T^{-1}q
   - تقييم الخسارة MSE(H,a,b,d)
   - تحديث الحل الأمثل

الخوارزمية 2: طريقة التحسين المشترك Adam

الإدخال: إشارة الرسم البياني f، الإشارة المستهدفة f̃، معدل التعلم ε
الإخراج: المرشح ومعاملات GLCT المتعلمة
1. تهيئة المعاملات (a₀,b₀,d₀) والمرشح H₀
2. while لم يتم استيفاء شرط الإيقاف:
   - حساب التدرج ∇_{H,a,b,d}MSE
   - تحديث المعاملات: H ← H - ε∇_H MSE
   - تحديث معاملات GLCT: a,b,d ← a,b,d - ε∇_{a,b,d}MSE

نقاط الابتكار التقني

1. ضمان التفاضل: إثبات تفاضل دالة الخسارة فيما يتعلق بمعاملات التحويل ومعاملات التصفية، مما يجعل التحسين من النهاية إلى النهاية ممكناً
2. تحسين التعقيد الحسابي:
   • تعقيد البحث الشامل: $O(n_a n_b n_d N^4)$
   • تعقيد التحسين المشترك Adam: $O(KN^2)$
3. الخصائص النظرية: يفي Lap-CM-CC-CM-GLCT المقترح حديثاً بخصائص مهمة مثل الخطية والدوران الصفري والإضافية والعكسية والوحدوية

إعداد التجارب

مجموعات البيانات

البيانات الاصطناعية

1. رسم بياني 5-nn: 15 عقدة، كل عقدة متصلة بـ 5 أقرب جيران
2. رسم بياني الكعكة السويسرية: 30 عقدة بهيكل متعدد الطيات
3. رسم بياني المستشعرات: شبكة مستشعرات بـ 20 عقدة

البيانات الحقيقية

1. درجة حرارة سطح البحر (SST): 50 عقدة، k∈{2,6,10}
2. PM2.5: بيانات جودة الهواء، 50 عقدة
3. COVID-19: بيانات انتشار الأوبئة، 50 عقدة

مؤشرات التقييم

استخدام متوسط الخطأ التربيعي (MSE) كمؤشر تقييم رئيسي لتقييم أداء إزالة الضوضاء.

طرق المقارنة

• GFRFT_W: تحويل فورييه الكسري للرسم البياني القائم على مصفوفة الجوار المرجحة
• GFRFT_L: تحويل فورييه الكسري للرسم البياني القائم على مصفوفة Laplacian
• متغيرات GLCT المختلفة: wAdj-CDDHFs-GLCT و Lap-CDDHFs-GLCT وغيرها

تفاصيل التنفيذ

• البحث الشامل: نطاق المعاملات 0,2، حجم الخطوة 0.1
• تحسين Adam: معدل التعلم 0.005، 5000 تكرار
• إعداد الضوضاء: ضوضاء غاوسية، الانحراف المعياري s∈{0.5,1.0,1.5} (البيانات الاصطناعية)، s∈{0.5,0.6,0.7} (البيانات الحقيقية)

نتائج التجارب

النتائج الرئيسية

نتائج البيانات الاصطناعية

تُظهر التجارب على ثلاثة رسوم بيانية اصطناعية أن طريقة GLCT تتفوق باستمرار على طريقة GFRFT:

نتائج البيانات الحقيقية

على مجموعة بيانات SST، حققت wAdj-CDDHFs-GLCT أقل قيمة MSE بقيمة 1.442 في إعداد k=2, s=0.5، مما يمثل تحسناً بنسبة حوالي 25% مقارنة بطريقة GFRFT التقليدية.

تحليل الأداء

1. أداء إزالة الضوضاء: تُظهر طريقة GLCT أداءً ممتازاً في إزالة الضوضاء في جميع ظروف الاختبار
2. القوة: مع زيادة شدة الضوضاء، يتدهور أداء طريقة GLCT بشكل أكثر سلاسة
3. الكفاءة الحسابية: يقلل التحسين المشترك Adam بشكل كبير من التعقيد الحسابي

تجارب الاستبعاد

من خلال مقارنة متغيرات GLCT المختلفة، يتم التحقق من أهمية كل مكون:

• يُظهر CDDHFs-GLCT أفضل أداء في معظم الحالات
• يتمتع CM-CC-CM-GLCT بمزايا في سيناريوهات محددة معينة
• لكل من أساس Laplacian وأساس مصفوفة الجوار حالات استخدام مناسبة

الأعمال ذات الصلة

أساسيات معالجة إشارات الرسم البياني

• تحويل فورييه للرسم البياني (GFT): توسيع تحويل فورييه الكلاسيكي إلى بيانات الهياكل البيانية
• تحويل فورييه الكسري للرسم البياني (GFRFT): إدخال معاملات كسرية، الاستيفاء بين تحويل الهوية و GFT الكامل

تطور التحويل الخطي المعياري

• LCT الكلاسيكي: توسيع الدوران إلى تحويل تآلفي، توسيع FT و FRFT
• التوسيع في المجال البياني: عرّف Zhang وآخرون GLCT بناءً على CDDHFs، واقترح Li وآخرون CM-CC-CM

توسيع تصفية Wiener

تعمل تصفية Wiener التقليدية للرسم البياني في مجال تحويل ثابت، وتوسع هذه الورقة إلى اختيار مجال تحويل قابل للتعلم.

الخلاصة والمناقشة

الاستنتاجات الرئيسية

1. يحل إطار العمل المشترك للتحسين بفعالية مشاكل التعقيد الحسابي والاستقرار في الطرق التقليدية
2. تحقق المعاملات الغنية لـ GLCT مع التعلم المشترك فصلاً أفضل بين الإشارة والضوضاء
3. يتجنب التحسين من النهاية إلى النهاية النتائج دون المستوى الأمثل التي قد تنتج عن التحسين متعدد الخطوات

القيود

1. التحسين غير المحدب: مشكلة التحسين المشترك غير محدبة بطبيعتها، وقد توجد حدود محلية مثلى
2. حساسية تهيئة المعاملات: قد تعتمد أداء تحسين Adam على استراتيجية التهيئة
3. ضمانات التقارب النظري: يفتقد إلى تحليل نظري صارم لتقارب التحسين العام

الاتجاهات المستقبلية

1. تطوير ضمانات تقارب نظرية أقوى
2. استكشاف استراتيجيات تهيئة معاملات تكيفية
3. التوسع إلى معالجة إشارات الرسم البياني الديناميكي والمتغير بمرور الوقت

التقييم المتعمق

المزايا

1. مساهمة نظرية صلبة: توفير إثبات تفاضل كامل وتحليل الخصائص
2. قوة الابتكار في الطريقة: أول تحسين مشترك لمعاملات GLCT والمرشح
3. التحقق التجريبي الشامل: التحقق من فعالية الطريقة في مجموعات بيانات وإعدادات متعددة
4. تحسين كفاءة حسابية كبير: تحسين التعقيد من $O(N^4)$ إلى $O(N^2)$

أوجه القصور

1. تحليل التقارب غير كافٍ: يفتقد إلى تحليل نظري متعمق لتقارب التحسين غير المحدب
2. حساسية المعاملات: تحليل محدود لحساسية معدل التعلم والتهيئة
3. قيود سيناريو التطبيق: التركيز الأساسي على مهام إزالة الضوضاء، وقابلية التطبيق على مهام معالجة إشارات الرسم البياني الأخرى تحتاج إلى التحقق

التأثير

1. القيمة الأكاديمية: توفير نموذج تحسين جديد لمجال معالجة إشارات الرسم البياني
2. القيمة العملية: يجعل التعقيد الحسابي المنخفض بشكل كبير التطبيقات واسعة النطاق ممكنة
3. القابلية للتكرار: توفير وصف خوارزمي مفصل وإعدادات تجريبية

السيناريوهات المناسبة

• مهام إزالة ضوضاء إشارات الرسم البياني واسعة النطاق
• تطبيقات معالجة إشارات الرسم البياني التي تتطلب معالجة فورية
• الأنظمة المدمجة التي لها متطلبات صارمة لكفاءة الحساب
• تحليل الهياكل البيانية متعددة المقاييس

المراجع

تستشهد الورقة بـ 49 مرجعاً ذا صلة، تغطي الأعمال المهمة في المجالات الأساسية لمعالجة إشارات الرسم البياني والتحويل الخطي المعياري وتصفية Wiener، مما توفر أساساً نظرياً قوياً للبحث.

التقييم الشامل: تقدم هذه الورقة مساهمة مهمة في مجال معالجة إشارات الرسم البياني، حيث تحل بفعالية مشكلة التعقيد الحسابي للطرق التقليدية من خلال إطار عمل التحسين المشترك، مع تحليل نظري شامل والتحقق التجريبي الكامل، وتتمتع بقيمة أكاديمية وعملية عالية.