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
Upgrade to Pro   Customize, show pictures, add an intro, and more:   QuickTopic Pro...and check out QuickThreadSM
Topic: Dimensionality Reduction
Views: 935, Unique: 377 
Subscribers: 0
What's
this?
Printer-Friendly Page
Subscribe to get & post, or stop messages by email Subscribe
All messages            1-6 of 6        
About these ads
Who | When
Messagessort recent-top   
Post a new message
 
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.
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!
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.
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?
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.
   6
07-22-2006 02:32 AM ET (US)
Deleted by topic administrator 07-22-2006 10:25 AM
RSS link What's this?
All messages            1-6 of 6        
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-2008 Internicity Inc. All rights reserved.