Difference between revisions of "Principal component analysis"

From Dynamo
Jump to navigation Jump to search
Line 27: Line 27:
 
{{main|Cross correlation matrix|Cross correlation matrix}}
 
{{main|Cross correlation matrix|Cross correlation matrix}}
 
All the aligned particles are compared to each other through cross correlation. This produces an NxN matrix for a set of N matrix.  
 
All the aligned particles are compared to each other through cross correlation. This produces an NxN matrix for a set of N matrix.  
This is typically the most time consuming part of the PCA worklow.
+
This is typically the most time consuming part of the PCA workflow.
  
 
===Computation of PCA===
 
===Computation of PCA===
 +
 
====Eigenvalues====
 
====Eigenvalues====
 
The cross-correlation matrix is diagonalized, producing  a set eigenvalues which should decay to zero (the slower the decay, the more eigenvolumes will be relevant).  This computation occurs very fast.
 
The cross-correlation matrix is diagonalized, producing  a set eigenvalues which should decay to zero (the slower the decay, the more eigenvolumes will be relevant).  This computation occurs very fast.
 +
 
====Eigenvolumes====
 
====Eigenvolumes====
 
To each eigenvalue an eigenvector is attached. Eigenvectors are called ''[[eigenvolumes]]'' in this context.  
 
To each eigenvalue an eigenvector is attached. Eigenvectors are called ''[[eigenvolumes]]'' in this context.  
Line 43: Line 45:
 
There are two GUIs available to cover the [[#Operative steps | pipeline]] through a classification project:
 
There are two GUIs available to cover the [[#Operative steps | pipeline]] through a classification project:
 
;{{t|dynamo_ccmatrix_project_manager}}  
 
;{{t|dynamo_ccmatrix_project_manager}}  
; for setting up the project and computing the ccmatrix
+
: for setting up the project and computing the ccmatrix
 
;{{t|dynamo_ccmatrix_analysis}}  
 
;{{t|dynamo_ccmatrix_analysis}}  
 
: to use a previously computed ccmatrix. Computes a PCA on it, and allows running different classification experiments on the result of the PCA.
 
: to use a previously computed ccmatrix. Computes a PCA on it, and allows running different classification experiments on the result of the PCA.
  
   
+
  ==={{t|dynamo_ccmatrix_project_manager}}===
 +
 
 +
==={{t|dynamo_ccmatrix_analysis}}===
  
  
 
== PCA classification through the command line==
 
== PCA classification through the command line==
 +
This is explained in the tutorial below: XX
  
 
== Tutorials ==
 
== Tutorials ==
 
There are some pdf tutorials available inside the ''Dynamo''distribution:
 
There are some pdf tutorials available inside the ''Dynamo''distribution:
* General introduction to PCA based classification.
+
* General introduction to PCA based classification. XX
* Command line classification.
+
* Command line classification. XX

Revision as of 09:22, 19 April 2016

In general, a Principal Component Analysis (PCA) aims at analyzing a data set and discovering a set of coordinates that capture the most representative features of said data. Often the term PCA classification is loosely used. PCA is not a classification method: classification itself is performed on the features extracted through PCA.

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.

Operative steps

PCA classifications are most easily handled through classification projects. These projects can be controled through GUIs or the command line

In whichever way you control the classification project, operatively a PCA based classification will require the completion of these steps:

Selecting the input
a data folder, a table, a mask
Computing a cross-correlation matrix
Computing the eigenvalues, eigenvolumes and eigencomponents
Using the eigencomponents to create a classification.

Input

PCA is computed on a set of aligned particles. Thus, you need a data folder and a table that describes the alignment. In the most common case, you want to focus the classification in a region of the box, so that you need a classification mask.

Additionally, there are some fine tuning parameters that can be passed: particles can be symmetrized, resized or bandpassed.

Computation of cross-correlation matrix

Main article: Cross correlation matrix

All the aligned particles are compared to each other through cross correlation. This produces an NxN matrix for a set of N matrix. This is typically the most time consuming part of the PCA workflow.

Computation of PCA

Eigenvalues

The cross-correlation matrix is diagonalized, producing a set eigenvalues which should decay to zero (the slower the decay, the more eigenvolumes will be relevant). This computation occurs very fast.

Eigenvolumes

To each eigenvalue an eigenvector is attached. Eigenvectors are called eigenvolumes in this context. Note that they will be only defined inside the classification mask attached to the classification.

Eigencomponents

Main article: Eigentable

Also a time consuming step (although much less intensive than the computation of the ccmatrix). Each particle is compared to each eigenvolume.

GUIs for PCA classification

There are two GUIs available to cover the pipeline through a classification project:

dynamo_ccmatrix_project_manager
for setting up the project and computing the ccmatrix
dynamo_ccmatrix_analysis
to use a previously computed ccmatrix. Computes a PCA on it, and allows running different classification experiments on the result of the PCA.
===dynamo_ccmatrix_project_manager===

dynamo_ccmatrix_analysis

PCA classification through the command line

This is explained in the tutorial below: XX

Tutorials

There are some pdf tutorials available inside the Dynamodistribution:

  • General introduction to PCA based classification. XX
  • Command line classification. XX