閲覧可能ファイル 

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

論文情報

ファイル出力 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

ホームへ戻る