Sciweavers

2698 search results - page 123 / 540
» Approximation Algorithms for the Weighted Independent Set Pr...
Sort
View
GECCO
2004
Springer
107views Optimization» more  GECCO 2004»
15 years 11 months ago
Multiple Species Weighted Voting - A Genetics-Based Machine Learning System
Multiple Species Weighted Voting (MSWV) is a genetics-based machine learning (GBML) system with relatively few parameters that combines N two-class classifiers into an N -class cla...
Alexander F. Tulai, Franz Oppacher
STOC
2006
ACM
141views Algorithms» more  STOC 2006»
16 years 6 months ago
Lattice problems and norm embeddings
We present reductions from lattice problems in the 2 norm to the corresponding problems in other norms such as 1, (and in fact in any other p norm where 1 p ). We consider latt...
Oded Regev, Ricky Rosen
EDBT
2011
ACM
231views Database» more  EDBT 2011»
14 years 10 months ago
Data integration with dependent sources
Data integration systems offer users a uniform interface to a set of data sources. Previous work has typically assumed that the data sources are independent of each other; however...
Anish Das Sarma, Xin Luna Dong, Alon Y. Halevy
SODA
1997
ACM
171views Algorithms» more  SODA 1997»
15 years 7 months ago
A Practical Approximation Algorithm for the LMS Line Estimator
The problem of fitting a straight line to a finite collection of points in the plane is an important problem in statistical estimation. Robust estimators are widely used because...
David M. Mount, Nathan S. Netanyahu, Kathleen Roma...
PKDD
2009
Springer
88views Data Mining» more  PKDD 2009»
16 years 28 days ago
Feature Weighting Using Margin and Radius Based Error Bound Optimization in SVMs
The Support Vector Machine error bound is a function of the margin and radius. Standard SVM algorithms maximize the margin within a given feature space, therefore the radius is fi...
Huyen Do, Alexandros Kalousis, Melanie Hilario