Principal-component-analysis eigenvalue spectra from data with symmetry-breaking structure

D. C. Hoyle and M. Rattray
Phys. Rev. E 69, 026124 – Published 27 February 2004
PDFExport Citation

Abstract

Principal component analysis (PCA) is a ubiquitous method of multivariate statistics that focuses on the eigenvalues λ and eigenvectors of the sample covariance matrix of a data set. We consider p, N-dimensional data vectors ξ drawn from a distribution with covariance matrix C. We use the replica method to evaluate the expected eigenvalue distribution ρ(λ) as N with p=αN for some fixed α. In contrast to existing studies we consider the case where C contains a number of symmetry-breaking directions, so that the sample data set contains some definite structure. Explicitly we set C=σ2I+σ2m=1SAmBmBmT, with Am>0m. We find that the bulk of the eigenvalues are distributed as for the case when the elements of ξ are independent and identically distributed. With increasing α a series of phase transitions are observed, at α=Am2,m=1,2,,S, each time a single δ function, δ(λλu(Am)), separates from the upper edge of the bulk distribution, where λu(A)=σ2[1+A][1+(αA)1]. We confirm the results of the replica analysis by studying the Stieltjes transform of ρ(λ). This suggests that the results obtained from the replica analysis are universal, irrespective of the distribution from which ξ is drawn, provided the fourth moment of each element of ξ exists.

  • Received 2 April 2003

DOI:https://doi.org/10.1103/PhysRevE.69.026124

©2004 American Physical Society

Authors & Affiliations

D. C. Hoyle* and M. Rattray

  • Department of Computer Science, University of Manchester, Kilburn Building, Oxford Road, Manchester M13 9PL, United Kingdom

  • *Electronic address: david.c.hoyle@man.ac.uk; www.cs.man.ac.uk/∼dchoyle
  • Electronic address: magnus@cs.man.ac.uk www.cs.man.ac.uk/∼magnus

References (Subscription Required)

Click to Expand
Issue

Vol. 69, Iss. 2 — February 2004

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×