Sciweavers

2600 search results - page 57 / 520
» Clustering with or without the Approximation
Sort
View
EMMCVPR
2005
Springer
15 years 3 months ago
Optimizing the Cauchy-Schwarz PDF Distance for Information Theoretic, Non-parametric Clustering
This paper addresses the problem of efficient information theoretic, non-parametric data clustering. We develop a procedure for adapting the cluster memberships of the data pattern...
Robert Jenssen, Deniz Erdogmus, Kenneth E. Hild II...
SODA
2003
ACM
126views Algorithms» more  SODA 2003»
14 years 11 months ago
Smaller core-sets for balls
We prove the existence of small core-sets for solving approximate k-center clustering and related problems. The size of these core-sets is considerably smaller than the previously...
Mihai Badoiu, Kenneth L. Clarkson
WADS
2005
Springer
132views Algorithms» more  WADS 2005»
15 years 3 months ago
Communication-Aware Processor Allocation for Supercomputers
Abstract. We give processor-allocation algorithms for grid architectures, where the objective is to select processors from a set of available processors to minimize the average num...
Michael A. Bender, David P. Bunde, Erik D. Demaine...
WAOA
2007
Springer
158views Algorithms» more  WAOA 2007»
15 years 3 months ago
Deterministic Algorithms for Rank Aggregation and Other Ranking and Clustering Problems
We consider ranking and clustering problems related to the aggregation of inconsistent information. Ailon, Charikar, and Newman [1] proposed randomized constant factor approximatio...
Anke van Zuylen, David P. Williamson
DEXAW
2008
IEEE
373views Database» more  DEXAW 2008»
15 years 4 months ago
Topic Detection by Clustering Keywords
We consider topic detection without any prior knowledge of category structure or possible categories. Keywords are extracted and clustered based on different similarity measures u...
Christian Wartena, Rogier Brussee