Principal Component Analysis – PCA


๐๐ซ๐ข๐ง๐œ๐ข๐ฉ๐š๐ฅ ๐‚๐จ๐ฆ๐ฉ๐จ๐ง๐ž๐ง๐ญ ๐€๐ง๐š๐ฅ๐ฒ๐ฌ๐ข๐ฌ (๐๐‚๐€), was one of the earliest methods used to ๐๐ž๐ญ๐ž๐ซ๐ฆ๐ข๐ง๐ž ๐ญ๐ก๐ž ๐œ๐จ๐ซ๐ซ๐ž๐ฅ๐š๐ญ๐ข๐จ๐ง๐ฌ among data and to reduce the dimensionality of the space, ๐‘ฟ, by projecting it into a lower dimensional space ๐’.

๐๐‚๐€ attempts to find a mapping ๐’‡ that preserves, to the ๐ ๐ซ๐ž๐š๐ญ๐ž๐ฌ๐ญ ๐ž๐ฑ๐ญ๐ž๐ง๐ญ ๐ฉ๐จ๐ฌ๐ฌ๐ข๐›๐ฅ๐ž, ๐ญ๐ก๐ž ๐ฏ๐š๐ซ๐ข๐š๐ง๐œ๐ž of the data points once they are projected into the reduced space ๐’. ๐‘ฟ can be taken to ๐›๐ž ๐š ๐ณ๐ž๐ซ๐จ-๐ฆ๐ž๐š๐ง ๐๐š๐ญ, corresponding to ๐‘ฟ โˆ’ ยต๐‘ฟ.

PCA

Because the ๐ฏ๐š๐ซ๐ข๐š๐ง๐œ๐ž of a feature can be ๐ข๐ง๐Ÿ๐ฅ๐ฎ๐ž๐ง๐œ๐ž๐ ๐›๐ฒ ๐ญ๐ก๐ž ๐ฆ๐ž๐š๐ฌ๐ฎ๐ซ๐ž๐ฆ๐ž๐ง๐ญ ๐ฎ๐ง๐ข๐ญ๐ฌ used to express it, a commonly used preprocessing procedure for ๐‘ฟ is normalization.

๐๐‚๐€ is applied in various domains, and its ๐ฆ๐š๐ญ๐ก๐ž๐ฆ๐š๐ญ๐ข๐œ๐š๐ฅ ๐š๐ง๐ ๐ฌ๐ญ๐š๐ญ๐ข๐ฌ๐ญ๐ข๐œ๐š๐ฅ properties can be derived.

๐Œ๐š๐ญ๐ก๐ž๐ฆ๐š๐ญ๐ข๐œ๐š๐ฅ๐ฅ๐ฒ, in PCA, the mapping ๐’‡ generates a ๐ฅ๐ข๐ง๐ž๐š๐ซ ๐ญ๐ซ๐š๐ง๐ฌ๐Ÿ๐จ๐ซ๐ฆ๐š๐ญ๐ข๐จ๐ง ๐ฆ๐š๐ญ๐ซ๐ข๐ฑ ๐‘ผ, whose columns map each data vector ๐’™ to corresponding elements ๐’›, ๐œ๐š๐ฅ๐ฅ๐ž๐ ๐ญ๐ก๐ž ๐ฉ๐ซ๐ข๐ง๐œ๐ข๐ฉ๐š๐ฅ ๐œ๐จ๐ฆ๐ฉ๐จ๐ง๐ž๐ง๐ญ๐ฌ of ๐’™; ๐’= ๐‘ฟ๐‘ผ.

Because the columns of ๐‘ผ are ๐œ๐จ๐ง๐ฌ๐ญ๐ซ๐š๐ข๐ง๐ž๐ ๐ญ๐จ ๐›๐ž ๐ฎ๐ง๐ข๐ญ ๐ฏ๐ž๐œ๐ญ๐จ๐ซ๐ฌ that are normal to each other, they constitute an ๐จ๐ซ๐ญ๐ก๐จ๐ง๐จ๐ซ๐ฆ๐š๐ฅ ๐›๐š๐ฌ๐ข๐ฌ for ๐’.

The ๐จ๐ฉ๐ญ๐ข๐ฆ๐ข๐ณ๐š๐ญ๐ข๐จ๐ง ๐ข๐ฌ ๐œ๐จ๐ง๐ฌ๐ญ๐ซ๐š๐ข๐ง๐ž๐ such that the variances of the transformed dataset along the ๐‘ผ basis directions ๐š๐ซ๐ž ๐ฌ๐จ๐ซ๐ญ๐ž๐ ๐ข๐ง ๐๐ž๐œ๐ซ๐ž๐š๐ฌ๐ข๐ง๐  ๐จ๐ซ๐๐ž๐ซ w.r.t. the basis element order, i.e., the ๐Ÿ๐ข๐ซ๐ฌ๐ญ ๐œ๐จ๐ฅ๐ฎ๐ฆ๐ง of ๐‘ผ matrix corresponds to the ๐ก๐ข๐ ๐ก๐ž๐ฌ๐ญ ๐ž๐ข๐ ๐ž๐ง๐ฏ๐š๐ฅ๐ฎ๐ž of ๐‘ช๐‘ฟ, and so on.

In the following figure, ๐ญ๐ฐ๐จ ๐ฉ๐ซ๐ข๐ง๐œ๐ข๐ฉ๐š๐ฅ ๐œ๐จ๐ฆ๐ฉ๐จ๐ง๐ž๐ง๐ญ๐ฌ ๐š๐ซ๐ž ๐ญ๐š๐ค๐ž๐ง ๐Ÿ๐ซ๐จ๐ฆ ๐ญ๐ก๐ž ๐๐ž๐œ๐จ๐ฆ๐ฉ๐จ๐ฌ๐ข๐ญ๐ข๐จ๐ง ๐จ๐Ÿ ๐ญ๐ก๐ž ๐œ๐จ๐ฏ๐š๐ซ๐ข๐š๐ง๐œ๐ž ๐ฆ๐š๐ญ๐ซ๐ข๐ฑ, where the ๐ฉ๐ฎ๐ซ๐ฉ๐ฅ๐ž ๐ฅ๐ข๐ง๐ž arrow is the ๐๐ข๐ซ๐ž๐œ๐ญ๐ข๐จ๐ง of ๐ญ๐ก๐ž ๐Ÿ๐ข๐ซ๐ฌ๐ญ ๐ฉ๐ซ๐ข๐ง๐œ๐ข๐ฉ๐š๐ฅ ๐œ๐จ๐ฆ๐ฉ๐จ๐ง๐ž๐ง๐ญ which is corresponded to the ๐ฅ๐š๐ซ๐ ๐ž๐ฌ๐ญ ๐ž๐ข๐ ๐ž๐ง๐ฏ๐š๐ฅ๐ฎ๐ž (ฮป = 9).

PCA can also be derived ๐จ๐ง ๐ญ๐ก๐ž ๐›๐š๐ฌ๐ข๐ฌ ๐จ๐Ÿ ๐ ๐ž๐จ๐ฆ๐ž๐ญ๐ซ๐ข๐œ๐š๐ฅ ๐œ๐จ๐ง๐ฌ๐ข๐๐ž๐ซ๐š๐ญ๐ข๐จ๐ง๐ฌ. Here, the process can be ๐ข๐ญ๐ž๐ซ๐š๐ญ๐ข๐ฏ๐ž๐ฅ๐ฒ described as ๐Ÿ๐ข๐ง๐๐ข๐ง๐  ๐จ๐ง๐ž ๐จ๐ซ๐ญ๐ก๐จ๐ง๐จ๐ซ๐ฆ๐š๐ฅ ๐›๐š๐ฌ๐ข๐ฌ ๐œ๐จ๐ฆ๐ฉ๐จ๐ง๐ž๐ง๐ญ, ๐’–๐’Š, at a time. The ๐๐ข๐ซ๐ž๐œ๐ญ๐ข๐จ๐ง of the first component, ๐ฎ1, is defined by the ๐›๐ž๐ฌ๐ญ-๐Ÿ๐ข๐ญ ๐ฅ๐ข๐ง๐ž ๐ฐ๐ก๐ข๐œ๐ก ๐ฉ๐š๐ฌ๐ฌ๐ž๐ฌ ๐ญ๐ก๐ซ๐จ๐ฎ๐ ๐ก ๐ญ๐ก๐ž ๐จ๐ซ๐ข๐ ๐ข๐ง.

๐’๐ž๐ฏ๐ž๐ซ๐š๐ฅ ๐ž๐ฑ๐ญ๐ž๐ง๐ฌ๐ข๐จ๐ง๐ฌ ๐จ๐Ÿ ๐ญ๐ก๐ž ๐๐‚๐€ methods have been reported in the literature, among the others ๐ƒ๐ฎ๐š๐ฅ ๐๐‚๐€, ๐ค๐ž๐ซ๐ง๐ž๐ฅ ๐๐‚๐€, and ๐ฉ๐ซ๐จ๐›๐š๐›๐ข๐ฅ๐ข๐ฌ๐ญ๐ข๐œ ๐๐‚๐€ have been developed.

๐“‘๐“Ž: ๐“œ๐“ธ๐’ฝ๐’ถ๐“ƒ๐’ถ๐’น ๐’œ๐’ท๐“Š๐“€๐“‚๐“ฎ๐’พ๐“ ๐’ซ๐’ฝ.๐’Ÿ. ๐“ฎ๐“๐’ธ๐“ฎ๐“‡๐“…๐“‰๐“ˆ

Ads Blocker Image Powered by Code Help Pro

Ads Blocker Detected!!!

We have detected that you are using extensions to block ads. Please support us by disabling these ads blocker.

Powered By
100% Free SEO Tools - Tool Kits PRO