| 研究課題/領域番号 |
24300060
|
|---|
| 研究機関 | 九州工業大学 |
|---|
研究代表者 |
平田 耕一 九州工業大学, 大学院情報工学研究院, 教授 (20274558)
|
|---|
| 研究分担者 |
久保山 哲二 学習院大学, 付置研究所, 教授 (80302660)
篠原 武 九州工業大学, 大学院情報工学研究院, 教授 (60154225)
|
|---|
| 研究期間 (年度) |
2012-04-01 – 2016-03-31
|
| キーワード | 離散構造 / 埋め込み / 次元縮小 / 木編集距離 / 木カーネル / データ検索 |
|---|
| 研究概要 |
平成25年度は，研究目的(1)「離散構造データの埋め込み」を達成するために，研究計画(A)「離散構造間距離のアルゴリズム」の一環として，根付き木に対して木マッピングの階層を明らかにし，木マッピングの最小コストである木編集距離を木マッピングの階層ごとに計算量を明らかにし，新たなアルゴリズムを設計した．また，無順序木編集距離の超グラフ間の距離と列挙に関する研究にも取り組み始めた．さらに，研究計画(D)「離散構造間距離の低次元距離空間への埋め込み」の一環として，薬剤感受性検査データのアンチバイオグラムからのグラフ抽出に取り組み始めた．
研究目的(2)「本質的な高次元データの次元縮小」を達成するために，研究計画(B)「SimpleMap 法の歪みの解析と拡張」の一環として，主にSimpleMapとHilbert R-treeに基づき，画像・動画・音声のデータ検索における効率化を図った．これらの成果は，今後，研究計画(E)「本質的な高次元データの局所性依存ハッシング」へと展開する予定である．
研究目的(3)「離散構造データの高次元ベクトル表現，および，埋め込みと次元縮小」を達成するために，研究計画(C)「離散構造データの高次元ベクトル表現」の一環として，一般に計算困難である根付き無順序木のカーネルに対して，それを進化系統樹(根付き葉ラベル二分木)に制限した上で多項式時間で計算できる合致部分木マッピングカーネルを設計し，それを高次元データであるインフルエンザウイルスの塩基配列に適用することで有用性を確認した．また，これまでの順序木のマッピングカーネルに対するデータ指向の選択指標を設計した．さらに，研究計画(F)「高次元ベクトル表現の埋め込みと次元縮小」の一環として，高次元ベクトルデータからの特徴抽出の研究にも取り組み始めた．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
研究目的(1)(2)(3)に対して，研究計画(A)(B)(C)に沿って，これまでのところはおおむね順調に研究成果が出ている．
|
| 今後の研究の推進方策 |
今後は，研究計画(D)(E)(F)についての研究をさらに進めていく．
|
| 次年度の研究費の使用計画 |
予定していた人件費（謝金）を使用せずに済んだため
昨年度購入予定だった物品を今年度購入する
|
