頻出パターンマイニングのためのゼロサプレス型BDDの変数順序付け方法とその評価 : データ工学論文特集

岩崎, 玄弥; 湊, 真一; ツォイクマン, トーマス

電子情報通信学会論文誌. D, 情報・システム, 2008, J91-D(3), 608-618

Permalink : https://hdl.handle.net/2115/47393

このアイテムのアクセス数:742件（2026-02-13 21:45 集計）

閲覧可能ファイル 

ファイル フォーマット サイズ 閲覧回数 説明
23_ieice_2008 pdf 2.34 MB 860

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

アクセス権
open access
URI
https://hdl.handle.net/2115/47393
タイトル
頻出パターンマイニングのためのゼロサプレス型BDDの変数順序付け方法とその評価 : データ工学論文特集
A Method of ZBDD Variable Ordering for Frequent Pattern Mining
著者
岩崎, 玄弥 ; 湊, 真一 ; ツォイクマン, トーマス
著者名
岩崎, 玄弥
IWASAKI, Haruya
e-Rad_Researcher
10374612
著者名
湊, 真一
MINATO, Shin-ichi
著者名
ツォイクマン, トーマス
ZEUGMANN, Thomas
言語
日本語
キーワード
データマイニング
ZBDD
頻出パターン
二分決定グラフ
変数順序付け
発行日
2008-03-01
出版者
電子情報通信学会
収録物名
電子情報通信学会論文誌. D, 情報・システム
巻(号)
J91-D(3)
ページ
608-618
抄録
近年,ゼロサプレス型二分決定グラフ(ZBDD: Zero-suppressed Binary Decision Diagrams)を用いたデータベースの効果的な解析手法が提案されている.二分決定グラフ(BDD)は大規模論理関数データの表現方法として広く用いられている.今回はトランザクションデータベースに関して,大規模なアイテムの組合せ集合を処理するのに適したZBDDを用いる.ZBDDのデータ構造は変数の順序に大きく影響を受ける.我々は,ZBDDを生成する前処理としてアイテム変数の順序付けを行うことで,生成されるZBDDのサイズを小さくする研究を行ってきた.本論文では,VLSI設計の分野で開発された「動的重み付け法」をトランザクションデータベースの変数順序付けに応用する手法を提案する.動的重み付け法は,トランザクションデータベースの構造情報を用いることで,より良い順序付けを行う手法である.我々は,様々なトランザクションデータベースに対してこの手法を適用してZBDDを生成する実験を行うことで,この手法の有効性を確認することができた.更に,動的重み付けを行うプログラムを改良し高速化を行った.
資源タイプ
学術雑誌論文
出版タイプ
Version of Record
権利情報
copyright©2008 IEICE
PISSN
1880-4535