中文
相关论文

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

200 篇论文

In the graph clustering problem with a planted solution, the input is a graph on $n$ vertices partitioned into $k$ clusters, and the task is to infer the clusters from graph structure. A standard assumption is that clusters induce…

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

Tensor clustering, which seeks to extract underlying cluster structures from noisy tensor observations, has gained increasing attention. One extensively studied model for tensor clustering is the tensor block model, which postulates the…

统计理论 · 数学 2023-11-07 Yuchen Zhou , Yuxin Chen

Graph clustering is an unsupervised machine learning method that partitions the nodes in a graph into different groups. Despite achieving significant progress in exploiting both attributed and structured data information, graph clustering…

机器学习 · 计算机科学 2025-01-03 Rui Zhang , Xiaoyang Hou , Zhihua Tian , Yan he , Enchao Gong , Jian Liu , Qingbiao Wu , Kui Ren

We consider the problem of multiway clustering in the presence of unknown degree heterogeneity. Such data problems arise commonly in applications such as recommendation system, neuroimaging, community detection, and hypergraph partitions in…

统计理论 · 数学 2023-01-25 Jiaxin Hu , Miaoyan Wang

Graph-level clustering is a fundamental task of data mining, aiming at dividing unlabeled graphs into distinct groups. However, existing deep methods that are limited by pooling have difficulty extracting diverse and complex graph structure…

机器学习 · 计算机科学 2025-04-03 Renda Han , Guangzhen Yao , Wenxin Zhang , Yu Li , Wen Xin , Huajie Lei , Mengfei Li , Zeyu Zhang , Chengze Du , Yahe Tian

Graph clustering has been popularly studied in recent years. However, most existing graph clustering methods focus on node-level clustering, i.e., grouping nodes in a single graph into clusters. In contrast, graph-level clustering, i.e.,…

机器学习 · 计算机科学 2023-11-27 Mengling Hu , Chaochao Chen , Weiming Liu , Xinyi Zhang , Xinting Liao , Xiaolin Zheng

Network models provide a powerful and flexible framework for analyzing a wide range of structured data sources. In many situations of interest, however, multiple networks can be constructed to capture different aspects of an underlying…

社会与信息网络 · 计算机科学 2021-11-03 Madeline Navarro , Genevera I. Allen , Michael Weylandt

Time series data analysis is prevalent across various domains, including finance, healthcare, and environmental monitoring. Traditional time series clustering methods often struggle to capture the complex temporal dependencies inherent in…

机器学习 · 计算机科学 2024-11-27 Amirabbas Afzali , Hesam Hosseini , Mohmmadamin Mirzai , Arash Amini

Multi-view clustering is an important approach to analyze multi-view data in an unsupervised way. Among various methods, the multi-view subspace clustering approach has gained increasing attention due to its encouraging performance.…

机器学习 · 计算机科学 2019-12-04 Juncheng Lv , Zhao Kang , Boyu Wang , Luping Ji , Zenglin Xu

Our problem of interest is to cluster vertices of a graph by identifying underlying community structure. Among various vertex clustering approaches, spectral clustering is one of the most popular methods because it is easy to implement…

机器学习 · 统计学 2020-09-23 Congyuan Yang , Carey E. Priebe , Youngser Park , David J. Marchette

Utilizing the large-scale unlabeled data from the target domain via pseudo-label clustering algorithms is an important approach for addressing domain adaptation problems in speaker verification tasks. In this paper, we propose a novel…

声音 · 计算机科学 2023-05-23 Zhuo Li , Jingze Lu , Zhenduo Zhao , Wenchao Wang , Pengyuan Zhang

Cross-camera data association is one of the cornerstones of the multi-camera computer vision field. Although often integrated into detection and tracking tasks through architecture design and loss definition, it is also recognized as an…

计算机视觉与模式识别 · 计算机科学 2024-10-02 Đorđe Nedeljković

We propose a Classification Via Clustering (CVC) algorithm which enables existing clustering methods to be efficiently employed in classification problems. In CVC, training and test data are co-clustered and class-cluster distributions are…

计算机视觉与模式识别 · 计算机科学 2014-09-29 Arif Mahmood , Ajmal S. Mian

This paper introduces a novel approach of clustering, which is based on group consensus of dynamic linear high-order multi-agent systems. The graph topology is associated with a selected multi-agent system, with each agent corresponding to…

系统与控制 · 计算机科学 2017-06-13 Ning Cai , Chen Diao , M. Junaid Khan

We investigate the problem of multiplex graph embedding, that is, graphs in which nodes interact through multiple types of relations (dimensions). In recent years, several methods have been developed to address this problem. However, the…

机器学习 · 计算机科学 2023-12-29 Kamel Abdous , Nairouz Mrabah , Mohamed Bouguessa

Graph clustering is widely used in many data analysis applications. In this paper we propose several parallel graph clustering algorithms based on Monte Carlo simulations and expectation maximization in the context of stochastic block…

数据结构与算法 · 计算机科学 2016-09-05 Frederic Prost , Jisang Yoon

Spectral clustering has become one of the most widely used clustering techniques when the structure of the individual clusters is non-convex or highly anisotropic. Yet, despite its immense popularity, there exists fairly little theory about…

机器学习 · 统计学 2019-04-16 Shuyang Ling , Thomas Strohmer

In this work, we propose an original method for aggregating multiple clustering coming from different sources of information. Each partition is encoded by a co-membership matrix between observations. Our approach uses a mixture of…

机器学习 · 计算机科学 2024-01-10 Kylliann De Santiago , Marie Szafranski , Christophe Ambroise

Deep multi-view subspace clustering (DMVSC) has recently attracted increasing attention due to its promising performance. However, existing DMVSC methods still have two issues: (1) they mainly focus on using autoencoders to nonlinearly…

机器学习 · 计算机科学 2023-05-12 Chenhang Cui , Yazhou Ren , Jingyu Pu , Xiaorong Pu , Lifang He