講演名 | 2003/7/24 双対化を用いた新しい極大頻出アイテム集合の計算(「21世紀の知識情報科学に向けて」,及び一般) 佐藤 健, 宇野 毅明, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 以前提案されている双対化を用いた極大頻出集合列挙のアルゴリズムでは、今まで得られた極大頻出集合の集合族に双対化を施して得られる集合族の各集合に対して頻出集合であるかどうかのチェックを行っている。しかし、以前の方法では同じ集合に対して何回もそのようなチェックを行う可能性がある。本稿では、そのような冗長性を除去した新しいアルゴリズムについて提案し、データベースヘの質問数およびメモリ効率について理論的に考察し、ランダムに生成した問題の計算時間に関して実験的に評価を行った。 |
抄録(英) | In this paper, we report an improvement of an algorithm on enumerating maximal frequent sets. We propose a new algorithm which reduces redundancy of the previously proposed algorithm. We analyze our algorithm by query commplexity and space complexity and give an empirical evaluation. |
キーワード(和) | データマイニング / 極大頻出集合 / 列挙アルゴリズム / 双対化 |
キーワード(英) | Max frequent set / enumeration / dualization |
資料番号 | AI2003-12 |
発行日 |
研究会情報 | |
研究会 | AI |
---|---|
開催期間 | 2003/7/24(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
本文の言語 | JPN |
タイトル(和) | 双対化を用いた新しい極大頻出アイテム集合の計算(「21世紀の知識情報科学に向けて」,及び一般) |
サブタイトル(和) | |
タイトル(英) | On a computation of max frequent set by dualization |
サブタイトル(和) | |
キーワード(1)(和/英) | データマイニング / Max frequent set |
キーワード(2)(和/英) | 極大頻出集合 / enumeration |
キーワード(3)(和/英) | 列挙アルゴリズム / dualization |
キーワード(4)(和/英) | 双対化 |
第 1 著者 氏名(和/英) | 佐藤 健 / Ken SATOH |
第 1 著者 所属(和/英) | 国立情報学研究所:総合研究大学院大学 National Institute of Informatics : Soken-dai |
第 2 著者 氏名(和/英) | 宇野 毅明 / Takeaki UNO |
第 2 著者 所属(和/英) | 国立情報学研究所:総合研究大学院大学 National Institute of Informatics : Soken-dai |
発表年月日 | 2003/7/24 |
資料番号 | AI2003-12 |
巻番号(vol) | vol.103 |
号番号(no) | 243 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |