| 講演名 | 2000/7/21 DE2000-83 最近接点の有意性の評価によるマルチメディア情報の効率的な検索法 片山 紀生, 佐藤 真一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 高次元空間での最近接点探索は、マルチメディア情報を類似検索する手段として広く使われている。ところが、最近の研究成果から、高次元空間では、点相互の距離に有意な差が生じないことがあり、その場合、最近接点の意味が小さくなってしまうことが明らかになっている。このような最近接点は利用者にとって意味が小さいだけでなく、最近接点探索の処理効率を下げる原因にもなる。そこで、我々は、最近接点の有意性を評価する手法を考案するとともに、新しい最近接点探索法として、「有意性感応型最近接点探索(significance-sensitive nearest neighbor search)」を考案した。この探索法は、最近接点の有意性を評価できるだけでなく、探索コストの低減も可能にする。 |
| 抄録(英) | Nearest-neighbor(NN) search in high-dimensional space is widely used for the similarity retrieval of multimedia information. Recent research results in the literature reveal that NN-search might return insignificant NNs in high-dimensional space. Insignificant NNs are troublesome with respect to the efficiency of the similarity retrieval. Hence, we devised a way to estimate the significance of NNs based on the local intrinsic dimensionality. Then, with applying it, we developed a new NN-search algorithm: the significance-sensitive nearest-neighbor search. This algorithm not only enables us to distinguish more significant NNs from less significant ones but also enables us to cut down the search cost compared with the conventional NN-search algorithm. |
| キーワード(和) | 最近接点の有意性 / マルチメディア情報 / 類似検索 / 最近接点探索 |
| キーワード(英) | Significance of Nearest Neighbors / Multimedia Information / Similarity Retrieval / Nearest Neighbor Search |
| 資料番号 | DE2000-83 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2000/7/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | DE2000-83 最近接点の有意性の評価によるマルチメディア情報の効率的な検索法 |
| サブタイトル（和） | |
| タイトル（英） | Efficient Retrieval of Multimedia Information with Estimating the Significance of Nearest Neighbors |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 最近接点の有意性 / Significance of Nearest Neighbors |
| キーワード(2)（和/英） | マルチメディア情報 / Multimedia Information |
| キーワード(3)（和/英） | 類似検索 / Similarity Retrieval |
| キーワード(4)（和/英） | 最近接点探索 / Nearest Neighbor Search |
| 第 1 著者 氏名（和/英） | 片山 紀生 / Norio Katayama |
| 第 1 著者 所属（和/英） | 国立情報学研究所 National Institute of Informatics |
| 第 2 著者 氏名（和/英） | 佐藤 真一 / Shin'ichi Satoh |
| 第 2 著者 所属（和/英） | 国立情報学研究所 National Institute of Informatics |
| 発表年月日 | 2000/7/21 |
| 資料番号 | DE2000-83 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 228 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |