/ プログラム/ 発表一覧/ 著者一覧企業展示一覧/ jsai2015ホーム /

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

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2015 このエントリーをはてなブックマークに追加

05月30日(Sat) 13:20〜15:00 C会場(3F北-大講義室-367)
1C3 「データマイニングの基礎」

演題番号1C3-2
題目構造データからの頻出多ポート項木パターン枚挙アルゴリズム
著者糸川 裕子(広島国際大学 心理学部 心理学科)
内田 智之(広島市立大学大学院 情報科学研究科 知能工学専攻)
時間05月30日(Sat) 13:40〜14:00
概要順序木の集合の構造的特徴を表す順序木パターンを重複なく全て枚挙する効率的なアルゴリズムを提案する。順序木パターンには知識表現能力がより高い多ポート変数をもつ順序項木を用いる。また、順序木パターンのデータ構造として順序木の簡潔データ構造であるDFUDSを採用し、実行速度とメモリ使用効率の向上を図る。更に、提案したアルゴリズムを計算機上に実装し、実験によりアルゴリズムを評価する。
論文PDFファイル