構造データからの頻出多ポート項木パターン枚挙アルゴリズム

抄録

順序木の集合の構造的特徴を表す順序木パターンを重複なく全て枚挙する効率的なアルゴリズムを提案する。順序木パターンには知識表現能力がより高い多ポート変数をもつ順序項木を用いる。また、順序木パターンのデータ構造として順序木の簡潔データ構造であるDFUDSを採用し、実行速度とメモリ使用効率の向上を図る。更に、提案したアルゴリズムを計算機上に実装し、実験によりアルゴリズムを評価する。