2016年4月 - 2020年3月
高次元特徴空間の概念選択と基準創発に基づく知識統合基盤の構築
日本学術振興会 科学研究費助成事業 基盤研究(B) 基盤研究(B)
高次元特徴空間の概念選択と基準創発に基づく知識統合基盤の構築として, 離散構造としての根付きラベル付き木の編集距離と関連するTaiマッピングの階層とそれによる編集距離の変種の計算量の解明, 根付きラベル付きキャタピラの編集距離計算アルゴリズムの設計と無順序木編集距離の多項式時間計算可能な構造の証明, 地均し距離の根付きラベル付き木への拡張, 一貫性に基づく特徴選択のさまざまな拡張に取り組んだ. また, 高次元データの類似検索のために, 階層的空間索引であるヒルベルトソート, 次元縮小に向いたピボット選択のための増加再標本焼きなまし法の提案, スケッチによる高速類似検索の実現などに取り組んだ.
- リンク情報
- ID情報
-
- 課題番号 : 16H02870
- 体系的課題番号 : JP16H02870