• Deutsch
    • English
  • English 
    • Deutsch
    • English
  • Login
Item View 
  •   Home
  • Naturwissenschaften, Mathematik und Informatik
  • Fakultät für Mathematik und Informatik (inkl. GAUSS)
  • Item View
  •   Home
  • Naturwissenschaften, Mathematik und Informatik
  • Fakultät für Mathematik und Informatik (inkl. GAUSS)
  • Item View
JavaScript is disabled for your browser. Some features of this site may not work without it.

Locating median lines and hyperplanes with a restriction on the slope

Platzierung von Mediangeraden und Medianhyperebenen mit einer Beschränkung der Steigung

by Thorsten Krempasky
Doctoral thesis
Date of Examination:2012-05-17
Date of issue:2012-10-02
Advisor:Prof. Dr. Anita Schöbel
Referee:Prof. Dr. Anita Schöbel
Referee:Prof. Dr. Ulrike Schneider
crossref-logoPersistent Address: http://dx.doi.org/10.53846/goediss-2537

 

 

Files in this item

Name:krempasky.pdf
Size:1.12Mb
Format:PDF
ViewOpen

The following license files are associated with this item:


Abstract

English

In this thesis, we consider the location of median lines when there is a restriction on the slope of the line to locate as well as the more general location of median hyperplanes when there is a restriction on the slope vector of the hyperplane to locate. We are given a set of existing facilities in R^2 or R^n and we are searching for a new facility that is a line or a hyperplane, respectively, minimizing the sum of distances between the existing facilities and the new facility while satisfying a restriction on its slope. We investigate this problem in the plane R^2 using different distance measures and present what kind of different geometrical features these problems have if we let the restriction vary and which features all of them share. Afterwards we generalize our results for the location of a median line using vertical distance to the location of a median hyperplane using vertical distance. We will prove that there exists an optimal trajectory that is continuous for this problem and we will present a method to construct such an optimal trajectory exploring the geometrical properties of the problem. On our way we will point out that there is a strong connection between the location of a hyperplane with a restriction on the slope and the RLAD regression problem from the field of robust statistics.
Keywords: median hyperplane location; optimal trajectory; robust regression

Other Languages

In dieser Arbeit untersuchen wir die Platzierung von Mediangeraden mit einer Beschränkung der Steigung sowie das allgemeinere Problem der Platzierung von Medianhyperebenen mit einer Beschränkung des Steigungsvektors. Dabei ist eine Menge existierender Einrichtungen in R^2 bzw. R^n gegeben und wir suchen einen Standort für eine neue Einrichtung, die einer Gerade bzw. einer Hyperebene entspricht, so dass die Summe der Abstände zwischen den existierenden Einrichtungen und der neuen Einrichtung minimiert wird, während gleichzeitig die Beschränkung der Steigung der neuen Einrichtung nicht verletzt wird. Dieses Problem untersuchen wir im R^2 mit verschiedenen Distanzen und gehen auf die Unterschiede und Gemeinsamkeiten in den geometrischen Eigenschaften der Probleme mit verschiedenen Distanzen ein, wenn die Beschränkung variiert. Anschließend verallgemeinern wir die Resultate für die Platzierung von Mediangeraden mit vertikalem Abstand auf die Platzierung von Medianhyperebenen mit vertikalem Abstand. Für dieses Problem beweisen wir die Existenz einer stetigen optimalen Trajektorie und präsentieren, wie eine solche optimale Trajektorie konstruiert werden kann, indem die geometrischen Eigenschaften des Problems genutzt werden. Im Laufe der Arbeit zeigen wir einen engen Zusammenhang zwischen der Platzierung einer Hyperebene mit einer Beschränkung der Steigung und der RLAD Regression aus dem Gebiet der robusten Statistik auf.
Schlagwörter: Medianhyperebenenplatzierung; optimale Trajektorie; robuste Regression
 

Statistik

Publish here

Browse

All of eDissFaculties & ProgramsIssue DateAuthorAdvisor & RefereeAdvisorRefereeTitlesTypeThis FacultyIssue DateAuthorAdvisor & RefereeAdvisorRefereeTitlesType

Help & Info

Publishing on eDissPDF GuideTerms of ContractFAQ

Contact Us | Impressum | Cookie Consents | Data Protection Information
eDiss Office - SUB Göttingen (Central Library)
Platz der Göttinger Sieben 1
Mo - Fr 10:00 – 12:00 h


Tel.: +49 (0)551 39-27809 (general inquiries)
Tel.: +49 (0)551 39-28655 (open access/parallel publications)
ediss_AT_sub.uni-goettingen.de
[Please replace "_AT_" with the "@" sign when using our email adresses.]
Göttingen State and University Library | Göttingen University
Medicine Library (Doctoral candidates of medicine only)
Robert-Koch-Str. 40
Mon – Fri 8:00 – 24:00 h
Sat - Sun 8:00 – 22:00 h
Holidays 10:00 – 20:00 h
Tel.: +49 551 39-8395 (general inquiries)
Tel.: +49 (0)551 39-28655 (open access/parallel publications)
bbmed_AT_sub.uni-goettingen.de
[Please replace "_AT_" with the "@" sign when using our email adresses.]