À propos de ce cours : This intermediate-level course introduces the mathematical foundations to derive Principal Component Analysis (PCA), a fundamental dimensionality reduction technique. We'll cover some basic statistics of data sets, such as mean values and variances, we'll compute distances and angles between vectors using inner products and derive orthogonal projections of data onto lower-dimensional subspaces. Using all these tools, we'll then derive PCA as a method that minimizes the average squared reconstruction error between data points and their reconstruction. At the end of this course, you'll be familiar with important mathematical concepts and you can implement PCA all by yourself. If you’re struggling, you'll find a set of jupyter notebooks that will allow you to explore properties of the techniques and walk you through what you need to do to get on track. If you are already an expert, this course may refresh some of your knowledge. The lectures, examples and exercises require: 1. Some ability of abstract thinking 2. Good background in linear algebra (e.g., matrix and vector algebra, linear independence, basis) 3. Basic background in multivariate calculus (e.g., partial derivatives, basic optimization) 4. Basic knowledge in python programming and numpy Disclaimer: This course is substantially more abstract and requires more programming than the other two courses of the specialization. However, this type of abstract thinking, algebraic manipulation and programming is necessary if you want to understand machine learning algorithms.
Les destinataires de ce cours : This is an intermediate level course. You should brush up your linear algebra and python programming before you start this course.
Créé par : Imperial College London
Enseigné par : Marc P. Deisenroth, Lecturer in Statistical Machine Learning
Department of Computing
| Informations de base | Cours 3 de 3 dans Mathematics for Machine Learning Specialization |
| Niveau | Intermédiaire |
| Engagement | 4 weeks of study, 4-5 hours/week |
| Langue | Anglais |
| Comment réussir | Réussissez tous les devoirs notés pour terminer le cours. |
| Notes des utilisateurs |
Programme de cours
SEMAINE 1
Statistics of Datasets
Principal Component Analysis (PCA) is one of the most important dimensionality reduction algorithms in machine learning. In this course, we lay the mathematical foundations to derive and understand PCA from a geometric point of view. In this module, we learn how to summarize datasets (e.g., images) using basic statistics, such as the mean and the variance. We also look at properties of the mean and the variance when we shift or scale the original data set. We will provide mathematical intuition as well as the skills to derive the results. We will also implement our results in code (jupyter notebooks), which will allow us to practice our mathematical understand to compute averages of image data sets.
8 vidéos, 5 lectures, 2 quiz pour s'exercer
- Reading: About Imperial College & the team
- Reading: How to be successful in this course
- Reading: Grading policy
- Reading: Additional readings & helpful references
- Discussion Prompt: Nice to meet you!
- Complemento no calificado: Survey
- Vidéo: Welcome to module 1
- Vidéo: Mean of a dataset
- Cuestionario de práctica: Mean of datasets
- Vidéo: Variance of one-dimensional datasets
- Reading: Symmetric, positive definite matrices
- Vidéo: Variance of higher-dimensional datasets
- Cuestionario de práctica: Covariance matrix of a two-dimensional dataset
- Vidéo: Effect on the mean
- Vidéo: Effect on the (co)variance
- Notebook: Numpy Tutorial
- Notebook: Mean/covariance of a dataset + effect of a linear transformation
- Vidéo: See you next module!
Noté: Variance of 1D datasets
Noté: Mean/covariance of a dataset + effect of a linear transformation
SEMAINE 2
Inner Products
Data can be interpreted as vectors. Vectors allow us to talk about geometric concepts, such as lengths, distances and angles to characterise similarity between vectors. This will become important later in the course when we discuss PCA. In this module, we will introduce and practice the concept of an inner product. Inner products allow us to talk about geometric concepts in vector spaces. More specifically, we will start with the dot product (which we may still know from school) as a special case of an inner product, and then move toward a more general concept of an inner product, which play an integral part in some areas of machine learning, such as kernel machines (this includes support vector machines and Gaussian processes). We have a lot of exercises in this module to practice and understand the concept of inner products.
8 vidéos, 1 lecture, 2 quiz pour s'exercer
- Vidéo: Dot product
- Cuestionario de práctica: Dot product
- Vidéo: Inner product: definition
- Vidéo: Inner product: length of vectors
- Vidéo: Inner product: distances between vectors
- Cuestionario de práctica: General inner products: lengths and distances
- Reading: Basis vectors
- Vidéo: Inner product: angles and orthogonality
- Notebook: Inner products and angles
- Vidéo: Inner products of functions and random variables (optional)
- Vidéo: Heading for the next module!
Noté: Properties of inner products
Noté: Angles between vectors using a non-standard inner product
Noté: Inner products and angles
SEMAINE 3
Orthogonal Projections
In this module, we will look at orthogonal projections of vectors, which live in a high-dimensional vector space, onto lower-dimensional subspaces. This will play an important role in the next module when we derive PCA. We will start off with a geometric motivation of what an orthogonal projection is and work our way through the corresponding derivation. We will end up with a single equation that allows us to project any vector onto a lower-dimensional subspace. However, we will also understand how this equation came about. As in the other modules, we will have both pen-and-paper practice and a small programming example with a jupyter notebook.
6 vidéos, 1 lecture, 1 quiz pour s'exercer
- Vidéo: Projection onto 1D subspaces
- Vidéo: Example: projection onto 1D subspaces
- Vidéo: Projections onto higher-dimensional subspaces
- Reading: Full derivation of the projection
- Vidéo: Example: projection onto a 2D subspace
- Cuestionario de práctica: Project 3D data onto a 2D subspace
- Notebook: Orthogonal projections
- Vidéo: This was module 3!
Noté: Projection onto a 1-dimensional subspace
Noté: Orthogonal projections
SEMAINE 4
Principal Component Analysis
We can think of dimensionality reduction as a way of compressing data with some loss, similar to jpg or mp3. Principal Component Analysis (PCA) is one of the most fundamental dimensionality reduction techniques that are used in machine learning. In this module, we use the results from the first three modules of this course and derive PCA from a geometric point of view. Within this course, this module is the most challenging one, and we will go through an explicit derivation of PCA plus some coding exercises that will make us a proficient user of PCA.
10 vidéos, 5 lectures, 1 quiz pour s'exercer
- Reading: Vector spaces
- Reading: Orthogonal complements
- Vidéo: Problem setting and PCA objective
- Reading: Multivariate chain rule
- Cuestionario de práctica: Chain rule practice
- Vidéo: Finding the coordinates of the projected data
- Vidéo: Reformulation of the objective
- Reading: Lagrange multipliers
- Vidéo: Finding the basis vectors that span the principal subspace
- Vidéo: Steps of PCA
- Vidéo: PCA in high dimensions
- Notebook: Principal Components Analysis (PCA)
- Vidéo: Other interpretations of PCA (optional)
- Vidéo: Summary of this module
- Vidéo: This was the course on PCA
- Reading: Did you like the course? Let us know!
- Complemento no calificado: Post-Course Survey
Noté: PCA
FAQ
Comment cela fonctionne
Trabajo del curso
Cada curso es como un libro de texto interactivo, con videos pregrabados, cuestionarios y proyectos.
Ayuda de tus compañeros
Conéctate con miles de estudiantes y debate ideas y materiales del curso, y obtén ayuda para dominar los conceptos.
Certificados
Obtén reconocimiento oficial por tu trabajo y comparte tu éxito con amigos, compañeros y empleadores.
Créateurs
Imperial College London
Imperial College London is a world top ten university with an international reputation for excellence in science, engineering, medicine and business. located in the heart of London. Imperial is a multidisciplinary space for education, research, translation and commercialisation, harnessing science and innovation to tackle global challenges.
Imperial students benefit from a world-leading, inclusive educational experience, rooted in the College’s world-leading research. Our online courses are designed to promote interactivity, learning and the development of core skills, through the use of cutting-edge digital technology.
Tarification
| Acheter le cours | |
|---|---|
| Accéder au contenu du cours | Disponible |
| Accéder au contenu noté | Disponible |
| Recevoir une Note Finale | Disponible |
| Obtenir un Certificat de Cours partageable | Disponible |
Notation et examens
concise and to the point. Might want to introduce a bit the technique of Lagrangin multiplier
This was the toughest of the three modules. It gave me a strong foundation to continue pusrsuing machine learning.
This is a great course. It covers the topic in good amount of detail. I have enjoyed this course a lot and it also made me think deeper at a lot of places. I am motivated to go and do more work on related topics now.
Coursera propose un accès universel à la meilleure formation au monde,
en partenariat avec des universités et des organisations du plus haut niveau, pour proposer des cours en ligne.
© 2018 Coursera Inc. Tous droits réservés.
That's a great online courses can help people have enough background to break into Machine Learning or Data science