文献

J-GLOBAL ID：201802290486967529   整理番号：18A1416327

構造圧縮された木構造データからの頻出部分木枚挙アルゴリズム

Algorithm for enumerating all frequent subtrees from structurally compressed tree-structured data

著者 (5件)： 堀部智也 (広島市大 大学院情報科学研究科) ,  糸川裕子 (広島国際大 心理科学) ,  内田智之 (広島市大 大学院情報科学研究科) ,  鈴木祐介 (広島市大 大学院情報科学研究科) ,  宮原哲浩 (広島市大 大学院情報科学研究科)
資料名： 人工知能学会全国大会論文集(CD-ROM)  (人工知能学会全国大会(CD-ROM))
巻： 31st  ページ： ROMBUNNO.4A1-4  発行年： 2017年 
JST資料番号： X0580B  ISSN： 1347-9881  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 順序木の構造圧縮に文字列圧縮手法の1つであるLZ法を応用して得られた木構造データ(構造圧縮された順序木集合)から,解凍することなく頻出する連結部分グラフ(部分木)を全て枚挙する高速なアルゴリズムを提案する。さらに,簡潔データ構造ライブラリを用いて提案アルゴリズムを計算機上に実装し,ランダムに作成された人工データを用いた評価実験を行ったのでその報告を行う。(著者抄録)

シソーラス用語： *ツリー構造 ,  木【グラフ】 ,  *データ圧縮 ,  部分グラフ ,  高速アルゴリズム ,  ライブラリ【計算機】 ,  評価試験 ,  統計解析
準シソーラス用語： 順序木 ,  連結部分グラフ

分類 (3件)： グラフ理論基礎  (IA02020S) ,  システムモデル  (IB02000Z) ,  システムプログラミング一般  (JD03010Y)

タイトルに関連する用語 (3件)： 木構造 ,  部分木 ,  アルゴリズム