Publication:
A computer-graphics separation algorithm for pattern classification and cluster analysis.

Loading...
Thumbnail Image
Authors
Lauzon, Gilbert Paul
Subjects
pattern classification
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
Other Units
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.
Collections