Graph-filtering and high-order bipartite graph based multiview graph clustering

被引:2
|
作者
Zhao, Xinying [1 ]
Yan, Weiqing [1 ]
Ren, Jinlai [2 ]
Xu, Jindong [1 ]
Liu, Zhaowei [1 ]
Yue, Guanghui [3 ]
Tang, Chang [4 ]
机构
[1] Yantai Univ, Sch Comp & Control Engn, Yantai 261400, Peoples R China
[2] Yantai Univ, Sch Civil Engn, Yantai 261400, Peoples R China
[3] Shenzhen Univ, Hlth Sci Ctr, Sch Biomed Engn, Shenzhen 518060, Peoples R China
[4] China Univ Geosci, Sch Comp Sci, Wuhan 430074, Peoples R China
关键词
Multiview clustering; Bipartite graph fusion; Graph filtering; High-order relation; Self-weight;
D O I
10.1016/j.dsp.2022.103847
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Multiview clustering, which partitions data into different groups, has attracted wide attention. With increasing data, bipartite graph-based multiview clustering has become an important topic since it can achieve efficient clustering by establishing relationship between data points and anchor points instead of all samples. Current most methods learn graph structure using one-order bipartite graph from original multi-view feature. However, original data inevitably contain noise feature and its structure is complex. To address this issue, a novel graph filtering and high-order bipartite graph-based multiview graph clustering method is presented, which consider the influence of noise feature and complex graph structure relationship. Concretely, we first employ graph filtering to original data feature space, then adopt a two-step random walk approach to establish the bipartite graph structural relationships of each view. At last, based on constructed high-order bipartite graph, a self-weight bipartite graph-based multiview graph fusion framework is proposed, which reduces annoying weight parameter selection and obtains a joint bipartite graph. Experimental results on several benchmark datasets demonstrate that this method achieves better clustering performance than state-of-the-art multiview clustering methods.(c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页数:10
相关论文
共 50 条
  • [31] High-Order Structure Exploration on Massive Graphs: A Local Graph Clustering Perspective
    Zhou, Dawei
    Zhang, Si
    Yildirim, Mehmet Yigit
    Alcorn, Scott
    Tong, Hanghang
    Davulcu, Hasan
    He, Jingrui
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2021, 15 (02)
  • [32] High-order graph matching based on ant colony optimization
    Wu, Yue
    Gong, Maoguo
    Ma, Wenping
    Wang, Shanfeng
    NEUROCOMPUTING, 2019, 328 : 97 - 104
  • [33] A High-Order Depth-Based Graph Matching Method
    Bai, Lu
    Zhang, Zhihong
    Ren, Peng
    Hancock, Edwin R.
    COMPUTER ANALYSIS OF IMAGES AND PATTERNS, CAIP 2015, PT I, 2015, 9256 : 465 - 476
  • [34] A Tensor-Based Algorithm for High-Order Graph Matching
    Duchenne, Olivier
    Bach, Francis
    Kweon, In-So
    Ponce, Jean
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (12) : 2383 - 2395
  • [35] The Connectivity of a Bipartite Graph and Its Bipartite Complementary Graph
    Tian, Yingzhi
    Ma, Huaping
    Wu, Liyun
    PARALLEL PROCESSING LETTERS, 2020, 30 (03)
  • [36] Local-Sample-Weighted Clustering Ensemble with High-Order Graph Diffusion
    Gan, Jianwen
    Liang, Yunhui
    Du, Liang
    MATHEMATICS, 2023, 11 (06)
  • [37] ON LINE GRAPH OF COMPLETE BIPARTITE GRAPH
    HOFFMAN, AJ
    ANNALS OF MATHEMATICAL STATISTICS, 1964, 35 (02): : 883 - &
  • [38] Tensorial bipartite graph clustering based on logarithmic coupled penalty
    Liu, Chang
    Zhang, Hongbing
    Fan, Hongtao
    Li, Yajing
    PATTERN RECOGNITION, 2024, 156
  • [39] A web graph filtering and clustering system
    Huang, XD
    Lai, W
    IC'04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTERNET COMPUTING, VOLS 1 AND 2, 2004, : 899 - 904
  • [40] Forbidden Triples Containing a Complete Graph and a Complete Bipartite Graph of Small Order
    Egawa, Yoshimi
    Furuya, Michitaka
    GRAPHS AND COMBINATORICS, 2014, 30 (05) : 1149 - 1162