| 研究分担者 |
杉山 麿人 国立情報学研究所, 情報学プリンシプル研究系, 准教授 (10733876)
井 智弘 九州工業大学, 大学院情報工学研究院, 准教授 (20773360)
久保山 哲二 学習院大学, 計算機センター, 教授 (80302660)
篠原 武 九州工業大学, 大学院情報工学研究院, 教授 (60154225)
|
|---|
| 研究成果の概要 |
高次元特徴空間の概念選択と基準創発に基づく知識統合基盤の構築として, 離散構造としての根付きラベル付き木の編集距離と関連するTaiマッピングの階層とそれによる編集距離の変種の計算量の解明, 根付きラベル付きキャタピラの編集距離計算アルゴリズムの設計と無順序木編集距離の多項式時間計算可能な構造の証明, 地均し距離の根付きラベル付き木への拡張, 一貫性に基づく特徴選択のさまざまな拡張に取り組んだ. また, 高次元データの類似検索のために, 階層的空間索引であるヒルベルトソート, 次元縮小に向いたピボット選択のための増加再標本焼きなまし法の提案, スケッチによる高速類似検索の実現などに取り組んだ.
|
