Thursday, January 10, 2008

A Duality View of Spectral Methods for Dimensionality Reduction


One important trick in this paper is to apply basic optimization theory to the proposed optimization problem. They choose the MVU algorithms proposed by Weinberger. As for the theory, I seldom noticed its importance, although I did try it for several times. I guess I must pay attention to the theoretical importance of it later.

The optimization of MVU is as following,

then get the Lagrange function,

And last the dual problem

By analyzing the KKT conditions and weak/strong duality, we get an insight of the relationship of the sparse Laplacian matrix and the dense Gram matrix. This is really an interesting thing. Later the authors analyzed ISOMAP, LLE, Laplacian Eigenmap.

It is worth redo their analysis to enhence your own ability.

18 comments:

Anonymous said...

buy diazepam diazepam 60 mg - diazepam overdose

Anonymous said...

order alprazolam buy xanax online overseas - xanax for anxiety disorder

Anonymous said...

buy xanax hide xanax drug test - xanax pills

Anonymous said...

cheap generic ativan ativan side effects depression - ativan side effects vision

Anonymous said...

diazepam overdose diazepam dosage 10 mg - diazepam drug action

Anonymous said...

generic ativan ativan pediatric dose - ativan overdose and treatment

Anonymous said...

soma pain soma scheduled drug new york - order soma overnight

Anonymous said...

ambien pill ambien side effects ear ringing - generic ambien 12.5 cr

Anonymous said...

buy valium online can you buy valium online uk - buy valium chiang mai

Anonymous said...

buy ambien online buy cheap ambien online no prescription - ambien cr coupon sanofi

Anonymous said...

valium pharmacy valium dosage per kilogram - buy roche valium no prescription

Anonymous said...

buy ambien online ambien withdrawal medication - ambien side effects women

Anonymous said...

buy ambien online ambien cr normal dosage - ambien cr doesn't work

Anonymous said...

buy valium online generic 5 mg valium - valium dosage information

Anonymous said...

8 Drug Bust Charlotte cheap generic prednisone - cheapest prednisone http://www.prednisone4sale.com/#cheapest-prednisone

Anonymous said...

Drug Dosage For Migraine Prophylaxis generic fluconazole - order fluconazole http://www.diflucansaleonline.net/#order-fluconazole , [url=http://www.diflucansaleonline.net/#generic-diflucan-online ]generic diflucan online [/url]

Anonymous said...

Drugs In 1982 buy generic lexapro - buy lexapro http://www.costoflexaproonline.net/#buy-lexapro , [url=http://www.costoflexaproonline.net/#buy-lexapro-online ]buy lexapro online [/url]

Anonymous said...

sob neurontin price - buy gabapentin online http://www.neurontinonlinesales.net/#buy-gabapentin-online , [url=http://www.neurontinonlinesales.net/#buy-gabapentin ]buy gabapentin [/url]