Visual analysis of multidimensional data using fast MDS algorithm

Piotr Pawliczek; Witold Dzwinel

doi:10.1117/12.784772

28 December 2007 Visual analysis of multidimensional data using fast MDS algorithm

Piotr Pawliczek, Witold Dzwinel

Proceedings Volume 6937, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2007; 69372M (2007) https://doi.org/10.1117/12.784772
Event: Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2007, 2007, Wilga, Poland

Abstract

We discuss here an improved multidimensional scaling (MDS) algorithm allowing for fast and accurate visualization of multidimensional clusters. Unlike in traditional approaches we use a natural heuristics - N-body solver - for extracting the global minimum of the multidimensional, multimodal and nonlinear "stress function". As was shown earlier, the method is very reliable avoiding stuck the solver in local minima. We focus on decreasing the time complexity of the algorithm from Ω(N²) to O(N²) by eliminating from computations most of distances, which are irrelevant in reproducing the real cluster structure in low dimensional spaces. This way we can speed up MDS algorithm significantly (even in order of magnitude for large datasets) allowing for interactive immersion into the data by immediate on-screen manipulation on different data representations.

Citation Download Citation

Piotr Pawliczek and Witold Dzwinel "Visual analysis of multidimensional data using fast MDS algorithm", Proc. SPIE 6937, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2007, 69372M (28 December 2007); https://doi.org/10.1117/12.784772

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available