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 条
[1]  
[Anonymous], 2010, 2010 IEEE COMP SOC C
[2]  
[Anonymous], tion (CVPR), DOI DOI 10.1109/CVPR.2015.7298657
[3]   Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods [J].
Attouch, Hedy ;
Bolte, Jerome ;
Svaiter, Benar Fux .
MATHEMATICAL PROGRAMMING, 2013, 137 (1-2) :91-129
[4]   A simple plug-in bagging ensemble based on threshold-moving for classifying binary and multiclass imbalanced data [J].
Collell, Guillem ;
Prelec, Drazen ;
Patil, Kaustubh R. .
NEUROCOMPUTING, 2018, 275 :330-340
[5]   Histograms of oriented gradients for human detection [J].
Dalal, N ;
Triggs, B .
2005 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL 1, PROCEEDINGS, 2005, :886-893
[6]   Collective Matrix Factorization Hashing for Multimodal Data [J].
Ding, Guiguang ;
Guo, Yuchen ;
Zhou, Jile .
2014 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2014, :2083-2090
[7]   Perceptual hash-based feature description for person re-identification [J].
Fang, Wen ;
Hu, Hai-Miao ;
Hu, Zihao ;
Liao, Shengcai ;
Li, Bo .
NEUROCOMPUTING, 2018, 272 :520-531
[8]   Multi-View Subspace Clustering [J].
Gao, Hongchang ;
Nie, Feiping ;
Li, Xuelong ;
Huang, Heng .
2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2015, :4238-4246
[9]  
Gionis A, 1999, PROCEEDINGS OF THE TWENTY-FIFTH INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES, P518
[10]   Iterative Quantization: A Procrustean Approach to Learning Binary Codes for Large-Scale Image Retrieval [J].
Gong, Yunchao ;
Lazebnik, Svetlana ;
Gordo, Albert ;
Perronnin, Florent .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2013, 35 (12) :2916-2929