SOM-based R∗-tree for similarity retrieval

Kun Seok Oh, Yaokai Feng, K. Kaneko, A. Makinouchi, Sang Hyun Bae

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

5 引用 (Scopus)

抜粋

Feature-based similarity retrieval has become an important research issue in multimedia database systems. The features of multimedia data are useful for discriminating between multimedia objects (e.g., documents, images, video, music score, etc.). For example, images are represented by their color histograms, texture vectors, and shape descriptors. A feature vector is a vector that represents a set of features, and are usually high-dimensional data. The performance of conventional multidimensional data structures (e.g., R-tree family K-D-B tree, grid file, TV-tree) tends to deteriorate as the number of dimensions of feature vectors increases. The R∗-tree is the most successful variant of the R-tree. We propose a SOM-based R∗-tree as a new indexing method for high-dimensional feature vectors. The SOM-based R∗-tree combines SOM and R∗-tree to achieve search performance more scalable to high dimensionalities. Self-organizing maps (SOMs) provide mapping from high-dimensional feature vectors onto a two-dimensional space. The mapping preserves the topology of the feature vectors. The map is called a topological feature map, and preserves the mutual relationships (similarity) in the feature spaces of input data, clustering mutually similar feature vectors in neighboring nodes. We experimentally compare the retrieval time cost of a SOM-based R∗-tree with that of an SOM and an R∗-tree using color feature vectors extracted from 40,000 images.

元の言語英語
ホスト出版物のタイトルProceedings - 7th International Conference on Database Systems for Advanced Applications, DASFAA 2001
出版者Institute of Electrical and Electronics Engineers Inc.
ページ182-189
ページ数8
ISBN(電子版)0769509967, 9780769509969
DOI
出版物ステータス出版済み - 1 1 2001
イベント7th International Conference on Database Systems for Advanced Applications, DASFAA 2001 - Hong Kong, 中国
継続期間: 4 18 20014 21 2001

出版物シリーズ

名前Proceedings - 7th International Conference on Database Systems for Advanced Applications, DASFAA 2001

その他

その他7th International Conference on Database Systems for Advanced Applications, DASFAA 2001
中国
Hong Kong
期間4/18/014/21/01

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems

フィンガープリント SOM-based R∗-tree for similarity retrieval' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Oh, K. S., Feng, Y., Kaneko, K., Makinouchi, A., & Bae, S. H. (2001). SOM-based R∗-tree for similarity retrieval. : Proceedings - 7th International Conference on Database Systems for Advanced Applications, DASFAA 2001 (pp. 182-189). [916377] (Proceedings - 7th International Conference on Database Systems for Advanced Applications, DASFAA 2001). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DASFAA.2001.916377