Sciweavers

1728 search results - page 39 / 346
» The Accelerated Euclidean Algorithm
Sort
View
ORL
1998
116views more  ORL 1998»
15 years 5 months ago
Heuristic solution of the multisource Weber problem as a p-median problem
Good heuristic solutions for large Multisource Weber problems can be obtained by solving related p-median problems in which potential locations of the facilities are users location...
Pierre Hansen, Nenad Mladenovic, Éric D. Ta...
SDM
2010
SIAM
181views Data Mining» more  SDM 2010»
15 years 7 months ago
Making k-means Even Faster
The k-means algorithm is widely used for clustering, compressing, and summarizing vector data. In this paper, we propose a new acceleration for exact k-means that gives the same a...
Greg Hamerly
ICDM
2005
IEEE
151views Data Mining» more  ICDM 2005»
15 years 11 months ago
A Framework for Semi-Supervised Learning Based on Subjective and Objective Clustering Criteria
In this paper, we propose a semi-supervised framework for learning a weighted Euclidean subspace, where the best clustering can be achieved. Our approach capitalizes on user-const...
Maria Halkidi, Dimitrios Gunopulos, Nitin Kumar, M...
NIPS
2003
15 years 7 months ago
An Iterative Improvement Procedure for Hierarchical Clustering
We describe a procedure which finds a hierarchical clustering by hillclimbing. The cost function we use is a hierarchical extension of the  -means cost; our local moves are tree...
David Kauchak, Sanjoy Dasgupta
CORR
2011
Springer
157views Education» more  CORR 2011»
14 years 9 months ago
Orphan-Free Anisotropic Voronoi Diagrams
We describe conditions under which an appropriately-defined anisotropic Voronoi diagram of a set of sites in Euclidean space is guaranteed to be composed of connected cells in an...
Guillermo D. Cañas, Steven J. Gortler