中文
相关论文

相关论文: Outlier Detection using Generative Models with The…

200 篇论文

This paper examines the problem of locating outlier columns in a large, otherwise low-rank, matrix. We propose a simple two-step adaptive sensing and inference approach and establish theoretical guarantees for its performance; our results…

信息论 · 计算机科学 2015-06-22 Xingguo Li , Jarvis Haupt

Recovering a sparse signal from outlier-contaminated measurements is a fundamental challenge in many applications. While existing algorithms predominantly address scenarios with bounded noise or assume known signal sparsity, few methods…

信息论 · 计算机科学 2026-03-09 Jiao Xu , Peng Li , Bing Zheng

Phase retrieval has been mainly considered in the presence of Gaussian noise. However, the performance of the algorithms proposed under the Gaussian noise model severely degrades when grossly corrupted data, i.e., outliers, exist. This…

信息论 · 计算机科学 2017-11-22 Cheng Qian , Xiao Fu , Nicholas D. Sidiropoulos , Lei Huang , Junhao Xie

Recent work has demonstrated the effectiveness of gradient descent for directly recovering the factors of low-rank matrices from random linear measurements in a globally convergent manner when initialized properly. However, the performance…

信息论 · 计算机科学 2017-09-26 Yuanxin Li , Yuejie Chi , Huishuai Zhang , Yingbin Liang

Methods based on diffusion models (DMs) for solving inverse problems (IPs) have recently achieved remarkable performance. However, DM-based methods typically struggle against outliers, which are common in real-world measurements. In this…

计算机视觉与模式识别 · 计算机科学 2026-05-12 Yang Zheng , Jiahua Liu , Tongyao Pang , Wen Li , Zhaoqiang Liu

In real world, our datasets often contain outliers. Moreover, the outliers can seriously affect the final machine learning result. Most existing algorithms for handling outliers take high time complexities (e.g. quadratic or cubic…

计算几何 · 计算机科学 2020-02-28 Hu Ding , Zixiu Wang

Outlier detection is an important topic in machine learning and has been used in a wide range of applications. In this paper, we approach outlier detection as a binary-classification issue by sampling potential outliers from a uniform…

机器学习 · 计算机科学 2019-03-19 Yezheng Liu , Zhe Li , Chong Zhou , Yuanchun Jiang , Jianshan Sun , Meng Wang , Xiangnan He

The outlier detection problem in some cases is similar to the classification problem. For example, the main concern of clustering-based outlier detection algorithms is to find clusters and outliers, which are often regarded as noise that…

机器学习 · 计算机科学 2014-05-25 M. H. Marghny , Ahmed I. Taloba

Spike and slab priors play a key role in inducing sparsity for sparse signal recovery. The use of such priors results in hard non-convex and mixed integer programming problems. Most of the existing algorithms to solve the optimization…

统计方法学 · 统计学 2019-04-02 Fekadu L. Bayisa , Zhiyong Zhou , Ottmar Cronie , Jun Yu

Out-of-distribution (OOD) detection is an important task in machine learning systems for ensuring their reliability and safety. Deep probabilistic generative models facilitate OOD detection by estimating the likelihood of a data sample.…

机器学习 · 计算机科学 2021-06-16 Jaemoo Choi , Changyeon Yoon , Jeongwoo Bae , Myungjoo Kang

Outlier detection has received special attention in various fields, mainly for those dealing with machine learning and artificial intelligence. As strong outliers, anomalies are divided into the point, contextual and collective outliers.…

机器学习 · 计算机科学 2020-01-29 Rasoul Kiani , Amin Keshavarzi , Mahdi Bohlouli

This paper investigates the phase retrieval problem, which aims to recover a signal from the magnitudes of its linear measurements. We develop statistically and computationally efficient algorithms for the situation when the measurements…

机器学习 · 统计学 2017-05-19 Huishuai Zhang , Yuejie Chi , Yingbin Liang

This paper studies sparse linear regression analysis with outliers in the responses. A parameter vector for modeling outliers is added to the standard linear regression model and then the sparse estimation problem for both coefficients and…

统计理论 · 数学 2015-05-21 Shota Katayama , Hironori Fujisawa

Outlier detection has gained increasing interest in recent years, due to newly emerging technologies and the huge amount of high-dimensional data that are now available. Outlier detection can help practitioners to identify unwanted noise…

统计理论 · 数学 2021-05-20 Mads Lindskou , Torben Tvedebrink , Poul Svante Eriksen , Niels Morling

We consider the problem of robust compressed sensing whose objective is to recover a high-dimensional sparse signal from compressed measurements corrupted by outliers. A new sparse Bayesian learning method is developed for robust compressed…

机器学习 · 统计学 2016-10-24 Qian Wan , Huiping Duan , Jun Fang , Hongbin Li

Sparse signal recovery based on nonconvex and nonsmooth optimization problems has significant applications and demonstrates superior performance in signal processing and machine learning. This work deals with a scale-invariant…

最优化与控制 · 数学 2025-09-29 Lang Yu , Nanjing Huang

In this paper, we present a novel Bayesian approach to recover simultaneously block sparse signals in the presence of outliers. The key advantage of our proposed method is the ability to handle non-stationary outliers, i.e. outliers which…

计算机视觉与模式识别 · 计算机科学 2016-05-12 Igor Fedorov , Ritwik Giri , Bhaskar D. Rao , Truong Q. Nguyen

In many applications, when building linear regression models, it is important to account for the presence of outliers, i.e., corrupted input data points. Such problems can be formulated as mixed-integer optimization problems involving cubic…

最优化与控制 · 数学 2023-07-13 Andrés Gómez , José Neto

Outlier explanation is the task of identifying a set of features that distinguish a sample from normal data, which is important for downstream (human) decision-making. Existing methods are based on beam search in the space of feature…

机器学习 · 计算机科学 2022-07-19 Stefan Lüdtke , Christian Bartelt , Heiner Stuckenschmidt

In this paper, we study problem of estimating a sparse regression vector with correct support in the presence of outlier samples. The inconsistency of lasso-type methods is well known in this scenario. We propose a combinatorial version of…

机器学习 · 计算机科学 2023-06-23 Adarsh Barik , Jean Honorio