Sciweavers

847 search results - page 52 / 170
» Approximation algorithms for projective clustering
Sort
View
SODA
1998
ACM
106views Algorithms» more  SODA 1998»
15 years 1 months ago
Greedy Strikes Back: Improved Facility Location Algorithms
A fundamental facility location problem is to choose the location of facilities, such as industrial plants and warehouses, to minimize the cost of satisfying the demand for some c...
Sudipto Guha, Samir Khuller
113
Voted
EMNLP
2009
14 years 10 months ago
Projecting Parameters for Multilingual Word Sense Disambiguation
We report in this paper a way of doing Word Sense Disambiguation (WSD) that has its origin in multilingual MT and that is cognizant of the fact that parallel corpora, wordnets and...
Mitesh M. Khapra, Sapan Shah, Piyush Kedia, Pushpa...
MMM
2011
Springer
251views Multimedia» more  MMM 2011»
14 years 4 months ago
Randomly Projected KD-Trees with Distance Metric Learning for Image Retrieval
Abstract. Efficient nearest neighbor (NN) search techniques for highdimensional data are crucial to content-based image retrieval (CBIR). Traditional data structures (e.g., kd-tree...
Pengcheng Wu, Steven C. H. Hoi, Duc Dung Nguyen, Y...
81
Voted
NIPS
2007
15 years 2 months ago
Convex Clustering with Exemplar-Based Models
Clustering is often formulated as the maximum likelihood estimation of a mixture model that explains the data. The EM algorithm widely used to solve the resulting optimization pro...
Danial Lashkari, Polina Golland
112
Voted
ISMAR
2003
IEEE
15 years 5 months ago
Multiview Paraperspective Projection Model for Diminished Reality
This paper introduces a ”Diminished Reality” technique for removing an object or collection of objects and replacing it with an appropriate background image. Diminished Realit...
Siavash Zokai, Julien Esteve, Yakup Genc, Nassir N...