Robust Semi-Supervised Subspace Clustering via Non-Negative Low-Rank Representation
IEEE Transactions on Cybernetics
|August 11, 2015
Summary
This study introduces Non-Negative Low-Rank Representation (NNLRR), a robust semi-supervised subspace clustering method. NNLRR integrates label information for better affinity matrix construction, achieving optimal clustering performance and noise resilience.
Area of Science:
- Data Science
- Machine Learning
- Computer Vision
Background:
- Low-Rank Representation (LRR) effectively explores data subspace structures.
- Existing LRR methods lack robust label integration for discriminant affinity matrices.
- Independent affinity matrix construction and subspace clustering limit overall optimization.
Purpose of the Study:
- To propose a robust semi-supervised subspace clustering method using Non-Negative LRR (NNLRR).
- To explicitly incorporate supervision information for guided affinity matrix construction.
- To achieve overall optimum by integrating affinity matrix construction and subspace clustering.
Main Methods:
- Combined LRR framework with Gaussian fields and harmonic functions in a single optimization.
- Sought a non-negative low-rank matrix for sample representation.
- Imposed sparse constraints on the affinity matrix.
- Utilized an efficient linearized alternating direction method with adaptive penalty.
Main Results:
- NNLRR effectively integrates label information for improved subspace clustering.
- The method achieves overall optimum through a unified optimization process.
- Experimental results confirm NNLRR's effectiveness and robustness to noise.
Conclusions:
- NNLRR offers a robust and effective approach to semi-supervised subspace clustering.
- The integrated optimization guarantees superior performance compared to existing methods.
- NNLRR demonstrates significant advantages in handling noisy data.
Related Concept Videos
Residuals and Least-Squares Property
9.8K
The vertical distance between the actual value of y and the estimated value of y. In other words, it measures the vertical distance between the actual data point and the predicted point on the line
If the observed data point lies above the line, the residual is positive, and the line underestimates the actual data value for y. If the observed data point lies below the line, the residual is negative, and the line overestimates the actual data value for y.
The process of fitting the best-fit...
If the observed data point lies above the line, the residual is positive, and the line underestimates the actual data value for y. If the observed data point lies below the line, the residual is negative, and the line overestimates the actual data value for y.
The process of fitting the best-fit...
9.8K
Cluster Sampling Method
15.6K
Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
15.6K
Quantifying and Rejecting Outliers: The Grubbs Test
4.6K
Sometimes, a data set can have a recorded numerical observation that greatly deviates from the rest of the data. Assuming that the data is normally distributed, a statistical method called the Grubbs test can be used to determine whether the observation is truly an outlier. To perform a two-tailed Grubbs test, first, calculate the absolute difference between the outlier and the mean. Then, calculate the ratio between this difference and the standard deviation of the sample. This...
4.6K
State Space Representation
724
The frequency-domain technique, commonly used in analyzing and designing feedback control systems, is effective for linear, time-invariant systems. However, it falls short when dealing with nonlinear, time-varying, and multiple-input multiple-output systems. The time-domain or state-space approach addresses these limitations by utilizing state variables to construct simultaneous, first-order differential equations, known as state equations, for an nth-order system.
Consider an RLC circuit, a...
Consider an RLC circuit, a...
724
Routh-Hurwitz Criterion II
1.2K
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
1.2K
Vector Algebra: Method of Components
20.5K
It is cumbersome to find the magnitudes of vectors using the parallelogram rule or using the graphical method to perform mathematical operations like addition, subtraction, and multiplication. There are two ways to circumvent this algebraic complexity. One way is to draw the vectors to scale, as in navigation, and read approximate vector lengths and angles (directions) from the graphs. The other way is to use the method of components.
In many applications, the magnitudes and directions of...
In many applications, the magnitudes and directions of...
20.5K

