Solution to generalized eigenvalue problem [generalized eigenvalue problem] [extended eigenvalue problem]

Source: Internet
Author: User

Recent exposure to LDA (linear discriminant analysis), LFDA (local discriminant analysis), Flda (Fisher linear discriminant analysis), MMDA (multi-modal discriminant analysis) and other methods for feature extraction, all of which involve the same problem--fisher The Criterion (Fisher discriminant criterion), which requires the minimization of intra-class discretization and the largest inter-class dispersion, describes the problem as shown in the figure:


This leads to the generalized eigenvalue problem, and for the solution of the problem, it is further converted to the eigenvalue and eigenvector of the asymmetric matrix (singular matrix) above, and to this step, the problem has been solved, in order to solve the eigenvalue and eigenvector of singular matrices, which is the singular matrix decomposition, for this problem, Matlab (Eig ()) and OpenCV (CVSVD ()) have given a good solution, the input to solve the singular matrix, the corresponding eigenvalues and eigenvectors are also obtained.

On the use of these functions, there are quite a lot of tutorials on the Internet, you slowly go ahead.

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.