中文
相关论文

相关论文: Exact Subspace Segmentation and Outlier Detection …

200 篇论文

In this work we address the subspace recovery problem. Given a set of data samples (vectors) approximately drawn from a union of multiple subspaces, our goal is to segment the samples into their respective subspaces and correct the possible…

信息论 · 计算机科学 2013-01-29 Guangcan Liu , Zhouchen Lin , Shuicheng Yan , Ju Sun , Yong Yu , Yi Ma

Vision problems ranging from image clustering to motion segmentation to semi-supervised learning can naturally be framed as subspace segmentation problems, in which one aims to recover multiple low-dimensional subspaces from noisy and…

计算机视觉与模式识别 · 计算机科学 2013-10-17 Ameet Talwalkar , Lester Mackey , Yadong Mu , Shih-Fu Chang , Michael I. Jordan

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

We propose a neural network for unsupervised anomaly detection with a novel robust subspace recovery layer (RSR layer). This layer seeks to extract the underlying subspace from a latent representation of the given data and removes outliers…

机器学习 · 计算机科学 2022-01-19 Chieh-Hsin Lai , Dongmian Zou , Gilad Lerman

Recently, tensor low-rank representation (TLRR) has become a popular tool for tensor data recovery and clustering, due to its empirical success and theoretical guarantees. However, existing TLRR methods consider Gaussian or gross sparse…

机器学习 · 统计学 2024-04-29 Tong Wu

Rare data in a large-scale database are called outliers that reveal significant information in the real world. The subspace-based outlier detection is regarded as a feasible approach in very high dimensional space. However, the outliers…

人工智能 · 计算机科学 2014-05-06 Zhana Bao

We introduce and develop a novel approach to outlier detection based on adaptation of random subspace learning. Our proposed method handles both high-dimension low-sample size and traditional low-dimensional high-sample size datasets.…

机器学习 · 统计学 2015-05-05 Bohan Liu , Ernest Fokoue

We propose a symmetric low-rank representation (SLRR) method for subspace clustering, which assumes that a data set is approximately drawn from the union of multiple subspaces. The proposed technique can reveal the membership of multiple…

计算机视觉与模式识别 · 计算机科学 2015-11-24 Jie Chen , Haixian Zhang , Hua Mao , Yongsheng Sang , Zhang Yi

We consider a fundamental problem in unsupervised learning called \emph{subspace recovery}: given a collection of $m$ points in $\mathbb{R}^n$, if many but not necessarily all of these points are contained in a $d$-dimensional subspace $T$…

计算复杂性 · 计算机科学 2013-12-05 Moritz Hardt , Ankur Moitra

Suppose a given observation matrix can be decomposed as the sum of a low-rank matrix and a sparse matrix (outliers), and the goal is to recover these individual components from the observed sum. Such additive decompositions have…

机器学习 · 统计学 2010-12-07 Daniel Hsu , Sham M. Kakade , Tong Zhang

This paper proposes a framework for simultaneous dimensionality reduction and regression in the presence of outliers in data by applying low-rank and sparse matrix decomposition. For multivariate data corrupted with outliers, it is…

信号处理 · 电气工程与系统科学 2024-07-10 Farwa Abbas , Hussain Ahmad

This paper will serve as an introduction to the body of work on robust subspace recovery. Robust subspace recovery involves finding an underlying low-dimensional subspace in a dataset that is possibly corrupted with outliers. While this…

机器学习 · 计算机科学 2018-11-07 Gilad Lerman , Tyler Maunu

Robust low-rank approximation under row-wise adversarial corruption can be achieved with a single pass, randomized procedure that detects and removes outlier rows by thresholding their projected norms. We propose a scalable, non-iterative…

机器学习 · 计算机科学 2025-04-04 Aidan Tiruvan

In high-dimensional multivariate regression problems, enforcing low rank in the coefficient matrix offers effective dimension reduction, which greatly facilitates parameter estimation and model interpretation. However, commonly-used…

统计理论 · 数学 2017-07-18 Yiyuan She , Kun Chen

In this paper we study the problem of recovering a low-rank matrix from a number of random linear measurements that are corrupted by outliers taking arbitrary values. We consider a nonsmooth nonconvex formulation of the problem, in which we…

信息论 · 计算机科学 2019-07-16 Xiao Li , Zhihui Zhu , Anthony Man-Cho So , Rene Vidal

Many methods based on sparse and low-rank representation been developed along with guarantees of correct outlier detection. Self-representation states that a point in a subspace can always be expressed as a linear combination of other…

计算机视觉与模式识别 · 计算机科学 2023-06-26 Qi Yang , Hao Zhu

Low-rank representation~(LRR) has been a significant method for segmenting data that are generated from a union of subspaces. It is, however, known that solving the LRR program is challenging in terms of time complexity and memory…

机器学习 · 统计学 2017-10-24 Jie Shen , Ping Li , Huan Xu

In this paper, we propose a low-rank representation with symmetric constraint (LRRSC) method for robust subspace clustering. Given a collection of data points approximately drawn from multiple subspaces, the proposed technique can…

计算机视觉与模式识别 · 计算机科学 2017-05-16 Jie Chen , Hua Mao , Yongsheng Sang , Zhang Yi

For subspace recovery, most existing low-rank representation (LRR) models performs in the original space in single-layer mode. As such, the deep hierarchical information cannot be learned, which may result in inaccurate recoveries for…

计算机视觉与模式识别 · 计算机科学 2020-01-16 Xianzhen Li , Zhao Zhang , Yang Wang , Guangcan Liu , Shuicheng Yan , Meng Wang

Many computer vision tasks involve processing large amounts of data contaminated by outliers, which need to be detected and rejected. While outlier detection methods based on robust statistics have existed for decades, only recently have…

计算机视觉与模式识别 · 计算机科学 2017-04-14 Chong You , Daniel P. Robinson , René Vidal
‹ 上一页 1 2 3 10 下一页 ›