著者

北 研二 獅々堀正幹 大恵俊一郎

雑誌

情報処理学会研究報告自然言語処理(NL)

巻号頁・発行日

vol.2003, no.98(2003-NL-157), pp.9-16, 2003-09-29

---

高次元空間における最近傍検索(nearest neighbor search)は、マルチメディア・コンテンツ検索、データ・マイニング、パターン認識等の分野における重要な研究課題の1つである。高次元空間では、ある点の最近点と最遠点との間に距離的な差が生じなくなるという現象が起こるため、効率的な多次元検索手法を設計することが極度に困難となる。本稿では、線形探索アルゴリズムにおける距離計算中の不要な演算を削減することにより、きわめて高速な最近傍検索アルゴリズムを提案する。さらに、不必要な演算を早期検出するために、要素の分散値を用いた次元ソート法、並びに主成分分析に基づくデータ変換法を提案する。実験によると、従来の SR-tree や VP-tree 等よりも 20倍?50倍高速であり、高次元の場合にも性能の劣化はほとんどない。

著者

金西計英 松浦 健二 大家 隆弘 三好 康夫 佐野 雅彦 大恵俊一郎 矢野 米雄

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告インターネットと運用技術(IOT) (ISSN:09196072)

巻号頁・発行日

vol.2005, no.101, pp.1-6, 2005-10-14

参考文献数

7

被引用文献数

2

---

現在,高等教育機関において,学内の様々な情報を有効利用するため,分散されたデータベースを共有し,利用者の属性に適応的に振る舞う,WEBベースのシステムが導入されている.現状のさまざまな大学ポータルシステムを俯瞰しながら,大学ポータルシステムの定義をおこない,徳島大学で我々が導入した大学ポータルの概要とその運用について報告する.Presently, in order to promote on-campus computerization, the introduction of the university information portal has been advanced in higher education institutes. There are many university information portals. In this paper we propose a model for the university information portal. In this paper, the information portal of Tokushima University is taken as a case example and the problems of its development and operation are examined. The practice use is shown following the explanation of the method for sharing the contents. It is shown that our portal is within the range of practical use though the accomplishment of the usage is still small in number.