Abstract:Given a data set from a union of multiple linear subspaces, a robust subspace clustering algorithm fits each group of data points with a low-dimensional subspace and then clusters these data even though they are grossly corrupted or sampled from the union of dependent subspaces. Under the framework of spectral clustering, recent works using sparse representation, low rank representation and their extensions achieve robust clustering results by formulating the errors (e.g., corruptions) into their objective functions so that the errors can be removed from the inputs. However, these approaches have suffered from the limitation that the structure of the errors should be known as the prior knowledge. In this paper, we present a new method of robust subspace clustering by eliminating the effect of the errors from the projection space (representation) rather than from the input space. We firstly prove that ell_1-, ell_2-, and ell_infty-norm-based linear projection spaces share the property of intra-subspace projection dominance, i.e., the coefficients over intra-subspace data points are larger than those over inter-subspace data points. Based on this property, we propose a robust and efficient subspace clustering algorithm, called Thresholding Ridge Regression (TRR). TRR calculates the ell2-norm-based coefficients of a given data set and performs a hard thresholding operator; and then the coefficients are used to build a similarity graph for clustering. Experimental studies show that TRR outperforms the state-of-the-art methods with respect to clustering quality, robustness, and time-saving.

Spectral Clustering Based Regular Expression Grouping

Intelligent and Efficient Grouping Algorithms for Large-Scale Regular Expressions

Intelligent grouping algorithms for regular expressions in deep inspection

Data Clustering Based on the Modified Relaxation Cheeger Cut Model

Efficient Parallelization Of Regular Expression Matching For Deep Inspection

Regular Expression Grouping Algorithm Based on Ant Colony Optimization

Robust Subspace Clustering Via Thresholding Ridge Regression

Spectral Aggregation for Clustering Ensemble

A Multiple Regular Expressions Matching Architecture For Network Intrusion Detection System

StriFA: Stride Finite Automata for High-Speed Regular Expression Matching in Network Intrusion Detection Systems

Cache-Based Scalable Deep Packet Inspection with Predictive Automaton.

Parallel Dfa Architecture For Ultra High Throughput Dfa-Based Pattern Matching

Extraction of Fingerprint from Regular Expression for Efficient Prefiltering

RESKM: A General Framework to Accelerate Large-Scale Spectral Clustering

High Speed Regular Expression Matching Engine with Fast Pre-Processing

Method for detecting abnormal behaviour of users based on selective clustering ensemble

Spectral clustering ensemble for image segmentation

RTCRelief-F: an effective clustering and ordering-based ensemble pruning algorithm for facial expression recognition

LSEC: Large-scale spectral ensemble clustering

Efficient Regular Expression Matching on Compressed Strings

A Technical Survey on Intelligent Optimization Grouping Algorithms for Finite State Automata in Deep Packet Inspection