Accession Number : AD0767665

Title :   A Computer-Graphics Separation Algorithm for Pattern Classification and Cluster Analysis.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s) : Lauzon,Gilbert Paul

Report Date : SEP 1973

Pagination or Media Count : 135

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 multi-dimensional data. (Author)

Descriptors :   (*PATTERN RECOGNITION, ALGORITHMS), (*COMPUTER PROGRAMMING, GRAPHICS), CLASSIFICATION, STATISTICAL ANALYSIS, CATHODE RAY TUBE SCREENS, SET THEORY, ITERATIONS, THESES, COMPUTER PROGRAMS

Subject Categories : Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE