تحلیل مؤلفه‌های اصلی

پرونده:تحلیل مولفه‌های اصلی با متمتیکا-اژدری.png

نقاط سبز رنگ، نمونه‌هایی از توزیع نرمال دومتغیره‌اند و محور آبی رنگ، مختصات جدید در راستای قرار گرفتن بیشترین تغییرات نمونه بر روی مؤلفه‌های اصلی است.

تحلیل مؤلفه‌های اصلی الگو:انگلیسی تبدیلی در فضای برداری است، که تحلیل مجموعه داده‌های بزرگ با تعداد زیادی بعد یا ویژگی، افزایش تفسیرپذیری داده‌ها با حفظ حداکثر مقدار اطلاعات و تجسم داده‌های چند بعدی را فراهم می‌کند. تحلیل مؤلفه‌های اصلی در واقع، یک تکنیک آماری برای کاهش ابعاد یک مجموعه داده‌است. این کار با تبدیل خطی داده‌ها به یک سیستم مختصات جدید انجام می‌شود که (بیشتر) تغییرات در داده‌ها را می‌توان با ابعاد کمتری نسبت به داده‌های اولیه توصیف کرد. بسیاری از مطالعات از دو مؤلفه اصلی اول برای نمایش داده‌ها در دو بعد و شناسایی بصری خوشه‌های نقاط داده نزدیک به هم استفاده می‌کنند. تحلیل مؤلفه‌های اصلی در بسیاری از زمینه‌ها مانند ژنتیک جمعیت، مطالعات میکروبیوم‌ها و علوم جوی کاربرد دارد.

مؤلفه‌ها اصلیِ مجموعه‌ای از نقاط در یک فضای مختصات حقیقی، دنباله‌ای از بردارهای واحد $p$ هستند، که در آن بردار $i$-ام امتداد خطی است که بهترین تطابق را با داده‌ها دارد و در عین حال به $i-1$ بردار اول متعامد است. در اینجا بهترین خط، خطی است که میانگین مجذورات فاصله عمود نقاط از خط را کمینه می‌کند. این بردارها یک پایه متعامد و یکه را تشکیل می‌دهند که در آن ابعاد مختلف داده‌ها به‌طور خطی همبستگی ندارند. تحلیل مؤلفه‌های اصلی فرایند محاسبه مؤلفه‌های اصلی و استفاده از آن‌ها برای تغییر پایه داده‌ها است که گاهی فقط از چند مؤلفه اصلی اول استفاده می‌کند و بقیه را نادیده می‌گیرد.

تاریخچه

تحلیل مؤلفه‌های اصلی اولین بار در سال ۱۹۰۱ توسط کارل پیرسون به عنوان متناظری از قضیه محورهای اصلی در مکانیک ارائه شد. این روش بعدها به صورت مستقل توسط هارولد هتلینگ در دهه ۱۹۳۰ میلادی توسعه یافت و نام‌گذاری شد. باتوجه به کاربرد این روش آن را تبدیل گسسته کارانن-لوف یا KLT در پردازش سیگنال نیز یا تبدیل هتلینگ در کنترل کیفیت چند متغیره می‌نامند.

ایده

تحلیل مؤلفه‌های اصلی را می‌توان به عنوان برازش یک بیضی با ابعاد $p$ به داده‌ها در نظر گرفت، که در آن هر محور بیضی یک مؤلفه اصلی را نشان می‌دهد. اگر برخی از محورهای بیضی کوچک باشد، واریانس در امتداد آن محور نیز کوچک است. برای پیدا کردن محورهای بیضی، ابتدا باید با کم کردن میانگین مقادیر هر متغیر از آن‌ها، میانگین مجموعه داده را صفر کنیم. این مقادیر تبدیل شده حالا به جای مقادیر اصلی برای هر یک از متغیرها استفاده می‌شود. سپس، ماتریس کواریانس داده‌ها را محاسبه کرده و مقادیر ویژه و بردارهای ویژه آن را محاسبه می‌کنیم. سپس باید هر یک از بردارهای ویژه متعامد را نرمال کنیم تا آنها را به بردارهای واحد تبدیل کنیم. پس از انجام این کار، هر یک از بردارهای ویژه واحد متعامد را می‌توان به عنوان محوری از بیضی برازش داده‌ها تفسیر کرد. این انتخاب پایه، ماتریس کوواریانس را به ماتریسی قطری تبدیل می‌کند، که در آن درایه‌های روی قطر واریانس هر محور را نشان می‌دهد. درصد واریانسی که هر بردار ویژه از اطلاعات موجود بیان می‌کند را می‌توان با تقسیم مقدار ویژه مربوط به آن بردار ویژه بر مجموع همه مقادیر ویژه محاسبه کرد.

جزئیات

تحلیل مؤلفه‌های اصلی در تعریف ریاضی یک تبدیل خطی متعامد است که داده را به دستگاه مختصات جدید می‌برد به‌طوری‌که بزرگ‌ترین واریانس داده بر روی اولین محور مختصات، دومین بزرگ‌ترین واریانس بر روی دومین محور مختصات قرار می‌گیرد و همین‌طور برای بقیه.

ماتریس $n\times p$ داده $𝐗$ با میانگین تجربی صفر، که هر سطر یک مجموعه مشاهده و هر ستون داده‌های مربوط به یک شاخصه است را در نظر بگیرید. از منظر ریاضی، این تبدیل با مجموعه‌ای $l$تایی از بردارهای $p$-بعدیِ وزن یا ضرایب ${𝐰}_{(k)}=(w_1,\dots ,w_p{)}_{(k)}$ تعریف می‌شود که هر بردار سطری ${𝐱}_{(i)}$ از $𝐗$ را به بردار جدیدی از امتیازات مؤلفه‌های اصلی ${𝐭}_{(i)}=(t_1,\dots ,t_l{)}_{(i)}$ به صورت

الگو:وسط‌چین ${t_k}_{(i)}={𝐱}_{(i)}\cdot {𝐰}_{(k)}\mathrm{f}\mathrm{o}\mathrm{r}i=1,\dots ,nk=1,\dots ,l$ الگو:پایان وسط‌چین

تطبیق می‌دهد. به این صورت که متغیرهای در $𝐭$ بیشترین واریانس ممکن از داده‌های $𝐗$ را داشته باشد. همچنین هر بردار ضریب $𝐰$ باید یک بردار واحد باشد و $l$ معمولاً بسیار کمتر از $p$ انتخاب می‌شود.

مؤلفه اول

برای این‌که واریانس را بیشینه کنیم، اولین بردار وزن ${𝐰}_{(1)}$ باید شرط زیر را برآورده کند:

الگو:وسط‌چین ${𝐰}_{(1)}=\arg \underset{\Vert 𝐰\Vert =1}{\max }\{\sum _i(t_1{)}_{(i)}^2\}=\arg \underset{\Vert 𝐰\Vert =1}{\max }\left\{\sum _i{({𝐱}_{(i)}\cdot 𝐰)}^2\right\}$ الگو:پایان وسط‌چین

و اگر آن را به صورت ماتریسی بنویسیم خواهیم داشت:

الگو:وسط‌چین ${𝐰}_{(1)}=\arg \underset{\Vert 𝐰\Vert =1}{\max }\left\{{\Vert 𝐗𝐰\Vert }^2\right\}=\arg \underset{\Vert 𝐰\Vert =1}{\max }\left\{{𝐰}^{𝖳}{𝐗}^{𝖳}𝐗𝐰\right\}$ الگو:پایان وسط‌چین

از آن‌جایی که ${𝐰}_{(1)}$ باید یک بردار واحد باشد خواهیم داشت:

الگو:وسط‌چین ${𝐰}_{(1)}=\arg \max \left\{\frac{{𝐰}^{𝖳}{𝐗}^{𝖳}𝐗𝐰}{{𝐰}^{𝖳}𝐰}\right\}$ الگو:پایان وسط‌چین

کمیتی که باید بیشینه شود را می‌توان به عنوان خارج قسمت رایلی در نظر گرفت. یک نتیجه برای یک ماتریس مثبت نیمه معین مانند ${𝐗}^T𝐗$ این است که حداکثر مقدار ممکن ضریب، بزرگ‌ترین مقدار ویژه ماتریس است، که زمانی رخ می‌دهد که $𝐰$ بردار ویژه مربوط باشد.

با پیدا کردن ${𝐰}_{(1)}$، اولین مؤلفه اصلی بردار داده ${𝐱}_{(i)}$ را می‌توان به صورت امتیاز $t_{1(i)}={𝐱}_{(i)}\cdot {𝐰}_{(1)}$ در مختصات تبدیل‌شده به دست آورد.

مؤلفه‌های بعدی

مؤلفه $k$ام را می‌توان با کم کردن $k-1$ مؤلفه اصلی اول از $𝐗$ به‌دست‌آورد:

الگو:وسط‌چین ${\widehat{𝐗}}_k=𝐗-\sum _{s=1}^{k-1}𝐗{𝐰}_{(s)}{𝐰}_{(s)}^{𝖳}$ الگو:پایان وسط‌چین

و سپس بردار وزنی که حداکثر واریانس را از این ماتریس داده جدید استخراج می‌کند به‌دست می‌آوریم:

الگو:وسط‌چین ${𝐰}_{(k)}={\mathrm{a}\mathrm{r}\mathrm{g}\mathrm{m}\mathrm{a}\mathrm{x}}_{\Vert 𝐰\Vert =1}\left\{{\Vert {\widehat{𝐗}}_k𝐰\Vert }^2\right\}=\arg \max \left\{\frac{{𝐰}^{𝖳}{\widehat{𝐗}}_k^{𝖳}{\widehat{𝐗}}_k𝐰}{{𝐰}^T𝐰}\right\}$ الگو:پایان وسط‌چین

عبارت بالا بردارهای ویژه باقیمانده ${𝐗}^T𝐗$ را با حداکثر مقادیر برای کمیت در پرانتز با مقادیر ویژه متناظر آنها را به‌دست می‌آورد؛ بنابراین بردارهای وزن همان بردارهای ویژه ${𝐗}^T𝐗$ هستند. مؤلفه اصلی $k$ام بردار داده ${𝐱}_{(i)}$ را می‌توان به صورت امتیاز $t_{k(i)}={𝐱}_{(i)}\cdot {𝐰}_{(k)}$ در مختصات تبدیل‌شده به دست آورد.

بنابراین، تجزیه کامل مؤلفه‌های اصلی $𝐗$ را می‌توان به این صورت نشان داد:

الگو:وسط‌چین $𝐓=𝐗𝐖$ الگو:پایان وسط‌چین

که در آن $𝐖$ یک ماتریس $p\times p$ از وزن‌ها است که ستون‌های آن بردارهای ویژه ${𝐗}^T𝐗$ هستند. ترانهاده $𝐖$ گاهی تبدیل سفید یا کروی نامیده می‌شود.

تجزیه مقدارهای منفرد

الگو:Main تبدیل مؤلفه‌های اصلی را می‌توان با تجزیه ماتریس دیگری، یعنی تجزیه مقدارهای منفرد $𝐗$ انجام داد.

الگو:وسط‌چین $𝐗=𝐔\mathrm{\Sigma }{𝐖}^T$ الگو:پایان وسط‌چین

که این‌جا $\mathrm{\Sigma }$ یک ماتریس قطری $n\times p$ از اعداد مثبت ${\sigma }_{(K)}$ (یا همان مقادیر تکین $𝐗$) است. $𝐔$ یک ماتریس $n\times n$ است که ستون‌های آن بردارهای متعامد واحدی به طول $n$ هستند که بردارهای تکین چپ $𝐗$ نامیده می‌شوند و $𝐖$ یک ماتریس $p\times p$ است که ستون‌های آن بردارهای متعامد واحدی به طول $p$ هستند که بردارهای تکین راست $𝐗$ نامیده می‌شوند.

با این تجزیه می‌توان ماتریس ${𝐗}^T𝐗$ را به صورت زیر نوشت:

الگو:وسط‌چین $\begin{array}{cc}{𝐗}^T𝐗& =𝐖{\mathrm{\Sigma }}^{𝖳}{𝐔}^{𝖳}𝐔\mathrm{\Sigma }{𝐖}^{𝖳}\\ & =𝐖{\mathrm{\Sigma }}^{𝖳}\mathrm{\Sigma }{𝐖}^{𝖳}\\ & =𝐖{\hat{\mathrm{\Sigma }}}^2{𝐖}^{𝖳}\end{array}$ الگو:پایان وسط‌چین

که $\hat{\mathrm{\Sigma }}$ ماتریس قطری مربعی شامل مقادیر تکین $𝐗$ است که صفرهای اضافی آن حذف شده‌است و عبارت ${\hat{\mathrm{\Sigma }}}^{\mathrm{𝟐}}={\mathrm{\Sigma }}^{𝖳}\mathrm{\Sigma }$ برای آن برقرار است. مقایسه با بردارهای ویژه ${𝐗}^T𝐗$ نشان می‌دهد که بردارهای تکین راست $𝐗$ برابر با بردارهای ویژه ${𝐗}^T𝐗$ و همچنین مقادیر تکین $𝐗$ برابر با ریشه دوم مقادیر ویژه ${𝐗}^T𝐗$ هستند. با استفاده از تجزیه مقدارهای منفرد، ماتریس امتیاز $𝐓$ را به صورت زیر نوشت:

الگو:وسط‌چین $\begin{array}{cc}𝐓& =𝐗𝐖\\ & =𝐔\mathrm{\Sigma }{𝐖}^{𝖳}𝐖\\ & =𝐔\mathrm{\Sigma }\end{array}$ الگو:پایان وسط‌چین

بنابراین هر ستون ماتریس $𝐓$ را می‌توان از حاصل ضرب بردارهای تکین چپ $𝐗$ و مقدار تکین متناظر به‌دست‌آورد.

محدودیت‌های تحلیل مولفه‌های اصلی

استفاده از تحلیل مؤلفه‌های اصلی منوط به فرض‌هایی است که در نظر گرفته می‌شود. از جمله:

• فرض خطی بودن

فرض بر این است که مجموعه داده ترکیب خطی پایه‌هایی خاص است.

• فرض بر این که میانگین و کواریانس از نظر احتمالاتی قابل اتکا هستند.
• فرض بر این که واریانس شاخصه اصلی داده‌است.

محاسبه مولفه‌های اصلی با استفاده از ماتریس کواریانس

بر اساس تعریف ارائه شده از تحلیل مؤلفه‌های اصلی، هدف از این تحلیل انتقال مجموعه داده X با ابعاد M به داده Y با ابعاد L است. بنابرین فرض بر این است که ماتریس X از بردارهای $X_1\dots X_N$ تشکیل شده‌است که هر کدام به صورت ستونی در ماتریس قرار داده شده‌است. بنابرین با توجه به ابعاد بردارها (M) ماتریس داده‌ها به صورت $M\times N$ است.

محاسبه میانگین تجربی و نرمال‌سازی داده‌ها

نتیجه میانگین تجربی، برداری است که به صورت زیر به دست می‌آید: الگو:وسط‌چین $u[m]=\frac{1}{N}\sum _{i=1}^{N}X[m,i]$ الگو:پایان وسط‌چین

که به‌طور مشخص میانگین تجربی روی سطرهای ماتریس اعمال شده‌است.الگو:سخ سپس ماتریس فاصله تا میانگین به صورت زیر به دست می‌آید: الگو:وسط‌چین $B=X-uh$الگو:سخ الگو:پایان وسط‌چین که h برداری با اندازه $1\times N$ با مقدار ۱ در هرکدام از درایه‌ها است.

محاسبه ماتریس کواریانس

ماتریس کواریانس C با ابعاد $M\times M$ به صورت زیر به دست می‌آید:

الگو:وسط‌چین $C=𝔼[B\otimes B]=𝔼[B\cdot B^{\ast }]=\frac{1}{N}B\cdot B^{\ast }$ الگو:پایان وسط‌چین

• به‌طوری که:

  $𝔼$ میانگین حسابی است.

  $\otimes$ ضرب خارجی است.

  $B^{\ast }$ ماتریس ترانهاده مزدوج ماتریس $B$ است.

محاسبه مقادیر ویژه ماتریس کواریانس و بازچینی بردارهای ویژه

در این مرحله، مقادیر ویژه و بردارهای ویژه ماتریس کواریانس، $C$، به دست می‌آید.

الگو:وسط‌چین $V^{-1}CV=D$ الگو:پایان وسط‌چین

V ماتریس بردارهای ویژه و D ماتریس قطری است که درایه‌های قطر آن مقادیر ویژه هستند. آنچنان که مشخص است، هر مقدار ویژه متناظر با یک بردار ویژه است. به این معنا که ماتریس V ماتریسی $M\times M$ است که ستون‌های آن بردارهای ویژه می‌باشند و بردار ویژه $V_q$ در ستون qام قرار دارد و مقدار ویژه qام یعنی درایهٔ ${\lambda }_q=D_{q,q}$ متناظر با آن است. بازچینی بردارهای ویژه بر اساس اندازهٔ مقادیر ویژه متناظر با آن‌ها صورت می‌گیرد؛ یعنی بر اساس ترتیب کاهشی مقادیر ویژه، بردارهای ویژه بازچینی می‌شوند؛ یعنی $p\le q\Rightarrow {\lambda }_p\le {\lambda }_q$

انتخاب زیرمجموعه‌ای از بردارهای ویژه به عنوان پایه

پرونده:Pca eigenvalues.png

تحلیل مقادیر ویژه ماتریس کواریانس

انتخاب زیرمجموعه‌ای از بردارهای ویژه با تحلیل مقادیر ویژه صورت می‌گیرد. زیرمجموعه نهایی با توجه به بازچینی مرحله قبل به صورت $V_1\dots V_l$ انتخاب می‌شود. در اینجا می‌توان از انرژی تجمعی استفاده کرد که طبق آن

الگو:وسط‌چین $g[m]=\sum _{q=1}^m{\lambda }_q$ الگو:پایان وسط‌چین

انتخاب l باید به صورتی باشد که حداقل مقدار ممکن را داشته باشد و در عین حال g مقدار قابل قبولی داشته باشد. به‌طور مثال می‌توان حداقل l را انتخاب کرد که

الگو:وسط‌چین $g[m=l]\le 90\mathrm{\%}$ الگو:پایان وسط‌چین

بنابرین خواهیم داشت:

الگو:وسط‌چین $W[p,q]=V[p,q],p=1\dots M,q=1\dots l$ الگو:پایان وسط‌چین

انتقال داده به فضای جدید

برای این کار ابتدا تبدیلات زیر انجام می‌گیرد: ماتریس $s_{M,1}$ انحراف معیار مجموعه داده‌است که می‌تواند به صورت زیر به دست بیاید:

الگو:وسط‌چین $s[i]=\sqrt{C[i,i]}$ الگو:پایان وسط‌چین

سپس داده به صورت زیر تبدیل می‌شود:

الگو:وسط‌چین $Z=\frac{B}{s}$ الگو:پایان وسط‌چین

که ماتریسهای $C$ و $B$ در بالا توضیح داده شده‌اند. داده‌ها می‌توانند به ترتیب زیر به فضای جدید برده شوند:

الگو:وسط‌چین $Y=W^{\ast }.Z$ الگو:پایان وسط‌چین

کاربرد

هوش

اولین کاربرد تحلیل مؤلفه‌ای در پیداکردن و اندازه‌گیری مؤلفه‌های هوش انسانی بود. در گذشته باورها بر این بود که هوش دارای مؤلفه‌های نامرتبط مختلفی مانند هوش فضایی، هوش کلامی، استنتاج، قیاس و غیره است و می‌توان امتیازات مربوط به این موارد را با تحلیل مؤلفه‌ای از نتایج آزمون‌های مختلف به‌دست‌آورد تا یک شاخص واحد به نام ضریب هوش (IQ) به‌دست‌آورد. روان‌شناس آماری چارلز اسپیرمن در واقع تحلیل مؤلفه‌ای را در سال ۱۹۰۴ برای نظریه دو عاملی هوش خود توسعه داد و یک تکنیک رسمی را به علم روان‌سنجی اضافه کرد. در سال ۱۹۲۴، تورستون ۵۶ عامل هوش را بررسی کرد و مفهوم سن ذهنی را توسعه داد. تست‌های استاندارد هوش امروزی بر اساس همین کار اولیه است.

ژنتیک جمعیت

در سال ۱۹۷۸ کاوالی-اسفورزا و دیگران پیشگام استفاده از تحلیل مؤلفه‌های اصلی برای خلاصه‌کردن داده‌ها دربارهٔ تنوع در فرکانس‌های ژن انسانی در مناطق مختلف بودند. مؤلفه‌ها، الگوهای متمایزی از جمله گرادیان و امواج سینوسی را نشان دادند. آنها این الگوها را ناشی از رویدادهای مهاجرت باستانی تفسیر کردند.

نرم‌افزارها

• در نرم‌افزار متلب تابع princomp مؤلفه‌های اصلی را بازمی‌گرداند که در نسخه‌های جدید، تابع pca جایگزین آن شده‌است.
• در زبان پایتون کتابخانه matplotlib دارای پکیج PCA در ماژول mlab. است.
• کتابخانه scikit-learn در پایتون برای یادگیری ماشین که شامل PCA, PCA احتمالی، Kernel PCA, Sparse PCA و تکنیک‌های دیگر در ماژول decomposition است.
• OpenCV
• Eviews
• در نرم‌افزار R تابع prcomp و princomp مؤلفه‌های اصلی را بازمی‌گرداند. prcomp از تجزیه مقدارهای منفرد استفاده می‌کند که به‌طور کلی دقت عددی بهتری دارد. برخی از پکیج‌ها که PCA را در R پیاده‌سازی می‌کنند، عبارتند از: ade4 و vegan و ExPosition

جستارهای وابسته

• تحلیل مولفه‌های مستقل
• تحلیل تفکیک خطی
• تجزیه مقدارهای منفرد
• فشرده‌سازی داده‌ها
• تحلیل تناظر
• فاکتورگیری نامنفی ماتریس
• حداقل مربعات جزیی