Abstract:Graph model is emerging as a very effective tool for learning the complex structures and relationships hidden in data. In general, 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, l1-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 pairwise links of l1-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 l1 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 l2 penalty to the l1 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.

A Graph Lattice Approach to Maintaining and Learning Dense Collections of Subgraphs as Image Features

Learning to Group Discrete Graphical Patterns

Constructing the L2-Graph for Robust Subspace Learning and Subspace Clustering

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

SketchLattice: Latticed Representation for Sketch Manipulation

Locally Connected Graph for Visual Tracking

Deep Feature Learning for Graphs

Structurally Enhanced Incremental Neural Learning for Image Classification with Subgraph Extraction

Learning to Associate Words and Images Using a Large-scale Graph

Scalable Graph Representation Learning Via Locality-Sensitive Hashing

Subgraph Clustering and Atom Learning for Improved Image Classification

Feature Matching via Graph Clustering with Local Affine Consensus

Learning Graph Structure For Multi-Label Image Classification Via Clique Generation

Deep Graph Laplacian Hashing for Image Retrieval

Robust Graph Structure Learning over Images via Multiple Statistical Tests

Application of Graph Structures in Computer Vision Tasks

Graph-based geometric structure line parsing

Discovering Discriminative Graphlets for Aerial Image Categories Recognition

Low-Rank Projection Learning Via Graph Embedding

Fine-Grained Imag E Categorization by Localizing Tiny Object Parts from Unannotated Images

Fine-Grained Image Categorization by Localizing TinyObject Parts from Unannotated Images