Sciweavers

407 search results - page 2 / 82
» On the least median square problem
Sort
View
SODA
1997
ACM
171views Algorithms» more  SODA 1997»
13 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...
ICML
2009
IEEE
14 years 7 months ago
A least squares formulation for a class of generalized eigenvalue problems in machine learning
Many machine learning algorithms can be formulated as a generalized eigenvalue problem. One major limitation of such formulation is that the generalized eigenvalue problem is comp...
Liang Sun, Shuiwang Ji, Jieping Ye
APPML
2007
106views more  APPML 2007»
13 years 6 months ago
Tikhonov regularization for weighted total least squares problems
In this paper, we study and analyze the regularized weighted total least squares (RWTLS) formulation. Our regularization of the weighted total least squares problem is based on th...
Yimin Wei, Naimin Zhang, Michael K. Ng, Wei Xu
GECCO
2008
Springer
172views Optimization» more  GECCO 2008»
13 years 7 months ago
Recursive least squares and quadratic prediction in continuous multistep problems
XCS with computed prediction, namely XCSF, has been recently extended in several ways. In particular, a novel prediction update algorithm based on recursive least squares and the ...
Daniele Loiacono, Pier Luca Lanzi
IPL
2011
131views more  IPL 2011»
13 years 1 months ago
The regularized least squares algorithm and the problem of learning halfspaces
We provide sample complexity of the problem of learning halfspaces with monotonic noise, using the regularized least squares algorithm in the reproducing kernel Hilbert spaces (RKH...
Ha Quang Minh