講演抄録/キーワード |
講演名 |
2011-06-06 15:10
GPGPUを用いた不確定データベースからの高速な頻出アイテム集合マイニング ○小澤佑介(筑波大)・天笠俊之(筑波大/JAXA)・北川博之(筑波大) DE2011-9 PRMU2011-40 |
抄録 |
(和) |
不確定データベースからの頻出アイテム集合マイニングの手法は,データの不確
定性を考慮しなければならない点において,従来手法とは異なる.現在まで
に,いくつかの手法が提案されているが,処理速度が遅いという問題があ
る.また,近年注目されている高性能計算の手法として,GPU (Graphics
Processing Unit) を用いたGPGPU (General Purpose computing on GPU)があ
る. GPGPUは,元々は画像処理のための演算装置であるGPUを,一般的な計算
に利用する手法である.本研究では,GPGPUを用いた不確定データベースから
の頻出アイテム集合マイニングの高速化のための手法を提案する.さらに,従来
手法との比較実験により, 比較的密なデータセットに対しては,10倍から30倍程度の高速化が可能であることを示す. |
(英) |
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. |
キーワード |
(和) |
不確定データベース / GPGPU / 頻出アイテム集合マイニング / / / / / |
(英) |
Uncertain Database / GPGPU / Frequent Itemset Mining / / / / / |
文献情報 |
信学技報, vol. 111, no. 76, DE2011-9, pp. 49-54, 2011年6月. |
資料番号 |
DE2011-9 |
発行日 |
2011-05-30 (DE, PRMU) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
DE2011-9 PRMU2011-40 |
研究会情報 |
研究会 |
PRMU DE |
開催期間 |
2011-06-06 - 2011-06-07 |
開催地(和) |
慶應大学日吉校舎 来往舎 |
開催地(英) |
|
テーマ(和) |
大規模マルチメディアデータを対象とした次世代検索およびマイニング |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
DE |
会議コード |
2011-06-PRMU-DE |
本文の言語 |
日本語 |
タイトル(和) |
GPGPUを用いた不確定データベースからの高速な頻出アイテム集合マイニング |
サブタイトル(和) |
|
タイトル(英) |
Fast Frequent Itemset Mining from Uncertain Databases using GPGPU |
サブタイトル(英) |
|
キーワード(1)(和/英) |
不確定データベース / Uncertain Database |
キーワード(2)(和/英) |
GPGPU / GPGPU |
キーワード(3)(和/英) |
頻出アイテム集合マイニング / Frequent Itemset Mining |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
小澤 佑介 / Yusuke Kozawa / コザワ ユウスケ |
第1著者 所属(和/英) |
筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Univ. of Tsukuba) |
第2著者 氏名(和/英/ヨミ) |
天笠 俊之 / Toshiyuki Amagasa / アマガサ トシユキ |
第2著者 所属(和/英) |
筑波大学 (略称: 筑波大/JAXA)
University of Tsukuba (略称: Univ. of Tsukuba) |
第3著者 氏名(和/英/ヨミ) |
北川 博之 / Hiroyuki Kitagawa / キタガワ ヒロユキ |
第3著者 所属(和/英) |
筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Univ. of Tsukuba) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2011-06-06 15:10:00 |
発表時間 |
30分 |
申込先研究会 |
DE |
資料番号 |
DE2011-9, PRMU2011-40 |
巻番号(vol) |
vol.111 |
号番号(no) |
no.76(DE), no.77(PRMU) |
ページ範囲 |
pp.49-54 |
ページ数 |
6 |
発行日 |
2011-05-30 (DE, PRMU) |
|