The Danger of Dimensionality Reduction
The problem known as the "curse of dimensionality"
(Bellman, 1961) has been given a great deal of attention by researchers in
the database and data mining community. As a counter-measure, many dimensionality reduction techniques have been proposed,
and it has been shown that when done properly, the properties or structures of
the objects can be well preserved even in the lower dimensions. Nevertheless, naively applying dimensionality reduction can lead to pathological results.
(The code/demo provided on this page are made freely available for non-commercial, educational uses; however, if you use them, we would appreciate an email telling us where/when you used
them, and we would also appreciate you linking to this site to help others to
find this resource.)
View this page in Romanian (Courtesy of azoft)
|
Example 1 |
Snapshot of how a cloud of points that form a Trisquirclehedron, shown in red, appear to have different shapes when projected onto different planes (shown in green, pink, and blue).
You can see the demo by downloading the matlab code or the video file:
Example 2 |
Snapshot of how clouds of points (shown in red) appear to form different numbers of clusters when projected onto different planes (shown in green, pink, and blue).
You can see the demo by downloading the matlab code or the video file:
References |
R. Bellman. Adaptive Control
Processes. Princeton Univ. Press, 1961.
Copyright, Terms of use, and Disclaimer |
Copyright (c) 2003, Eamonn Keogh, Jessica Lin. All rights reserved.
Acknowledgements |
Contact Info |
You are visitor #:
Page last updated: Dec 28, 2003