TIME-EFFICIENT AND SPACE-EFFICIENT ALGORITHMS FOR LEAST MEDIAN OF SQUARES REGRESSION

被引：33

作者：

SOUVAINE, DL ^{[1
]}

STEELE, JM ^{[1
]}

机构：

[1] PRINCETON UNIV,DEPT CIVIL ENGN & OPERAT RES,PROGRAM ENGN STAT,PRINCETON,NJ 08544

来源：

JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION | 1987年 / 82卷 / 399期

关键词：

D O I：

10.2307/2288788

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

引用

页码：794 / 801

页数：8

共 50 条

[31] EFFICIENT DAMPING METHOD FOR LEAST-SQUARES ALGORITHMS
MASSARA, RE
FIDLER, JK
[J]. ELECTRONICS LETTERS, 1975, 11 (02) : 33 - 34
[32] Efficient algorithms for solution of regularized total least squares
Renaut, RA
Guo, HB
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2004, 26 (02) : 457 - 476
[33] Exact algorithms for computing the least median of squares estimate in multiple linear regression
Agullo, J
[J]. L(1)-STATISTICAL PROCEDURES AND RELATED TOPICS, 1997, 31 : 133 - 146
[34] TIME-EFFICIENT STATE-SPACE SEARCH
REINEFELD, A
RIDINGER, P
[J]. ARTIFICIAL INTELLIGENCE, 1994, 71 (02) : 397 - 408
[35] Instability of least squares, least absolute deviation and least median of squares linear regression
Ellis, SP
[J]. STATISTICAL SCIENCE, 1998, 13 (04) : 337 - 344
[36] Space-efficient algorithms for computing the convex hull of a simple polygonal line in linear time
Brönnimann, H
Chan, TM
[J]. LATIN 2004: THEORETICAL INFORMATICS, 2004, 2976 : 162 - 171
[37] Space- and Time-Efficient Polynomial Multiplication
Roche, Daniel S.
[J]. ISSAC2009: PROCEEDINGS OF THE 2009 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 2009, : 295 - 301
[38] Space-efficient algorithms for computing the convex hull of a simple polygonal line in linear time
Brönnimann, H
Chan, TM
[J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2006, 34 (02): : 75 - 82
[39] Performance of the orthogonal least median squares regression
Sarabia, LA
Ortiz, MC
Tomas, X
[J]. ANALYTICA CHIMICA ACTA, 1997, 348 (1-3) : 11 - 18
[40] An approximation algorithm for least median of squares regression
Olson, CF
[J]. INFORMATION PROCESSING LETTERS, 1997, 63 (05) : 237 - 241

← 1 2 3 4 5 →