Fast PCA(principal component analysis)

asked 2013-07-30 00:39:58 -0600

updated 2016-01-29 18:43:51 -0600

I use PCA engine to compute pca but it is very slow.Is there a fast method to compute pca?

edit retag flag offensive close merge delete


give more information about your task(size of the problem, number of principal components needed etc.)

mrgloom gravatar imagemrgloom ( 2013-07-30 00:57:58 -0600 )edit

features dimension = 4000 count = 20000.

Mostafa Sataki gravatar imageMostafa Sataki ( 2013-07-30 01:17:08 -0600 )edit

PCA isn't supposed to run fast... It is an algorithm that has to calculate tons of covariance matrices, which takes time...

StevenPuttemans gravatar imageStevenPuttemans ( 2013-07-30 02:11:29 -0600 )edit

OpenCV''s PCA is indeed not the fastest one (at least at the time I used it, maybe it changed in the meantime). Either use a different library for that or try to use SVD instead, you basically solve the same problem there, see how they are related.

Guanta gravatar imageGuanta ( 2013-07-30 03:27:11 -0600 )edit

If you need only few first principal components you can use iterative methods (I don't know if they fast enough) some info here

mrgloom gravatar imagemrgloom ( 2013-07-30 05:40:12 -0600 )edit