Parallel Implementation of a Machine Learning Algorithm on GPU

被引:0
作者
Salvatore Cuomo
Pasquale De Michele
Emanuel Di Nardo
Livia Marcellino
机构
[1] University of Naples Federico II,Department of Mathematics and Application, Complesso Universitario di Monte Sant’Angelo
[2] University of Naples Parthenope,Department of Science and Technology, Centro Direzionale Isola C4
来源
International Journal of Parallel Programming | 2018年 / 46卷
关键词
Machine learning; Fast data analysis and retrieval; Self-organization map; GP-GPU;
D O I
暂无
中图分类号
学科分类号
摘要
The capability for understanding data passes through the ability of producing an effective and fast classification of the information in a time frame that allows to keep and preserve the value of the information itself and its potential. Machine learning explores the study and construction of algorithms that can learn from and make predictions on data. A powerful tool is provided by self-organizing maps (SOM). The goal of learning in the self-organizing map is to cause different parts of the network to respond similarly to certain input patterns. Because of its time complexity, often using this method is a critical challenge. In this paper we propose a parallel implementation for the SOM algorithm, using parallel processor architecture, as modern graphics processing units by CUDA. Experimental results show improvements in terms of execution time, with a promising speed up, compared to the CPU version and the widely used package SOM_PAK.
引用
收藏
页码:923 / 942
页数:19
相关论文
共 86 条
  • [1] Alahakoon D(2000)Dynamic self-organizing maps with controlled growth for knowledge discovery Trans. Neural Netw. 11 601-614
  • [2] Halgamuge SK(2007)Comparison of self-organizing maps classification approach with cluster and principal components analysis for large environmental data sets Water Res. 41 4566-4578
  • [3] Srinivasan B(1992)Quantifying the neighborhood preservation of self-organizing feature maps IEEE Trans. Neural Netw. 3 570-579
  • [4] Astel A(1996)Internet categorization and search: a self-organizing approach J. Vis. Commun. Image Represent. 7 88-102
  • [5] Tsakovski S(2017)Reconstruction of implicit curves and surfaces via RBF interpolation Applied Numerical Mathematics 116 157-171
  • [6] Barbieri P(2014)A novel triangle-based method for scattered data interpolation Appl. Math. Sci. 8 67176724-111
  • [7] Simeonov V(2017)IoT-based collaborative reputation system for associating visitors and artworks in a cultural scenario Expert Syst. Appl. 79 101-403
  • [8] Bauer HU(2003)Anomaly detection using real-valued negative selection Genet. Program Evol. Mach. 4 383-201
  • [9] Pawelzik K(2017)Social recommendation service for cultural heritage Pers. Ubiquit. Comput. 21 191-845
  • [10] Chen H(2008)Review of the self-organizing map (SOM) approach in water resources: analysis, modelling and application Environ. Model. Softw. 23 835-99