تحليل العنصر الرئيسي

تحليل العنصر الرئيسي

معلومات عامة

الطبيعة	طريقة إحصائية — تعلم غير مراقب
فرع من	إحصاء متعدد المتغيرات
الاختصار	ACP — PCA
الصيغة	${\displaystyle {t_{k}}_{(i)}=\mathbf {x} _{(i)}\cdot \mathbf {w} _{(k)}}$

تعديل - تعديل مصدري - تعديل ويكي بيانات

تحليل العنصر الرئيسي أو التحليل عبر المركبات الرئيسية (بالإنجليزية: Principal component analysis)‏ هي عملية رياضيّة تنتمي إلى شعبة تحليل البيانات، و التي تتمثل في تحويل عدد من المتغيرات المترابطة إلى عدد أقل من المتغيرات غير المترابطة. المتغيرات الناتجة عن عملية التحويل تسمى بالمركبات (أو المكونات أو المحاور) الرئيسية. القيمة المضافة للعملية هي تسهيل تأويل المعطيات المعقدة، عبر تمكين الباحث والإحصائي من تحقيق أمثل توافق بين التقليل من عدد المتغيرات الواصفة للمعطيات، و فقدان المعلومة الأصلية (التباين) الناتج عن اختزال الأبعاد الأصلية.

تاريخ[عدل]

تم اختراع تحليل المركبات الرئيسية عام 1901 من قبل كارل بيرسون، منظر اختبار ${\displaystyle \chi ^{2}}$، محاولةً لتعميم مبادئ وروح نظرية عزم القصور الذاتي المستعملة في الميكانيك. حاول بيرسون، آنذاك، تعميم أعماله في مجالي الانحدار و الارتباط، ليس لتفسير متغير بآخر بل لوصف البيانات و تلخيصها.^[1]
في 1930، طور الاقتصادي و الإحصائي الأمريكي هارولد هوتلين الطريقة، في إطار تقعيد نظري شمل طرق التحليل العاملي Factorial analysis، التي انبثقت من طريقة تحليل المركبات الرئيسية. كان أكبر عائق أمام تبني الطريقة هو الكم الهائل من الحسابات المعقدة التي تستهلكها، و التي لم تكن إمكانيات الحساب الآلي المتوفرة في النصف الأول من القرن العشرين تسمح بها، خصوصا على مستوى تقطير المصفوفات و حساب المتجهات الذاتية لمصفوفة التغاير، و هي عمليات حاسمة في تحليل المركبات الرئيسية.^[2]
ابتداء من الستينات، و مع تطور الحساب الآلي، كبرت شعبية الطريقة و باقي طرق التحليل العاملي، في مجتمع الإحصائيين، بل و تم تبنيها من طرف مجالات معرفية متنوعة كالاقتصاد^[3] و علم الاجتماع و المعلوميات (المعالجة الرقمية، ضغط البيانات،...)

أمثلة استعمال[عدل]

بصفة عامة، تستعمل الطريقة في الحالات التالية (لائحة غير حصرية):

• في إطار مقاربة استكشافية و وصفية: عندما يكون عدد المتغيرات المفسرة للساكنة الإحصائية كبيرا، يتعذر على الإدراك البشري مقاربة المعطيات عبر رسم بياني شامل، تحليل المركبات الرئيسية يمكن من إيجاد أمثل فضاء (من بعدين أو ثلاثة أبعاد)، يمكن من إسقاط البيانات الأصلية، و استنباط بنيتها العامة، بسرعة. في هذا المستوى من الاستعمال، تحليل المركبات الرئيسية يلعب دورا موجها (و ملهما) لتحاليل إحصائية أكثر عمقا، و يمكن من السبر السريع للبيانات و المتغيرات الناشزة.^[4]
• في تحييد ارتباط المتغيرات الواصفة للبيانات: المحاور (أو المركبات) الناتجة عن التحليل غير مرتبطة في ما بينها، مما يمكن من استعمالها كمتغيرات جديدة لوصف البيانات.
• في تنقية المعطيات من الضجيج: في حالة اعتبار الباحث للمحاور الغير الرئيسية، غير مفيدة انطلاقا من نسبة مساهمتها في تفسير القصور الذاتي/التباين الأصلي.

مفاهيم أولية[عدل]

نعتبر عينة إحصائية مكونة من ${\displaystyle K}$ فردا، حسب قيمهم بالمتغيرات X₁, …, X_N.
تمثل العينة رياضياتيا عبر مصفوفة M ب K سطرا و N أعمدة:

${\displaystyle M={\begin{bmatrix}X_{1,1}&\cdots &X_{1,N}\\\vdots &\ddots &\vdots \\X_{K,1}&\cdots &X_{K,N}\end{bmatrix}}}$

لكل متغير X_n، نمثل القيم المحققة ب X_{1, n}, …, X_{K, n}.
نمثل المتوسط ب ${\displaystyle {\bar {X}}_{n}}$ و الانحراف المعياري ب σ_Xn.
إذا كانت القيم المتحققة الممثلة في المصفوفة M ذات احتمالات حدوث متساوية، فإن لكل عنصر ${\displaystyle X_{i,j}}$ نفس الثقل ${\displaystyle 1/K}$ عند حساب خصائص العينة. أما إذا أردنا تمييز كل فرد بثقل معين (قي حالة العينات المعدلة أو المجمعة)، نطبق وزنا ${\displaystyle p_{i}}$ على كل تحقق للمتغيرات. تمثل الأوزان (التي يساوي مجموعها 1) في مصفوفة قطرية D حجمها K:

${\displaystyle D={\begin{bmatrix}p_{1}&&&0\\&p_{2}&&\\&&\ddots &\\0&&&p_{K}\end{bmatrix}}}$

في الحالة البديهية، التي تكون فيها الأوزان متساوية: ${\displaystyle D={1 \over K}I}$، بحيث ${\displaystyle I}$ هي مصفوفة الوحدة.
كل سطر من المصفوفة، الذي يمثل الفرد i، نعتبره نقطة داخل فضاء تآلفي بعده N، بينما كل عمود من المصفوفة، يعتبر متجهة إحداثيات في فضاء متجهي بعده K.
هاتان المقاربتان هما عماد تحليل العنصر الرئيسي، لأن من خلالهما سيتم إيجاد أمثل فضاء (سهل الإدراك ذي بعدين أو ثلاثة) لوصف المعطيات و استنتاج خصائصها الإحصائية. هذه العملية تستلزم عمليات تحويل أولية، مبنية على معارف الجبر الخطي و مفاهيم الجداء القياسي و المعيار و المسافة الأقليديين.

عملية تحويل العينة[عدل]

نعتبر المتجهة ${\displaystyle ({\bar {X}}_{1},\cdots ,{\bar {X}}_{N})}$ التي هي مركز ثقل عينة البيانات، و نشير إليها ب g.

${\displaystyle g=M^{T}D{\tilde {1}}}$ بحيث ${\displaystyle {\tilde {1}}}$ هي متجهة داخل ${\displaystyle {\mathbb {R} }^{K}}$ كل إحداثياتها تساوي 1.
عملية التحويل تتمثل في تركيز العينات حول مركز ثقلها:

${\displaystyle {\bar {M}}={\begin{bmatrix}X_{1,1}-{\bar {X}}_{1}&\cdots &X_{1,N}-{\bar {X}}_{N}\\\vdots &\ddots &\vdots \\X_{K,1}-{\bar {X}}_{1}&\cdots &X_{K,N}-{\bar {X}}_{N}\end{bmatrix}}=M-{\tilde {1}}g^{T}}$.

ثم اختزالها عبر الانحراف المعياري لكل متغير:

${\displaystyle {\tilde {M}}={\begin{bmatrix}{X_{1,1}-{\bar {X}}_{1} \over \sigma (X_{1})}&\cdots &{X_{1,N}-{\bar {X}}_{N} \over \sigma (X_{N})}\\\vdots &\ddots &\vdots \\{X_{K,1}-{\bar {X}}_{1} \over \sigma (X_{1})}&\cdots &{X_{K,N}-{\bar {X}}_{N} \over \sigma (X_{N})}\end{bmatrix}}}$.

عملية التحويل هاته ضرورية إذا أراد الباحث تحييد تأثير العوامل التالية:

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

رغم ذلك، للعملية سلبية في حالة وجود متغير يلعب فقط دور ضجيج إحصائي؛ في هذه الحالة سيكون له نفس المكانة التفسيرية للمتغيرات الأخرى؛ مما يفرض على الباحث مواجهة و مقارنة نتائج تحليل العنصر الرئيسي بعملية تحويل بآخر بدونها، حتى تكون الدراسة أكثر موضوعية.

حساب مصفوفات التغاير و الارتباط[عدل]

بعد تحويل المصفوفة ${\displaystyle M}$ إلى ${\displaystyle {\bar {M}}}$ أو ${\displaystyle {\tilde {M}}}$، يعطي جداؤهما مع منقولتيهما:

• مصفوفة تغاير المتغيرات X_N، …، X₁ إذا لم يتم اختزال ${\displaystyle M}$:

${\displaystyle {\rm {Cov}}=1/K\cdot {}{\bar {M}}^{T}\cdot {\bar {M}}}$

• مصفوفة ارتباط المتغيرات، في حالة اختزال ${\displaystyle M}$:

${\displaystyle {\rm {Corr}}=1/K\cdot {}{\tilde {M}}^{T}\cdot {\tilde {M}}}$
المصفوفتان الناتجتان هما مربعتان بعداهما N (عدد المتغيرات) و متماثلتان و حقيقيتان. و بالتالي فهما قطورتان (أو قابلتان للجدولة) في قاعدة متعامدة معيارية، حسب المبرهنة الطيفية لكارل فايغستراس.

المبرهنة الطيفية بالنسبة للمصفوفات: لكل مصفوفة متماثلة A حقيقية، توجد مصفوفة متعامدة P و مصفوفة قطرية D، كلتاهما حقيقية، بحيث A تساوي P.D.P−1 

معيار القصور و الاستنتاج الحسابي للعناصر الرئيسية[عدل]

في ما يلي، نعتبر مجموعة البيانات في شكلها المحول (المركز أو المركز المختزل، حسب سياق الدراسة). كل X_n يتم تعويضه ب ${\displaystyle X_{n}-{\bar {X}}_{n}}$ أو ${\displaystyle (X_{n}-{\bar {X}}_{n})/\sigma (X_{n})}$. تستعمل المصفوفة ${\displaystyle {\bar {M}}}$ للإشارة إلى ${\displaystyle {\bar {M}}}$ أو ${\displaystyle {\tilde {M}}}$، حسب التحويل المختار. المبدأ الأساسي لتحليل العنصر الرئيسي هو إيجاد أمثل محور u، يكون توليفة خطية ل X_n، بحيث يكون تباين البيانات، حول هذا المحور قصويا. بتعبير رياضي، الهدف يتحول إلى إيجاد متجهة u، يكون ناتج إسقاط العينة عليها ذا تباين قصوي. إسقاط عينة المتغيرات X على المتجهة u يكتب كما يلي:

${\displaystyle \pi _{u}(M)=M\cdot u}$

تباين العينة المسقطة π_u(M) تساوي:

${\displaystyle \pi _{u}(M)^{T}\cdot 1/K\cdot \pi _{u}(M)=u^{T}\cdot \underbrace {M^{T}\cdot 1/K\cdot M} _{C}\cdot u}$

بحيث C هي مصفوفة مصفوفة التغاير. حسب المبرهنة المشار إليها في فقرة حساب مصفوفات التغاير و الارتباط، C مصفوفة قابلة للتقطير، في قاعدة متعامدة P. باعتبار ${\displaystyle \Delta ={\textrm {Diag}}(\lambda _{1},\ldots ,\lambda _{N})}$ المصفوفة القطرية المشكلة من القيم الذاتية ل C تكتب العينة المسقطة:

${\displaystyle \pi _{u}(M)^{T}\cdot 1/K\cdot \pi _{u}(M)=u^{T}P^{T}\Delta Pu=(Pu)^{T}\Delta \underbrace {(Pu)} _{v}}$

القيم ${\displaystyle (\lambda _{1},\ldots ,\lambda _{N})}$ للمصفوفة القطرية ${\displaystyle \Delta }$ تكون مرتبة تنازليا (من الأكبر إلى الأصغر). المتجهة v التي وفقها تكون قيمة ${\displaystyle v^{T}\Delta v}$ قصوية هي المتجهة الذاتية ل C الموافقة للقيمة الذاتية ${\displaystyle \lambda _{1}}$. و بذلك تكون

${\displaystyle v^{T}\cdot \Delta \cdot v=\lambda _{1}}$

و يستمر البحث عن محاور الإسقاط الأخرى، بنفس الطريقة، مع إضافة شرط إضافي: أن يكون كل محور مستنتج متعامدا على ما سبقه. المحاور المستنتجة، هي ما يصطلح عليه بالعناصر الرئيسية، و كل محور k يفسر جزءا من التباين الأصلي للعينة مقداره القيمة الذاتية λ_k.

انظر أيضا[عدل]

• القيم الذاتية والمتجهات الذاتية
• تحليل التباين
• تنقيب في البيانات
• تفريق القيمة المنفردة

وصلات خارجية[عدل]

• تحليل العنصر الرئيسي، لأوريا كراني، جامعة كارلوس الثالث، مدريد
• مدخل إلى تحليل المكونات الرئيسية، فيليب بيس، جامعة تولوز

مراجع[عدل]

• بوابة رياضيات
• بوابة إحصاء

في كومنز صور وملفات عن: تحليل العنصر الرئيسي