Lecture

Nearest Neighbor Classifiers and Curse of Dimensionality

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Related lectures (64)

Linear Models & k-NN

Covers linear models, logistic regression, decision boundaries, k-NN, and practical applications in authorship attribution and image data analysis.

Introduction to Machine Learning

Introduces key machine learning concepts, such as supervised learning, regression vs. classification, and the K-Nearest Neighbors algorithm.

Mathematics of Data: Models and Learning

Explores models, learning paradigms, and applications in Mathematics of Data.

Supervised Learning: Classification and Regression

Covers supervised learning, classification, regression, decision boundaries, overfitting, Perceptron, SVM, and logistic regression.

Smart, Connected Products

Explores smart, connected products and their transformative impact on companies, covering artificial intelligence, machine learning, predictive models, forecasting methods, and more.

Machine Learning Basics: Supervised and Unsupervised Learning

Covers the basics of machine learning, supervised and unsupervised learning, various techniques like k-nearest neighbors and decision trees, and the challenges of overfitting.

Lecture 04 (2024)

Machine Learning Fundamentals

Covers the fundamental principles and methods of machine learning, including supervised and unsupervised learning techniques.

Advanced Machine Learning: Fundamentals and Applications

Covers the fundamentals of advanced machine learning, emphasizing practical applications through interactive exercises and projects.

Linear Models: Part 1

Covers linear models, including regression, derivatives, gradients, hyperplanes, and classification transition, with a focus on minimizing risk and evaluation metrics.

Linear Regression: Basics and Gradient Descent

Covers the basics of linear regression, including feature engineering, supervised vs. unsupervised learning, and minimizing the cost function.

Supervised Learning: Linear Regression

Covers supervised learning with a focus on linear regression, including topics like digit classification, spam detection, and wind speed prediction.

Linear Regression Basics

Covers the basics of linear regression in machine learning, including model training, loss functions, and evaluation metrics.

Machine Learning: Basics and Applications

Covers the basics of machine learning, including supervised and unsupervised learning, regression, classification, and clustering.

Non-parametric Regression: Smoothing Techniques

Explores non-parametric regression techniques, including splines, bias-variance tradeoff, orthogonal functions, wavelets, and modulation estimators.

Linear Regression: Basics

Covers the basics of linear regression, binary and multi-class classification, and evaluation metrics.

Linear and Logistic Regression

Covers linear and logistic regression, including underfitting, overfitting, and performance metrics.

Classification Algorithms: Generative and Discriminative Approaches

Explores generative and discriminative classification algorithms, emphasizing their applications and differences in machine learning tasks.

Decision Trees: Induction & Attributes

Explores decision trees, attribute selection, bias-variance tradeoff, and ensemble methods in machine learning.

Principal Component Analysis: Dimensionality Reduction

Covers Principal Component Analysis for dimensionality reduction, exploring its applications, limitations, and importance of choosing the right components.