中文
相关论文

相关论文: On the existence of Optimal Subspace Clustering Mo…

200 篇论文

This paper introduces {\em fusion subspace clustering}, a novel method to learn low-dimensional structures that approximate large scale yet highly incomplete data. The main idea is to assign each datum to a subspace of its own, and minimize…

机器学习 · 计算机科学 2022-05-24 Usman Mahmood , Daniel Pimentel-Alarcón

Spectral clustering refers to a family of unsupervised learning algorithms that compute a spectral embedding of the original data based on the eigenvectors of a similarity graph. This non-linear transformation of the data is both the key of…

机器学习 · 计算机科学 2019-01-30 Nicolas Tremblay , Andreas Loukas

Finding a small set of representatives from an unlabeled dataset is a core problem in a broad range of applications such as dataset summarization and information extraction. Classical exemplar selection methods such as $k$-medoids work…

机器学习 · 计算机科学 2020-06-09 Chong You , Chi Li , Daniel P. Robinson , Rene Vidal

We study hierarchical clusterings of metric spaces that change over time. This is a natural geometric primitive for the analysis of dynamic data sets. Specifically, we introduce and study the problem of finding a temporally coherent…

数据结构与算法 · 计算机科学 2017-10-23 Tamal K. Dey , Alfred Rossi , Anastasios Sidiropoulos

This paper proposes a novel method for solving one-class classification problems. The proposed approach, namely Subspace Support Vector Data Description, maps the data to a subspace that is optimized for one-class classification. In that…

计算机视觉与模式识别 · 计算机科学 2023-08-29 Fahad Sohrab , Jenni Raitoharju , Moncef Gabbouj , Alexandros Iosifidis

Given a set of points \F in a high dimensional space, the problem of finding a union of subspaces \cup_i V_i\subset \R^N that best explains the data \F increases dramatically with the dimension of \R^N. In this article, we study a class of…

经典分析与常微分方程 · 数学 2011-01-11 Akram Aldroubi , Magalí Anastasio , Carlos Cabrelli , Ursula Molter

We consider the {\em clustering with diversity} problem: given a set of colored points in a metric space, partition them into clusters such that each cluster has at least $\ell$ points, all of which have distinct colors. We give a…

数据结构与算法 · 计算机科学 2010-04-22 Jian Li , Ke Yi , Qin Zhang

This paper studies the subspace clustering problem in which data points collected from high-dimensional ambient space lie in a union of linear subspaces. Subspace clustering becomes challenging when the dimension of intersection between…

机器学习 · 计算机科学 2021-08-17 Weiwei Li , Mostafa Rahmani , Ping Li

Clustering aims to group unlabelled samples based on their similarities. It has become a significant tool for the analysis of high-dimensional data. However, most of the clustering methods merely generate pseudo labels and thus are unable…

人工智能 · 计算机科学 2023-06-21 Tianyi Huang , Shenghui Cheng , Stan Z. Li , Zhengjun Zhang

In this letter, we propose a novel semi-supervised subspace clustering method, which is able to simultaneously augment the initial supervisory information and construct a discriminative affinity matrix. By representing the limited amount of…

计算机视觉与模式识别 · 计算机科学 2023-01-05 Yuheng Jia , Guanxing Lu , Hui Liu , Junhui Hou

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

Under the framework of spectral clustering, the key of subspace clustering is building a similarity graph which describes the neighborhood relations among data points. Some recent works build the graph using sparse, low-rank, and…

机器学习 · 计算机科学 2017-05-17 Xi Peng , Huajin Tang , Lei Zhang , Zhang Yi , Shijie Xiao

In this paper we consider the problem of group invariant subspace clustering where the data is assumed to come from a union of group-invariant subspaces of a vector space, i.e. subspaces which are invariant with respect to action of a given…

信息论 · 计算机科学 2015-10-16 Shuchin Aeron , Eric Kernfeld

We consider the problem of subspace clustering: given points that lie on or near the union of many low-dimensional linear subspaces, recover the subspaces. To this end, one first identifies sets of points close to the same subspace and uses…

机器学习 · 统计学 2014-11-03 Dohyung Park , Constantine Caramanis , Sujay Sanghavi

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

Modern inference and learning often hinge on identifying low-dimensional structures that approximate large scale data. Subspace clustering achieves this through a union of linear subspaces. However, in contemporary applications data is…

机器学习 · 计算机科学 2018-08-03 Daniel L. Pimentel-Alarcón , Usman Mahmood

High-order clustering aims to identify heterogeneous substructures in multiway datasets that arise commonly in neuroimaging, genomics, social network studies, etc. The non-convex and discontinuous nature of this problem pose significant…

统计方法学 · 统计学 2022-10-11 Rungang Han , Yuetian Luo , Miaoyan Wang , Anru R. Zhang

A method for dimension reduction with clustering, classification, or discriminant analysis is introduced. This mixture model-based approach is based on fitting generalized hyperbolic mixtures on a reduced subspace within the paradigm of…

统计方法学 · 统计学 2017-10-09 Katherine Morris , Paul D. McNicholas

Quantum cluster theories are a set of approaches for the theory of correlated and disordered lattice systems, which treat correlations within the cluster explicitly, and correlations at longer length scales either perturbatively or within a…

超导电性 · 物理学 2009-11-11 T. A. Maier , M. S. Jarrell , D. J. Scalapino

Clustering procedures suitable for the analysis of very high-dimensional data are needed for many modern data sets. In model-based clustering, a method called high-dimensional data clustering (HDDC) uses a family of Gaussian mixture models…

统计方法学 · 统计学 2017-06-28 Angelina Pesevski , Brian C. Franczak , Paul D. McNicholas