分類階層を考慮した相関ルール抽出の並列処理方式における負荷制御手法

• Item type: SIG Technical Reports(1)
• 公開日: 1997-07-14
• タイトル: 分類階層を考慮した相関ルール抽出の並列処理方式における負荷制御手法
• タイトル / 言語: en
• タイトル: Load Balancing for Parallel Mining Association Rules with Classification Hierarchy
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学生産技術研究所
• 著者所属: 東京大学生産技術研究所
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science, University of Tokyo
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science, University of Tokyo
• 著者名: 新谷, 隆彦; 喜連川, 優
• 著者名(英): Takahiko, Shintani; Masaru, Kitsuregawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: データマイニングで得られる情報の代表的なものにデータ間の相関ルールがあり、その抽出処理方式に関する研究が行われてきた。従来は単に個々のデータ間のみを考慮したものが中心であったが、実際のデータはその特徴により分類階層化されており、これを考慮することにより更に有用な情報の抽出が可能となる。我々はデータの分類階層を考慮した相関ルール抽出の並列処理方式を提案してきたが、従来の方式では負荷分散の制御を行っていないため、処理負荷の偏りが大きかった。本稿では、分散メモリ型並列計算機環境におけるデータの分類階層を考慮した相関ルール抽出において、従来の並列処理方式の問題点である処理負荷の偏りを低減させる手法を提案する。また、実際に分散メモリ型並列計算機上に実装し、提案する手法の性能評価を行う。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: One of the most important problem in database mining is discovery of association rules in large database. In most cases, the classification hierarchy over the data is available. Users are interested in generating association rules that span different levels of the classification hierarchy. We have proposed parallel argorithms for association rules with classification hierarchy, named H-HPA. In H-HPA, it is generally difficult to achive a flat workload distribution. In this paper, we present load balancing algorithms for parallel mining association rules with classification hierarchy. We implemented these algorithms on a shared-nothing environment and analyzed the performance of our algorithms.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1997, 号 64(1997-DBS-113), p. 233-238, 発行日 1997-07-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会