FPMVS-CAG

FPMVS-CAG performs multi-view subspace clustering by integrating anchor selection and subspace graph construction into a unified optimization to produce parameter-free, scalable anchor subspace graphs for fusing multi-view data.


Key Features:

  • Integrated optimization: Integrates anchor selection with subspace graph construction in a unified optimization framework that allows both processes to mutually inform each other.
  • Anchor sampling mechanism: Identifies landmark anchors via an anchor sampling mechanism to represent the dataset more effectively than heuristic methods such as k-means or uniform sampling.
  • Linear time complexity: Achieves linear time complexity with respect to sample size, addressing the cubic time complexity of traditional subspace clustering approaches.
  • Parameter-free learning: Automatically learns an optimal anchor subspace graph without requiring hyper-parameter tuning.
  • Validated efficiency and effectiveness: Demonstrates improved computational efficiency and clustering effectiveness on multiple benchmark datasets for large-scale applications.

Scientific Applications:

  • Large-scale multi-view subspace clustering: Applicable to clustering tasks involving many samples across multiple complementary views.
  • Multi-view data fusion in bioinformatics: Constructs anchor-based subspace graphs to fuse multi-view information for downstream analysis in bioinformatics.

Methodology:

Integrates anchor selection and subspace graph construction into a unified optimization; employs an anchor sampling mechanism to identify landmarks; automatically learns an optimal anchor subspace graph and attains linear time complexity with respect to sample size.

Topics

Details

License:
Not licensed
Cost:
Free of charge
Tool Type:
command-line tool
Operating Systems:
Mac, Linux, Windows
Programming Languages:
MATLAB
Added:
6/3/2022
Last Updated:
6/3/2022

Operations

Publications

Wang S, Liu X, Zhu X, Zhang P, Zhang Y, Gao F, Zhu E. Fast Parameter-Free Multi-View Subspace Clustering With Consensus Anchor Guidance. IEEE Transactions on Image Processing. 2022;31:556-568. doi:10.1109/tip.2021.3131941. PMID:34890327.

PMID: 34890327
Funding: - National Key Research and Development Program of China: 2020AAA0107100 - Natural Science Foundation of China: 61773392, 61872377, 61922088, 61976196