Can anyone please tell me how to calculate time complexity of PCA algorithm with MATLAB code?

2 views (last 30 days)

Show older comments

DEBAPRIYO on 10 Apr 2014

0
Link

Direct link to this question

https://www.mathworks.com/matlabcentral/answers/125317-can-anyone-please-tell-me-how-to-calculate-time-complexity-of-pca-algorithm-with-matlab-code

Answered: Shashank Prasanna on 10 Apr 2014

Hi, Is anyone having the code to implement PCA and calculate the time complexity of PCA in terms of Big 0,omega or theta? For eg: What is the time complexity if we take 50,100,150,...training images? Is there any inbuilt function in MAT LAB for doing so???

Thanks in Advance

Regards Debapriyo

0 Comments
Show -2 older commentsHide -2 older comments

Sign in to comment.

Sign in to answer this question.

Answers (1)

Shashank Prasanna on 10 Apr 2014

0
Link

Direct link to this answer

https://www.mathworks.com/matlabcentral/answers/125317-can-anyone-please-tell-me-how-to-calculate-time-complexity-of-pca-algorithm-with-matlab-code#answer_132998

Take a look at the time complexity of SVD:

http://en.wikipedia.org/wiki/Singular_value_decomposition#Calculating_the_SVD

0 Comments
Show -2 older commentsHide -2 older comments

Sign in to comment.

Sign in to answer this question.

Categories

AI and Statistics Statistics and Machine Learning Toolbox Dimensionality Reduction and Feature Extraction

Find more on Dimensionality Reduction and Feature Extraction in Help Center and File Exchange

Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!