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 >
ゼロサプレス型二分決定グラフを用いたトランザクションデータベースの効率的解析手法 : データ工学論文特集
Title: | ゼロサプレス型二分決定グラフを用いたトランザクションデータベースの効率的解析手法 : データ工学論文特集 |
Other Titles: | Efficient Method of Transaction Database Analysis Using Zero-Suppressed BDDs |
Authors: | 湊, 真一1 Browse this author | 有村, 博紀2 Browse this author |
Authors(alt): | MINATO, Shin-ichi1 | ARIMURA, Hiroki2 |
Keywords: | 二分決定グラフ | BDD | データマイニング | 知識発見 | データベース解析 |
Issue Date: | 1-Feb-2006 |
Publisher: | 電子情報通信学会 |
Journal Title: | 電子情報通信学会論文誌. D, 情報・システム |
Volume: | J89 |
Issue: | 2 |
Start Page: | 172 |
End Page: | 182 |
Abstract: | 大規模なトランザクションデータを,計算機上でコンパクトに表現して効率的に処理することは,データマイニングにおける重要な基盤技術の一つである.本論文では,VLSI CADの分野で大規模論理関数データの表現法として広く用いられている二分決定グラフ(BDD: Binary Decision Diagrams)をデータマイニングの分野に応用する方法を提案する.BDDの中でも「ゼロサプレス型BDD」(ZBDD: Zero-suppressed BDD)と呼ばれるデータ構造は,大規模な組合せ集合データを非明示的に列挙し,効率良く演算処理することができる.このZBDDを用いて,トランザクションデータベースに関する種々の計算処理を行う手法について述べ,実験結果を示す. |
Rights: | copyright©2006 IEICE |
Type: | article |
URI: | http://hdl.handle.net/2115/47394 |
Appears in Collections: | 情報科学院・情報科学研究院 (Graduate School of Information Science and Technology / Faculty of Information Science and Technology) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)
|
Submitter: 湊 真一
|