|
Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
Peer-reviewed Journal Articles, etc >
頻出パターンマイニングのためのゼロサプレス型BDDの変数順序付け方法とその評価 : データ工学論文特集
| Title: | 頻出パターンマイニングのためのゼロサプレス型BDDの変数順序付け方法とその評価 : データ工学論文特集 |
| Other Titles: | A Method of ZBDD Variable Ordering for Frequent Pattern Mining |
| Authors: | 岩崎, 玄弥1 Browse this author | | 湊, 真一2 Browse this author →KAKEN DB | | ツォイクマン, トーマス3 Browse this author |
| Authors(alt): | IWASAKI, Haruya1 | | MINATO, Shin-ichi2 | | ZEUGMANN, Thomas3 |
| Keywords: | データマイニング | | ZBDD | | 頻出パターン | | 二分決定グラフ | | 変数順序付け |
| Issue Date: | 1-Mar-2008 |
| Publisher: | 電子情報通信学会 |
| Journal Title: | 電子情報通信学会論文誌. D, 情報・システム |
| Volume: | J91-D |
| Issue: | 3 |
| Start Page: | 608 |
| End Page: | 618 |
| Abstract: | 近年,ゼロサプレス型二分決定グラフ(ZBDD: Zero-suppressed Binary Decision Diagrams)を用いたデータベースの効果的な解析手法が提案されている.二分決定グラフ(BDD)は大規模論理関数データの表現方法として広く用いられている.今回はトランザクションデータベースに関して,大規模なアイテムの組合せ集合を処理するのに適したZBDDを用いる.ZBDDのデータ構造は変数の順序に大きく影響を受ける.我々は,ZBDDを生成する前処理としてアイテム変数の順序付けを行うことで,生成されるZBDDのサイズを小さくする研究を行ってきた.本論文では,VLSI設計の分野で開発された「動的重み付け法」をトランザクションデータベースの変数順序付けに応用する手法を提案する.動的重み付け法は,トランザクションデータベースの構造情報を用いることで,より良い順序付けを行う手法である.我々は,様々なトランザクションデータベースに対してこの手法を適用してZBDDを生成する実験を行うことで,この手法の有効性を確認することができた.更に,動的重み付けを行うプログラムを改良し高速化を行った. |
| Rights: | copyright©2008 IEICE |
| Type: | article |
| URI: | http://hdl.handle.net/2115/47393 |
| Appears in Collections: | 情報科学院・情報科学研究院 (Graduate School of Information Science and Technology / Faculty of Information Science and Technology) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)
|
Submitter: 湊 真一
|
