中文
相关论文

相关论文: Scalable Sparse Subspace Clustering via Ordered We…

200 篇论文

The ordered weighted $\ell_1$ (OWL) norm is a newly developed generalization of the Octogonal Shrinkage and Clustering Algorithm for Regression (OSCAR) norm. This norm has desirable statistical properties and can be used to perform…

最优化与控制 · 数学 2015-06-29 Damek Davis

We study the problem of inferring a sparse vector from random linear combinations of its components. We propose the Accelerated Orthogonal Least-Squares (AOLS) algorithm that improves performance of the well-known Orthogonal Least-Squares…

机器学习 · 统计学 2018-04-17 Abolfazl Hashemi , Haris Vikalo

In this paper we discuss the variable selection method from \ell0-norm constrained regression, which is equivalent to the problem of finding the best subset of a fixed size. Our study focuses on two aspects, consistency and computation. We…

统计方法学 · 统计学 2013-03-20 Shifeng Xiong

This paper considers sparsity in linear regression under the restriction that the regression weights sum to one. We propose an approach that combines $\ell_0$- and $\ell_1$-regularization. We compute its solution by adapting a recent…

统计方法学 · 统计学 2019-07-11 Nick Koning , Paul Bekker

Sparse Partial Least Squares (sPLS) is a common dimensionality reduction technique for data fusion, which projects data samples from two views by seeking linear combinations with a small number of variables with the maximum variance.…

机器学习 · 计算机科学 2023-08-15 Wenwen Min , Taosheng Xu , Chris Ding

State-of-the-art subspace clustering methods are based on self-expressive model, which represents each data point as a linear combination of other data points. By enforcing such representation to be sparse, sparse subspace clustering is…

机器学习 · 计算机科学 2020-05-05 Ying Chen , Chun-Guang Li , Chong You

Scaled sparse linear regression jointly estimates the regression coefficients and noise level in a linear model. It chooses an equilibrium with a sparse regression method by iteratively estimating the noise level via the mean residual…

机器学习 · 统计学 2012-06-22 Tingni Sun , Cun-Hui Zhang

This paper presents Orthogonal Subspace Clustering (OSC), an innovative method for high-dimensional data clustering. We first establish a theoretical theorem proving that high-dimensional data can be decomposed into orthogonal subspaces in…

机器学习 · 计算机科学 2026-03-17 Qing-Yuan Wen , Da-Qing Zhang

This paper considers the problem of clustering a collection of unlabeled data points assumed to lie near a union of lower-dimensional planes. As is common in computer vision or unsupervised learning applications, we do not know in advance…

信息论 · 计算机科学 2013-01-31 Mahdi Soltanolkotabi , Emmanuel J. Candés

This paper studies the subspace segmentation problem which aims to segment data drawn from a union of multiple linear subspaces. Recent works by using sparse representation, low rank representation and their extensions attract much…

计算机视觉与模式识别 · 计算机科学 2014-04-29 Can-Yi Lu , Hai Min , Zhong-Qiu Zhao , Lin Zhu , De-Shuang Huang , Shuicheng Yan

We focus on solving the clustered lasso problem, which is a least squares problem with the $\ell_1$-type penalties imposed on both the coefficients and their pairwise differences to learn the group structure of the regression parameters.…

最优化与控制 · 数学 2019-05-02 Meixia Lin , Yong-Jin Liu , Defeng Sun , Kim-Chuan Toh

We propose an effective subspace selection scheme as a post-processing step to improve results obtained by sparse subspace clustering (SSC). Our method starts by the computation of stable subspaces using a novel random sampling scheme. Thus…

计算机视觉与模式识别 · 计算机科学 2016-05-30 Duc-Son Pham , Ognjen Arandjelovic , Svetha Venkatesh

Spectral-based subspace clustering methods have proved successful in many challenging applications such as gene sequencing, image recognition, and motion segmentation. In this work, we first propose a novel spectral-based subspace…

机器学习 · 统计学 2021-06-09 Hankui Peng , Nicos G. Pavlidis

In many real-world problems, we are dealing with collections of high-dimensional data, such as images, videos, text and web documents, DNA microarray data, and more. Often, high-dimensional data lie close to low-dimensional structures…

计算机视觉与模式识别 · 计算机科学 2013-02-06 Ehsan Elhamifar , Rene Vidal

Subspace clustering (SC) is a popular method for dimensionality reduction of high-dimensional data, where it generalizes Principal Component Analysis (PCA). Recently, several methods have been proposed to enhance the robustness of PCA and…

数据结构与算法 · 计算机科学 2015-06-09 Sanghyuk Chun , Yung-Kyun Noh , Jinwoo Shin

In various applications with large spatial regions, the relationship between the response variable and the covariates is expected to exhibit complex spatial patterns. We propose a spatially clustered varying coefficient model, where the…

统计方法学 · 统计学 2020-07-21 Fangzheng Lin , Yanlin Tang , Huichen Zhu , Zhongyi Zhu

Recently, the paradigm of unfolding iterative algorithms into finite-length feed-forward neural networks has achieved a great success in the area of sparse recovery. Benefit from available training data, the learned networks have achieved…

机器学习 · 计算机科学 2019-10-14 Yulun Jiang , Lei Yu , Haijian Zhang , Zhou Liu

As the data size in Machine Learning fields grows exponentially, it is inevitable to accelerate the computation by utilizing the ever-growing large number of available cores provided by high-performance computing hardware. However, existing…

机器学习 · 计算机科学 2021-04-23 Kun Li , Liang Yuan , Yunquan Zhang , Gongwei Chen

Partial Least Squares (PLS) methods have been heavily exploited to analyse the association between two blocs of data. These powerful approaches can be applied to data sets where the number of variables is greater than the number of…

机器学习 · 统计学 2017-02-24 Pierre Lafaye de Micheaux , Benoit Liquet , Matthew Sutton

Spectral Clustering (SC) is one of the most widely used methods for data clustering. It first finds a low-dimensonal embedding $U$ of data by computing the eigenvectors of the normalized Laplacian matrix, and then performs k-means on…

计算机视觉与模式识别 · 计算机科学 2018-05-29 Canyi Lu , Shuicheng Yan , Zhouchen Lin