On the Eigenspectrum of the Gram Matrix and Its Relationship to the Operator Eigenspectrum
نویسندگان
چکیده
In this paper we analyze the relationships between the eigenvalues of the m × m Gram matrix K for a kernel k(·, ·) corresponding to a sample x1, . . . ,xm drawn from a density p(x) and the eigenvalues of the corresponding continuous eigenproblem. We bound the differences between the two spectra and provide a performance bound on kernel PCA.
منابع مشابه
Instantons , monopoles , vortices , and the Faddeev - Popov operator eigenspectrum
The relation of confinement scenarios based on topological configurations and the Gribov-Zwanziger scenario is examined. To this end the eigenspectrum of the central operator in the Gribov-Zwanziger scenario, the Faddeev-Popov operator, is studied in topological field configurations. It is found that instantons, monopoles, and vortices contribute to the spectrum in a qualitatively similar way. ...
متن کاملThe Stability of Kernel Principal Components Analysis and its Relation to the Process Eigenspectrum
In this paper we analyze the relationships between the eigenvalues of the m x m Gram matrix K for a kernel k(·, .) corresponding to a sample Xl, ... ,Xm drawn from a density p(x) and the eigenvalues of the corresponding continuous eigenproblem. We bound the differences between the two spectra and provide a performance bound on kernel peA.
متن کاملSe p 20 06 1 Instantons , monopoles , vortices , and the Faddeev - Popov operator eigenspectrum
The relation of confinement scenarios based on topological configurations and the Gribov-Zwanziger scenario is examined. To this end the eigenspectrum of the central operator in the Gribov-Zwanziger scenario, the Faddeev-Popov operator, is studied in topological field configurations. It is found that instantons, monopoles, and vortices contribute to the spectrum in a qualitatively similar way. ...
متن کاملThe Laplacian PDF Distance: A Cost Function for Clustering in a Kernel Feature Space
A new distance measure between probability density functions (pdfs) is introduced, which we refer to as the Laplacian pdf distance. The Laplacian pdf distance exhibits a remarkable connection to Mercer kernel based learning theory via the Parzen window technique for density estimation. In a kernel feature space defined by the eigenspectrum of the Laplacian data matrix, this pdf distance is show...
متن کاملFitting timeseries by continuous-time Markov chains: A quadratic programming approach
Construction of stochastic models that describe the effective dynamics of observables of interest is an useful instrument in various fields of application, such as physics, climate science, and finance. We present a new technique for the construction of such models. From the timeseries of an observable, we construct a discretein-time Markov chain and calculate the eigenspectrum of its transitio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002