Principal component analysis

From Dynamo
Revision as of 11:34, 18 April 2016 by Daniel Castaño (talk | contribs)

Jump to: navigation, search

In general, a Principal Component Analysis aims at analyzing a data set and discovering a set of coordinates that capture the most representative features of said data.

In Dynamo, the PCA is the process of finding a reduced set of "eigenvolumes" that allow to approximatively represent each particle in our data set as a combination of these eigenvolumes. Which this representation, a generic particle can be represented by the contributions of each "eigenvolume" to the particle, i.e., by a set of "eigencomponents", normally in a number no much higher than 20.

Once the particles are represent by small sets of scalars, they can be classified with standard methods like k-means.

Operatively, this entails:

Computing a cross-correlation matrix
this is typically the most consuming part, as it involves to compare all particles in the data folder against all particles.
Computing the eigenvalues, eigenvolumes and eigencomponents
Using the eigencomponents to create a classification.