Large data real-time classification with non-negative matrix factorization and self-organizing maps on GPU

2010 International Conference on Computer Information Systems and Industrial Management Applications, CISIM 2010

Volumn , Issue , 2010, Pages 176-181

  Platoš, Jan ^a   Gajdoš, Petr ^a  

^a VSB TECHNICAL UNIVERSITY OF OSTRAVA   (Czech Republic)

Author keywords

GPU computing; Intrusion detection; Non negative matrix factorization; Self organized neural networks

Indexed keywords

GPU COMPUTING; LARGE DATA; NONNEGATIVE MATRIX FACTORIZATION; PARALLEL COMPUTATION; SELF-ORGANIZED NEURAL NETWORKS;

BLIND SOURCE SEPARATION; CONFORMAL MAPPING; FACTORIZATION; INDUSTRIAL MANAGEMENT; INFORMATION RETRIEVAL; INFORMATION SYSTEMS; INTRUSION DETECTION; PROJECT MANAGEMENT; SELF ORGANIZING MAPS;

MATRIX ALGEBRA;

EID: 78651261025     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISIM.2010.5643667     Document Type: Conference Paper

References (39)

1. L. Fausett, Fundamentals of Neural Networks. New York: Prentice Hall, 1994.
2. S. Haykin, Neural Networks: A Comprehensive Foundation. New York: Macmillan Publishing, 1994.
3. L. Breiman, J. Friedman, C. J. Stone, and R. Olshen, Classification and Regression Trees. Chapman and Hall/CRC, 1984.
4. J. A. Hartigan, Clustering algorithms. New York: Wiley, 1975.
5. B. D. Ripley, Pattern recognition and neural networks. Cambridge University Press, 1996.
6. S. T. Welstead, Neural network and fuzzy logic applications in C/C++. New York: Wiley, 1994.
7. M. Berry, S. Dumais, and T. Letsche, "Computational Methods for Intelligent Information Access." in Proceedings of the 1995 ACM/IEEE Supercomputing Conference, San Diego, California, USA, 1995.
8. V. Snasel, P. Kromer, and J. Platos, "Evolutionary approaches to linear ordering problem," in DEXA 2008 PROCEEDINGS, 2008, pp. 566-570.
9. V. Snasel, P. Kromer, J. Platos, and D. Husek, "On the implementation of boolean matrix factorization," in DEXA 2008 PROCEEDINGS, 2008, pp. 554-558.
10. V. Castelli, A. Thomasian, and C.-S. Li, "Csvd: Clustering and singular value decomposition for approximate similarity search in high-dimensional spaces," IEEE Transactions on Knowledge and Data Engineering, vol. 15, pp. 671-685, 2003.
11. S. Lahabar and P. J. Narayanan, "Singular value decomposition on gpu using cuda," in IPDPS '09: Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing. Washington, DC, USA: IEEE Computer Society, 2009, pp. 1-10.
12. P. Moravec, P. Gajdos, V. Snasel, and K. Saeed, "Normalization impact on svd-based iris recognition," june 2009, pp. 60-64.
13. I. K. Fodor, "A survey of dimension reduction techniques," Lawrence Livermore National Laboratory, Tech. Rep., 2002.
14. M. Kurucz, A. Benczur, and A. Pereszlenyi, "Large-scale principal component analysis on livejournal friends network," in Proceedings of SNAKDD 2008, 2008.
15. L. Eldén, Matrix Methods in Data Mining and Pattern Recognition (Fundamentals of Algorithms). Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, 2007.
16. S. Chebrolu, A. Abraham, and J. P. Thomas, "Hybrid feature selection for modeling intrusion detection systems," in ICONIP, ser. Lecture Notes in Computer Science, N. R. Pal, N. Kasabov, R. K. Mudi, S. Pal, and S. K. Parui, Eds., vol. 3316. Springer, 2004, pp. 1020-1025.
17. V. Snasel, J. Platos, P. Kromer, and A. Abraham, "Matrix factorization approach for feature deduction and design of intrusion detection systems," in IAS 2008 PROCEEDINGS, M. Rak, A. Abraham, and V. Casola, Eds., 2008, pp. 172-179.
18. J. Platoš, V. Snášel, P. Krömer, and A. Abraham, Socioeconomic and Legal Implications of Electronic Intrusion, 1st ed. Information Science Reference, April 2009, ch. Designing Light Weight Intrusion Detection Systems: Non-negative Matrix Factorization Approach, pp. 216-229.
19. G. Hager, T. Zeiser, and G. Wellein, "Data access optimizations for highly threaded multi-core cpus with multiple memory controllers," in IPDPS. IEEE, 2008, pp. 1-7.
20. M. Andrecut, "Parallel gpu implementation of iterative pca algorithms," Journal of Computational Biology, vol. 16, no. 11, pp. 1593-1599, November 2009.
21. T. Preis, P. Virnau, W. Paul, and J. J. Schneider, "Accelerated fluctuation analysis by graphic cards and complex pattern formation in financial markets," New Journal of Physics, vol. 11, no. 9, p. 093024 (21pp), 2009. [Online]. Available: http://stacks.iop.org/1367-2630/11/093024
22. D. Patnaik, S. P. Ponce, Y. Cao, and N. Ramakrishnan, "Accelerator-oriented algorithm transformation for temporal data mining," CoRR, vol. abs/0905.2203, 2009. [Online]. Available: http://arxiv.org/abs/0905.2203
23. D. D. Lee and H. S. Seung, "Learning the parts of objects by non-negative matrix factorization," Nature, vol. 401, p. 788791, 1999.
24. D. D. Lee and S. Seung, "Algorithms for non-negative matrix factorization," in Advances in Neural Information Processing Systems 13, Papers from Neural Information Processing Systems (NIPS) 2000, Denver, CO, USA, T. K. Leen, T. G. Dietterich, and V. Tresp, Eds. MIT Press, 2001, pp. 556-562.
25. D. Skillicorn, Understanding Complex Datasets: Data Mining using Matrix Decompositions. Chapman & Hall/CRC, 2007.
26. J. Platoš, V. Snásel, P. Krömer, and A. Abraham, "Detecting insider attacks using non-negative matrix factorization," in IAS. IEEE Computer Society, 2009, pp. 693-696.
27. T. Kohonen, Self-Organizing Maps. Springer, Berlin, 1995.
28. G. Myklebust, J. G. Solheim, and E. Steen, "Wavefront implementation of self organizing maps on renns," in International Conference on Digital Signal Processing, 1995, pp. 268-273.
29. S. Openshaw and I. Turton, "A parallel kohonen algorithm for the classification of large spatial datasets," Comput. Geosci., vol. 22, no. 9, pp. 1019-1026, 1996.
30. C.-H. Wu, R. E. Hodges, and C.-J. Wang, "Parallelizing the self-organizing feature map on multiprocessor systems," Parallel Comput., vol. 17, no. 6-7, pp. 821-832, 1991.
31. T. Nordstrm, "Designing parallel computers for self organizing maps," 1992.
32. I. Valova, D. Szer, N. Gueorguieva, and A. Buer, "A parallel growing architecture for self-organizing maps with unsupervised learning," Neurocomput., vol. 68, pp. 177-195, 2005.
33. W. L., "A study of parallel self-organizing map," in Proceedings of the International Joint Conference on Neural Networks, (Washington DC), 1999.
34. "Openmp: Api specification for parallel programming," http://openmp.org/wp/, January 2010.
35. S. L. amd S. J. Min and R. Eigenmann, "Openmp to gpgpu: a compiler framework for automatic translation and optimization," in Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming.
36. "Cuda programming guide," http://developer.download.nvidia.com/ compute/cuda/2-3/toolkit/docs/NVIDIA-CUDA-BestPracticesGuide-2.3.pdf, January 2010.
37. Lincoln Laboratory, "Darpa intrusion detection evaluation," February 2010. [Online]. Available: http://www.ll.mit.edu/mission/ communications/ist/corpora/ideval/index.html
38. The UCI KDD Archive, "Kdd cup data," February 2010. [Online]. Available: http://kdd.ics.uci.edu/databases/kddcup99/kddcup99.html
39. J. Platos, P. Kromer, V. Snasel, and A. Abraham, "Scaling ids construction based on non-negative matrix factorization using gpu computing," in IAS 2010, 2010.