Variational Graph Generator for Multi-View Graph Clustering

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Chen, Jianpeng, Ling, Yawen, Xu, Jie, Ren, Yazhou, Huang, Shudong, Pu, Xiaorong, Hao, Zhifeng, Yu, Philip S., He, Lifang
Natura: Preprint
Pubblicazione: 2022
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866909438686789632
author Chen, Jianpeng
Ling, Yawen
Xu, Jie
Ren, Yazhou
Huang, Shudong
Pu, Xiaorong
Hao, Zhifeng
Yu, Philip S.
He, Lifang
author_facet Chen, Jianpeng
Ling, Yawen
Xu, Jie
Ren, Yazhou
Huang, Shudong
Pu, Xiaorong
Hao, Zhifeng
Yu, Philip S.
He, Lifang
contents Multi-view graph clustering (MGC) methods are increasingly being studied due to the explosion of multi-view data with graph structural information. The critical point of MGC is to better utilize view-specific and view-common information in features and graphs of multiple views. However, existing works have an inherent limitation that they are unable to concurrently utilize the consensus graph information across multiple graphs and the view-specific feature information. To address this issue, we propose Variational Graph Generator for Multi-View Graph Clustering (VGMGC). Specifically, a novel variational graph generator is proposed to extract common information among multiple graphs. This generator infers a reliable variational consensus graph based on a priori assumption over multiple graphs. Then a simple yet effective graph encoder in conjunction with the multi-view clustering objective is presented to learn the desired graph embeddings for clustering, which embeds the inferred view-common graph and view-specific graphs together with features. Finally, theoretical results illustrate the rationality of the VGMGC by analyzing the uncertainty of the inferred consensus graph with the information bottleneck principle.Extensive experiments demonstrate the superior performance of our VGMGC over SOTAs. The source code is publicly available at https://github.com/cjpcool/VGMGC.
format Preprint
id arxiv_https___arxiv_org_abs_2210_07011
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle Variational Graph Generator for Multi-View Graph Clustering
Chen, Jianpeng
Ling, Yawen
Xu, Jie
Ren, Yazhou
Huang, Shudong
Pu, Xiaorong
Hao, Zhifeng
Yu, Philip S.
He, Lifang
Machine Learning
Multi-view graph clustering (MGC) methods are increasingly being studied due to the explosion of multi-view data with graph structural information. The critical point of MGC is to better utilize view-specific and view-common information in features and graphs of multiple views. However, existing works have an inherent limitation that they are unable to concurrently utilize the consensus graph information across multiple graphs and the view-specific feature information. To address this issue, we propose Variational Graph Generator for Multi-View Graph Clustering (VGMGC). Specifically, a novel variational graph generator is proposed to extract common information among multiple graphs. This generator infers a reliable variational consensus graph based on a priori assumption over multiple graphs. Then a simple yet effective graph encoder in conjunction with the multi-view clustering objective is presented to learn the desired graph embeddings for clustering, which embeds the inferred view-common graph and view-specific graphs together with features. Finally, theoretical results illustrate the rationality of the VGMGC by analyzing the uncertainty of the inferred consensus graph with the information bottleneck principle.Extensive experiments demonstrate the superior performance of our VGMGC over SOTAs. The source code is publicly available at https://github.com/cjpcool/VGMGC.
title Variational Graph Generator for Multi-View Graph Clustering
topic Machine Learning
url https://arxiv.org/abs/2210.07011