UCRDNet: Unsupervised Collaborative Representation Deep Network for Clustering

In this paper, we propose an unsupervised collaborative representation deep network (UCRDNet) which consists of novel collaborative representation RBM (crRBM) and collaborative representation GRBM (crGRBM). The UCRDNet is a novel deep collaborative feature extractor for exploring more sophisticated probabilistic models of real-valued and binary data. Unlike traditional representation methods, one similarity relation between the input instances and another similarity relation between the features of the input instances are collaboratively fused together in the representation process of the crGRBM and crRBM models. Here, we use the Locality Sensitive Hashing (LSH) method to divide the input instance matrix into many mini blocks which contain similar instance and local features. Then, we expect the hidden layer feature units of each block gather to block center as much as possible in the training processes of the crRBM and crGRBM. Hence, the correlations between the instances and features as collaborative relations are fused in the hidden layer features. In the experiments, we use K-means and Spectral Clustering (SC) algorithms based on four contrast deep networks to verify the deep collaborative representation capability of the UCRDNet architecture. One architecture of the UCRDNet is composed with a crGRBM and two crRBMs for modeling real-valued data and another architecture of it is composed with three crRBMs for modeling binary data. The experimental results show that the proposed UCRDNet has more outstanding performance than the Autoencoder and DeepFS deep networks (without collaborative representation strategy) for unsupervised clustering on the MSRA-MM2.0 and UCI datasets. Furthermore, the proposed UCRDNet shows more excellent collaborative representation capabilities than the CDL deep collaborative networks for unsupervised clustering.

[1]  Yoshua Bengio,et al.  The Spike-and-Slab RBM and Extensions to Discrete and Sparse Data Distributions , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Qiang Ji,et al.  A Novel Dynamic Model Capturing Spatial and Temporal Patterns for Facial Expression Analysis , 2020, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Xiangxiang Zeng,et al.  Deep Collaborative Filtering for Prediction of Disease Genes , 2020, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[4]  Hanqing Lu,et al.  Collaborative Deconvolutional Neural Networks for Joint Depth Estimation and Semantic Segmentation , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[5]  Yadong Mu,et al.  Supervised deep learning with auxiliary networks , 2014, KDD.

[6]  Fabrício Olivetti de França,et al.  A hash-based co-clustering algorithm for categorical data , 2014, Expert Syst. Appl..

[7]  Geoffrey E. Hinton,et al.  Reducing the Dimensionality of Data with Neural Networks , 2006, Science.

[8]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

[9]  Sang-Wook Kim,et al.  Collaborative Adversarial Autoencoders: An Effective Collaborative Filtering Model Under the GAN Framework , 2019, IEEE Access.

[10]  Miguel Á. Carreira-Perpiñán,et al.  On Contrastive Divergence Learning , 2005, AISTATS.

[11]  Hong Wang,et al.  Shared-nearest-neighbor-based clustering by fast search and find of density peaks , 2018, Inf. Sci..

[12]  Jiawei Han,et al.  Document clustering using locality preserving indexing , 2005, IEEE Transactions on Knowledge and Data Engineering.

[13]  T. Martin McGinnity,et al.  Deep-FS: A feature selection algorithm for Deep Boltzmann Machines , 2018, Neurocomputing.

[14]  Tapani Raiko,et al.  Gaussian-Bernoulli deep Boltzmann machine , 2013, The 2013 International Joint Conference on Neural Networks (IJCNN).

[15]  Tao Mei,et al.  Deep Collaborative Embedding for Social Image Understanding , 2019, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Qian Du,et al.  Combined sparse and collaborative representation for hyperspectral target detection , 2015, Pattern Recognit..

[17]  Inderjit S. Dhillon,et al.  Clustering with Bregman Divergences , 2005, J. Mach. Learn. Res..

[18]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[19]  Piotr Indyk,et al.  Approximate Nearest Neighbor: Towards Removing the Curse of Dimensionality , 2012, Theory Comput..

[20]  Ajmal S. Mian,et al.  Efficient classification with sparsity augmented collaborative representation , 2017, Pattern Recognit..

[21]  Lok-Won Kim,et al.  DeepX: Deep Learning Accelerator for Restricted Boltzmann Machine Artificial Neural Networks , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[22]  Lihua Yang,et al.  On the Representational Power of Restricted Boltzmann Machines for Symmetric Functions and Boolean Functions , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[23]  C. L. Philip Chen,et al.  Fuzzy Restricted Boltzmann Machine for the Enhancement of Deep Learning , 2015, IEEE Transactions on Fuzzy Systems.

[24]  Shuang Feng,et al.  Generative and Discriminative Fuzzy Restricted Boltzmann Machine Learning for Text and Image Classification , 2020, IEEE Transactions on Cybernetics.

[25]  Geoffrey E. Hinton,et al.  Modeling image patches with a directed hierarchy of Markov random fields , 2007, NIPS.

[26]  Dit-Yan Yeung,et al.  Collaborative Deep Learning for Recommender Systems , 2014, KDD.

[27]  Geoffrey E. Hinton,et al.  Learning Multilevel Distributed Representations for High-Dimensional Sequences , 2007, AISTATS.

[28]  Peng Jin,et al.  Restricted Boltzmann Machines With Gaussian Visible Units Guided by Pairwise Constraints , 2017, IEEE Transactions on Cybernetics.

[29]  Xiaogang Wang,et al.  SCAN: Self-and-Collaborative Attention Network for Video Person Re-Identification , 2018, IEEE Transactions on Image Processing.

[30]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Geoffrey E. Hinton,et al.  An Efficient Learning Procedure for Deep Boltzmann Machines , 2012, Neural Computation.

[32]  Xudong Jiang,et al.  Classwise Sparse and Collaborative Patch Representation for Face Recognition , 2016, IEEE Trans. Image Process..

[33]  Xinbo Gao,et al.  A Deep Collaborative Framework for Face Photo–Sketch Synthesis , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[34]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[35]  Geoffrey E. Hinton,et al.  Learning and relearning in Boltzmann machines , 1986 .

[36]  Zhang Yi,et al.  Graph Regularized Restricted Boltzmann Machine , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[37]  Xuelong Li,et al.  Unsupervised 3D Local Feature Learning by Circle Convolutional Restricted Boltzmann Machine , 2016, IEEE Transactions on Image Processing.

[38]  Feng Wu,et al.  High ISO JPEG Image Denoising by Deep Fusion of Collaborative and Convolutional Filtering , 2019, IEEE Transactions on Image Processing.

[39]  Ningning Wang,et al.  Collaborative representation with k-nearest classes for classification , 2019, Pattern Recognit. Lett..

[40]  Jun Guo,et al.  Face Recognition via Collaborative Representation: Its Discriminant Nature and Superposed Representation , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[41]  Xiaogang Wang,et al.  Hybrid Deep Learning for Face Verification , 2013, 2013 IEEE International Conference on Computer Vision.

[42]  Peijun Du,et al.  Multikernel Adaptive Collaborative Representation for Hyperspectral Image Classification , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[43]  Jufu Feng,et al.  Collaborative representation Bayesian face recognition , 2015, Science China Information Sciences.

[44]  Jianping Gou,et al.  A New Discriminative Collaborative Neighbor Representation Method for Robust Face Recognition , 2018, IEEE Access.

[45]  Geoffrey E. Hinton Training Products of Experts by Minimizing Contrastive Divergence , 2002, Neural Computation.