| 研究課題/領域番号 |
24300060
|
|---|
| 研究機関 | 九州工業大学 |
|---|
研究代表者 |
平田 耕一 九州工業大学, 大学院情報工学研究院, 教授 (20274558)
|
|---|
| 研究分担者 |
篠原 武 九州工業大学, 大学院情報工学研究院, 教授 (60154225)
久保山 哲二 学習院大学, 計算機センター, 教授 (80302660)
|
|---|
| 研究期間 (年度) |
2012-04-01 – 2016-03-31
|
| キーワード | 根付きラベル付き木 / アンカーアライメント / 木の主成分抽出 / 木カーネル / 特徴選択 / SimpleMap / Hilbert整列 |
|---|
| 研究実績の概要 |
本年度は，離散構造距離の低次元距離空間への埋め込みの一環として，根付きラベル付き木の木アライメントをアンカーを用いて効率よく求めるアンカーアライメントのアルゴリズムの設計と実装，効率よく計算可能な根付きラベル付き順序木カーネルの無順序木への拡張とそれらが多項式時間で計算できる場合のアルゴリズムの設計とそうでない場合の多項式時間計算不可能性(#P完全性)，根付きラベル付き木の主成分抽出の形式化とそのアルゴリズムの設計についての研究を進めた．
また，高次元ベクトル表現の次元縮小として，高次元特徴空間における次元縮小法であるSimpleMapにおける高速外れ値検出法を利用した中心点探索，高次元特徴空間における情報検索のためにオブジェクトをHilbert曲線順に並べるような分割統治法に基づくHilbert整列，次元縮小Sketchのためのデータ中央値を基準とする基礎分割関数の研究などに取り組んだ．
さらに，高次元ベクトル空間からデータの特徴を保存する次元軸を抽出するという観点からの次元縮小である特徴選択に取り組み，世界最速のカテゴリカルデータの特徴選択アルゴリズムである Super-CWC および Super-LCC を提案・設計し，実装した．このアルゴリズムを，大量のTwitterデータからの特徴語抽出に適用し，有効性を示した．また，高次元ベクトル空間からの知識発見の例として，100以上の薬剤の感受性検査結果が報告されている薬剤感受性検査データから，伝搬パターンを抽出するアルゴリズムを設計し，実装すると共に，医学的に有意なパターンを抽出した．
|
| 現在までの達成度 (段落) |
27年度が最終年度であるため、記入しない。
|
| 今後の研究の推進方策 |
27年度が最終年度であるため、記入しない。
|
| 次年度使用額が生じた理由 |
27年度が最終年度であるため、記入しない。
|
| 次年度使用額の使用計画 |
27年度が最終年度であるため、記入しない。
|
