Multi-View Spectral Clustering via Structured Low-Rank Matrix Factorization

Abstract

Multi-view data clustering attracts more attention than their single view counterparts due to the fact that leveraging multiple independent and complementary information from multi-view feature spaces outperforms the single one. Multi-view Spectral Clustering aims at yielding the data partition agreement over their local manifold structures by seeking eigenvalue-eigenvector decompositions. However, as we observed, such classical paradigm still suffers from (1) overlooking the flexible local manifold structure, caused by (2) enforcing the low-rank data correlation agreement among all views; worse still, (3) LRR is not intuitively flexible to capture the latent data clustering structures. In this paper, we present the structured LRR by factorizing into the latent low-dimensional data-cluster representations, which characterize the data clustering structure for each view. Upon such representation, (b) the laplacian regularizer is imposed to be capable of preserving the flexible local manifold structure for each view. (c) We present an iterative multi-view agreement strategy by minimizing the divergence objective among all factorized latent data-cluster representations during each iteration of optimization process, where such latent representation from each view serves to regulate those from other views, such intuitive process iteratively coordinates all views to be agreeable. (d) We remark that such data-cluster representation can flexibly encode the data clustering structure from any view with adaptive input cluster number. To this end, (e) a novel non-convex objective function is proposed via the efficient alternating minimization strategy. The complexity analysis are also presented. The extensive experiments conducted against the real-world multi-view datasets demonstrate the superiority over state-of-the-arts.

Accepted to appear at IEEE Trans on Neural Networks and Learning Systems

References in corpus (8)

• Robust Recovery of Subspace Structures by Low-Rank Representation
• Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
• Linearized Alternating Direction Method with Adaptive Penalty for Low-Rank Representation
• A Survey on Multi-view Learning
• Deep Adaptive Feature Embedding with Local Sample Distributions for Person Re-identification
• Effective Multi-Query Expansions: Collaborative Deep Networks for Robust Landmark Retrieval
• What-and-Where to Match: Deep Spatially Multiplicative Integration Networks for Person Re-identification
• Iterative Views Agreement: An Iterative Low-Rank based Structured Optimization Method to Multi-View Spectral Clustering

Cited by in corpus (75)

• Essential Tensor Learning for Multi-view Spectral Clustering
• Robust Graph Learning from Noisy Data
• Self-Supervised Discriminative Feature Learning for Deep Multi-View Clustering
• Cycle-Consistent Deep Generative Hashing for Cross-Modal Retrieval
• Kernelized Multiview Subspace Analysis by Self-weighted Learning
• Anchor-based Multi-view Subspace Clustering with Hierarchical Feature Descent
• Advanced Unsupervised Learning: A Comprehensive Overview of Multi-View Clustering Techniques
• Survey on Deep Multi-modal Data Analytics: Collaboration, Rivalry and Fusion
• Hierarchical Information Quadtree: Efficient Spatial Temporal Image Search for Multimedia Stream
• Bottom-up Broadcast Neural Network For Music Genre Classification
• Interpretable Multi-View Clustering
• Disentangling Multi-view Representations Beyond Inductive Bias
• An Introduction to Person Re-identification with Generative Adversarial Networks
• Multi-View Spectral Clustering with High-Order Optimal Neighborhood Laplacian Matrix
• Deep Co-attention based Comparators For Relative Representation Learning in Person Re-identification
• Attribute-guided Feature Learning Network for Vehicle Re-identification
• An External Knowledge Enhanced Multi-label Charge Prediction Approach with Label Number Learning
• SVM-Lattice: A Recognition & Evaluation Frame for Double-peaked Profiles
• Where to Focus: Deep Attention-based Spatially Recurrent Bilinear Networks for Fine-Grained Visual Recognition
• Where-and-When to Look: Deep Siamese Attention Networks for Video-based Person Re-identification
• Discriminative Feature and Dictionary Learning with Part-aware Model for Vehicle Re-identification
• Cross Domain Knowledge Learning with Dual-branch Adversarial Network for Vehicle Re-identification
• Hierarchical One Permutation Hashing: Efficient Multimedia Near Duplicate Detection
• Self-Learning Symmetric Multi-view Probabilistic Clustering
• Adaptive Structure-constrained Robust Latent Low-Rank Coding for Image Recovery
• Deep Adversarial Inconsistent Cognitive Sampling for Multi-view Progressive Subspace Clustering
• Generalized Multi-view Shared Subspace Learning using View Bootstrapping
• Multimodal Representation Learning using Deep Multiset Canonical Correlation
• Image-to-Video Person Re-Identification by Reusing Cross-modal Embeddings
• Saliency guided deep network for weakly-supervised image segmentation
• Purifying Real Images with an Attention-guided Style Transfer Network for Gaze Estimation
• Self-Attention Recurrent Network for Saliency Detection
• Multi-view Locality Low-rank Embedding for Dimension Reduction
• Generalized Constraints as A New Mathematical Problem in Artificial Intelligence: A Review and Perspective
• Social Influence-based Attentive Mavens Mining and Aggregative Representation Learning for Group Recommendation
• An Item Recommendation Approach by Fusing Images based on Neural Networks
• PAC-GAN: An Effective Pose Augmentation Scheme for Unsupervised Cross-View Person Re-identification
• Guiding Intelligent Surveillance System by learning-by-synthesis gaze estimation
• Efficient Interactive Search for Geo-tagged Multimedia Data
• Deep neural network-based classification model for Sentiment Analysis
• Multi-view Clustering with Deep Matrix Factorization and Global Graph Refinement
• Cross Domain Knowledge Transfer for Unsupervised Vehicle Re-identification
• Efficient Region of Visual Interests Search for Geo-multimedia Data
• An Efficient Approach for Geo-Multimedia Cross-Modal Retrieval
• Ensemble emotion recognizing with multiple modal physiological signals
• TPM: A GPS-based Trajectory Pattern Mining System
• A Targeted Acceleration and Compression Framework for Low bit Neural Networks
• CNN-VWII: An Efficient Approach for Large-Scale Video Retrieval by Image Queries
• Using Sentiment Representation Learning to Enhance Gender Classification for User Profiling
• Marrying Tracking with ELM: A Metric Constraint Guided Multiple Feature Fusion Method
• Consistency-aware and Inconsistency-aware Graph-based Multi-view Clustering
• Efficient Continuous Top-$k$ Geo-Image Search on Road Network
• Robust Tracking via Weighted Online Extreme Learning Machine
• A salt and pepper noise image denoising method based on the generative classification
• A Filter of Minhash for Image Similarity Measures
• Temporal Activity Path Based Character Correction in Social Networks
• Deep Visual Waterline Detection within Inland Marine Environment
• Multi-view Subspace Clustering via Partition Fusion
• Medi-Care AI: Predicting Medications From Billing Codes via Robust Recurrent Neural Networks
• Multi-view Low-rank Preserving Embedding: A Novel Method for Multi-view Representation
• Efficient Multimedia Similarity Measurement Using Similar Elements
• Deep Descriptive Clustering
• Auto-weighted Mutli-view Sparse Reconstructive Embedding
• Multi-feature Distance Metric Learning for Non-rigid 3D Shape Retrieval
• Purifying Naturalistic Images through a Real-time Style Transfer Semantics Network
• Self-Weighted Multiview Metric Learning by Maximizing the Cross Correlations
• HOC-Tree: A Novel Index for efficient Spatio-temporal Range Search
• A hybrid index model for efficient spatio-temporal search in HBase
• Efficient Top K Temporal Spatial Keyword Search
• Non-rigid 3D shape retrieval based on multi-view metric learning
• Co-regularized Multi-view Sparse Reconstruction Embedding for Dimension Reduction
• Learning Robust Data Representation: A Knowledge Flow Perspective
• A fast online cascaded regression algorithm for face alignment
• Fast Pedestrian Detection based on T-CENTRIST in infrared image
• GPU based Parallel Optimization for Real Time Panoramic Video Stitching