Machine learning day12 linear discriminant analysis

Linear discriminant analysis

Linear Discriminant Analysis (LDA) is a supervised learning algorithm, often used for data dimensionality reduction.
LDA serves the classification problem, so it is necessary to find a projection direction picture first, so that the projected samples are separated as far as possible according to the original category.
For a simple binary classification problem, there are two categories of samples, pictures. The mean values ​​of the two categories are Machine learning day12 linear discriminant analysispictures respectively .
We hope to separate the two data sets as much as possible after projection, that is, the larger the distance on the projection, the better. Distance representation: Machine learning day12 linear discriminant analysis
Picture
where the picture represents the projection vector of the center of the two types in the direction of the Machine learning day12 linear discriminant analysispicture , the picture. Need to optimize the following issuesMachine learning day12 linear discriminant analysis

For pictures,
we need to find the largest possible distance projection between classes, but at the same time minimize the variance within classes.

image

So there are Machine learning day12 linear discriminant analysis
pictures

Where unit vector image, the two images represent the variance of the projected Machine learning day12 linear discriminant analysis
picture
image
is then defined between-class scatter matrix Machine learning day12 linear discriminant analysisimage, the image class scatter matrix Machine learning day12 linear discriminant analysis
simplification obtained
image
picture
image
generally binary, Machine learning day12 linear discriminant analysisimage and its number is two, make Machine learning day12 linear discriminant analysispicture
picture
picture Machine learning day12 linear discriminant analysis
distance from the distance between maximizing and minimizing class category, it is also very simple to have better noise robustness of the model.

Guess you like

Origin blog.51cto.com/15069488/2578596