Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Lecture

RANSAC: Robust Outlier Detection and Applications

In course

MICRO-455: Machine learning I

Description

This lecture covers the Random Sample Consensus (RANSAC) algorithm, designed to handle outliers in data. The instructor explains how RANSAC works, its practical applications in Machine Learning, such as Structure from Motion and astrophotography, and its comparison with Bagging. Additionally, the lecture delves into using RANSAC for self-guiding vehicles and astrophotography, detailing the challenges faced in modeling sensor noise, light pollution, and lens defects. The presentation concludes with a summary of Bagging, Boosting, and Feature Selection techniques, highlighting their strengths and limitations.

Instructor

Aude Billard

Official source

Related concepts (23)

Machine learning

Machine learning (ML) is an umbrella term for solving problems for which development of algorithms by human programmers would be cost-prohibitive, and instead the problems are solved by helping machines 'discover' their 'own' algorithms, without needing to be explicitly told what to do by any human-developed algorithms. Recently, generative artificial neural networks have been able to surpass results of many previous approaches.

Feature selection

Feature selection is the process of selecting a subset of relevant features (variables, predictors) for use in model construction. Stylometry and DNA microarray analysis are two cases where feature selection is used. It should be distinguished from feature extraction. Feature selection techniques are used for several reasons: simplification of models to make them easier to interpret by researchers/users, shorter training times, to avoid the curse of dimensionality, improve data's compatibility with a learning model class, encode inherent symmetries present in the input space.

Gradient boosting

Gradient boosting is a machine learning technique used in regression and classification tasks, among others. It gives a prediction model in the form of an ensemble of weak prediction models, i.e., models that make very few assumptions about the data, which are typically simple decision trees. When a decision tree is the weak learner, the resulting algorithm is called gradient-boosted trees; it usually outperforms random forest.

Boosting (machine learning)

In machine learning, boosting is an ensemble meta-algorithm for primarily reducing bias, and also variance in supervised learning, and a family of machine learning algorithms that convert weak learners to strong ones. Boosting is based on the question posed by Kearns and Valiant (1988, 1989): "Can a set of weak learners create a single strong learner?" A weak learner is defined to be a classifier that is only slightly correlated with the true classification (it can label examples better than random guessing).

Feature engineering

Feature engineering or feature extraction or feature discovery is the process of extracting features (characteristics, properties, attributes) from raw data. Due to deep learning networks, such as convolutional neural networks, that are able to learn it by itself, domain-specific- based feature engineering has become obsolete for vision and speech processing.

Related lectures (38)

Applied Machine Learning

Introduces applied machine learning concepts such as data collection, feature engineering, model selection, and performance evaluation metrics.

Data Driven Science: MODNet Methodology

Explores the MODNet methodology for material property predictions, emphasizing feature selection and supervised learning.

Applied Machine Learning: Features and Models

Explores data collection, feature selection, model building, and performance evaluation in machine learning, emphasizing feature engineering and model selection.

Machine Learning: Features and Model Selection

Delves into the significance of features, model evolution, labeling challenges, and model selection in machine learning.

Machine Learning Basics