Projection pursuit optimisation using a genetic algorithm

Goodman, Steve and Hunter, Andrew (1999) Projection pursuit optimisation using a genetic algorithm. Project Report. University of Sunderland, Sunderland. (Unpublished)

[img] PDF
Projection_Pursuit_Optimisation_using_a_Genetic_Algorithm.pdf - Whole Document
Restricted to Repository staff only

Download (1416Kb) | Request a copy

Abstract

This paper describes the application of a genetic algorithm to the optimisation of a data projection method known as projection pursuit. Exploratory projection pursuit, named by Friedman and Tukey (1974) is a statistical method for viewing low (typically one or two) dimensional projections of higher dimensional data. This has been applied in data analysis as a visualisation technique for examination of possible non-linear structure perhaps not reveewaled by other techniques such as Principal Component Analysis (Huber, 1985; Jones and Sibson, 1987). It is claimed that bec ause it works in low dimensional space, it can overcome the problem known as the 'curse of dimensionality' (Bellman 1961) which plagues other multivariate techniques. This is usually caused by having a high dimensional data set which contains too few observations to adequately represent the data space, a problem frequently found in real, industrial problems.

Item Type: Monograph (Project Report)
Additional Information: This paper describes the application of a genetic algorithm to the optimisation of a data projection method known as projection pursuit. Exploratory projection pursuit, named by Friedman and Tukey (1974) is a statistical method for viewing low (typically one or two) dimensional projections of higher dimensional data. This has been applied in data analysis as a visualisation technique for examination of possible non-linear structure perhaps not reveewaled by other techniques such as Principal Component Analysis (Huber, 1985; Jones and Sibson, 1987). It is claimed that bec ause it works in low dimensional space, it can overcome the problem known as the 'curse of dimensionality' (Bellman 1961) which plagues other multivariate techniques. This is usually caused by having a high dimensional data set which contains too few observations to adequately represent the data space, a problem frequently found in real, industrial problems.
Keywords: Genetic algorithms, pursuit optimisation
Subjects: G Mathematical and Computer Sciences > G400 Computer Science
Divisions: College of Sciences > Faculty of Science > Lincoln School of Computer Science
Depositing User: Tammie Farley
Date Deposited: 25 Sep 2010 19:43
Last Modified: 13 Mar 2013 08:47
URI: http://eprints.lincoln.ac.uk/id/eprint/3386

Actions (login required)

View Item View Item