
Accession Number : AD0767665
Title : A ComputerGraphics 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 ndimensional (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. (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