05月26日(Fri) 12:10〜13:50 A会場(ウインクあいち-2F 大ホール)
| 演題番号 | 4A1-4 |
|---|---|
| 題目 | 構造圧縮された木構造データからの頻出部分木枚挙アルゴリズム |
| 著者 | 堀部 智也(広島市立大学大学院情報科学研究科) 糸川 裕子(広島国際大学 心理科学部 臨床心理学科) 内田 智之(広島市立大学大学院情報研科学究科) 鈴木 祐介(広島市立大学情報科学研究科) 宮原 哲浩(広島市立大学情報科学研究科) |
| 時間 | 05月26日(Fri) 13:10〜13:30 |
| 概要 | 順序木の構造圧縮に文字列圧縮手法の 1 つである LZ 法を応用して得られた 木構造データ（構造圧縮された順序木集合）から、 解凍することなく頻出する連結部分グラフ(部分木)を 全て枚挙する高速なアルゴリズムを提案する. さらに，簡潔データ構造ライブラリを用いて提案アルゴリズ ムを計算機上に実装し， ランダムに作成された人工データを用いた評価実験を行ったのでその報告を行う. |
| 論文 | PDFファイル |