中文
相关论文

相关论文: Deep Spectral Clustering via Joint Spectral Embedd…

200 篇论文

Spectral clustering is one of the most popular clustering methods for finding clusters in a graph, which has found many applications in data mining. However, the input graph in those applications may have many missing edges due to error in…

数据结构与算法 · 计算机科学 2020-06-09 Pan Peng , Yuichi Yoshida

Subspace clustering refers to the problem of segmenting data drawn from a union of subspaces. State-of-the-art approaches for solving this problem follow a two-stage approach. In the first step, an affinity matrix is learned from the data…

计算机视觉与模式识别 · 计算机科学 2017-04-06 Chun-Guang Li , Chong You , René Vidal

Discovering and clustering subspaces in high-dimensional data is a fundamental problem of machine learning with a wide range of applications in data mining, computer vision, and pattern recognition. Earlier methods divided the problem into…

机器学习 · 统计学 2018-08-30 Maryam Jaberi , Marianna Pensky , Hassan Foroosh

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

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

Spectral clustering methods are widely used for detecting clusters in networks for community detection, while a small change on the graph Laplacian matrix could bring a dramatic improvement. In this paper, we propose a dual regularized…

机器学习 · 统计学 2020-11-10 Huan Qing , Jingli Wang

The K-means one-step dimensionality reduction clustering method has made some progress in addressing the curse of dimensionality in clustering tasks. However, it combines the K-means clustering and dimensionality reduction processes for…

机器学习 · 计算机科学 2024-10-31 Fangfang Li , Quanxue Gao , Cheng Deng , Wei Xia

Spectral clustering (SC) is a popular clustering technique to find strongly connected communities on a graph. SC can be used in Graph Neural Networks (GNNs) to implement pooling operations that aggregate nodes belonging to the same cluster.…

机器学习 · 计算机科学 2021-01-01 Filippo Maria Bianchi , Daniele Grattarola , Cesare Alippi

Clustering is a class of unsupervised learning methods that has been extensively applied and studied in computer vision. Little work has been done to adapt it to the end-to-end training of visual features on large scale datasets. In this…

计算机视觉与模式识别 · 计算机科学 2019-03-19 Mathilde Caron , Piotr Bojanowski , Armand Joulin , Matthijs Douze

Clustering is an essential technique for network analysis, with applications in a diverse range of fields. Although spectral clustering is a popular and effective method, it fails to consider higher-order structure and can perform poorly on…

社会与信息网络 · 计算机科学 2020-09-14 William George Underwood , Andrew Elliott , Mihai Cucuringu

Accurate land cover segmentation of spectral images is challenging and has drawn widespread attention in remote sensing due to its inherent complexity. Although significant efforts have been made for developing a variety of methods, most of…

图像与视频处理 · 电气工程与系统科学 2021-11-30 Carlos Hinojosa , Esteban Vera , Henry Arguello

Distributed data mining techniques and mainly distributed clustering are widely used in the last decade because they deal with very large and heterogeneous datasets which cannot be gathered centrally. Current distributed clustering…

数据库 · 计算机科学 2018-02-02 Malika Bendechache , M-Tahar Kechadi

Fairness of decision-making algorithms is an increasingly important issue. In this paper, we focus on spectral clustering with group fairness constraints, where every demographic group is represented in each cluster proportionally as in the…

机器学习 · 计算机科学 2025-06-11 Francesco Tonin , Alex Lambert , Johan A. K. Suykens , Volkan Cevher

In computer vision, image segmentation is always selected as a major research topic by researchers. Due to its vital rule in image processing, there always arises the need of a better image segmentation method. Clustering is an unsupervised…

计算机视觉与模式识别 · 计算机科学 2015-06-08 Dibya Jyoti Bora , Anil Kumar Gupta

We consider spectral clustering algorithms for community detection under a general bipartite stochastic block model (SBM). A modern spectral clustering algorithm consists of three steps: (1) regularization of an appropriate adjacency or…

统计理论 · 数学 2018-12-27 Zhixin Zhou , Arash A. Amini

Spectral clustering and cloud computing is emerging branch of computer science or related discipline. It overcome the shortcomings of some traditional clustering algorithm and guarantee the convergence to the optimal solution, thus have to…

分布式、并行与集群计算 · 计算机科学 2015-06-02 Yajun Cui , Yang Zhao , Kafei Xiao , Chenglong Zhang , Lei Wang

Deep clustering, a method for partitioning complex, high-dimensional data using deep neural networks, presents unique evaluation challenges. Traditional clustering validation measures, designed for low-dimensional spaces, are problematic…

机器学习 · 统计学 2024-03-25 Zeya Wang , Chenglong Ye

Given a union of non-linear manifolds, non-linear subspace clustering or manifold clustering aims to cluster data points based on manifold structures and also learn to parameterize each manifold as a linear subspace in a feature space. Deep…

机器学习 · 计算机科学 2022-01-26 Zengyi Li , Yubei Chen , Yann LeCun , Friedrich T. Sommer

Motion segmentation is a fundamental problem in computer vision and is crucial in various applications such as robotics, autonomous driving and action recognition. Recently, spectral clustering based methods have shown impressive results on…

计算机视觉与模式识别 · 计算机科学 2024-05-08 Yuxiang Huang , John Zelek

A basic problem in spectral clustering is the following. If a solution obtained from the spectral relaxation is close to an integral solution, is it possible to find this integral solution even though they might be in completely different…

数据结构与算法 · 计算机科学 2015-10-20 Ali Kemal Sinop