• Home
  • Search
  • Effective dimensionality reduction in multimedia applications
  • https://doi.org/10.1109/ciip.2009.4937885Copy DOI Icon

Effective dimensionality reduction in multimedia applications

  • Mar 1, 2009
  • Seungdo Jeong +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

In multimedia information retrieval, multimedia data such as images and videos are represented as vectors in high-dimensional space. To search these vectors efficiently, a variety of indexing methods have been proposed. However, the performance of these indexing methods degrades dramatically with increasing dimensionality, which is known as the dimensionality curse. To resolve the dimensionality curse, dimensionality reduction methods have been proposed. They map feature vectors in high-dimensional space into vectors in low-dimensional space before the data are indexed. This paper proposes an improvement for the previously proposed dimensionality reduction. The previous method uses the norm and the approximated angle for every subvector. However, more storage space and a number of cosine computations are required because of multiple angle components. In this paper, we propose an alternative method employing a single angle component instead of respective angles for all the subvectors. Because only one angle for every subvector is considered, though the loss of information regarding the original data vector increases, which degrades the performance slightly, we can successfully reduce storage space as well as a number of cosine computations. Finally, we verify the superiority of the proposed approach via extensive experiments with synthetic and real-life data sets.

Similar Papers
  • Book Chapter
  • Citations13

T-Distributed Stochastic Neighbor Embedding with Inhomogeneous Degrees of Freedom

  • Jan 01, 2016
  • Jun Kitazono +4
  • Conference Article
  • Citations3

A General Cost Model for Dimensionality Reduction in High Dimensional Spaces

  • Apr 01, 2007
  • Xiang Lian +1
  • Book Chapter

Morphological Independence for Landmark Detection in Vision Based SLAM

  • Jun 20, 2007
  • Ivan Villaverde +2
  • Research Article
  • Citations10

Unsupervised dimensionality reduction based on fusing multiple clustering results

  • Jan 01, 2021
  • IEEE Transactions on Knowledge and Data Engineering
  • Wei Wei +4
  • Research Article
  • Citations7

What's wrong with high-dimensional similarity search?

  • Aug 01, 2008
  • Proceedings of the VLDB Endowment
  • Stephen Blott +1
  • Research Article
  • Citations4

Data-dependent kernel sparsity preserving projection and its application for semi-supervised classification

  • Feb 15, 2018
  • Multimedia Tools and Applications
  • Ao Zhang +1
  • Book Chapter
  • Citations13

Interactive Data Visualization Using Dimensionality Reduction and Similarity-Based Representations

  • Jan 01, 2017
  • P Rosero-Montalvo +7
  • Book Chapter

Multimedia Representation

  • Jan 01, 2009
  • Bo Yang
  • PDF
  • Research Article
  • Citations12

Research on the Karhunen–Loève Transform Method and Its Application to Hull Form Optimization

  • Jan 16, 2023
  • Journal of Marine Science and Engineering
  • Haichao Chang +5
  • Conference Article
  • Citations1

Utilization of dimensionality reduction in stacked generalization architecture

  • Sep 01, 2009
  • Cuneyt Mertayak
  • Research Article
  • Citations108

Investigating the efficacy of nonlinear dimensionality reduction schemes in classifying gene and protein expression studies.

  • Jul 01, 2008
  • IEEE/ACM transactions on computational biology and bioinformatics
  • George Lee +2
  • Single Report

Active Subspace Methods for Data-Intensive Inverse Problems (Final Report)

  • Feb 09, 2019
  • Tan Bui-Thanh
  • Research Article
  • Citations45

Local Coordinates Alignment With Global Preservation for Dimensionality Reduction

  • Jan 01, 2013
  • IEEE Transactions on Neural Networks and Learning Systems
  • Jing Chen +2
  • Conference Article

Investigation of different dimension reduction and normalization methods for local appearance-based face recognition

  • Apr 01, 2009
  • Berkay Topcu +1
  • Conference Article
  • Citations3

Distance Quantization Method for Fast Nearest Neighbor Search Computations with applications to Motion Estimation

  • Nov 01, 2007
  • Hye-Yeon Cheong +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.