研究課題/領域番号 |
16H02870
|
研究種目 |
基盤研究(B)
|
配分区分 | 補助金 |
応募区分 | 一般 |
研究分野 |
知能情報学
|
研究機関 | 九州工業大学 |
研究代表者 |
平田 耕一 九州工業大学, 大学院情報工学研究院, 教授 (20274558)
|
研究分担者 |
杉山 麿人 国立情報学研究所, 情報学プリンシプル研究系, 准教授 (10733876)
井 智弘 九州工業大学, 大学院情報工学研究院, 准教授 (20773360)
久保山 哲二 学習院大学, 計算機センター, 教授 (80302660)
篠原 武 九州工業大学, 大学院情報工学研究院, 教授 (60154225)
|
研究期間 (年度) |
2016-04-01 – 2020-03-31
|
研究課題ステータス |
完了 (2019年度)
|
配分額 *注記 |
15,600千円 (直接経費: 12,000千円、間接経費: 3,600千円)
2019年度: 3,770千円 (直接経費: 2,900千円、間接経費: 870千円)
2018年度: 3,510千円 (直接経費: 2,700千円、間接経費: 810千円)
2017年度: 4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2016年度: 4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
|
キーワード | 編集距離 / Tai マッピング / キャタピラ / 一貫性に基づく特徴選択 / ヒルベルトソート / 増加再標本焼きなまし法 / スケッチ / 特徴選択 / 高次元特徴空間 / 概念選択 / 基準創発 / 離散構造 / 距離 / 類似性 / 次元縮小 / 埋め込み / 地均し距離 / ピボット選択 / 知識統合基盤 / 木編集距離 / ヒルベルト整列 |
研究成果の概要 |
高次元特徴空間の概念選択と基準創発に基づく知識統合基盤の構築として, 離散構造としての根付きラベル付き木の編集距離と関連するTaiマッピングの階層とそれによる編集距離の変種の計算量の解明, 根付きラベル付きキャタピラの編集距離計算アルゴリズムの設計と無順序木編集距離の多項式時間計算可能な構造の証明, 地均し距離の根付きラベル付き木への拡張, 一貫性に基づく特徴選択のさまざまな拡張に取り組んだ. また, 高次元データの類似検索のために, 階層的空間索引であるヒルベルトソート, 次元縮小に向いたピボット選択のための増加再標本焼きなまし法の提案, スケッチによる高速類似検索の実現などに取り組んだ.
|
研究成果の学術的意義や社会的意義 |
木編集距離,Taiマッピング,キャタピラ間の距離の研究は,木構造の比較のために非常に重要な研究である.特に,多項式時間計算可能性と困難性を明らかにすることは,根無し木・有向非巡回グラフ・グラフ・超グラフなどといった離散構造比較への拡張へ向けた基礎となる研究でもある.また,高次元データの類似検索は,画像データ・音声データ・動画データなどの検索において重要な技術であり,その高速化・高精度化が重要となる.その中でも,ヒルベルトソート,増加再標本焼きなまし法,スケッチなどを利用した高次元データの高速類似検索技術開発の社会的な意義は非常に高い.
|