X hits on this document

Powerpoint document

3D Shape Histograms for Similarity Search and Classification in Spatial Databases. Mihael Ankerst,Ga... - page 39 / 44

137 views

0 shares

0 downloads

0 comments

39 / 44

Reduction in Dimensionality of Quadratic Forms

An algorithm to reduce the similarity matrix from a high-dim. space down to a low-dim. space was developed in the context of multimedia databases.

The method guarantees three things

the reduced distance function is a lower bound of the given high-dimensional distance function.

the reduced distance function again is a quadratic form

the reduced distance function is the greatest of all lower-bounding distance functions in the reduced space.

Document info
Document views137
Page views137
Page last viewedSat Dec 10 18:47:55 UTC 2016
Pages44
Paragraphs292
Words1403

Comments