Acceleration of information-theoretic data analysis with graphics processing units

作者：Sluga Davor^*; Curk Tomaz; Zupan Blaz; Lotric Uros

来源：Przeglad Elektrotechniczny, 2012, 88(2): 136-139.

• information-theoretic measures
• data mining
• parallelization
• CUDA

Information-theoretic measures are frequently employed to assess the degree of feature interactions when mining attribute-value data sets. For large data sets, obtaining these measures quickly poses an unmanageable computational burden. In this work we examine the applicability of consumer graphics processing units supporting CUDA architecture to speed-up the computation of information-theoretic measures. Our implementation was tested on a variety of data sets, and compared with the performance of sequential algorithms running on the central processing unit.

• 出版日期2012