中文
相关论文

相关论文: A geometric analysis of subspace clustering with o…

200 篇论文

Clustering in high-dimensional spaces is a difficult problem which is recurrent in many domains, for example in image analysis. The difficulty is due to the fact that high-dimensional data usually live in different low-dimensional subspaces…

统计理论 · 数学 2016-08-16 Charles Bouveyron , Stéphane Girard , Cordelia Schmid

There is a growing interest in computer science, engineering, and mathematics for modeling signals in terms of union of subspaces and manifolds. Subspace segmentation and clustering of high dimensional data drawn from a union of subspaces…

信息论 · 计算机科学 2012-05-16 Akram Aldroubi , Ali Sekmen

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 is a celebrated algorithm that partitions objects based on pairwise similarity information. While this approach has been successfully applied to a variety of domains, it comes with limitations. The reason is that there…

统计理论 · 数学 2018-05-24 Kwangjun Ahn , Kangwook Lee , Changho Suh

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

Creating low dimensional representations of a high dimensional data set is an important component in many machine learning applications. How to cluster data using their low dimensional embedded space is still a challenging problem in…

机器学习 · 计算机科学 2023-03-27 Zahra Moslehi , Abdolreza Mirzaei , Mehran Safayani

In subspace clustering, a group of data points belonging to a union of subspaces are assigned membership to their respective subspaces. This paper presents a new approach dubbed Innovation Pursuit (iPursuit) to the problem of subspace…

计算机视觉与模式识别 · 计算机科学 2017-11-28 Mostafa Rahmani , George Atia

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

Multi-view subspace clustering aims to discover the hidden subspace structures from multiple views for robust clustering, and has been attracting considerable attention in recent years. Despite significant progress, most of the previous…

计算机视觉与模式识别 · 计算机科学 2022-11-01 Xiaosha Cai , Dong Huang , Guang-Yu Zhang , Chang-Dong Wang

The main contribution of the paper is a new approach to subspace clustering that is significantly more computationally efficient and scalable than existing state-of-the-art methods. The central idea is to modify the regression technique in…

机器学习 · 统计学 2018-07-11 Urvashi Oswal , Robert Nowak

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

Clustering analysis is one of the critical tasks in machine learning. Traditionally, clustering has been an independent task, separate from outlier detection. Due to the fact that the performance of clustering can be significantly eroded by…

机器学习 · 计算机科学 2022-08-12 Jiahao Deng , Eli T. Brown

Multiple clustering aims at discovering diverse ways of organizing data into clusters. Despite the progress made, it's still a challenge for users to analyze and understand the distinctive structure of each output clustering. To ease this…

机器学习 · 计算机科学 2019-07-29 Xing Wang , Jun Wang , Carlotta Domeniconi , Guoxian Yu , Guoqiang Xiao , Maozu Guo

Clustering high-dimensional datasets is hard because interpoint distances become less informative in high-dimensional spaces. We present a clustering algorithm that performs nonlinear dimensionality reduction and clustering jointly. The…

机器学习 · 计算机科学 2018-03-06 Sohil Atul Shah , Vladlen Koltun

As a kind of basic machine learning method, clustering algorithms group data points into different categories based on their similarity or distribution. We present a clustering algorithm by finding hyper-planes to distinguish the data…

计算机视觉与模式识别 · 计算机科学 2020-04-28 Luhong Diao , Jinying Gao1 , Manman Deng

Subspace clustering methods based on expressing each data point as a linear combination of all other points in a dataset are popular unsupervised learning techniques. However, existing methods incur high computational complexity on…

机器学习 · 计算机科学 2019-08-05 Farhad Pourkamali-Anaraki

Clustering is an unsupervised machine learning methodology where unlabeled elements/objects are grouped together aiming to the construction of well-established clusters that their elements are classified according to their similarity. The…

机器学习 · 统计学 2023-10-20 Dimitrios Saligkaras , Vasileios E. Papageorgiou

Outlier detection and cluster number estimation is an important issue for clustering real data. This paper focuses on spectral clustering, a time-tested clustering method, and reveals its important properties related to outliers. The…

计算机视觉与模式识别 · 计算机科学 2017-03-06 Takuro Ina , Atsushi Hashimoto , Masaaki Iiyama , Hidekazu Kasahara , Mikihiko Mori , Michihiko Minoh

This letter presents a new spectral-clustering-based approach to the subspace clustering problem. Underpinning the proposed method is a convex program for optimal direction search, which for each data point d finds an optimal direction in…

计算机视觉与模式识别 · 计算机科学 2017-11-28 Mostafa Rahmani , George Atia

Clustering algorithms are one of the main analytical methods to detect patterns in unlabeled data. Existing clustering methods typically treat samples in a dataset as points in a metric space and compute distances to group together similar…

机器学习 · 计算机科学 2021-10-12 Tarek Naous , Srinjay Sarkar , Abubakar Abid , James Zou