Faculté des sciences

Algorithms for statistical model selection and robust estimation

Hofmann, Marc ; Kropf, Peter (Dir.)

Thèse de doctorat : Université de Neuchâtel, 2009 ; Th. 2103.

Computationally intensive algorithms for model selection and robust regression are considered. Particular emphasis is put on regression trees. The QR decomposition is the main computational tool to solve the linear models. Givens rotations are employed to compute the orthogonal factorizations. A new pipelineparallel strategy is proposed for computing the QR decomposition. Algorithms for computing... Plus

Ajouter à la liste personnelle
    Summary
    Computationally intensive algorithms for model selection and robust regression are considered. Particular emphasis is put on regression trees. The QR decomposition is the main computational tool to solve the linear models. Givens rotations are employed to compute the orthogonal factorizations. A new pipelineparallel strategy is proposed for computing the QR decomposition. Algorithms for computing the best subset regression models are investigated. The algorithms extend previously introduced exhaustive and heuristic strategies, which are aimed at solving large-scale model selection problems. An algorithm is proposed to compute the exact least trimmed squares regression. It can efficiently compute the LTS estimators for a range of coverage values. Thus, the coverage parameter h does not need to be known in advance, and the algorithm can be used to examine the degree of contamination of the data. The LTS algorithm is extended to solve the generalized LTS estimation problem of the GLM and SUR model. The singularity problem of the dispersion matrix is avoided by reformulating the estimation problem as a generalized linear least squares problem.