Presentation | 2011-06-06 Fast Frequent Itemset Mining from Uncertain Databases using GPGPU Yusuke KOZAWA, Toshiyuki AMAGASA, Hiroyuki KITAGAWA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Frequent itemset mining from uncertain databases is different from conventional one in the sense that it needs to take into account uncertainty. To this end, some methods have already been proposed, but their performances are not satisfactory. Meanwhile, GPGPU (General Purpose computing on GPU) have recently been an interesting research subject in the field of high performance computing. GPGPU is to use GPU (Graphics Processing Unit), which is originally designed for processing graphics, for general purpose computation. In this paper, we propose a method for fast frequent itemset mining from uncertain databases using GPGPU. In addition, experiments show that our proposed method is up to 30 times faster than an existing method. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Uncertain Database / GPGPU / Frequent Itemset Mining |
Paper # | DE2011-9,PRMU2011-40 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 2011/5/30(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Data Engineering (DE) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Fast Frequent Itemset Mining from Uncertain Databases using GPGPU |
Sub Title (in English) | |
Keyword(1) | Uncertain Database |
Keyword(2) | GPGPU |
Keyword(3) | Frequent Itemset Mining |
1st Author's Name | Yusuke KOZAWA |
1st Author's Affiliation | Graduate School of Systems and Information Engineering, University of Tsukuba() |
2nd Author's Name | Toshiyuki AMAGASA |
2nd Author's Affiliation | Graduate School of Systems and Information Engineering, University of Tsukuba:Center for Computational Science, University of Tsukuba:Institute of Space and Astronautical Science, Japan Aerospace Exploration Agency |
3rd Author's Name | Hiroyuki KITAGAWA |
3rd Author's Affiliation | Graduate School of Systems and Information Engineering, University of Tsukuba:Center for Computational Science, University of Tsukuba |
Date | 2011-06-06 |
Paper # | DE2011-9,PRMU2011-40 |
Volume (vol) | vol.111 |
Number (no) | 76 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |