Sciweavers

5595 search results - page 223 / 1119
» Approximation Algorithms for Clustering Problems
Sort
View
ICCS
2005
Springer
15 years 12 months ago
Generating Parallel Algorithms for Cluster and Grid Computing
We revisit and use the dependence transformation method to generate parallel algorithms suitable for cluster and grid computing. We illustrate this method in two applications: to o...
Ulisses Kendi Hayashida, Kunio Okuda, Jairo Panett...
JPDC
2007
138views more  JPDC 2007»
15 years 6 months ago
Distributed computation of the knn graph for large high-dimensional point sets
High-dimensional problems arising from robot motion planning, biology, data mining, and geographic information systems often require the computation of k nearest neighbor (knn) gr...
Erion Plaku, Lydia E. Kavraki
157
Voted
COMPGEOM
2009
ACM
16 years 26 days ago
PTAS for geometric hitting set problems via local search
We consider the problem of computing minimum geometric hitting sets in which, given a set of geometric objects and a set of points, the goal is to compute the smallest subset of p...
Nabil H. Mustafa, Saurabh Ray
PDCN
2004
15 years 7 months ago
K-Means VQ algorithm using a low-cost parallel cluster computing
It is well-known that the time and memory necessary to create a codebook from large training databases have hindered the vector quantization based systems for real applications. T...
Paulo Sergio Lopes de Souza, Alceu de Souza Britto...
GECCO
2004
Springer
116views Optimization» more  GECCO 2004»
15 years 11 months ago
Reducing Fitness Evaluations Using Clustering Techniques and Neural Network Ensembles
Abstract. In many real-world applications of evolutionary computation, it is essential to reduce the number of fitness evaluations. To this end, computationally efficient models c...
Yaochu Jin, Bernhard Sendhoff