Multi-view graph embedding clustering network: Joint self-supervision and block diagonal representation.

Journal: Neural networks : the official journal of the International Neural Network Society
Published Date:

Abstract

Multi-view clustering has become an active topic in artificial intelligence. Yet, similar investigation for graph-structured data clustering has been absent so far. To fill this gap, we present a Multi-View Graph embedding Clustering network (MVGC). Specifically, unlike traditional multi-view construction methods, which are only suitable to describe Euclidean structure data, we leverage Euler transform to augment the node attribute, as a new view descriptor, for non-Euclidean structure data. Meanwhile, we impose block diagonal representation constraint, which is measured by the ℓ-norm, on self-expression coefficient matrix to well explore the cluster structure. By doing so, the learned view-consensus coefficient matrix well encodes the discriminative information. Moreover, we make use of the learned clustering labels to guide the learnings of node representation and coefficient matrix, where the latter is used in turn to conduct the subsequent clustering. In this way, clustering and representation learning are seamlessly connected, with the aim to achieve better clustering performance. Extensive experimental results indicate that MVGC is superior to 11 state-of-the-art methods on four benchmark datasets. In particular, MVGC achieves an Accuracy of 96.17% (53.31%) on the ACM (IMDB) dataset, which is an up to 2.85% (1.97%) clustering performance improvement compared with the strongest baseline.

Authors

  • Wei Xia
    Key Laboratory of Environment and Health, Ministry of Education & Ministry of Environmental Protection, State Key Laboratory of Environmental Health (Incubation), School of Public Health, Tongji Medical College, Huazhong University of Science and Technology, Wuhan, China.
  • Sen Wang
    Key Laboratory of Animal Production, Product Quality and Security, Ministry of Education, Key Laboratory of Animal Nutrition and Feed Science, Jilin Province, College of Animal Science and Technology, Jilin Agricultural University, Changchun, 130118, China.
  • Ming Yang
    Wuhan Institute for Food and Cosmetic Control, Wuhan 430014, China.
  • Quanxue Gao
    State Key Laboratory, Integrated Services Networks, Xidian University, 710071, Xi'an, China. Electronic address: qxgao@xidian.edu.cn.
  • Jungong Han
    School of Computing and Communications, Lancaster University, United Kingdom.
  • Xinbo Gao