Sciweavers

1224 search results - page 56 / 245
» On the Optimality of the Dimensionality Reduction Method
Sort
View
CORR
2010
Springer
92views Education» more  CORR 2010»
15 years 4 months ago
Random Projections for $k$-means Clustering
This paper discusses the topic of dimensionality reduction for k-means clustering. We prove that any set of n points in d dimensions (rows in a matrix A ∈ Rn×d ) can be project...
Christos Boutsidis, Anastasios Zouzias, Petros Dri...
PAMI
2012
13 years 8 months ago
Aggregating Local Image Descriptors into Compact Codes
— This paper addresses the problem of large-scale image search. Three constraints have to be taken into account: search accuracy, efficiency, and memory usage. We first present...
Hervé Jégou, Florent Perronnin, Matt...
CICLING
2007
Springer
16 years 10 days ago
A Competitive Term Selection Method for Information Retrieval
Term selection process is a very necessary component for most natural language processing tasks. Although different unsupervised techniques have been proposed, the best results ar...
Franco Rojas López, Héctor Jim&eacut...
SIAMSC
2010
118views more  SIAMSC 2010»
15 years 27 days ago
Optimal Explicit Strong-Stability-Preserving General Linear Methods
This paper constructs strong-stability-preserving general linear time-stepping methods that are well suited for hyperbolic PDEs discretized by the method of lines. These methods ge...
Emil M. Constantinescu, Adrian Sandu
KDD
2008
ACM
172views Data Mining» more  KDD 2008»
16 years 6 months ago
Structured metric learning for high dimensional problems
The success of popular algorithms such as k-means clustering or nearest neighbor searches depend on the assumption that the underlying distance functions reflect domain-specific n...
Jason V. Davis, Inderjit S. Dhillon