共同研究・競争的資金等の研究課題

2016年4月 - 2020年3月

高次元特徴空間の概念選択と基準創発に基づく知識統合基盤の構築

日本学術振興会  科学研究費助成事業 基盤研究(B)
  • 平田 耕一
  • ,
  • 杉山 麿人
  • ,
  • 井 智弘
  • ,
  • 久保山 哲二
  • ,
  • 篠原 武

課題番号
16H02870
配分額
(総額)
15,600,000円
(直接経費)
12,000,000円
(間接経費)
3,600,000円

高次元特徴空間の概念選択と基準創発に基づく知識統合基盤の構築として, 離散構造としての根付きラベル付き木の編集距離と関連するTaiマッピングの階層とそれによる編集距離の変種の計算量の解明, 根付きラベル付きキャタピラの編集距離計算アルゴリズムの設計と無順序木編集距離の多項式時間計算可能な構造の証明, 地均し距離の根付きラベル付き木への拡張, 一貫性に基づく特徴選択のさまざまな拡張に取り組んだ. また, 高次元データの類似検索のために, 階層的空間索引であるヒルベルトソート, 次元縮小に向いたピボット選択のための増加再標本焼きなまし法の提案, スケッチによる高速類似検索の実現などに取り組んだ.

リンク情報
URL
https://kaken.nii.ac.jp/file/KAKENHI-PROJECT-16H02870/16H02870seika.pdf
ID情報
  • 課題番号 : 16H02870