| 講演名 | 1998/10/14 マスク集合を用いた制約つき相関性ルール発見問題の高速化 大森 匡, 深尾 豊史, 星 守, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | データベースを用いた相関性ルール発見問題では、データの分布によっては、制約条件を満たすルールだけに限って有意なものを見つけていく機能が重要になる。本稿では、相関性ルール発見問題の中でも、出現アイテムのグループを指定するという制約条件が与えられた場合の効率的な処理方式を提案する。提案方式は、制約として与えられる可能性のあるグループを反映した概略的なアイテムセット束をまず求め、ここから、個々の制約条件を反映した「マスク」と呼ぶアイテムセットの部分集合を求めて、これをフィルタにして元々のアイテムセット束を計算する、という方法である。本稿では、この方式の動機となった密度の高いデータ分布の下でのルール発見について述べ、その後に提案方式と実験結果を述べて有効な範囲を論じる。 |
| 抄録(英) | This paper discusses the problem of mining association rules with item constraints, which requires that some groups of items must appear in discovered rules. An algorithm is proposed for this problem. Its strategy is to find a rough set of large itmsets from a database, and then to compute mask-itemsets from it, and finally to compute original large itemsets by using those mask-itemsets as filtering conditions. This paper firstly describes 'dense' data-distribution under which a database needs constrained rule-mining ; after that, the algorithm is described and is evaluated in a real database of 2-years horse-racing records. |
| キーワード(和) | データマイニング / 制約つき相関性ルールの発見 / インデクス |
| キーワード(英) | data mining / constrained association rule mining / indexing |
| 資料番号 | DE98-17 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 1998/10/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | マスク集合を用いた制約つき相関性ルール発見問題の高速化 |
| サブタイトル（和） | |
| タイトル（英） | Using Mask-Itemsets for accelerating Constrained Association Rule Mining |
| サブタイトル（和） | |
| キーワード(1)（和/英） | データマイニング / data mining |
| キーワード(2)（和/英） | 制約つき相関性ルールの発見 / constrained association rule mining |
| キーワード(3)（和/英） | インデクス / indexing |
| 第 1 著者 氏名（和/英） | 大森 匡 / Tadashi OHMORI |
| 第 1 著者 所属（和/英） | 電気通信大学大学院情報システム学研究科 The University Of Electro-Communications, Graduate School Of Information Systems |
| 第 2 著者 氏名（和/英） | 深尾 豊史 / Toyofumi FUKAO |
| 第 2 著者 所属（和/英） | 電気通信大学大学院情報システム学研究科 The University Of Electro-Communications, Graduate School Of Information Systems |
| 第 3 著者 氏名（和/英） | 星 守 / Mamoru HOSHI |
| 第 3 著者 所属（和/英） | 電気通信大学大学院情報システム学研究科 The University Of Electro-Communications, Graduate School Of Information Systems |
| 発表年月日 | 1998/10/14 |
| 資料番号 | DE98-17 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 316 |
| ページ範囲 | pp.- |
| ページ数 | 9 |
| 発行日 | |