| 研究課題/領域番号 |
24300060
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 一部基金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
知能情報学
|
|---|
| 研究機関 | 九州工業大学 |
|---|
研究代表者 |
平田 耕一 九州工業大学, 大学院情報工学研究院, 教授 (20274558)
|
|---|
| 研究分担者 |
篠原 武 九州工業大学, 大学院情報工学研究院, 教授 (60154225)
久保山 哲二 学習院大学, 計算機センター, 教授 (80302660)
|
|---|
| 研究期間 (年度) |
2012-04-01 – 2016-03-31
|
| 研究課題ステータス |
完了 (2015年度)
|
| 配分額 *注記 |
11,440千円 (直接経費: 8,800千円、間接経費: 2,640千円)
2015年度: 2,600千円 (直接経費: 2,000千円、間接経費: 600千円)
2014年度: 2,990千円 (直接経費: 2,300千円、間接経費: 690千円)
2013年度: 2,990千円 (直接経費: 2,300千円、間接経費: 690千円)
2012年度: 2,860千円 (直接経費: 2,200千円、間接経費: 660千円)
|
|---|
| キーワード | 離散構造距離 / 埋め込み / 次元縮小 / 木編集距離 / Taiマッピング / 特徴選択 / ヒルベルト整列 / 根付きラベル付き木 / アンカーアライメント / 木の主成分抽出 / 木カーネル / SimpleMap / Hilbert整列 / 木アライメント / マッピングカーネル / 高次元類似検索 / 離散構造 / データ検索 / 木包含問題 / 剪定距離 / ヒルベルトR木 / 次元縮小射影 / 動画像検索 |
|---|
| 研究成果の概要 |
高次元特徴空間の埋め込みと次元縮小に基づく知識発見基盤の構築として，本研究では，まず，最小コストが木編集距離の変種と対応するTaiマッピングがなす階層を数理的に特徴付け，木編集距離の変種の計算に対する時間計算量を解明し，その階層に基づきさまざまな成果を得た．また，カテゴリカルデータに対する無矛盾性に基づく世界最速の特徴選択アルゴリズムであるSuper-CWCおよびSuper-LCCを設計し実装した．さらに，高次元特徴空間の近似検索に有用なヒルベルト整列に基づく索引付けを考案した．
|
