Sciweavers

10412 search results - page 375 / 2083
» The efficiency of algorithms - misconceptions
Sort
View
ESANN
2008
15 years 6 months ago
On related violating pairs for working set selection in SMO algorithms
Sequential Minimal Optimization (SMO) is currently the most popular algorithm to solve large quadratic programs for Support Vector Machine (SVM) training. For many variants of this...
Tobias Glasmachers
JDCTA
2010
464views more  JDCTA 2010»
14 years 11 months ago
A New Agglomerative Hierarchical Clustering Algorithm Implementation based on the Map Reduce Framework
Text clustering is one of the difficult and hot research fields in the text mining research. Combing Map Reduce framework and the neuron initialization method of VPSOM (vector pre...
Hui Gao, Jun Jiang, Li She, Yan Fu
CGVR
2006
15 years 6 months ago
The New Triangulation-Simplify Algorithm of TIN
: Simplification of triangulation structure plays an important role in constructing three-dimensional modeling. In this paper, we study all of triangulation-simplify algorithm in u...
Guoqing Yao, Zhun Chen, Mao Wang
SODA
2001
ACM
110views Algorithms» more  SODA 2001»
15 years 6 months ago
Improved approximation algorithms for rectangle tiling and packing
We provide improved approximation algorithms for several rectangle tiling and packing problems (RTILE, DRTILE and d-RPACK) studied in the literature. Our algorithms are highly eff...
Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan, ...
DAM
2010
120views more  DAM 2010»
15 years 4 months ago
A new approximation algorithm for the multilevel facility location problem
In this paper we propose a new integer programming formulation for the multilevel facility location problem and a novel 3-approximation algorithm based on LP rounding. The linear ...
Adriana Felicia Gabor, Jan-Kees C. W. van Ommeren