HUSCAP logo Hokkaido Univ. logo

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 >

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

Files in This Item:
36_ieice_2006.pdf1.92 MBPDFView/Open
Please use this identifier to cite or link to this item:http://hdl.handle.net/2115/47394

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: 湊 真一

Export metadata:

OAI-PMH ( junii2 , jpcoar_1.0 )

MathJax is now OFF:


 

 - Hokkaido University