Graph-based Multi-view Binary Learning for image clustering

被引:27
作者
Jiang, Guangqi [1 ]
Wang, Huibing [1 ]
Peng, Jinjia [1 ]
Chen, Dongyan [1 ]
Fu, Xianping [1 ,2 ]
机构
[1] Dalian Maritime Univ, Coll Informat & Sci Technol, Danlian 116021, Liaoning, Peoples R China
[2] Pengcheng Lab, Shenzhen 518055, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
Multi-view; Binary code; Clustering; Graph-based; SCALE;
D O I
10.1016/j.neucom.2020.07.132
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Hashing techniques, also known as binary code learning, have recently attracted increasing attention in large-scale data analysis and storage. Generally, most existing hash clustering methods are single-view ones, which lack complete structure or complementary information from multiple views. For clustering tasks, most hashing research mainly mapped the original data into the Hamming space while heavily ignoring the original feature space structure. To solve these problems, we propose a novel binary code algorithm for clustering, which adopts graph embedding to preserve the original data structure, called Graph-based Multi-view Binary Learning (GMBL). The binary code learning combines the graph structure of original data and the complementary information of different views for clustering. Specifically, GMBL preserves the local linear relationship utilizing the Laplacian matrix aim to maintain the graph-based structure of the original data in Hamming space. Moreover, by automatically assigning weights for each view to improve clustering performance, which takes distinctive contributions of multiple views into considerations. Besides, an alternating iterative optimization method is designed to solve the resulting optimization problems. Extensive experimental results on five public datasets are provided to reveal the effectiveness of the algorithm and its superior performance over other state-of-the-art alternatives. (c) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页码:225 / 237
页数:13
相关论文
共 55 条
[11]   Clustering-driven unsupervised deep hashing for image retrieval [J].
Gu, Yifan ;
Wang, Shidong ;
Zhang, Haofeng ;
Yao, Yazhou ;
Yang, Wankou ;
Liu, Li .
NEUROCOMPUTING, 2019, 368 :114-123
[12]   Fast Supervised Discrete Hashing [J].
Gui, Jie ;
Liu, Tongliang ;
Sun, Zhenan ;
Tao, Dacheng ;
Tan, Tieniu .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2018, 40 (02) :490-496
[13]  
Hoi S. C. H., 2006, ICML 06, P417, DOI [10.1145/1143844.1143897, DOI 10.1145/1143844.1143897]
[14]   Online Multiple Kernel Classification [J].
Hoi, Steven C. H. ;
Jin, Rong ;
Zhao, Peilin ;
Yang, Tianbao .
MACHINE LEARNING, 2013, 90 (02) :289-316
[15]  
Jetsadalak N., 2018, ASIAN J SCI RES, V12, P480
[16]  
Jiang QY, 2015, PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), P2248
[17]   Density Sensitive Hashing [J].
Jin, Zhongming ;
Li, Cheng ;
Lin, Yue ;
Cai, Deng .
IEEE TRANSACTIONS ON CYBERNETICS, 2014, 44 (08) :1362-1371
[18]  
Kumar D, 2011, 29TH ANNUAL CHI CONFERENCE ON HUMAN FACTORS IN COMPUTING SYSTEMS, P1413
[19]   Multiview Semi-Supervised Learning with Consensus [J].
Li, Guangxia ;
Chang, Kuiyu ;
Hoi, Steven C. H. .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2012, 24 (11) :2040-2051
[20]  
Liu J., 2013, P 2013 SIAM INT C DA, P252, DOI 10.1137/1.9781611972832.28