Matches in SemOpenAlex for { <https://semopenalex.org/work/W1489577094> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1489577094 abstract "Developing efficient ways for dimensionality reduction is crucial for the query performance in multimedia databases. For approximation queries a careful analysis must be performed on the approximation quality of the dimensionality reduction technique. Besides having the lower-bound property, we expect the techniques to have good quality of distance measures when the similarity distance between two feature vectors is approximated by some notion of distance between two lower dimensional transformed vectors. Thus it is desirable to develop techniques which have accurate approximations to the original similarity distance when we eschew the lower-bound property. In this paper, we develop dynamic dimensionality reduction based on the approximation of the standard inner-product. The method uses the power symmetric functions of the components of the vectors, which are powers of the p-norms of the vectors for p = 1,2,.., m. The number m of such norms used is a parameter of the algorithm whose simplest instance gives a first-order approximation implied by the Cauchy-Schwarz inequality. We show how to compute fixed coefficients that work as universal weights based on the moments of the probability density function assumed for the distribution of the components of the input vectors in the data set. If the distribution of the components of the vectors is not known we show how the method can be adapted to work dynamically by incremental adjustment of the parameters. The experiments conducted on various distributions show that with this technique the similarity between two objects in high dimensional space can be accurately approximated by a significantly lower dimensional representation." @default.
- W1489577094 created "2016-06-24" @default.
- W1489577094 creator A5026125535 @default.
- W1489577094 creator A5078571347 @default.
- W1489577094 date "1999-06-17" @default.
- W1489577094 modified "2023-10-15" @default.
- W1489577094 title "Dynamic Dimensionality Reduction and Similarity Distance Computation by Inner Product Approximations" @default.
- W1489577094 hasPublicationYear "1999" @default.
- W1489577094 type Work @default.
- W1489577094 sameAs 1489577094 @default.
- W1489577094 citedByCount "0" @default.
- W1489577094 crossrefType "journal-article" @default.
- W1489577094 hasAuthorship W1489577094A5026125535 @default.
- W1489577094 hasAuthorship W1489577094A5078571347 @default.
- W1489577094 hasConcept C103278499 @default.
- W1489577094 hasConcept C105795698 @default.
- W1489577094 hasConcept C111030470 @default.
- W1489577094 hasConcept C111335779 @default.
- W1489577094 hasConcept C11413529 @default.
- W1489577094 hasConcept C115961682 @default.
- W1489577094 hasConcept C118615104 @default.
- W1489577094 hasConcept C126255220 @default.
- W1489577094 hasConcept C134306372 @default.
- W1489577094 hasConcept C154945302 @default.
- W1489577094 hasConcept C182964748 @default.
- W1489577094 hasConcept C2524010 @default.
- W1489577094 hasConcept C28826006 @default.
- W1489577094 hasConcept C33923547 @default.
- W1489577094 hasConcept C41008148 @default.
- W1489577094 hasConcept C45374587 @default.
- W1489577094 hasConcept C49344536 @default.
- W1489577094 hasConcept C70518039 @default.
- W1489577094 hasConcept C90673727 @default.
- W1489577094 hasConceptScore W1489577094C103278499 @default.
- W1489577094 hasConceptScore W1489577094C105795698 @default.
- W1489577094 hasConceptScore W1489577094C111030470 @default.
- W1489577094 hasConceptScore W1489577094C111335779 @default.
- W1489577094 hasConceptScore W1489577094C11413529 @default.
- W1489577094 hasConceptScore W1489577094C115961682 @default.
- W1489577094 hasConceptScore W1489577094C118615104 @default.
- W1489577094 hasConceptScore W1489577094C126255220 @default.
- W1489577094 hasConceptScore W1489577094C134306372 @default.
- W1489577094 hasConceptScore W1489577094C154945302 @default.
- W1489577094 hasConceptScore W1489577094C182964748 @default.
- W1489577094 hasConceptScore W1489577094C2524010 @default.
- W1489577094 hasConceptScore W1489577094C28826006 @default.
- W1489577094 hasConceptScore W1489577094C33923547 @default.
- W1489577094 hasConceptScore W1489577094C41008148 @default.
- W1489577094 hasConceptScore W1489577094C45374587 @default.
- W1489577094 hasConceptScore W1489577094C49344536 @default.
- W1489577094 hasConceptScore W1489577094C70518039 @default.
- W1489577094 hasConceptScore W1489577094C90673727 @default.
- W1489577094 hasLocation W14895770941 @default.
- W1489577094 hasOpenAccess W1489577094 @default.
- W1489577094 hasPrimaryLocation W14895770941 @default.
- W1489577094 hasRelatedWork W1499049447 @default.
- W1489577094 hasRelatedWork W1502916507 @default.
- W1489577094 hasRelatedWork W1541459201 @default.
- W1489577094 hasRelatedWork W1581291877 @default.
- W1489577094 hasRelatedWork W2002939700 @default.
- W1489577094 hasRelatedWork W2008748451 @default.
- W1489577094 hasRelatedWork W2062050527 @default.
- W1489577094 hasRelatedWork W2084481683 @default.
- W1489577094 hasRelatedWork W2165241665 @default.
- W1489577094 hasRelatedWork W2400171300 @default.
- W1489577094 hasRelatedWork W2532708770 @default.
- W1489577094 hasRelatedWork W2785833512 @default.
- W1489577094 hasRelatedWork W2905945621 @default.
- W1489577094 hasRelatedWork W2919639514 @default.
- W1489577094 hasRelatedWork W2949677953 @default.
- W1489577094 hasRelatedWork W2950248432 @default.
- W1489577094 hasRelatedWork W2963244596 @default.
- W1489577094 hasRelatedWork W2972840232 @default.
- W1489577094 hasRelatedWork W3004387713 @default.
- W1489577094 hasRelatedWork W2903613081 @default.
- W1489577094 isParatext "false" @default.
- W1489577094 isRetracted "false" @default.
- W1489577094 magId "1489577094" @default.
- W1489577094 workType "article" @default.