معالجة الإشارات1995متوسط11 دقيقة قراءة
نهج تعظيم المعلومات للفصل الأعمى وفك الالتفاف الأعمى
An Information-Maximization Approach to Blind Separation and Blind Deconvolution
Bell, A. J. · Sejnowski, T. J. — Neural Computation
المشكلة
في تطبيقات كثيرة — التسجيلات الصوتية، تصوير الدماغ، البيانات الزلزالية — المستشعرات لا تلتقط الإشارات الأصلية مباشرةً، بل تسجّل مزائج منها. أساليب كتحليل المكوّنات الرئيسية تستطيع إزالة الخطي بين الإشارات، لكنّ إزالة الارتباط ليست فصلاً: إشارتان غير مرتبطتين خطياً قد تظلان مرتبطتين بأنماط إحصائية أعمق. الفصل الحقيقي يحتاج استقلالاً إحصائياً كاملاً — أي إزالة كل أشكال التبعية وليس الارتباط الخطي فحسب. قبل هذه الورقة، لم تكن هناك عملية مبنية على شبكات عصبية تحقق هذا الفصل انطلاقاً من المزائج وحدها — أي «بشكل أعمى» دون معرفة كيف تمّ المزج أو ما طبيعة توزيعات المصادر.
الإسهام
اكتشف بِل وسيجنوفسكي أنّ تعظيم الإنتروبيا المشتركة لمخرجات شبكة عصبية بدالة تفعيل لاخطية (سيغمويد) يعني — رياضياً — تقليل بين تلك المخرجات، وهذا هو شرط الاستقلال الإحصائي بعينه. قاعدة التعلّم الناتجة — «» (Infomax) — تضبط فكّ المزج W بالاعتماد على المزائج الملاحظة فقط، دون حاجة إلى معرفة آلية المزج أو توزيعات المصادر. نجحت الخوارزمية في فصل حتى 10 متحدثين مختلطين، وأجرت أيضاً فكّ التفاف أعمى لإزالة أصداء مجهولة من إشارة كلامية. بهذا أصبح أداة عملية وعامة لمعالجة الإشارات بشكل أعمى.
الأثر
أصبحت Infomax ICA من أكثر الخوارزميات استشهاداً في معالجة الإشارات وعلم الأعصاب، وهي اليوم الأداة المعيارية لتنظيف تسجيلات الدماغ الكهربائية والرنين المغناطيسي الوظيفي من التشوّشات، ولفصل المصادر الصوتية، وفي الاتصالات. ما فعلته هذه الورقة هو بناء جسر بين والتعلم غير الموجَّه: أثبتت أنّ إنتروبيا شانون كافية لتوجيه شبكة عصبية نحو اكتشاف بنية خفية في البيانات. ألهمت الورقة مباشرةً عمل أولشوزن وفيلد في الترميز المتناثر (1996)، حيث وُجد أنّ مبادئ مشابهة حين تُطبَّق على الصور الطبيعية تُنتج سمات تُشبه حقول الاستقبال في القشرة البصرية — مما ربط تحليل المكوّنات المستقلة بعلم الأعصاب الحوسبي. لاحقاً، جعل لأماري (1996) والنسخة الموسَّعة للتوزيعات دون الغاوسية (لي وآخرون 1999) الخوارزمية قابلة للتوسّع وشاملة.
تخيّل مهندسة صوت سجّلت حفلة موسيقية، لكن حدث خطأ: كل القنوات اختلطت ببعضها — الغيتار والطبول والغناء تشابكت في كل سلك. ليس لديها تسجيل منفصل لأي آلة، ولا تعرف ترتيب المسرح، ولا تعرف كيف امتزجت الأصوات. كل ما تملكه هو هذه الأسلاك المتشابكة.
خوارزمية تعظيم المعلومات تعطيها مجموعة مقابض لفكّ الخلط: مقبض لكل قناة. تديرها — بشكل أعمى — وفق قاعدة واحدة فقط: اجعلي المعلومات المتدفقة في كل قناة مستقلة قدر الإمكان عن القنوات الأخرى. ومع كل تعديل، يبدأ كل سلك بنقل صوت آلة واحدة. الحفلة المتشابكة تفكّ نفسها.
مسألة حفلة الكوكتيل: فكّ تشابك الإشارات المختلطة
لنبدأ بالصورة الكلاسيكية: عندنا إشارة مصدرية مستقلة — فكّر فيها كأصوات أشخاص في حفلة. هذه الإشارات تُخلط عبر مصفوفة مزج مجهولة بحجم ، فينتج ما نرصده فعلياً: . كل مستشعر (ميكروفون) يلتقط تركيبة خطية مختلفة من جميع المصادر.
هدف هو إيجاد مصفوفة فكّ مزج تحقق — بمعنى أننا نريد استعادة الإشارات الأصلية دون أن نعرف شيئاً عن ولا عن طبيعة توزيعات المصادر. كلمة «أعمى» هنا تعني أن كل ما نملكه هو المزائج نفسها.
تحليل المكوّنات الرئيسية يستطيع إزالة الارتباط الخطي بين المزائج، لكنه يعتمد فقط على إحصاءات الرتبة الثانية (). المشكلة أنّ إشارتين قد تكونان غير مرتبطتين خطياً لكنهما تظلان معتمدتين إحصائياً — خذ مثلاً إشارة ومربّعها: الارتباط الخطي بينهما صفر، لكنّ الثانية محددة تماماً بالأولى. الفصل الحقيقي يحتاج استقلالاً إحصائياً يشمل جميع العزوم من كل الرتب.
لماذا لا يكفي تحليل المكوّنات الرئيسية: إزالة الارتباط ≠ الاستقلال
لتوضيح الفرق، تأمّل إشارتين مصدريتين بتوزيع منتظم — بياناتهما تملأ مربعاً. حين نمزجهما، يتحول المربع إلى متوازي أضلاع بفعل التدوير والتمديد. تحليل المكوّنات الرئيسية يبحث عن محاور الأعظم — يحاول «إلغاء التدوير» — لكنّ النتيجة تبقى مربعاً مائلاً وليس المربع الأصلي. السبب أنّه يرى انتشار البيانات لكنه لا يرى الحواف التي تحمل بنية من رتب أعلى.
تحليل المكوّنات المستقلة يتجاوز ذلك: يبحث عن محاور تكون البيانات عليها ليست غير مرتبطة فحسب، بل مستقلة إحصائياً. في حالة المصادر المنتظمة، هذا يعني إيجاد المحاور الموازية لحواف متوازي الأضلاع — وهي بالضبط اتجاهات المصادر الأصلية. الفرق الجوهري: تحليل المكوّنات الرئيسية يعتمد على فقط (الرتبة الثانية)، بينما تحليل المكوّنات المستقلة يستثمر الشكل الكامل لـ بكل رتبه.
مبدأ تعظيم المعلومات: عظِّم المعلومات تحصل على الاستقلال مجاناً
الفكرة المحورية عند بِل وسيجنوفسكي هي اكتشاف رابط غير متوقع بين هدفين يبدوان مختلفين تماماً:
الهدف الأول — تعظيم المعلومات: مرّر المزائج عبر ، حيث دالة لاخطية محدودة المدى (دالة )، ثم عظِّم المشتركة للمخرجات. هذا هو مبدأ لينسكر: ادفع أكبر قدر من المعلومات عبر الشبكة.
الهدف الثاني — الاستقلال: اجعل المخرجات مستقلة إحصائياً، أي قلّل المعلومات المتبادلة بينها إلى أدنى حدّ.
النتيجة الجوهرية: بما أنّ ثابتة وقابلة للعكس، فإنّ تعظيم يكافئ تقليل المعلومات المتبادلة بين مركّبات (المخرجات الخطية قبل تطبيق اللاخطية). بكلام آخر: الشبكة تعثر على المكوّنات المستقلة تلقائياً بمجرّد أن تحاول أن تكون قناة نقل معلومات فعّالة. اللاخطية هي ما يمنح الشبكة القدرة على رؤية الإحصاءات من الرتب العليا — بدونها نبقى في نطاق تحليل المكوّنات الرئيسية.
الصياغة الرياضية: من الإنتروبيا إلى قاعدة التعلّم
الشبكة تعمل على مرحلتين. أولاً: فكّ المزج الخطي . ثانياً: تطبيق على كل عنصر: (دالة سيغمويد اللوجستية).
يمكن التعبير عن الإنتروبيا المشتركة للمخرج باستخدام صيغة تغيير المتغيرات لكثافات الاحتمال. وبعد التبسيط، نحصل على بالنسبة لـ ، الذي يُعطي قاعدة تعلّم أنيقة بشكل مدهش.
لنفهم كل حدّ على حدة. الحدّ يحمل معنى هندسياً واضحاً: يمنع محدّد المصفوفة من الانكماش نحو الصفر. لو حدث ذلك، لانهارت جميع المخرجات إلى خط واحد وضاعت المعلومات. تخيّله كقوة طاردة تُبقي فضاء المخرجات مفتوحاً ومنتشراً.
الحدّ هو قلب الابتكار: تقيس مدى بُعد كل مخرج عن التوزيع المنتظم بعد مروره عبر سيغمويد. هذا الحدّ يدفع كل نحو التوزيع الذي يجعل منتظماً — ولا يتحقق ذلك إلا حين يحتوي على مصدر مستقل واحد بالضبط. هنا بالتحديد نتجاوز ما يقدّمه تحليل المكوّنات الرئيسية: اللاخطية تفتح لنا نافذة على عزوم الرتب الأعلى.
دالة سيغمويد كمُطابِق للكثافة الاحتمالية
لماذا دالة سيغمويد بالذات؟ السبب أنّ سيغمويد اللوجستية هي في الحقيقة دالة التوزيع التراكمي للتوزيع اللوجستي. حين تنجح الشبكة في عزل أحد المصادر، فإنها تدفع ليطابق ذلك المصدر. تمرير عبر سيغمويد بعد ذلك يحوّله إلى توزيع منتظم على . لماذا؟ لأنّ هناك نتيجة معروفة في الإحصاء: تطبيق دالة التوزيع التراكمي لأي متغير عشوائي على نفسه يُنتج دائماً توزيعاً منتظماً. والتوزيع المنتظم يملك أقصى إنتروبيا بين المتغيرات محدودة المدى — وهذا تحديداً ما تسعى الخوارزمية لتحقيقه.
لكن لهذا ثمن: سيغمويد تفترض ضمنياً أنّ المصادر لها شكل يشبه التوزيع اللوجستي (فوق غاوسي: ذروة حادة في المنتصف وأذيال ثقيلة). أما المصادر دون الغاوسية — كالتوزيع المنتظم الذي يكون أكثر تسطّحاً من الغاوسي — فإنّ الخوارزمية الأصلية لا تتعامل معها جيداً. ولهذا السبب طوّرها لي وجيرولامي وسيجنوفسكي (1999) لاحقاً بإضافة دوال لاخطية قابلة للتبديل حسب طبيعة المصدر.
الرابط العميق: الإنتروبيا ↔ المعلومات المتبادلة ↔ الاستقلال
المعلومات المتبادلة بين المخرجات يمكن تفكيكها كالتالي:
هذا ببساطة الفرق بين مجموع الإنتروبيات الفردية والإنتروبيا المشتركة. الاستقلال يتحقق حين ، أي حين تتساوى الإنتروبيا المشتركة مع مجموع الإنتروبيات الهامشية — بمعنى أنّ المخرجات لا تحمل أي معلومات مكررة عن بعضها البعض.
الآن، لأنّ سيغمويد ثابتة وقابلة للعكس، فإنّ و يختلفان فقط بمقدار يعتمد على من خلال لوغاريتم . تعظيم بالنسبة لـ يعظّم في الوقت نفسه — وبما أنّ الإنتروبيات الهامشية محدودة بمدى سيغمويد، فإنّ المعلومات المتبادلة تُدفع نحو الصفر. النتيجة أنّ الخوارزمية تحقق الاستقلال كـناتج ثانوي لمحاولتها نقل المعلومات بأقصى كفاءة.
ما وراء الفصل: فكّ الالتفاف الأعمى
أثبت بِل وسيجنوفسكي أنّ المبدأ نفسه يمتد ليشمل الأعمى: أي إزالة أصداء وارتدادات مجهولة من إشارة. الفرق هنا أنّ الإشارة لا تُمزج عبر مصفوفة لحظية ، بل تُلتف مع مجهول (استجابة نبضية). وبالتالي يتحول فكّ المزج نفسه إلى مرشّح — مجموعة اتصالات مرجَّحة بتأخيرات زمنية — وقاعدة تعظيم الإنتروبيا ذاتها تضبط أوزان هذا المرشّح.
الصورة الذهنية بسيطة: في الفصل الأعمى، كل مستشعر يستقبل مزيجاً مكانياً — تراكب عدة مصادر في لحظة واحدة. في فكّ الالتفاف الأعمى، مستشعر واحد يستقبل مزيجاً زمنياً — تراكب الإشارة مع نسخ متأخرة من نفسها (أي الأصداء). كلاهما مزج خطي، لكنّ أحدهما عبر القنوات والآخر عبر الزمن — وتعظيم المعلومات يتعامل مع الحالتين بالآلية نفسها.
الخوارزمية الكاملة: خطوة بخطوة
فيما يلي خوارزمية Infomax ICA الكاملة، من المزائج الخام وصولاً إلى المصادر المُستعادة. ما يلفت النظر هو بساطة الخوارزمية مقارنة بقوة ما تحققه.
مبسَّط لإظهار الفكرة — ليس التنفيذ الحقيقي.
import numpy as np
def sigmoid(u):
return 1.0 / (1.0 + np.exp(-u))
def infomax_ica(X, n_iter=200, lr=0.01):
"""
X: (عدد_المصادر, عدد_العيّنات) — إشارات مختلطة، متوسطها صفر
يُعيد W: مصفوفة فكّ المزج، S: المصادر المُقدَّرة
"""
n, T = X.shape
W = np.eye(n) # ابدأ بمصفوفة الوحدة
for _ in range(n_iter):
u = W @ X # فكّ المزج الخطي
y = sigmoid(u) # الضغط اللاخطي
phi = 1 - 2 * y # دالة النقاط φ(u)
# تحديث المُتدرِّج الطبيعي (أماري 1996):
# يتجنب حساب W⁻¹ ويتقارب أسرع
dW = (np.eye(n) + phi @ u.T / T) @ W
W += lr * dW
S = W @ X # المصادر المُقدَّرة النهائية
return W, S
# هذا كل شيء. سيغمويد + تعظيم الإنتروبيا يكتشفان تلقائياً
# المكوّنات المستقلة إحصائياً — دون معرفة مسبقة بمصفوفة المزج
# أو توزيعات المصادر.لماذا كانت مهمة: من حفلات الكوكتيل إلى الأدمغة
Infomax ICA لم تكن مجرد حلّ لمسألة في معالجة الإشارات — بل فتحت ممراً بين نظرية المعلومات والشبكات العصبية وعلم الأعصاب. ما أثبتته الورقة هو أنّ شبكة عصبية تستطيع اكتشاف بنية خفية في البيانات بمجرد اتباع هدف نظري-معلوماتي بحت — بلا تسميات، وبلا معلّم، وبلا أي معرفة بآلية توليد البيانات. هذا هو جوهر .
ألهم هذا النهج مباشرةً الترميز المتناثر لأولشوزن وفيلد (1996)، الذي طبّق مبادئ مشابهة على الصور الطبيعية ووجد أنّ السمات المُتعلَّمة تُشبه حقول الاستقبال الانتقائية للاتجاه في عصبونات القشرة البصرية الأولية — كأنّ الدماغ نفسه يُجري عملية تشبه تحليل المكوّنات المستقلة.
1989
مبدأ لينسكر لتعظيم المعلومات
اقترح لينسكر أنّ الشبكات العصبية ينبغي أن تعظّم المعلومات المتبادلة بين المدخلات والمخرجات. لكن في الشبكات الخطية، النتيجة لا تتعدّى تحليل المكوّنات الرئيسية — لا بنية من رتب أعلى.
1994
كومون يضع الإطار الرسمي لـ ICA
أعطى كومون تحليل المكوّنات المستقلة اسمه وإطاره الرياضي باستخدام التراكمات من الرتب العليا. لكن ظلّت هناك حاجة إلى خوارزمية عملية مبنية على شبكات عصبية.
1995
بِل وسيجنوفسكي — Infomax ICA
الورقة التي ربطت تعظيم المعلومات بتحليل المكوّنات المستقلة عبر لاخطية سيغمويد. فصلت حتى 10 متحدثين مختلطين وأجرت فكّ الالتفاف الأعمى.
1996
المُتدرِّج الطبيعي لأماري
استبدل أماري عكس المصفوفة المُكلف في قاعدة التعلّم بمُتدرِّج طبيعي ضربي، فأصبحت الخوارزمية سريعة بما يكفي للتطبيقات الواقعية.
1996
الترميز المتناثر — تحليل المكوّنات المستقلة يلتقي بالقشرة البصرية
أظهر أولشوزن وفيلد أنّ تطبيق مبادئ مشابهة لتعظيم المعلومات على الصور الطبيعية يُنتج حقول استقبال تشبه تلك الموجودة في القشرة البصرية، فربط بين معالجة الإشارات وعلم الأعصاب.
1999
Infomax الموسَّع
وسّع لي وجيرولامي وسيجنوفسكي الخوارزمية بإضافة دوال لاخطية قابلة للتبديل، فأصبحت تتعامل مع المصادر فوق الغاوسية ودون الغاوسية معاً.
1999
FastICA
اقترح هيفارينن FastICA — خوارزمية نقطة ثابتة تعظّم اللاغاوسية، وهي أسرع من الأساليب التدريجية في كثير من المسائل. أصبحت هي وInfomax الخوارزميتين المعياريتين لتحليل المكوّنات المستقلة.
اليوم، Infomax ICA موجودة في كل مكتبة أدوات رئيسية في علم الأعصاب (EEGLAB وMNE-Python وFieldTrip) لفصل إشارات الدماغ عن التشوّشات، وهي خطوة معالجة أولية معيارية في الاتصالات لفصل إشارات الراديو المتراكبة. لكنّ الإرث الأعمق لهذه الورقة يتجاوز التطبيقات: أثبتت أنّ نظرية المعلومات تقدّم هدفاً مبدئياً لـالتعلم غير المُوجَّه — فكرة نجد صداها اليوم في المُرمِّزات التلقائية التبايُنية والتعلّم التبايُني وتعلّم التمثيلات الحديث.
المرجعBell, A. J. and Sejnowski, T. J.. An Information-Maximization Approach to Blind Separation and Blind Deconvolution. Neural Computation, 1995.
مصطلحات هذه الورقة
- تحليل المكوّنات المستقلةIndependent Component Analysis
- المعلومات المتبادلةMutual Information
- العشوائية الدلاليةEntropy
- الفصل الأعمى للمصادرBlind Source Separation
- دالة سيجمويدSigmoid
- مصفوفة المَزجMixing Matrix
- مصفوفة فكّ المَزجUnmixing Matrix
- مسألة حفلة الكوكتيلCocktail Party Problem
- تعظيم المعلوماتInformation Maximization
- المُتدرِّج الطبيعيNatural Gradient