最近接点の有意性の評価によるマルチメディア情報の効率的な検索法

• Item type: SIG Technical Reports(1)
• 公開日: 2000-07-26
• タイトル: 最近接点の有意性の評価によるマルチメディア情報の効率的な検索法
• タイトル / 言語: en
• タイトル: Efficient Retrieval of Multimedia Information with Estimating the Significance of Nearest Neighbors
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 国立情報学研究所
• 著者所属: 国立情報学研究所
• 著者所属(英): en
• 著者所属(英): National Institute of Informatics
• 著者所属(英): en
• 著者所属(英): National Institute of Informatics
• 著者名: 片山, 紀生; 佐藤真一
• 著者名(英): Norio, Katayama; Shin-Ichi, Satoh
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 高次元空間での最近接点探索は、マルチメディア情報を類似検索する手段として広く使われている。ところが、最近の研究成果から、高次元空間では、点相互の距離に有意な差が生じないことがあり、その場合、最近接点の意味が小さくなってしまうことが明らかになっている。このような最近接点は利用者にとって意味が小さいだけでなく、最近接点 探索の処理効率を下げる原因にもなる。そこで、我々は、最近接点の有意性を評価する手法を考案するとともに、新しい最近接点探索法として、「有意性感応型最近接点探索(significance-sensitive nearest neighbor search)」を考案した。この探索法は、最近接点の有意性を評価できるだけでなく、探索コストの低減も可能にする。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2000, 号 69(2000-DBS-122), p. 471-478, 発行日 2000-07-26
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会