文献

J-GLOBAL ID：201002247513946145   整理番号：10A0298539

超高次元データのl近傍検索への試み

l Nearest Neighbors for a High-dimensional Data

著者 (3件)： YUSUF Mukarramah (お茶の水女大) ,  渡辺知恵美 (お茶の水女大) ,  瀬々潤 (お茶の水女大)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2009  号： 5  ページ： ROMBUNNO.MPS-76,NO.47  発行年： 2010年02月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 遺伝子や画像のピクセルなどの超高次元データの類似検索などは幅広い分野で応用できる。本研究は与えられた超高次元の点データに対して類似した上位l個のデータを検索する手法を提案する。本研究では多様体型データに焦点を当てる。多様体型データは近傍グラフで表すことによって,点間の本来の類似関係を保つことができる。近傍グラフを用いたマイニング手法や最近傍発見手法は数多く存在するが,近傍グラフ上でクエリ点に類似した上位l個を求める手法はいままでなかった。そこで,本研究では,クエリ点に類似した上位l個のデータをk近傍グラフ上で求めることを提案する。クエリ点のk近傍を求め,そしてそれらの点から一時的に辺を張る。次に,クエリ点をスタート点として,グラフ上での隣接関係を用いて,類似した上位l個のものを検索する。(著者抄録)

シソーラス用語： データ ,  高次元 ,  *情報検索 ,  類似性 ,  データ型 ,  知識獲得 ,  *データマイニング ,  質問
準シソーラス用語： クエリー ,  *グラフマイニング ,  近傍 ,  近傍検索 ,  多様体型 ,  超高次元データ ,  *類似検索

分類 (2件)： 検索技術  (AC06020S) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： 高次元データ ,  近傍 ,  検索 ,  試み