QuickTopic (SM) free message boards QuickTopic (SM) free message boards
Skip to Messages
  Sign In to access your topic list  |New Topic |My Topics|Profile
$39 July special! Upgrade to Pro   Customize, show pictures, add an intro, and more:   QuickTopic Pro
Topic: Dimensionality Reduction
Views: 521, Unique: 203 
Subscribers: 0
What's
this?
Printer-Friendly Page
Subscribe to get & post, or stop messages by email Subscribe
About these ads
Who | When
Messagessort recent-bottom   
Post a new message
 
   6
07-22-2006 02:32 AM ET (US)
Deleted by topic administrator 07-22-2006 10:25 AM
Alyosha Efros  5
05-01-2006 05:27 AM ET (US)
Mohit's question about noise is partially discussed in the following paper by yours truly:
http://www.ri.cmu.edu/pub_files/pub4/efros...alexei_a_2004_1.pdf
I can briefly go over that, if there is time.
Mohit Gupta  4
04-29-2006 06:58 PM ET (US)

How do LLE and IsoMap compare in terms of running time? IsoMap is O(N^2 logn); I am not sure about LLE?
Mohit Gupta  3
04-29-2006 06:46 PM ET (US)

These methods work great on the examples shown in the paper, and are indeed powerful Non-Linear DImensionality reduction tools.

However, it would be interesting to see how they deal with noise -- for example, if there is a small, thin bridge connecting two adjacent layers of the swiss roll... would they go completely berserk? Or will they still be able to do something intelligent? I somehow suspect the former, specially for LLE.
Tomasz Malisiewicz  2
04-29-2006 01:53 AM ET (US)
A really great resource for non-linear dimensionality reduction techniques are the Lawrence Saul video lectures (4 of them; each one is 1 hr) found at:

http://www.oid.ucla.edu/Webcast/ipam/

Enjoy!
Dave BradleyPerson was signed in when posted  1
04-03-2006 08:48 AM ET (US)
Please post your thoughts on the effectiveness of non-linear dimensionality reduction here.
RSS link What's this?
QuickTopicSM message boards
Over 200,000 topics served
Learn more Frequently asked questions  Acknowledgements
What they're saying about QuickTopic
 Questions, comments, or suggestions? Contact Us
Read our use policy before beginning. We value your privacy; please read our privacy statement.
Copyright ©1999-2006 Internicity Inc. All rights reserved.