请输入您要查询的字词:

 

单词 PrincipalComponentsAnalysis
释义

principal components analysis


The principal components analysisMathworldPlanetmath is a mathematical way of determining that linear transformation of a sample of points in N-dimensional space which exhibits the properties of the sample most clearly along the coordinatePlanetmathPlanetmath axes. Along the new axes the sample variancesMathworldPlanetmath are extremes (maxima and minima), and uncorrelated. The name comes from the principal axes of an ellipsoid (e.g. the ellipsoid of inertia), which are just the coordinate axes in question.

By their definition, the principal axes will include those along which the point sample has little or no spread (minima of varianceMathworldPlanetmath). Hence, an analysis in terms of principal components can show (linear) interdependence in data. A point sample of N dimensionsMathworldPlanetmathPlanetmath for whose N coordinates M linear relations hold, will show only (N-M) axes along which the spread is non-zero. Using a cutoff on the spread along each axis, a sample may thus be reduced in its dimensionality (see [Bishop95]).

The principal axes of a point sample are found by choosing the origin at the “centre of gravity” and forming the dispersion matrix

tij=(1/N)[(xi-xi)(xj-xj)]

where the sum is over the N points of the sample and the xi are the ith components of the point coordinates. . stands for the average of the parameter. The principal axes and the variance along each of them are then given by the eigenvectorsMathworldPlanetmathPlanetmathPlanetmath and associated eigenvaluesMathworldPlanetmathPlanetmathPlanetmathPlanetmath of the dispersion matrix.

Principal component analysis has in practice been used to reduce the dimensionality of problems, and to transform interdependent coordinates into significant and independent ones. An example used in several particle physics experiments is that of reducing redundant observations of a particle track in a detector to a low-dimensional subspaceMathworldPlanetmathPlanetmath whose axes correspond to parameters describing the track. Another example is in image processing; where it can be used for color quantization. Principle components analysis is described in [O’Connel74].

References

  • Originally from The Data Analysis Briefbook(http://rkb.home.cern.ch/rkb/titleA.htmlhttp://rkb.home.cern.ch/rkb/titleA.html)

  • Bishop95

    C.M. Bishop, Neural Networks for Pattern Recognition, Oxford University Press, Oxford, 1995.

  • O’Connel74

    M.J. O’Connel, Search Program for Significant Variables, Comp. Phys. Comm. 8 (1974) 49.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 11:12:15