By the same authors

Hypergraph Based Semi-Supervised Learning for Gender Classification

Research output: Chapter in Book/Report/Conference proceedingConference contribution



Publication details

Title of host publicationProceedings 21st International Conference on Pattern Recognition
DatePublished - 2012
PublisherIEEE Computer Society Press
Original languageEnglish
ISBN (Print)9784990644109


Graph-based methods are an important category of semi-supervised learning techniques. However, in many situations the graph representation of relational patterns can lead to substantial loss of information. This is because in real-world problems objects and their features tend to exhibit multiple relationships rather than simple pairwise ones. In this paper, we develop a semi-supervised learning method which is based on a weighted hypergraph representation. There are two main contributions in this paper. The first is that we develop a hypergraph representation based on the attributes of feature vectors, i.e. a feature hypergraph. With this representation, the structural information latent in the data can be more effectively modeled. Secondly, to address semi-supervised classification, we derive a $ell_{1}$-norm for the spectral embedding minimization problem on the learned hypergraph. This leads to sparse and direct clustering results. We apply the method to the challenging problem of gender determination using features delivered by principal geodesic analysis (PGA). We obtain a classification accuracy as high as 91% on 2.5D facial needle-maps when 50% of the data are labeled.

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations