中文
相关论文

相关论文: Multilayer Spectral Graph Clustering via Convex La…

200 篇论文

Multiview subspace clustering (MVSC) has attracted an increasing amount of attention in recent years. Most existing MVSC methods first collect complementary information from different views and consequently derive a consensus reconstruction…

计算机视觉与模式识别 · 计算机科学 2024-03-15 Lai Wei , Shanshan Song

Self-supervised heterogeneous graph learning (SHGL) has shown promising potential in diverse scenarios. However, while existing SHGL methods share a similar essential with clustering approaches, they encounter two significant limitations:…

人工智能 · 计算机科学 2024-12-03 Yujie Mo , Zhihe Lu , Runpeng Yu , Xiaofeng Zhu , Xinchao Wang

Attributed graph clustering or community detection which learns to cluster the nodes of a graph is a challenging task in graph analysis. In this paper, we introduce a contrastive learning framework for learning clustering-friendly node…

机器学习 · 计算机科学 2022-05-12 Maedeh Ahmadi , Mehran Safayani , Abdolreza Mirzaei

This paper proposes a new algorithm for simultaneous graph matching and clustering. For the first time in the literature, these two problems are solved jointly and synergetically without relying on any training data, which brings advantages…

计算机视觉与模式识别 · 计算机科学 2021-10-22 Maximilian Krahn , Florian Bernard , Vladislav Golyanik

Multi-view clustering has been applied in many real-world applications where original data often contain noises. Some graph-based multi-view clustering methods have been proposed to try to reduce the negative influence of noises. However,…

机器学习 · 计算机科学 2026-05-26 Xiang Fang , Yuchong Hu

Spectral clustering is a popular method for community detection in network graphs: starting from a matrix representation of the graph, the nodes are clustered on a low dimensional projection obtained from a truncated spectral decomposition…

机器学习 · 统计学 2022-08-10 Francesco Sanna Passino , Nicholas A. Heard , Patrick Rubin-Delanchy

This study introduces a novel technique for multi-view clustering known as the "Consensus Graph-Based Multi-View Clustering Method Using Low-Rank Non-Convex Norm" (CGMVC-NC). Multi-view clustering is a challenging task in machine learning…

机器学习 · 计算机科学 2025-11-21 Alaeddine Zahir , Khalide Jbilou , Ahmed Ratnani

Subspace clustering (SC) refers to the problem of clustering high-dimensional data into a union of low-dimensional subspaces. Based on spectral clustering, state-of-the-art approaches solve SC problem within a two-stage framework. In the…

机器学习 · 计算机科学 2019-05-06 Shuai Yang , Wenqi Zhu , Yuesheng Zhu

We present a novel framework exploiting the cascade of phase transitions occurring during a simulated annealing of the Expectation-Maximisation algorithm to cluster datasets with multi-scale structures. Using the weighted local covariance,…

机器学习 · 统计学 2021-01-13 T. Bonnaire , A. Decelle , N. Aghanim

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

Network data appears in very diverse applications, like biological, social, or sensor networks. Clustering of network nodes into categories or communities has thus become a very common task in machine learning and data mining. Network data…

机器学习 · 计算机科学 2020-01-24 Mireille El Gheche , Giovanni Chierchia , Pascal Frossard

The present paper is devoted to clustering geometric graphs. While the standard spectral clustering is often not effective for geometric graphs, we present an effective generalization, which we call higher-order spectral clustering. It…

机器学习 · 计算机科学 2021-03-16 Konstantin Avrachenkov , Andrei Bobu , Maximilien Dreveton

Large-scale multi-layer networks with large numbers of nodes, edges, and layers arise across various domains, which poses a great computational challenge for the downstream analysis. In this paper, we develop an efficient randomized…

统计计算 · 统计学 2025-01-10 Wenqing Su , Xiao Guo , Xiangyu Chang , Ying Yang

Attributed graph clustering is challenging as it requires joint modelling of graph structures and node attributes. Recent progress on graph convolutional networks has proved that graph convolution is effective in combining structural and…

机器学习 · 计算机科学 2019-06-05 Xiaotong Zhang , Han Liu , Qimai Li , Xiao-Ming Wu

This paper presents a novel spectral algorithm with additive clustering designed to identify overlapping communities in networks. The algorithm is based on geometric properties of the spectrum of the expected adjacency matrix in a random…

机器学习 · 统计学 2017-11-07 Emilie Kaufmann , Thomas Bonald , Marc Lelarge

A panoply of multi-view clustering algorithms has been developed to deal with prevalent multi-view data. Among them, spectral clustering-based methods have drawn much attention and demonstrated promising results recently. Despite progress,…

机器学习 · 计算机科学 2019-09-17 Zhao Kang , Guoxin Shi , Shudong Huang , Wenyu Chen , Xiaorong Pu , Joey Tianyi Zhou , Zenglin Xu

Graph-based multi-view clustering aiming to obtain a partition of data across multiple views, has received considerable attention in recent years. Although great efforts have been made for graph-based multi-view clustering, it remains a…

计算机视觉与模式识别 · 计算机科学 2022-11-11 Yiming Wang , Dongxia Chang , Zhiqiang Fu , Yao Zhao

We present a graph-theoretical approach to data clustering, which combines the creation of a graph from the data with Markov Stability, a multiscale community detection framework. We show how the multiscale capabilities of the method allow…

信息检索 · 计算机科学 2020-01-14 Zijing Liu , Mauricio Barahona

Clustering techniques attempt to group objects with similar properties into a cluster. Clustering the nodes of an attributed graph, in which each node is associated with a set of feature attributes, has attracted significant attention.…

计算机视觉与模式识别 · 计算机科学 2020-09-15 Chaojie Ji , Hongwei Chen , Ruxin Wang , Yunpeng Cai , Hongyan Wu

Hyperspectral image (HSI) clustering groups pixels into clusters without labeled data, which is an important yet challenging task. For large-scale HSIs, most methods rely on superpixel segmentation and perform superpixel-level clustering…

计算机视觉与模式识别 · 计算机科学 2025-11-21 Jianhan Qi , Yuheng Jia , Hui Liu , Junhui Hou