Principal points, principal curves and principal surfaces

The idea of approximating a distribution is a prominent problem in statistics. This dissertation explores the theory of principal points and principal curves as approximation methods to a distribution. Principal points of a distribution have been initially introduced by Flury (1990) who tackled the problem of optimal grouping in multivariate data. In essence, principal points are the theoretical counterparts of cluster means obtained by the k-means algorithm. Principal curves defined by Hastie (1984), are smooth one-dimensional curves that pass through the middle of a p-dimensional data set, providing a nonlinear summary of the data. In this dissertation, details on the usefulness of principal points and principal curves are reviewed. The application of principal points and principal curves are then extended beyond its original purpose to well-known computational methods like Support Vector Machines in machine learning.

Grantor dc:publisher.institution

Department of Statistical Sciences

Year dc:date.issued

2015

Author dc:creator

• Ganey, Raeesa

Advisor dc:contributor.advisor

• Lubbe, Sugnet

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/11427/15515

OAI identifier oai:identifier

oai:open.uct.ac.za:11427/15515