Sciweavers

1105 search results - page 53 / 221
» Approximate Spectral Clustering.
Sort
View
ICALP
2004
Springer
14 years 3 months ago
Sublinear-Time Approximation for Clustering Via Random Sampling
Abstract. In this paper we present a novel analysis of a random sampling approach for three clustering problems in metric spaces: k-median, min-sum kclustering, and balanced k-medi...
Artur Czumaj, Christian Sohler
ESA
2011
Springer
251views Algorithms» more  ESA 2011»
12 years 9 months ago
Improved Approximation Algorithms for Bipartite Correlation Clustering
In this work we study the problem of Bipartite Correlation Clustering (BCC), a natural bipartite counterpart of the well studied Correlation Clustering (CC) problem. Given a bipart...
Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty, Anke...
ICPR
2008
IEEE
14 years 4 months ago
Evaluation of clustering methods for finding dominant optical flow fields in crowded scenes
Video footage of real crowded scenes still poses severe challenges for automated surveillance. This paper evaluates clustering methods for finding independent dominant motion fi...
Günther Eibl, Norbert Brändle
ICASSP
2011
IEEE
13 years 1 months ago
Clustering and suppression of transient noise in speech signals using diffusion maps
Recently we have presented a novel approach for transient noise reduction that relies on non-local (NL) filtering. In this paper, we modify and extend our approach to support clu...
Ronen Talmon, Israel Cohen, Sharon Gannot
PSIVT
2009
Springer
139views Multimedia» more  PSIVT 2009»
14 years 2 months ago
Recovery Rate of Clustering Algorithms
This article provides a simple and general way for defining the recovery rate of clustering algorithms using a given family of old clusters for evaluating the performance of the a...
Fajie Li, Reinhard Klette