A Unified Feature Selection Framework for Graph Embedding on High Dimensional Data

doi:10.1109/TKDE.2014.2382599

A Unified Feature Selection Framework for Graph Embedding on High Dimensional Data

2015-06-01

29

PRE

AI

DOI：10.1109/TKDE.2014.2382599

Original

Original request for help

Save

Abstract

En 中文

Although graph embedding has been a powerful tool for modeling data intrinsic structures, simply employing all features for data structure discovery may result in noise amplification. This is particularly severe for high dimensional data with small samples. To meet this challenge, this paper proposes a novel efficient framework to perform feature selection for graph embedding, in which a category of graph embedding methods is cast as a least squares regression problem. In this framework, a binary feature selector is introduced to naturally handle the feature cardinality in the least squares formulation. The resultant integral programming problem is then relaxed into a convex Quadratically Constrained Quadratic Program (QCQP) learning problem, which can be efficiently solved via a sequence of accelerated proximal gradient (APG) methods. Since each APG optimization is w.r.t. only a subset of features, the proposed method is fast and memory efficient. The proposed framework is applied to several graph embedding learning problems, including supervised, unsupervised, and semi-supervised graph embedding. Experimental results on several high dimensional data demonstrated that the proposed method outperformed the considered state-of-the-art methods.

Keywords:

Sparse graph embedding

sparse principal component analysis

efficient feature selection

high dimensional data

A Unified Feature Selection Framework for Graph Embedding on High Dimensional Data

Abstract

AI Summary

Journal

Organization