凸多面体を用いた次元縮小法と高次元索引機構

• Item type: Trans(1)
• 公開日: 2002-03-15
• タイトル: 凸多面体を用いた次元縮小法と高次元索引機構
• タイトル / 言語: en
• タイトル: Dimensionality Reduction Technique with Convex Polyhedra and High - dimensional Index Structure
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 研究論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 筑波大学工学研究科
• 著者所属: 筑波大学電子・情報工学系
• 著者所属: 筑波大学電子・情報工学系
• 著者所属: 農業生物資源研究所
• 著者所属: 筑波大学電子・情報工学系
• 著者所属(英): en
• 著者所属(英): Doctoral Program in Engineering, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): National Institute of Agrobiological Sciences
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者名: 安際元; 古瀬, 一隆; 陳漢雄; 石川, 雅弘; 大保信夫
• 著者名(英): Jiyuan, An; Kazutaka, Furuse; Hanxiong, Chen; Masahiro, Ishikawa; Nobuo, Ohbo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，高次元データの非均一性に着目した新しい次元縮小法とそれを用いた索引機構を提案する．提案手法は，データ空間の凸多面体によって次元縮小を行う．この手法の特徴は，局所的に次元を縮小する点にあり，それによりコンパクトな索引構造の実現が可能となる．この手法の有効性を示すため，本稿では提案手法をVA-file に適用した新しい索引構造CVA-file（Compact VA-file）を考案した．この索引構造は次元縮小法によって索引ファイルを大幅に縮小する．また，凸多面体の幾何的性質を利用して，各データの縮小した次元の境界（bound）を計算することにより，精度を保ちながら索引ファイルを縮小することが可能になる．実データを用いた実験ではCVA-?le は主成分抽出により全局次元縮小法から構成したKL（Karhunun Loeve ransform）空間のVA-file やSR-treeより良い結果を示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes a new dimensionality reduction technique and an indexing mechanism for high dimensional data sets in which data points are not uniformly distributed.The proposed technique decomposes a data space into convex polyhedra,and the dimensionality of each data point is reduced according to which polyhedron includes the data point.One of the advantages of the proposed technique is that it reduces the dimensionality locally This local dimensionality reduction contributes to improve indexing mechanisms for non-uniformly distributed data sets.o show the applicability and the effectiveness of the proposed technique, this paper describes a new indexing mechanism called CVA-file (Compact VA-File)which is a revised version of the VA-file.With the proposed dimensionality reduction technique, the size of data points stored in index files can be reduced.Furthermore,it can estimate upper and lower bounds of each entry in index files by using geographic properties of convex polyhedra.Results from experimental simulations show that the CVA-file is better than VA-file with dimensionality reduction using KL(Karhunun Loeve ransform)and SR-tree for non-uniformly distributed real data sets.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464847
• 書誌情報: 情報処理学会論文誌データベース（TOD）; 巻 43, 号 SIG02(TOD13), p. 168-178, 発行日 2002-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7799
• 出版者 / 言語: ja
• 出版者: 情報処理学会