Abstract
Knowledge mining from immense datasets requires fast, reliable and affordable tools for their visual and interactive exploration. Multidimensional scaling (MDS) is a good candidate for embedding of high-dimensional data into visually perceived 2-D and 3-D spaces. We focus here on the way to increase the computational performance of MDS in the context of interactive, hierarchical, visualization of big data. To this end we propose a parallel implementation of MDS on the modern Intel Many Integrated Core Architecture (MIC). We compare the timings obtained for MIC architecture to GPU and standard multi-core CPU implementations of MDS. We conclude that despite 30-40% lower computational performance comparing to GPU/CUDA tuned MDS codes, the MIC solution is still competitive due to dramatically shorter code production and tuning time. The integration of MIC with CPU will make this architecture very competitive with more volatile on technological changes GPU solutions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
van der Maaten, L., Postma, E., van den Herik, H.J.: Dimensionality reduction:A comparative review. Journal of Machine Learning Research 10, 66–71 (2009)
France, S.L., Carroll, J.: Two-Way Multidimensional Scaling: A Review. IEEE Transactions on Systems Man, and Cybernetics, Part C: Applications and Reviews 41, 644–661 (2011)
van der Maaten, L., Hinton, G.: Visualizing data using t-SNE. Journal of Machine Learning Research 9, 2579–2605 (2011)
van der Maaten, L.: Accelerating t-SNE using Tree-Based Algorithms. Journal of Machine Learning Research 15, 3221–3245 (2014)
Ingram, S., Munzner, T.: Dimensionality Reduction for Documents with Nearest Neighbor Queries. Neurocomputing (2014) (in press)
Dzwinel, W., Basiak, J.: Method of particles in visual clustering of multi-dimensional and large data sets. Future Generation Computer Systems 15, 365–379 (1999)
Andrecut, M.: Molecular dynamics multidimensional scaling. Physics Letters A 373(23/24), 2001–2006 (2009)
Pawliczek, P., Dzwinel, W.: Interactive data mining by using multidimensional scaling. Procedia Computer Science 18, 40–49 (2013)
Pawliczek, P., Dzwinel, W., Yuen, D.A.: Visual exploration of data by using multidimensional scaling on multi-core CPU, GPU and MPI cluster. Concurrency and Computation: Practice and Experience 26(3), 662–682 (2014)
Fadel, S.G., Fatore, F.M., Duarte, F.S., Paulovich, F.V.: LoCH: A neighborhood-based multidimensional projection technique for high-dimensional sparse spaces. Neurocomputing (2014) (in press)
Ingram, S., Munzner, T., Olano, M.: Glimmer: Multilevel MDS on the GPU. IEEE Transactions on Visualization and Computer Graphics 15, 249–261 (2009)
Sohn, K., Zhou, G., Lee, C., Lee, H.: Learning and Selecting Features Jointly with Pointwise Gated Boltzmann Machines. In: Proceedings of The 30th International Conference on Machine Learning, pp. 217–225 (2013)
De Leeuw, J., Mair, P.: Multidimensional scaling using majorization: SMACOF in R. Journal of Statistical Software 31, 1–30 (2009)
Reinders, J.R., et al. (eds.): Parallel Programming and Optimization with IntelR Xeon Phi Coprocessors 2013. Published by Colfax International, 750 Palomar Ave, Sunnyvale, CA 94085, USA, p. 495 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Pawliczek, P., Dzwinel, W., Yuen, D.A. (2015). Visual Exploration of Data with Multithread MIC Computer Architectures. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2015. Lecture Notes in Computer Science(), vol 9120. Springer, Cham. https://doi.org/10.1007/978-3-319-19369-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-19369-4_3
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19368-7
Online ISBN: 978-3-319-19369-4
eBook Packages: Computer ScienceComputer Science (R0)