中文
相关论文

相关论文: On Matrix Factorizations in Subspace Clustering

200 篇论文

The problem of clustering noisy and incompletely observed high-dimensional data points into a union of low-dimensional subspaces and a set of outliers is considered. The number of subspaces, their dimensions, and their orientations are…

机器学习 · 统计学 2015-08-24 Reinhard Heckel , Helmut Bölcskei

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

Deep subspace clustering (DSC) algorithms face several challenges that hinder their widespread adoption across variois application domains. First, clustering quality is typically assessed using only the encoder's output layer, disregarding…

计算机视觉与模式识别 · 计算机科学 2025-04-28 Lovro Sindicic , Ivica Kopriva

Cluster analysis which focuses on the grouping and categorization of similar elements is widely used in various fields of research. Inspired by the phenomenon of atomic fission, a novel density-based clustering algorithm is proposed in this…

机器学习 · 计算机科学 2020-04-28 Shizhan Lu

Graph clustering is an important algorithmic technique for analysing massive graphs, and has been widely applied in many research fields of data science. While the objective of most graph clustering algorithms is to find a vertex set of low…

数据结构与算法 · 计算机科学 2025-08-08 Joyentanuj Das , Suranjan De , He Sun

Experimental evaluation is a major research methodology for investigating clustering algorithms and many other machine learning algorithms. For this purpose, a number of benchmark datasets have been widely used in the literature and their…

机器学习 · 计算机科学 2019-10-21 Tiantian Zhang , Li Zhong , Bo Yuan

We consider clustering in group decision making where the opinions are given by pairwise comparison matrices. In particular, the k-medoids model is suggested to classify the matrices since it has a linear programming problem formulation…

最优化与控制 · 数学 2025-04-17 Kolos Csaba Ágoston , Sándor Bozóki , László Csató

This paper considers the problem of subspace clustering under noise. Specifically, we study the behavior of Sparse Subspace Clustering (SSC) when either adversarial or random noise is added to the unlabelled input data points, which are…

机器学习 · 统计学 2015-01-23 Yu-Xiang Wang , Huan Xu

Subspace clustering is an important unsupervised clustering approach. It is based on the assumption that the high-dimensional data points are approximately distributed around several low-dimensional linear subspaces. The majority of the…

机器学习 · 计算机科学 2021-12-20 Maryam Abdolali , Nicolas Gillis

This paper aims at developing a clustering approach with spectral images directly from the compressive measurements of coded aperture snapshot spectral imager (CASSI). Assuming that compressed measurements often lie approximately in low…

图像与视频处理 · 电气工程与系统科学 2020-09-30 Jianchen Zhu

Most existing approaches address multi-view subspace clustering problem by constructing the affinity matrix on each view separately and afterwards propose how to extend spectral clustering algorithm to handle multi-view data. This paper…

计算机视觉与模式识别 · 计算机科学 2017-08-30 Maria Brbic , Ivica Kopriva

In recent years the importance of finding a meaningful pattern from huge datasets has become more challenging. Data miners try to adopt innovative methods to face this problem by applying feature selection methods. In this paper we propose…

机器学习 · 计算机科学 2014-03-11 Mehdi Naseriparsa , Amir-masoud Bidgoli , Touraj Varaee

Kernel-based clustering algorithm can identify and capture the non-linear structure in datasets, and thereby it can achieve better performance than linear clustering. However, computing and storing the entire kernel matrix occupy so large…

机器学习 · 计算机科学 2020-02-10 Li Chen , Shuisheng Zhou , Jiajun Ma

Clustering algorithms are at the basis of several technological applications, and are fueling the development of rapidly evolving fields such as machine learning. In the recent past, however, it has become apparent that they face challenges…

The paper presents the algorithm for clustering a dataset by grouping the optimal, from the point of view of the BIC criterion, number of Gaussian clusters into the optimal, from the point of view of their statistical separability,…

机器学习 · 计算机科学 2023-10-31 Oleg I. Berngardt

Subspace clustering, the task of clustering high dimensional data when the data points come from a union of subspaces is one of the fundamental tasks in unsupervised machine learning. Most of the existing algorithms for this task require…

机器学习 · 统计学 2020-10-28 Vishnu Menon , Gokularam M , Sheetal Kalyani

Subspace clustering is the problem of clustering data that lie close to a union of linear subspaces. In the abstract form of the problem, where no noise or other corruptions are present, the data are assumed to lie in general position…

计算机视觉与模式识别 · 计算机科学 2020-02-13 Manolis C. Tsakiris , Rene Vidal

Hierarchical clustering over graphs is a fundamental task in data mining and machine learning with applications in domains such as phylogenetics, social network analysis, and information retrieval. Specifically, we consider the recently…

数据结构与算法 · 计算机科学 2022-06-16 Arpit Agarwal , Sanjeev Khanna , Huan Li , Prathamesh Patil

Face clustering plays an essential role in exploiting massive unlabeled face data. Recently, graph-based face clustering methods are getting popular for their satisfying performances. However, they usually suffer from excessive memory…

计算机视觉与模式识别 · 计算机科学 2022-05-27 Junfu Liu , Di Qiu , Pengfei Yan , Xiaolin Wei

We propose a clustering-based generalized low rank approximation method, which takes advantage of appealing features from both the generalized low rank approximation of matrices (GLRAM) and cluster analysis. It exploits a more general form…

最优化与控制 · 数学 2025-02-21 Yujun Zhu , Jie Zhu , Hizba Arshad , Zhongming Wang , Ju Ming