A computer-graphics separation algorithm for pattern classification and cluster analysis.
Loading...
Authors
Lauzon, Gilbert Paul
Subjects
pattern classification
cluster analysis
discriminant function
computer graphics
man-machine
cluster analysis
discriminant function
computer graphics
man-machine
Advisors
Shubert, Bruno O.
Date of Issue
1973-09
Date
September 1973
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
A separation algorithm applicable to the pattern classification and
cluster analysis of n-dimensional (n > 2) data is presented. The algorithm
reduces the dimensionality of the problem by projecting each point into
a plane. This plane is presented to the user on a computer graphics
console screen. The operator picks a point on the screen with a lightpen
and chooses a "direction of movement" to achieve or increase separation,
thereby causing an iteration of the algorithm. Each iteration is in fact
a reorientation of the plane into which the data points are projected.
Iterations continue until satisfactory separation is achieved. The
algorithm is not restricted by the dimensionality of the data, nor are any
distributional assumptions required. Results from six case studies
indicate that the algorithm is a useful tool for the analysis of multidimensional
data.
Type
Thesis
Description
Series/Report No
Department
Operations Analysis
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.