A computer-graphics separation algorithm for pattern classification and cluster analysis.
Lauzon, Gilbert Paul
Shubert, Bruno O.
Cover, Thomas M.
MetadataShow full item record
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.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Maurer, Michael Lee (Monterey, California. Naval Postgraduate School, 1980-06);A computer processing technique is advanced which seeks to retain or improve data information context while reducing the dimensionality of data representation. Defining information context as the relative proximity of ...
Page, Robert L. (Monterey, CA; Naval Postgraduate School, 2019-06);A known challenge in the rapidly growing area of phylogenomics is the lack of tools to analyze the large volume of genome data. Genomic data includes information on the evolution, structure and mapping of genomes. Phylogenetic ...
Lemke, Juergen (Monterey, California. Naval Postgraduate School, 1976-09);Four potentially valuable methods to classify officer billets into subgroups on the basis of multivariate observations about the billets are presented. The methods aiming to reduce the dimensionality and to identify ...