28 December 2007 Visual analysis of multidimensional data using fast MDS algorithm
Author Affiliations +
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 Ω(N2) to O(N2) 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.
© (2007) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Piotr Pawliczek, Piotr Pawliczek, Witold Dzwinel, 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); doi: 10.1117/12.784772; https://doi.org/10.1117/12.784772
PROCEEDINGS
11 PAGES


SHARE
Back to Top