| 研究課題/領域番号 |
24500111
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
メディア情報学・データベース
|
|---|
| 研究機関 | 電気通信大学 |
|---|
研究代表者 |
古賀 久志 電気通信大学, 情報システム学研究科, 准教授 (40361836)
|
|---|
| 研究期間 (年度) |
2012-04-01 – 2016-03-31
|
| 研究課題ステータス |
完了 (2015年度)
|
| 配分額 *注記 |
3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
2014年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2013年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2012年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
|
|---|
| キーワード | グラフ間類似度 / 類似検索 / ハッシュ / 構造ベース画像処理 / グラフ構造 / ハッシュ法 / 顕著特徴領域 / グラフ / コンテンツベース画像検索 / 前景抽出 / 構造データ |
|---|
| 研究成果の概要 |
本研究では、グラフのような構造情報を持つデータを対象とする類似検索問題に取り組んだ。構造を持つデータは複雑度が高く、類似度計算のオーバーヘッドが問題になる。そこで、構造情報を要約する簡潔なデータ構造（ダイジェスト）を導入し、ダイジェストを比較することで、類似検索を高速化する。ここで、検索精度は構造情報をどう要約するかに依存する。本研究では、部分構造同士が似ているという情報をダイジェストに反映させることで、高精度な類似検索を実現した。
また、構造を持つデータに対する類似検索の応用技術として、構造ベースの画像処理についても研究した。
|
