SSRSC

SSRSC applies a Scaled Simplex Representation to subspace clustering by leveraging the self-expressive property to produce non-negative coefficient matrices with coefficient vectors summing to a scalar for improved subspace identification.


Key Features:

  • Self-Expressive Property: Exploits that each data point can be linearly represented by other points within the same subspace.
  • Scaled Simplex Representation (SSR): Constrains the coefficient matrix to non-negative entries and enforces each coefficient vector to sum to a scalar value.
  • Linear Equality-Constrained Problem: Reformulates subspace clustering as a linear equality-constrained optimization problem.
  • ADMM Optimization: Solves the equality-constrained optimization under the alternating direction method of multipliers (ADMM) framework.
  • Preservation of Data Correlations: Avoids exponentiation or absolute symmetrization of coefficient entries to maintain inherent data correlations.
  • Flexible Constraints: Replaces affine constraints with more flexible conditions suited to practical datasets.

Scientific Applications:

  • Bioinformatics: Enables precise subspace clustering of high-dimensional biological data.
  • Image Processing: Supports segmentation and clustering tasks in high-dimensional image feature spaces.
  • Signal Analysis: Facilitates identification of underlying subspaces in complex signal datasets.

Methodology:

Formulates subspace clustering as a linear equality-constrained optimization with non-negative, sum-to-scalar coefficient vectors based on the self-expressive property and solves it using the alternating direction method of multipliers (ADMM).

Topics

Details

Programming Languages:
MATLAB
Added:
1/9/2020
Last Updated:
1/16/2021

Operations

Publications

Xu J, Yu M, Shao L, Zuo W, Meng D, Zhang L, Zhang D. Scaled Simplex Representation for Subspace Clustering. IEEE Transactions on Cybernetics. 2021;51(3):1493-1505. doi:10.1109/tcyb.2019.2943691. PMID:31634148.

PMID: 31634148
Funding: - Major Project for New Generation of AI: 2018AAA0100400 - Natural Science Foundation of China: 61572264, 61620106008, 61772443, 61802324 - Tianjin Natural Science Foundation: 17JCJQJC43700, 18ZXZNGX00110