| 講演名 | 2005-01-24 キャッシュを使った頻出アイテムの抽出(リスク日避とデータ知能学, セマンティックWebとソフトウェア工学, 一般) 吉田 健一, 鶴 正人, 勝野 聡, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | バスケット解析の基本手順の1部である頻出アイテムの抽出をオンラインで高速に行うための手法としてメモリキャッシュを使う方法を提案する。また、この手法の動作特性を解析し、頻出アイテム抽出の為のキャッシュ管理にはLRUよりもランダムベースのもので性能の良いものがある事と、データがZipfの法則に基づく場合ランダムベースのアルゴリズムが通常のヒット率においてもLRUより優れている事を示す。これは、ここ数十年標準的なキャッシュ管理の方法として用いられてきたLRUまたはLRUベースの手法に対して、randomベースの手法が有望な事を示唆している点で注意を要する。 |
| 抄録(英) | In this paper, we propose a cache-based frequent item finding approach. By analyzing the characteristics of the proposed approach, we found : 1) The proposed random-based approach for cache replacement, called random2, outperforms LRU for frequent item finding. 2) The cache hit rate of random2 outperforms that of LRU on the data which follows Zipf's law. Since the recent studies found the generality of the data which follows Zipf's law, and the performance difference of LRU and pure random replacement is not significant, our results also imply the advantage of random cache replacement strategy. |
| キーワード(和) | キャッシュ / 頻出アイテム |
| キーワード(英) | Cache / LRU / itemset / mining |
| 資料番号 | KBSE2004-30 |
| 発行日 |
| 研究会情報 | |
| 研究会 | KBSE |
|---|---|
| 開催期間 | 2005/1/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Knowledge-Based Software Engineering (KBSE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | キャッシュを使った頻出アイテムの抽出(リスク日避とデータ知能学, セマンティックWebとソフトウェア工学, 一般) |
| サブタイトル（和） | |
| タイトル（英） | Random is better than LRU? |
| サブタイトル（和） | |
| キーワード(1)（和/英） | キャッシュ / Cache |
| キーワード(2)（和/英） | 頻出アイテム / LRU |
| 第 1 著者 氏名（和/英） | 吉田 健一 / Kenichi YOSHIDA |
| 第 1 著者 所属（和/英） | 筑波大学大学院ビジネス科学研究科 Graduate School of Business Science, University of Tsukuba |
| 第 2 著者 氏名（和/英） | 鶴 正人 / Masato TSURU |
| 第 2 著者 所属（和/英） | 九州工業大学情報工学部電子情報工学科 Department of Computer Science and Electronics Faculty of Computer Science and Systems Engineering, Kyushu Institute of Technology |
| 第 3 著者 氏名（和/英） | 勝野 聡 / Satoshi KATSUNO |
| 第 3 著者 所属（和/英） | KDDI研究所 KDDI R&D Laboratories Inc. |
| 発表年月日 | 2005-01-24 |
| 資料番号 | KBSE2004-30 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 587 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |