Discriminant adaptive edge weights for graph embedding

Yuan Yuan*, Yanwei Pang

*Corresponding author for this work

Research output: Chapter in Book/Published conference outputConference publication

Abstract

Many linear dimensionality reduction (LDR) methods, such as PCA and LDA, can be reformulated in the framework of graph embedding (GE). In this framework, those LDR methods are differentiated by values of edge weights of a graph. This paper first proposes a linear dimensionality reduction method, which assigns edges with discriminant adaptive weights. Specifically, we compute a local decision hyper-plane by using support vector machine (SVM). Then edge weighs corresponding to the local region are expressed as a function of the angle between the direction of the edges and the normal vector of the hyper-plane. Experimental results demonstrate the advantages of this proposed method.

Original languageEnglish
Title of host publicationICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Pages1993-1996
Number of pages4
DOIs
Publication statusPublished - 16 Sept 2008
Event2008 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP - Las Vegas, NV, United Kingdom
Duration: 31 Mar 20084 Apr 2008

Conference

Conference2008 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP
Country/TerritoryUnited Kingdom
CityLas Vegas, NV
Period31/03/084/04/08

Keywords

  • Edge weights
  • Graph embedding

Fingerprint

Dive into the research topics of 'Discriminant adaptive edge weights for graph embedding'. Together they form a unique fingerprint.

Cite this