Sciweavers

3019 search results - page 222 / 604
» Approximating the Domatic Number
Sort
View
FLAIRS
2003
15 years 7 months ago
Optimizing F-Measure with Support Vector Machines
Support vector machines (SVMs) are regularly used for classification of unbalanced data by weighting more heavily the error contribution from the rare class. This heuristic techn...
David R. Musicant, Vipin Kumar, Aysel Ozgur
SODA
2004
ACM
87views Algorithms» more  SODA 2004»
15 years 7 months ago
Optimal space lower bounds for all frequency moments
We prove that any one-pass streaming algorithm which ( , )-approximates the kth frequency moment Fk, for any real k = 1 and any = 1 m , must use 1 2 bits of space, where m is th...
David P. Woodruff
VMV
2004
103views Visualization» more  VMV 2004»
15 years 7 months ago
Hardware-accelerated ambient occlusion computation
In this paper, we present a novel, hardwareaccelerated approach to compute the visibility between surface points and directional light sources. Thus, our method provides a first-o...
Mirko Sattler, Ralf Sarlette, Gabriel Zachmann, Re...
NIPS
1994
15 years 7 months ago
Efficient Methods for Dealing with Missing Data in Supervised Learning
We present efficient algorithms for dealing with the problem of missing inputs (incomplete feature vectors) during training and recall. Our approach is based on the approximation ...
Volker Tresp, Ralph Neuneier, Subutai Ahmad
ICASSP
2010
IEEE
15 years 6 months ago
An adaptive level of detail approach to nonlinear estimation
In this work, we present a general method for approximating nonlinear transformations of Gaussian mixture random variables. It is based on transforming the individual Gaussians wi...
Friedrich Faubel, Dietrich Klakow