ゼロサプレス型二分決定グラフを用いたトランザクションデータベースの効率的解析手法 : データ工学論文特集

• 湊, 真一

• 有村, 博紀

書誌事項

タイトル別名

• Efficient Method of Transaction Database Analysis Using Zero-Suppressed BDDs
• ゼロサプレス型二分決定グラフを用いたトランザクションデータベースの効率的解析手法
• ゼロサプレスガタ 2ブン ケッテイ グラフ オ モチイタ トランザクション データベース ノ コウリツテキ カイセキ シュホウ

抄録

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

収録刊行物

• 電子情報通信学会論文誌. D, 情報・システム

  電子情報通信学会論文誌. D, 情報・システム J89 (2), 172-182, 2006-02-01

  電子情報通信学会

キーワード

• 二分決定グラフ
• データマイニング
• 知識発見
• データベース解析

詳細情報

• CRID: 1050564288962872960
• NII論文ID: 110004669938
• NII書誌ID: AA12099634
• HANDLE: 2115/47394
• NDL書誌ID: 7794912
• ISSN: 18804535
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7794912
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles
  • KAKEN