講演名 2001/7/11
近傍連鎖点列探索における静的索引
佐藤 康裕, 田中 覚, 遠山 元道,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ユーザに検索結果を提示する際、ある基準に従って分類されていると便利である。しかし、ユーザが必要な特徴量を正確には握することは難しいため、システム側でユーザが必要な情報を得やすくなるような仕組みが必要である。近傍連鎖点列は、ユーザに複雑なパラメータを要求することなく、ユーザの必要とする情報へナビゲートすることを可能にするシステムである。本稿では、近傍連鎖点列の静的な構築方法について提案し、静的索引時の性質と検索、更新方法について述べる。
抄録(英) It is convenient if it is classified according to a certain standard in case a reference result is shown to users. But, since it is difficult for users to grasp the required amount of the features correctly, the structure which users tend to acquire required information and become by the system side is required. Chained neighborhood Points make it possible to navigate users to their required information without requiring any complex parameter for them. In this paper, we propose the static construction method of the Chained Neighborhood Points, and describe the reference and the updating method in case of static indexing.
キーワード(和) 近傍探索 / 類似検索 / 多次元空間 / 索引技術
キーワード(英) nearest neighbor search / similarity retrieval / multi-dimensional space / indexing technique
資料番号 DE2001-64
発行日

研究会情報
研究会 DE
開催期間 2001/7/11(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Data Engineering (DE)
本文の言語 JPN
タイトル(和) 近傍連鎖点列探索における静的索引
サブタイトル(和)
タイトル(英) Static Indexing on Searching in Chained Neighborhood Points
サブタイトル(和)
キーワード(1)(和/英) 近傍探索 / nearest neighbor search
キーワード(2)(和/英) 類似検索 / similarity retrieval
キーワード(3)(和/英) 多次元空間 / multi-dimensional space
キーワード(4)(和/英) 索引技術 / indexing technique
第 1 著者 氏名(和/英) 佐藤 康裕 / Yasuhiro Sato
第 1 著者 所属(和/英) 慶應義塾大学大学院 理工学研究科 開放環境科学専攻
School of Science for OPEN and Environmental Systems, Faculty of Science and Technology, Keio University
第 2 著者 氏名(和/英) 田中 覚 / Satoru Tanaka
第 2 著者 所属(和/英) TIS株式会社
TIS Inc.
第 3 著者 氏名(和/英) 遠山 元道 / Motomichi Toyama
第 3 著者 所属(和/英) 慶應義塾大学 理工学部 情報工学科/JST さきがけ研究 21
Department of Information and Computer Science, Faculty of Science and Technology, Keio University. PRESTO, JST
発表年月日 2001/7/11
資料番号 DE2001-64
巻番号(vol) vol.101
号番号(no) 192
ページ範囲 pp.-
ページ数 6
発行日