| 講演名 | 2016-05-19 FPGAによる多重ハッシュを用いた頻出アイテムセットマイニングのストリームプロセッシング 山本 佳生(北大), 浅井 哲也(北大), 本村 真人(北大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年、ビッグデータの時代の到来とともにデータセンターで処理すべきデータの数が爆発的に増加している。そのため膨大なデータから知識を抽出するデータマイニングやデータをリアルタイムで処理するストリーム処理が注目を浴びている。しかし、指数関数的に増加するデータに対して、データマイニングのアプリケーションのパフォーマンスは遅れをとっており、近い将来にはリアルタイム処理が困難になると言われている。 本研究では、データマイニングをストリームデータに対して行う、ストリームマイニングに注目し、データマイニングの基礎的な手法の一つである頻出アイテムセットマイニングを、既存アルゴリズムを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 |
| 資料番号 | RECONF2016-10 |
| 発行日 | 2016-05-12 (RECONF) |
| 研究会情報 | |
| 研究会 | RECONF |
|---|---|
| 開催期間 | 2016/5/19(から2日開催) |
| 開催地（和） | 富士通研究所 |
| 開催地（英） | FUJITSU LAB. |
| テーマ（和） | リコンフィギャラブルシステム、一般 |
| テーマ（英） | Reconfigurable Systems, etc. |
| 委員長氏名（和） | 渡邊 実(静岡大) |
| 委員長氏名（英） | Minoru Watanabe(Shizuoka Univ.) |
| 副委員長氏名（和） | 本村 真人(北大) / 柴田 裕一郎(長崎大) |
| 副委員長氏名（英） | Masato Motomura(Hokkaido Univ.) / Yuichiro Shibata(Nagasaki Univ.) |
| 幹事氏名（和） | 山田 裕(東芝) / 山口 佳樹(筑波大) |
| 幹事氏名（英） | Yutaka Yamada(Toshiba) / Yoshiki Yamaguchi(Univ. of Tsukuba) |
| 幹事補佐氏名（和） | 谷川 一哉(広島市大) / 三好 健文(イーツリーズ・ジャパン) |
| 幹事補佐氏名（英） | Kazuya Tanikagawa(Hiroshima City Univ.) / Takefumi Miyoshi(e-trees.Japan) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Reconfigurable Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | FPGAによる多重ハッシュを用いた頻出アイテムセットマイニングのストリームプロセッシング |
| サブタイトル（和） | |
| タイトル（英） | |
| サブタイトル（和） | |
| キーワード(1)（和/英） | FPGA / FPGA |
| キーワード(2)（和/英） | データマイニング / data mining |
| キーワード(3)（和/英） | ストリームプロセッシング / stream processing |
| キーワード(4)（和/英） | 頻出アイテムセット発見 / Frequent Itemset Mining |
| 第 1 著者 氏名（和/英） | 山本 佳生 / Kasha Yamamoto |
| 第 1 著者 所属（和/英） | 北海道大学(略称：北大) Hokkaido University(略称：Hokkaido Univ.) |
| 第 2 著者 氏名（和/英） | 浅井 哲也 / Tetsuya Asai |
| 第 2 著者 所属（和/英） | 北海道大学(略称：北大) Hokkaido University(略称：Hokkaido Univ.) |
| 第 3 著者 氏名（和/英） | 本村 真人 / Masato Motomura |
| 第 3 著者 所属（和/英） | 北海道大学(略称：北大) Hokkaido University(略称：Hokkaido Univ.) |
| 発表年月日 | 2016-05-19 |
| 資料番号 | RECONF2016-10 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | RECONF-53 |
| ページ範囲 | pp.47-52(RECONF), |
| ページ数 | 6 |
| 発行日 | 2016-05-12 (RECONF) |