中文
相关论文

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

200 篇论文

Finding a suitable data representation for a specific task has been shown to be crucial in many applications. The success of subspace clustering depends on the assumption that the data can be separated into different subspaces. However,…

计算机视觉与模式识别 · 计算机科学 2021-06-21 Zhengrui Ma , Zhao Kang , Guangchun Luo , Ling Tian

Multimodal Attributed Graphs (MMAGs) are an expressive data model for representing the complex interconnections among entities that associate attributes from multiple data modalities (text, images, etc.). Clustering over such data finds…

机器学习 · 计算机科学 2025-11-26 Haoran Zheng , Renchi Yang , Hongtao Wang , Jianliang Xu

One of the longstanding problems in spectral graph clustering (SGC) is the so-called model order selection problem: automated selection of the correct number of clusters. This is equivalent to the problem of finding the number of connected…

社会与信息网络 · 计算机科学 2016-09-22 Pin-Yu Chen , Thibaut Gensollen , Alfred O. Hero

The community detection problem on multilayer networks have drawn much interest. When the nodal covariates ar also present, few work has been done to integrate information from both sources. To leverage the multilayer networks and the…

统计方法学 · 统计学 2025-03-13 Da Zhao , Wanjie Wang , Jialiang Li

The article introduces a new method for applying Quantum Clustering to graph structures. Quantum Clustering (QC) is a novel density-based unsupervised learning method that determines cluster centers by constructing a potential function. In…

机器学习 · 计算机科学 2025-01-17 Zhe Wang , ZhiJie He , Ding Liu

One of the longstanding open problems in spectral graph clustering (SGC) is the so-called model order selection problem: automated selection of the correct number of clusters. This is equivalent to the problem of finding the number of…

社会与信息网络 · 计算机科学 2018-05-15 Pin-Yu Chen , Alfred O. Hero

Infomap clustering finds the community structures that minimize the expected description length of a random walk trajectory; algorithms for infomap clustering run fast in practice for large graphs. In this paper we leverage the…

数据结构与算法 · 计算机科学 2019-08-23 Seok-Hee Hong , Peter Eades , Marnijati Torkel , Ziyang Wang , David Chae , Sungpack Hong , Daniel Langerenken , Hassan Chafi

Most multi-view clustering methods are limited by shallow models without sound nonlinear information perception capability, or fail to effectively exploit complementary information hidden in different views. To tackle these issues, we…

机器学习 · 计算机科学 2022-10-14 Fu Lele , Zhang Lei , Yang Jinghua , Chen Chuan , Zhang Chuanfu , Zheng Zibin

We establish Multilayer Correlation Clustering, a novel generalization of Correlation Clustering to the multilayer setting. In this model, we are given a series of inputs of Correlation Clustering (called layers) over the common set $V$ of…

数据结构与算法 · 计算机科学 2026-05-20 Atsushi Miyauchi , Florian Adriaens , Francesco Bonchi , Nikolaj Tatti

Self-supervised hyperspectral image (HSI) clustering remains a fundamental yet challenging task due to the absence of labeled data and the inherent complexity of spatial-spectral interactions. While recent advancements have explored…

图像与视频处理 · 电气工程与系统科学 2025-02-10 Yao Ding , Zhili Zhang , Aitao Yang , Yaoming Cai , Xiongwu Xiao , Danfeng Hong , Junsong Yuan

Graph clustering discovers groups or communities within networks. Deep learning methods such as autoencoders (AE) extract effective clustering and downstream representations but cannot incorporate rich structural information. While Graph…

机器学习 · 计算机科学 2022-04-28 Gayan K. Kulatilleke , Marius Portmann , Shekhar S. Chandra

Clustering algorithms partition a dataset into groups of similar points. The primary contribution of this article is the Multiscale Spatially-Regularized Diffusion Learning (M-SRDL) clustering algorithm, which uses spatially-regularized…

机器学习 · 计算机科学 2022-04-08 Sam L. Polk , James M. Murphy

Signal processing over single-layer graphs has become a mainstream tool owing to its power in revealing obscure underlying structures within data signals. However, many real-life datasets and systems, {including those in Internet of Things…

信号处理 · 电气工程与系统科学 2022-11-02 Songyang Zhang , Qinwen Deng , Zhi Ding

Graph clustering involves the task of dividing nodes into clusters, so that the edge density is higher within clusters as opposed to across clusters. A natural, classic and popular statistical setting for evaluating solutions to this…

机器学习 · 统计学 2016-11-17 Yudong Chen , Sujay Sanghavi , Huan Xu

Biological and social systems consist of myriad interacting units. The interactions can be represented in the form of a graph or network. Measurements of these graphs can reveal the underlying structure of these interactions, which provides…

机器学习 · 统计学 2017-10-25 Norbert Binkiewicz , Joshua T. Vogelstein , Karl Rohe

The paper introduces the DIverse MultiPLEx Generalized Dot Product Graph (DIMPLE-GDPG) network model where all layers of the network have the same collection of nodes and follow the Generalized Dot Product Graph (GDPG) model. In addition,…

统计方法学 · 统计学 2023-03-27 Marianna Pensky , Yaxuan Wang

Spectral Clustering (SC) is one of the most widely used methods for data clustering. It first finds a low-dimensonal embedding $U$ of data by computing the eigenvectors of the normalized Laplacian matrix, and then performs k-means on…

计算机视觉与模式识别 · 计算机科学 2018-05-29 Canyi Lu , Shuicheng Yan , Zhouchen Lin

Graph-based multi-view clustering has achieved better performance than most non-graph approaches. However, in many real-world scenarios, the graph structure of data is not given or the quality of initial graph is poor. Additionally,…

机器学习 · 计算机科学 2022-09-23 Erlin Pan , Zhao Kang

Multimodal graphs, which integrate unstructured heterogeneous data with structured interconnections, offer substantial real-world utility but remain insufficiently explored in unsupervised learning. In this work, we initiate the study of…

人工智能 · 计算机科学 2025-07-22 Zhaochen Guo , Zhixiang Shen , Xuanting Xie , Liangjian Wen , Zhao Kang

Graph-based clustering has shown promising performance in many tasks. A key step of graph-based approach is the similarity graph construction. In general, learning graph in kernel space can enhance clustering accuracy due to the…

机器学习 · 计算机科学 2019-05-22 Zhao Kang , Honghui Xu , Boyu Wang , Hongyuan Zhu , Zenglin Xu