2010 | OriginalPaper | Buchkapitel
Parallel Implementation of Multidimensional Scaling Algorithm Based on Particle Dynamics
verfasst von : Piotr Pawliczek, Witold Dzwinel
Erschienen in: Parallel Processing and Applied Mathematics
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We propose here a parallel implementation of multidimensional scaling (MDS) method which can be used for visualization of large datasets of multidimensional data. Unlike in traditional approaches, which employ classical minimization methods for finding the global optimum of the “stress function”, we use a heuristic based on particle dynamics. This method allows avoiding local minima and is convergent to the global one. However, due to its
O
(
N
2
) complexity, the application of this method in data mining problems involving large datasets requires efficient parallel codes. We show that employing both optimized Taylor’s algorithm and hybridized model of parallel computations, our solver is efficient enough to visualize multidimensional data sets consisting of 10
4
feature vectors in time of minutes.