Sciweavers

1105 search results - page 54 / 221
» Approximate Spectral Clustering.
Sort
View
SODA
2001
ACM
147views Algorithms» more  SODA 2001»
13 years 11 months ago
Sublinear time approximate clustering
Clustering is of central importance in a number of disciplines including Machine Learning, Statistics, and Data Mining. This paper has two foci: 1 It describes how existing algori...
Nina Mishra, Daniel Oblinger, Leonard Pitt
ICML
2006
IEEE
14 years 10 months ago
A new approach to data driven clustering
We consider the problem of clustering in its most basic form where only a local metric on the data space is given. No parametric statistical model is assumed, and the number of cl...
Arik Azran, Zoubin Ghahramani
ICPR
2000
IEEE
14 years 2 months ago
Geometrically Guided Fuzzy C-Means Clustering for Multivariate Image Segmentation
Fuzzy C-means (FCM) clustering is an unsupervised clustering technique and is often used for the unsupervised segmentation of multivariate images. The segmentation of the image in...
J. C. Noordam, W. H. A. M. Van den Broek, Lutgarde...
ACL
2006
13 years 11 months ago
Discriminating Image Senses by Clustering with Multimodal Features
We discuss Image Sense Discrimination (ISD), and apply a method based on spectral clustering, using multimodal features from the image and text of the embedding web page. We evalu...
Nicolas Loeff, Cecilia Ovesdotter Alm, David A. Fo...
MLDM
2010
Springer
13 years 4 months ago
Fast Algorithms for Constant Approximation k-Means Clustering
In this paper we study the k-means clustering problem. It is well-known that the general version of this problem is NP-hard. Numerous approximation algorithms have been proposed fo...
Mingjun Song, Sanguthevar Rajasekaran