Robust Classification by Pre-conditioned LASSO and Transductive Diffusion Component Analysis

11/19/2015
by   Yanwei Fu, et al.
0

Modern machine learning-based recognition approaches require large-scale datasets with large number of labelled training images. However, such datasets are inherently difficult and costly to collect and annotate. Hence there is a great and growing interest in automatic dataset collection methods that can leverage the web. unreliable way. Collecting datasets in this way, however, requires robust and efficient ways for detecting and excluding outliers that are common and prevalent. far, there have been a limited effort in machine learning community to directly detect outliers for robust classification. Inspired by the recent work on Pre-conditioned LASSO, this paper formulates the outlier detection task using Pre-conditioned LASSO and employs unsupervised transductive diffusion component analysis to both integrate the topological structure of the data manifold, from labeled and unlabeled instances, and reduce the feature dimensionality. Synthetic experiments as well as results on two real-world classification tasks show that our framework can robustly detect the outliers and improve classification.

READ FULL TEXT
research
11/19/2019

A Bias Trick for Centered Robust Principal Component Analysis

Outlier based Robust Principal Component Analysis (RPCA) requires center...
research
11/10/2018

Anomaly Detection via Graphical Lasso

Anomalies and outliers are common in real-world data, and they can arise...
research
11/22/2020

Angular Embedding: A New Angular Robust Principal Component Analysis

As a widely used method in machine learning, principal component analysi...
research
07/29/2009

On Classification from Outlier View

Classification is the basis of cognition. Unlike other solutions, this s...
research
06/11/2021

DORO: Distributional and Outlier Robust Optimization

Many machine learning tasks involve subpopulation shift where the testin...
research
01/01/2017

Outlier Robust Online Learning

We consider the problem of learning from noisy data in practical setting...
research
06/17/2020

Robust Meta-learning for Mixed Linear Regression with Small Batches

A common challenge faced in practical supervised learning, such as medic...

Please sign up or login with your details

Forgot password? Click here to reset