Relational Learning with GPUs: Accelerating Rule Coverage |
| |
Authors: | Carlos?Alberto?Martínez-Angeles Haicheng?Wu Email author" target="_blank">Inês?DutraEmail author Vítor?Santos?Costa Jorge?Buenabad-Chávez |
| |
Affiliation: | 1.Departamento de Computación,CINVESTAV-IPN,Mexico,Mexico;2.Departmento de Ciência de Computadores,CRACS INESC-TEC LA and Universidade do Porto,Porto,Portugal;3.Georgia Institute of Technology,Atlanta,USA |
| |
Abstract: | Relational learning algorithms mine complex databases for interesting patterns. Usually, the search space of patterns grows very quickly with the increase in data size, making it impractical to solve important problems. In this work we present the design of a relational learning system, that takes advantage of graphics processing units (GPUs) to perform the most time consuming function of the learner, rule coverage. To evaluate performance, we use four applications: a widely used relational learning benchmark for predicting carcinogenesis in rodents, an application in chemo-informatics, an application in opinion mining, and an application in mining health record data. We compare results using a single and multiple CPUs in a multicore host and using the GPU version. Results show that the GPU version of the learner is up to eight times faster than the best CPU version. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|