A METHOD OF CLUSTER ANALYSIS.

Abstract

A method of cluster analysis is presented in which points in n-dimensional space are analyzed through a subdivisive procedure. The points are orthogonally projected onto that line which maximizes their variance and the resulting point distribution is then analyzed with the use of a histogram. Wherever possible, divisions between conglomerates of points are made and each separate clump is subsequently analyzed. Ultimately adjacent groups are combined and analyzed through an analogous technique in an effort to re-unite any points which may have inadvertently deviated from the group with which they truly associate. The method is later refined to allow the detection of groups in several point dispersions which would have appeared as a single conglomeration under the original method. An example is given to illustrate the applicability of the procedure. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1970
Accession Number
AD0713076

Entities

People

  • William Michael Cima

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Detection
  • Dispersions
  • Histograms

Readers

  • Computer Vision.
  • Regression Analysis.
  • Systems Analysis and Design

Technology Areas

  • Space
  • Space - Space Objects