WEKO3
アイテム
Index method based on dimensional reduction
http://hdl.handle.net/2241/6337
http://hdl.handle.net/2241/6337025dbe4e-cccf-4451-a52e-c8ddf444f314
Item type | Thesis or Dissertation(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2007-07-25 | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | Index method based on dimensional reduction | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源 | http://purl.org/coar/resource_type/c_db06 | |||||
タイプ | doctoral thesis | |||||
アクセス権 | ||||||
アクセス権 | open access | |||||
アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||
著者 |
安, 際元
× 安, 際元 |
|||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | High-dimensional data, such as documents, digital images, and audio clips, can be considered as spatial objects. The distances in a feature space between two objects measure their dissimilarities, and, the spatial indexing/access method R-tree [23] and its family on the space can be applied to the problem of the approximate retrieval. However, how to define the distance function is an important problem in high dimensional datasets. Though Euclidean distance (L2) is commonly used, in some cases the metric other than L2 is more appropriate for describing the feature of the data. However, except for L2 distance function, spatial index method R-tree and its family are not applicable, because they are based on Euclidean space. In this dissertaion, we propose a way to map L1 metric to a Euclidean space, then R-tree is applied to the Euclidean space. ・・・ | |||||
言語 | en | |||||
内容記述 | ||||||
内容記述タイプ | Other | |||||
内容記述 | Includes bibliographical references | |||||
言語 | en | |||||
書誌情報 |
発行日 2003 |
|||||
取得学位 | ||||||
学位名 | 博士(工学) | |||||
取得学位 | ||||||
学位名 | Doctor of Philosophy in Engineering | |||||
学位授与大学 | ||||||
学位授与機関識別子Scheme | kakenhi | |||||
学位授与機関識別子 | 12102 | |||||
言語 | ja | |||||
学位授与機関名 | 筑波大学 | |||||
言語 | en | |||||
学位授与機関名 | University of Tsukuba | |||||
学位授与年度 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 2002 | |||||
学位授与年月日 | ||||||
学位授与年月日 | 2003-03-25 | |||||
報告番号 | ||||||
学位授与番号 | 甲第3169号 |