Rayleigh Quotient-Type Problems in Machine Learning

For real matrices and vectors, given a positive definite matrix Q and a nonzero vector w, a Rayleigh quotient (also known as Rayleigh-Ritz ratio) is defined as

[1]  Dorothea Wagner,et al.  Between Min Cut and Graph Bisection , 1993, MFCS.

[2]  Jianbo Shi,et al.  A Random Walks View of Spectral Segmentation , 2001, AISTATS.

[3]  Fei Wang,et al.  Integrated KL (K-means - Laplacian) Clustering: A New Clustering Approach by Combining Attribute Data and Pairwise Relations , 2009, SDM.

[4]  Chris H. Q. Ding,et al.  K-means clustering via principal component analysis , 2004, ICML.

[5]  K. Veselic,et al.  Trace minimization and definiteness of symmetric pencils , 1995 .

[6]  K. Veselic,et al.  Wielandt and Ky-Fan theorem for matrix pairs , 2003 .

[7]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  Martine D. F. Schlag,et al.  Spectral K-way ratio-cut partitioning and clustering , 1994, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[9]  H. Hotelling.  Relations Between Two Sets of Variates , 1936 .

[10]  R. Bhatia.  Matrix Analysis , 1996 .

[11]  Chris H. Q. Ding,et al.  Spectral Relaxation for K-means Clustering , 2001, NIPS.

[12]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[13]  Robin Milner.  Action Calculi, or Syntactic Action Structures , 1993, MFCS.

[14]  Gunnar Rätsch,et al.  Constructing Descriptive and Discriminative Nonlinear Features: Rayleigh Coefficients in Kernel Feature Spaces , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  G. Stewart,et al.  Matrix Perturbation Theory , 1990 .