Authors: Nunkesser, Robin
Title: Algorithms for regression and classification
Other Titles: robust regression and genetic association studies
Language (ISO): en
Abstract: Regression and classification are statistical techniques that may be used to extract rules and patterns out of data sets. Analyzing the involved algorithms comprises interdisciplinary research that offers interesting problems for statisticians and computer scientists alike. The focus of this thesis is on robust regression and classification in genetic association studies. In the context of robust regression, new exact algorithms and results for robust online scale estimation with the estimators Qn and Sn and for robust linear regression in the plane with the estimator least quartile difference (LQD) are presented. Additionally, an evolutionary computation algorithm for robust regression with different estimators in higher dimensions is devised. These estimators include the widely used least median of squares (LMS) and least trimmed squares (LTS). For classification in genetic association studies, this thesis describes a Genetic Programming algorithm that outpeforms the standard approaches on the considered data sets. It is able to identify interesting genetic factors not found before in a data set on sporadic breast cancer and to handle larger data sets than the compared methods. In addition, it is extendible to further application fields.
Subject Headings: Computational statistics
Robust regression
Association studies
URI: http://hdl.handle.net/2003/26047
http://dx.doi.org/10.17877/DE290R-957
Issue Date: 2009-03-12T10:57:58Z
Appears in Collections:LS 02 Komplexitätstheorie und Effiziente Algorithmen

Files in This Item:
File Description SizeFormat 
Dissertation Nunkesser bw.pdfblack-and-white9.09 MBAdobe PDFView/Open
NunkesserDissertation.pdfDNB9.23 MBAdobe PDFView/Open


This item is protected by original copyright



This item is protected by original copyright rightsstatements.org