Efficient Method of Transaction Database Analysis Using Zero-Suppressed BDDs

IR (HANDLE) Web Site 3 Citations 21 References Open Access

Bibliographic Information

Other Title
  • ゼロサプレス型二分決定グラフを用いたトランザクションデータベースの効率的解析手法 : データ工学論文特集
  • ゼロサプレス型二分決定グラフを用いたトランザクションデータベースの効率的解析手法
  • ゼロサプレスガタ 2ブン ケッテイ グラフ オ モチイタ トランザクション データベース ノ コウリツテキ カイセキ シュホウ

Search this article

Description

大規模なトランザクションデータを,計算機上でコンパクトに表現して効率的に処理することは,データマイニングにおける重要な基盤技術の一つである.本論文では,VLSI CADの分野で大規模論理関数データの表現法として広く用いられている二分決定グラフ(BDD: Binary Decision Diagrams)をデータマイニングの分野に応用する方法を提案する.BDDの中でも「ゼロサプレス型BDD」(ZBDD: Zero-suppressed BDD)と呼ばれるデータ構造は,大規模な組合せ集合データを非明示的に列挙し,効率良く演算処理することができる.このZBDDを用いて,トランザクションデータベースに関する種々の計算処理を行う手法について述べ,実験結果を示す.

Journal

Citations (3)*help

See more

References(21)*help

See more

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top