| 研究課題/領域番号 |
16H02870
|
|---|
| 研究機関 | 九州工業大学 |
|---|
研究代表者 |
平田 耕一 九州工業大学, 大学院情報工学研究院, 教授 (20274558)
|
|---|
| 研究分担者 |
杉山 麿人 国立情報学研究所, 情報学プリンシプル研究系, 准教授 (10733876)
井 智弘 九州工業大学, 大学院情報工学研究院, 准教授 (20773360)
久保山 哲二 学習院大学, 計算機センター, 教授 (80302660)
|
|---|
| 研究期間 (年度) |
2016-04-01 – 2020-03-31
|
| キーワード | 増加再標本焼きなまし法 / スケッチ / 特徴選択 / キャタピラ |
|---|
| 研究実績の概要 |
今年度は，研究目的(1)「離散構造間の距離とカーネルによる概念選択」の一環として，通常の木(無順序木)ではメトリックにならない線形時間計算可能なパスヒストグラム距離がキャタピラではメトリックになることを示し，それを同じく線形時間計算可能な完全部分木ヒストグラム距離と共に実データに適用して類似性を検証した．また，通常の木では多項式時間計算困難なアライメント距離をキャタピラで計算するアルゴリズムを設計・実装した．さらに，キャタピラの編集距離を利用した無順序木距離として重キャタピラ距離を定式化し実装した．
また，研究目的(2)「次元縮小と埋め込みによる概念選択」の一環として，画像データや音声データなどの高次元データからの次元の歪みを抑えて低次元へと射影できる高性能なピボット群を高速に抽出する方法として，増加再標本焼きなまし法を設計した．モンテカルロシミュレーションのメトロポリス法を起源とする通常の焼きなまし法の確率的揺らぎがlogit関数で説明でき，かつ，増加再標本焼きなまし法はlogit関数をそれと近似できるprobit関数に置換して定義できることから，増加再標本焼きなまし法が通常の焼きなまし法の近似になっていることを示すと共に，通常の焼きなまし法よりも，データ量の増大によって速度面で大幅な優位性が得られることを検証した．
さらに，研究目的(3)「高次離散化空間と高次ベクトル空間における基準創発」の一環として，データをコンパクトにビット列で表現したもので，局所性鋭敏ハッシュの一種であるスケッチを用いた高次元データの高速類似検索に取り組み，増加再標本焼きなまし法による最適化に有用であることを示すと共に，従来よりも狭幅な16ビット前後のスケッチを用いることで，バケット法を用いたデータ管理による高速化を可能とする検索手法を提案した．
|
| 現在までの達成度 (段落) |
令和元年度が最終年度であるため、記入しない。
|
| 今後の研究の推進方策 |
令和元年度が最終年度であるため、記入しない。
|
