閲覧可能ファイル 

ファイル	フォーマット	サイズ	閲覧回数	説明
36_ieice_2006	pdf	1.87 MB	1,986

論文情報

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

アクセス権	open access
URI	https://hdl.handle.net/2115/47394
タイトル	ゼロサプレス型二分決定グラフを用いたトランザクションデータベースの効率的解析手法 : データ工学論文特集
	Efficient Method of Transaction Database Analysis Using Zero-Suppressed BDDs
著者	著者名 湊, 真一 MINATO, Shin-ichi
	著者名 有村, 博紀 ARIMURA, Hiroki
言語	日本語
キーワード	二分決定グラフ
	BDD
	データマイニング
	知識発見
	データベース解析
発行日	2006-02-01
出版者	電子情報通信学会
収録物名	電子情報通信学会論文誌. D, 情報・システム
巻(号)	J89(2)
ページ	172-182
抄録	大規模なトランザクションデータを,計算機上でコンパクトに表現して効率的に処理することは,データマイニングにおける重要な基盤技術の一つである.本論文では,VLSI CADの分野で大規模論理関数データの表現法として広く用いられている二分決定グラフ(BDD: Binary Decision Diagrams)をデータマイニングの分野に応用する方法を提案する.BDDの中でも「ゼロサプレス型BDD」(ZBDD: Zero-suppressed BDD)と呼ばれるデータ構造は,大規模な組合せ集合データを非明示的に列挙し,効率良く演算処理することができる.このZBDDを用いて,トランザクションデータベースに関する種々の計算処理を行う手法について述べ,実験結果を示す.
資源タイプ	学術雑誌論文
出版タイプ	Version of Record
権利情報	copyright©2006 IEICE
PISSN	1880-4535

ホームへ戻る