中文
相关论文

相关论文: Oracle Based Active Set Algorithm for Scalable Ela…

200 篇论文

We theoretically investigate the convergence rate and support consistency (i.e., correctly identifying the subset of non-zero coefficients in the large sample limit) of multiple kernel learning (MKL). We focus on MKL with block-l1…

机器学习 · 统计学 2011-07-29 Taiji Suzuki , Ryota Tomioka , Masashi Sugiyama

Subspace clustering methods face inherent scalability limits due to the $O(n^3)$ cost (with $n$ denoting the number of data samples) of constructing full $n\times n$ affinities and performing spectral decomposition. While deep…

计算机视觉与模式识别 · 计算机科学 2025-12-29 Nairouz Mrabah , Mohamed Bouguessa , Sihem Sami

Notwithstanding the popularity of conventional clustering algorithms such as K-means and probabilistic clustering, their clustering results are sensitive to the presence of outliers in the data. Even a few outliers can compromise the…

机器学习 · 统计学 2015-05-27 Pedro A. Forero , Vassilis Kekatos , Georgios B. Giannakis

The problem of finding sparse solutions to underdetermined systems of linear equations arises in several applications (e.g. signal and image processing, compressive sensing, statistical inference). A standard tool for dealing with sparse…

最优化与控制 · 数学 2016-08-03 Marianna De Santis , Stefano Lucidi , Francesco Rinaldi

Many state-of-the-art subspace clustering methods follow a two-step process by first constructing an affinity matrix between data points and then applying spectral clustering to this affinity. Most of the research into these methods focuses…

机器学习 · 计算机科学 2021-04-21 Derek Lim , René Vidal , Benjamin D. Haeffele

This paper presents a regularization technique incorporating a non-convex and non-smooth term, $\ell_{1}^{2}-\eta\ell_{2}^{2}$, with parameters $0<\eta\leq 1$ designed to address ill-posed linear problems that yield sparse solutions. We…

最优化与控制 · 数学 2025-06-16 Long Li , Liang Ding

We propose a low-rank transformation-learning framework to robustify subspace clustering. Many high-dimensional data, such as face images and motion sequences, lie in a union of low-dimensional subspaces. The subspace clustering problem has…

计算机视觉与模式识别 · 计算机科学 2013-08-02 Qiang Qiu , Guillermo Sapiro

Deep subspace clustering networks have attracted much attention in subspace clustering, in which an auto-encoder non-linearly maps the input data into a latent space, and a fully connected layer named self-expressiveness module is…

计算机视觉与模式识别 · 计算机科学 2021-09-01 Zhihao Peng , Yuheng Jia , Hui Liu , Junhui Hou , Qingfu Zhang

Subspace clustering is an unsupervised clustering technique designed to cluster data that is supported on a union of linear subspaces, with each subspace defining a cluster with dimension lower than the ambient space. Many existing…

机器学习 · 计算机科学 2021-03-23 Benjamin D. Haeffele , Chong You , René Vidal

Semi-supervised clustering seeks to augment traditional clustering methods by incorporating side information provided via human expertise in order to increase the semantic meaningfulness of the resulting clusters. However, most current…

机器学习 · 计算机科学 2014-02-17 Caiming Xiong , David Johnson , Jason J. Corso

We introduce the $\ell_0\ell_2$-norm regularization and hierarchy constraints into linear regression for the construction of cluster expansion to describe configurational disorder in materials. The approach is implemented through mixed…

材料科学 · 物理学 2022-08-10 Peichen Zhong , Tina Chen , Luis Barroso-Luque , Fengyu Xie , Gerbrand Ceder

Subspace clustering is a classical unsupervised learning task, built on a basic assumption that high-dimensional data can be approximated by a union of subspaces (UoS). Nevertheless, the real-world data are often deviating from the UoS…

计算机视觉与模式识别 · 计算机科学 2025-03-24 Xianghan Meng , Zhiyuan Huang , Wei He , Xianbiao Qi , Rong Xiao , Chun-Guang Li

The self-expressive property of data points, i.e., each data point can be linearly represented by the other data points in the same subspace, has proven effective in leading subspace clustering methods. Most self-expressive methods usually…

计算机视觉与模式识别 · 计算机科学 2019-09-24 Jun Xu , Mengyang Yu , Ling Shao , Wangmeng Zuo , Deyu Meng , Lei Zhang , David Zhang

Deep clustering is a deep neural network-based speech separation algorithm that first trains the mixed component of signals with high-dimensional embeddings, and then uses a clustering algorithm to separate each mixture of sources. In this…

音频与语音处理 · 电气工程与系统科学 2019-01-16 Soyeon Choe , Soo-Whan Chung , Youna Ji , Hong-Goo Kang

A widely used paradigm to improve the generalization performance of high-capacity neural models is through the addition of auxiliary unsupervised tasks during supervised training. Tasks such as similarity matching and input reconstruction…

机器学习 · 计算机科学 2022-01-19 Shivin Srivastava , Kenji Kawaguchi , Vaibhav Rajan

Kernel-based subspace clustering, which addresses the nonlinear structures in data, is an evolving area of research. Despite noteworthy progressions, prevailing methodologies predominantly grapple with limitations relating to (i) the…

机器学习 · 计算机科学 2025-01-22 Kunpeng Xu , Lifei Chen , Shengrui Wang

This paper studies the subspace clustering problem. Given some data points approximately drawn from a union of subspaces, the goal is to group these data points into their underlying subspaces. Many subspace clustering methods have been…

计算机视觉与模式识别 · 计算机科学 2018-05-24 Canyi Lu , Jiashi Feng , Zhouchen Lin , Tao Mei , Shuicheng Yan

Correlation clustering is a flexible framework for partitioning data based solely on pairwise similarity or dissimilarity information, without requiring the number of clusters as input. However, in many practical scenarios, these pairwise…

机器学习 · 计算机科学 2025-12-11 Linus Aronsson , Morteza Haghir Chehreghani

Subspace clustering refers to the problem of segmenting a set of data points approximately drawn from a union of multiple linear subspaces. Aiming at the subspace clustering problem, various subspace clustering algorithms have been proposed…

计算机视觉与模式识别 · 计算机科学 2016-10-17 Yu Song , Yiquan Wu

Several clustering methods (e.g., Normalized Cut and Ratio Cut) divide the Min Cut cost function by a cluster dependent factor (e.g., the size or the degree of the clusters), in order to yield a more balanced partitioning. We, instead,…

机器学习 · 计算机科学 2025-02-06 Morteza Haghir Chehreghani