Sciweavers

Share
warning: Creating default object from empty value in /var/www/modules/taxonomy/taxonomy.module on line 1416.
CORR
2010
Springer
92views Education» more  CORR 2010»
10 years 1 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...
COMGEO
2004
ACM
10 years 2 months ago
A local search approximation algorithm for k-means clustering
In k-means clustering we are given a set of n data points in d-dimensional space d and an integer k, and the problem is to determine a set of k points in d , called centers, to mi...
Tapas Kanungo, David M. Mount, Nathan S. Netanyahu...
DICTA
2007
10 years 4 months ago
K-means Clustering for Classifying Unlabelled MRI Data
Texture analysis of the liver for the diagnosis of cirrhosis is usually region-of-interest (ROI) based. Integrity of the label of ROI data may be a problem due to sampling. This p...
Gobert N. Lee, Hiroshi Fujita
DBISP2P
2008
Springer
124views Database» more  DBISP2P 2008»
10 years 4 months ago
Exploiting Distribution Skew for Scalable P2P Text Clustering
K-Means clustering is widely used in information retrieval and data mining. Distributed K-Means variants have already been proposed, but none of the past algorithms scales to large...
Odysseas Papapetrou, Wolf Siberski, Fabian Leitrit...
COLT
2008
Springer
10 years 4 months ago
Model Selection and Stability in k-means Clustering
Clustering Stability methods are a family of widely used model selection techniques applied in data clustering. Their unifying theme is that an appropriate model should result in ...
Ohad Shamir, Naftali Tishby
CLEF
2008
Springer
10 years 4 months ago
Clustering for Photo Retrieval at Image CLEF 2008
This paper presents the first participation of the University of Ottawa group in the Photo Retrieval task at Image CLEF 2008. Our system uses Lucene for text indexing and LIRE for ...
Diana Inkpen, Marc Stogaitis, François DeGu...
COMPGEOM
2005
ACM
10 years 4 months ago
Smaller coresets for k-median and k-means clustering
In this paper, we show that there exists a (k, ε)-coreset for k-median and k-means clustering of n points in IRd , which is of size independent of n. In particular, we construct ...
Sariel Har-Peled, Akash Kushal
FLAIRS
2008
10 years 5 months ago
Fuzzy Clustering Paradigm and the Shape-Based Image Retrieval
This paper presents a strategy for shape-based image retrieval in which moment invariants form a feature vector to describe the shape of an object. Fuzzy k-means clustering is use...
Nan Xing, Imran Shafiq Ahmad
IWCMC
2010
ACM
10 years 7 months ago
Group detection in mobility traces
—Analysis and modeling of wireless networks greatly depend on understanding the structure of underlying mobile nodes. In this paper we present two clustering algorithms to determ...
Yung-Chih Chen, Elisha J. Rosensweig, Jim Kurose, ...
ISAAC
2005
Springer
122views Algorithms» more  ISAAC 2005»
10 years 8 months ago
Fast k-Means Algorithms with Constant Approximation
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
books