講演抄録/キーワード |
講演名 |
2016-05-19 14:55
FPGAによる多重ハッシュを用いた頻出アイテムセットマイニングのストリームプロセッシング ○山本佳生・浅井哲也・本村真人(北大) RECONF2016-10 |
抄録 |
(和) |
近年、ビッグデータの時代の到来とともにデータセンターで処理すべきデータの数が爆発的に増加している。そのため膨大なデータから知識を抽出するデータマイニングやデータをリアルタイムで処理するストリーム処理が注目を浴びている。しかし、指数関数的に増加するデータに対して、データマイニングのアプリケーションのパフォーマンスは遅れをとっており、近い将来にはリアルタイム処理が困難になると言われている。
本研究では、データマイニングをストリームデータに対して行う、ストリームマイニングに注目し、データマイニングの基礎的な手法の一つである頻出アイテムセットマイニングを、既存アルゴリズムをFPGAに最適化した形で実装することで高い可用性と高速な処理を目指す |
(英) |
In recent years, the amount of data to be processed in the data center has increased exprosively. Therefore the data mining to extract knowledge from huge data and stream processing to process the data in real time are attracting attention. But progress of performance of data mining applications remained at about 10-15% a year for the data to increase exponentially. In this study, we focused on the stream mining and perform the high-speed by using FPGA. Frequent itemset mining (FIsM) is one of the basic techniques of data mining and discover the association rules as knowledge from transactional database. We improved the FIsM algorithm proposed in 2014 for the hardware and implemented it. |
キーワード |
(和) |
FPGA / データマイニング / ストリームプロセッシング / 頻出アイテムセット発見 / / / / |
(英) |
FPGA / data mining / stream processing / Frequent Itemset Mining / / / / |
文献情報 |
信学技報, vol. 116, no. 53, RECONF2016-10, pp. 47-52, 2016年5月. |
資料番号 |
RECONF2016-10 |
発行日 |
2016-05-12 (RECONF) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
RECONF2016-10 |
研究会情報 |
研究会 |
RECONF |
開催期間 |
2016-05-19 - 2016-05-20 |
開催地(和) |
富士通研究所 |
開催地(英) |
FUJITSU LAB. |
テーマ(和) |
リコンフィギャラブルシステム、一般 |
テーマ(英) |
Reconfigurable Systems, etc. |
講演論文情報の詳細 |
申込み研究会 |
RECONF |
会議コード |
2016-05-RECONF |
本文の言語 |
日本語 |
タイトル(和) |
FPGAによる多重ハッシュを用いた頻出アイテムセットマイニングのストリームプロセッシング |
サブタイトル(和) |
|
タイトル(英) |
* |
サブタイトル(英) |
|
キーワード(1)(和/英) |
FPGA / FPGA |
キーワード(2)(和/英) |
データマイニング / data mining |
キーワード(3)(和/英) |
ストリームプロセッシング / stream processing |
キーワード(4)(和/英) |
頻出アイテムセット発見 / Frequent Itemset Mining |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
山本 佳生 / Kasha Yamamoto / ヤマモト カショウ |
第1著者 所属(和/英) |
北海道大学 (略称: 北大)
Hokkaido University (略称: Hokkaido Univ.) |
第2著者 氏名(和/英/ヨミ) |
浅井 哲也 / Tetsuya Asai / アサイ テツヤ |
第2著者 所属(和/英) |
北海道大学 (略称: 北大)
Hokkaido University (略称: Hokkaido Univ.) |
第3著者 氏名(和/英/ヨミ) |
本村 真人 / Masato Motomura / モトムラ マサト |
第3著者 所属(和/英) |
北海道大学 (略称: 北大)
Hokkaido University (略称: Hokkaido Univ.) |
第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著者 |
発表日時 |
2016-05-19 14:55:00 |
発表時間 |
20分 |
申込先研究会 |
RECONF |
資料番号 |
RECONF2016-10 |
巻番号(vol) |
vol.116 |
号番号(no) |
no.53 |
ページ範囲 |
pp.47-52 |
ページ数 |
6 |
発行日 |
2016-05-12 (RECONF) |