Professional Documents
Culture Documents
Multimedia Information Retrieval - Dimension Reduction Methods
Multimedia Information Retrieval - Dimension Reduction Methods
Retrieval
Dimension Reduction
Methods
Contents
Introduction
Dimension Reduction Method
Nearest Neighbor Queries
Using Only One Dimension
Representative Point Methods
Transformation into a Different and Smaller Feature Set
Introduction
Building index using conventional methods (ex. B-Trees) -> search is much easier
High-Dimensional Data
Reduce to a dimension larger than one -> avoid Too much information loss
Used to:
Find the nearest object to a given point ex. Given a star, find the 5 closest stars
Find the closest object given a range ex. Find all stars between 5 and 20 light years
of a given star
Spatial joins ex. Find the three closest restaurants for each of two different movie theaters
given: d,d- the distance metric in the original and transformed space respectively.
Transformation f.
d(a,b) <= d(a,c) d-(f(a),f(b)) <= d-(f(a),f(c)) for any objects a,b, and c
Original data dimension is known ex. data is represented as feature vectors in a highdimensional space.
Simplest technique:
Use just one of the given features without applying any transformation
Minimum bounding sphere -> t+1 features corresponding to the coordinate values of
the centroid plus the magnitude of the radius.
Dimension-reduction method:
The number of features used to represent the object has been reduced in comparison
with the feature per pixel method used to indicate the space occupied by the object