Various Methods on Face Recognition

1. Various Methods on Face Recognition ZJU XuHanze xhz1992@gmail.com

2. Various Methods on: • Dimensionality Reduction • LDA(Linear Discriminant Analysis) • PCA(Principal Component Analysis) • ... Classifier • SRC(Sparse Representation-based Classification) • SVM(Support Vector Machine) • …

3. What is Face Recognition? • An application: Given a face picture, find it in a face dataset. • A tool: To prove a certain algorithm of dimensionality reduction & classifier is right. This is why there is a red cross on the initial title. • A game: Full of interest & challenge • …

4. A Demo Thanks to XieYanan, Wang Yilun, Chen Yusen, Long Qiuyu.

5. LDA • Supervised Learning • Ronald Fisher, 1936, Fisher’s Linear discriminant • Labeled points  Low dimension

6. LDA max J(w) !

7. LDA N>2: Lagrange Multiplier: O(N^3)

8. PCA • Unsupervised Learning • Max Variance（*） • Smallest Loss • Really Dimensionality Reduction

9. PCA Dim D -> Dim M (M < D) Repeat for M times.

10. SRC • Sparse Representation-based Classification • Which is SPARSE? 1. A = [A1 A2 .... Ak] (m×n, m<<n) 2. for some vector x that has non-zero components corresponding to the columns of Aj, we have y = Ax 3. x is a sparse vector

11. SVM

12. Thank you!!