中文
相关论文

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

200 篇论文

Sparse recovery can recover sparse signals from a set of underdetermined linear measurements. Motivated by the need to monitor large-scale networks from a limited number of measurements, this paper addresses the problem of recovering sparse…

信息论 · 计算机科学 2015-03-20 Meng Wang , Weiyu Xu , Enrique Mallada , Ao Tang

We study the robustness properties of $\ell_1$ norm minimization for the classical linear regression problem with a given design matrix and contamination restricted to the dependent variable. We perform a fine error analysis of the $\ell_1$…

最优化与控制 · 数学 2014-02-26 Salvador Flores , Luis M. Briceno-Arias

Advances in sensor technology have enabled the collection of large-scale datasets. Such datasets can be extremely noisy and often contain a significant amount of outliers that result from sensor malfunction or human operation faults. In…

机器学习 · 计算机科学 2018-08-28 Yu-Hsuan Kuo , Zhenhui Li , Daniel Kifer

In compressed sensing, a small number of linear measurements can be used to reconstruct an unknown signal. Existing approaches leverage assumptions on the structure of these signals, such as sparsity or the availability of a generative…

机器学习 · 统计学 2018-08-02 Manik Dhar , Aditya Grover , Stefano Ermon

Outliers introduce significant training challenges in neural networks by propagating erroneous gradients, which can degrade model performance and generalization. We propose the Z-Error Loss, a statistically principled approach that…

机器学习 · 计算机科学 2025-06-04 Guillaume Godin

Compressed Sensing suggests that the required number of samples for reconstructing a signal can be greatly reduced if it is sparse in a known discrete basis, yet many real-world signals are sparse in a continuous dictionary. One example is…

信息论 · 计算机科学 2015-07-24 Yuanxin Li , Yuejie Chi

Outlier detection is one of the most important processes taken to create good, reliable data in machine learning. The most methods of outlier detection leverage an auxiliary reconstruction task by assuming that outliers are more difficult…

计算机视觉与模式识别 · 计算机科学 2022-11-23 Ning Huyan , Dou Quan , Xiangrong Zhang , Xuefeng Liang , Jocelyn Chanussot , Licheng Jiao

Anomaly detection aims to detect data that do not conform to regular patterns, and such data is also called outliers. The anomalies to be detected are often tiny in proportion, containing crucial information, and are suitable for…

机器学习 · 计算机科学 2023-06-06 Fan Xu , Nan Wang , Xibin Zhao

This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible. Numerous renowned algorithms for tackling the compressed sensing problem…

信息论 · 计算机科学 2026-03-11 Xu Zhu , Yufei Ma , Xiaoguang Li , Tiejun Li

In this work, we address the following matrix recovery problem: suppose we are given a set of data points containing two parts, one part consists of samples drawn from a union of multiple subspaces and the other part consists of outliers.…

信息论 · 计算机科学 2014-04-01 Guangcan Liu , Huan Xu , Shuicheng Yan

Sparse signal recovery has been dominated by the basis pursuit denoise (BPDN) problem formulation for over a decade. In this paper, we propose an algorithm that outperforms BPDN in finding sparse solutions to underdetermined linear systems…

信息论 · 计算机科学 2012-06-01 Hassan Mansour

Machine learning and data analysis have been used in many robotics fields, especially for modelling. Data are usually the result of sensor measurements and, as such, they might be subjected to noise and outliers. The presence of outliers…

机器人学 · 计算机科学 2019-08-26 Francesco Cursi , Guang-Zhong Yang

We study the robust one-bit compressed sensing problem whose goal is to design an algorithm that faithfully recovers any sparse target vector $\theta_0\in\mathbb{R}^d$ \textit{uniformly} via $m$ quantized noisy measurements. Specifically,…

统计理论 · 数学 2020-08-25 Shuang Qiu , Xiaohan Wei , Zhuoran Yang

Discriminative learning effectively predicts true object class for image classification. However, it often results in false positives for outliers, posing critical concerns in applications like autonomous driving and video surveillance…

计算机视觉与模式识别 · 计算机科学 2024-06-04 Masoud Taghikhah , Nishant Kumar , Siniša Šegvić , Abouzar Eslami , Stefan Gumhold

We propose and analyze an online algorithm for reconstructing a sequence of signals from a limited number of linear measurements. The signals are assumed sparse, with unknown support, and evolve over time according to a generic nonlinear…

We address the problem of solving mixed random linear equations. We have unlabeled observations coming from multiple linear regressions, and each observation corresponds to exactly one of the regression models. The goal is to learn the…

机器学习 · 统计学 2020-08-13 Avishek Ghosh , Kannan Ramchandran

Deep generative models have been demonstrated as problematic in the unsupervised out-of-distribution (OOD) detection task, where they tend to assign higher likelihoods to OOD samples. Previous studies on this issue are usually not…

机器学习 · 计算机科学 2024-01-04 Zezhen Zeng , Bin Liu

We study robust linear regression in high-dimension, when both the dimension $d$ and the number of data points $n$ diverge with a fixed ratio $\alpha=n/d$, and study a data model that includes outliers. We provide exact asymptotics for the…

机器学习 · 统计学 2024-06-24 Matteo Vilucchio , Emanuele Troiani , Vittorio Erba , Florent Krzakala

For the degree corrected stochastic block model in the presence of arbitrary or even adversarial outliers, we develop a convex-optimization-based clustering algorithm that includes a penalization term depending on the positive deviation of…

机器学习 · 计算机科学 2019-06-11 Xin Qian , Yudong Chen , Andreea Minca

Outliers are ubiquitous in modern data sets. Distance-based techniques are a popular non-parametric approach to outlier detection as they require no prior assumptions on the data generating distribution and are simple to implement. Scaling…

机器学习 · 统计学 2016-05-04 Mario Lucic , Olivier Bachem , Andreas Krause