Elastic Net Hypergraph Learning for Image Clustering and Semi-supervised Classification

03/03/2016
by   Qingshan Liu, et al.
0

Graph model is emerging as a very effective tool for learning the complex structures and relationships hidden in data. Generally, the critical purpose of graph-oriented learning algorithms is to construct an informative graph for image clustering and classification tasks. In addition to the classical K-nearest-neighbor and r-neighborhood methods for graph construction, l_1-graph and its variants are emerging methods for finding the neighboring samples of a center datum, where the corresponding ingoing edge weights are simultaneously derived by the sparse reconstruction coefficients of the remaining samples. However, the pair-wise links of l_1-graph are not capable of capturing the high order relationships between the center datum and its prominent data in sparse reconstruction. Meanwhile, from the perspective of variable selection, the l_1 norm sparse constraint, regarded as a LASSO model, tends to select only one datum from a group of data that are highly correlated and ignore the others. To simultaneously cope with these drawbacks, we propose a new elastic net hypergraph learning model, which consists of two steps. In the first step, the Robust Matrix Elastic Net model is constructed to find the canonically related samples in a somewhat greedy way, achieving the grouping effect by adding the l_2 penalty to the l_1 constraint. In the second step, hypergraph is used to represent the high order relationships between each datum and its prominent samples by regarding them as a hyperedge. Subsequently, hypergraph Laplacian matrix is constructed for further analysis. New hypergraph learning algorithms, including unsupervised clustering and multi-class semi-supervised classification, are then derived. Extensive experiments on face and handwriting databases demonstrate the effectiveness of the proposed method.

READ FULL TEXT

page 8

page 9

research
02/09/2020

Line Hypergraph Convolution Network: Applying Graph Convolution for Hypergraphs

Network representation learning and node classification in graphs got si...
research
08/30/2020

Deep Hypergraph U-Net for Brain Graph Embedding and Classification

-Background. Network neuroscience examines the brain as a complex system...
research
01/04/2014

Context-Aware Hypergraph Construction for Robust Spectral Clustering

Spectral clustering is a powerful tool for unsupervised data analysis. I...
research
03/14/2016

Regression-based Hypergraph Learning for Image Clustering and Classification

Inspired by the recently remarkable successes of Sparse Representation (...
research
10/28/2018

Hypergraph based semi-supervised learning algorithms applied to speech recognition problem: a novel approach

Most network-based speech recognition methods are based on the assumptio...
research
04/13/2023

Road Network Representation Learning: A Dual Graph based Approach

Road network is a critical infrastructure powering many applications inc...
research
09/12/2023

Chemically inspired Erdős-Rényi oriented hypergraphs

High-order structures have been recognised as suitable models for system...

Please sign up or login with your details

Forgot password? Click here to reset