• Home
  • Search
  • Fast and Robust Sparsity-Aware Block Diagonal Representation
  • Cite Icon3
  • https://doi.org/10.1109/tsp.2023.3343565Copy DOI Icon

Fast and Robust Sparsity-Aware Block Diagonal Representation

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The block diagonal structure of an affinity matrix is a commonly desired property in cluster analysis because it represents clusters of feature vectors by non-zero coefficients that are concentrated in blocks. However, recovering a block diagonal affinity matrix is challenging in real-world applications, in which the data may be subject to outliers and heavy-tailed noise that obscure the hidden cluster structure. To address this issue, we first analyze the effect of different fundamental outlier types in graph-based cluster analysis. A key idea that simplifies the analysis is to introduce a vector that represents a block diagonal matrix as a piece-wise linear function of the similarity coefficients that form the affinity matrix. We reformulate the problem as a robust piece-wise linear fitting problem and propose a Fast and Robust Sparsity-Aware Block Diagonal Representation (FRS-BDR) method, which jointly estimates cluster memberships and the number of blocks. Comprehensive experiments on a variety of real-world applications demonstrate the effectiveness of FRS-BDR in terms of clustering accuracy, robustness against corrupted features, computation time and cluster enumeration performance.

Similar Papers
  • Book Chapter

Multi-Dimensional Scaling of Sparse Block Diagonal Similarity Matrix

  • Jan 01, 2017
  • Tadashi Imaizumi
  • Research Article

Robust structure-preservation tensorized representation for multi-view unsupervised feature selection.

  • May 01, 2026
  • Neural networks : the official journal of the International Neural Network Society
  • Chen Wang +4
  • Conference Article
  • Citations3

Color Face Recognition Based on Revised NMF Algorithm

  • Dec 01, 2009
  • Chengzhang Wang +1
  • PDF
  • Research Article
  • Citations11

Proteomics Identification of Drosophila Small Interfering RNA-associated Factors

  • Sep 01, 2010
  • Molecular & Cellular Proteomics
  • Vincent R Gerbasi +3
  • Research Article
  • Citations10

Robust discriminant low-rank representation for subspace clustering

  • Jun 21, 2018
  • Soft Computing
  • Xian Zhao +4
  • Book Chapter

Inverse Problems for Vibrating Systems in Two and Three Dimensions

  • Jan 01, 1993
  • G M L Gladwell +1
  • Research Article
  • Citations6

Estimation of Interregional Trade Coefficients and Multipliers in the Context of An Interregional Model

  • Nov 01, 2014
  • EUROPEAN RESEARCH STUDIES JOURNAL
  • Erasmia Valma
  • PDF
  • Research Article
  • Citations3

Noises Cutting and Natural Neighbors Spectral Clustering Based on Coupling P System

  • Feb 28, 2021
  • Processes
  • Xiaoling Zhang +1
  • Research Article
  • Citations54

A flood inundation modelling using v-support vector machine regression model

  • Oct 21, 2015
  • Engineering Applications of Artificial Intelligence
  • Yang Liu +1
  • Research Article

Exploring Hybrid Techniques for Enhanced Pitch Estimation in Speech Processing

  • Oct 01, 2025
  • Recent Patents on Engineering
  • S.K.B Sangeetha +4
  • Research Article
  • Citations33

Principal Component-Based Semi-Supervised Extreme Learning Machine for Soft Sensing

  • Jul 01, 2024
  • IEEE Transactions on Automation Science and Engineering
  • Xudong Shi +4
  • PDF
  • Research Article
  • Citations10

Feature selection with graph mining technology

  • Jun 01, 2019
  • Big Data Mining and Analytics
  • Thosini Bamunu Mudiyanselage +1
  • Research Article

Transient analysis of tube rolling processes by a semi‐analytical formulation

  • Nov 15, 1994
  • International Journal for Numerical Methods in Engineering
  • H J Antúnez +1
  • Research Article
  • Citations5

Vector approximate message passing based symbol detection for orthogonal frequency division multiplexing underwater acoustic communications over fast-varying channels.

  • Mar 01, 2025
  • The Journal of the Acoustical Society of America
  • Youcheng Wang +1
  • Research Article
  • Citations9

Electromechanical transients simulation on a multicomputer via the VDHN-Maclaurin method

  • Jan 01, 2001
  • IEEE Transactions on Power Systems
  • F Morales +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.