THE TERMINATION OF CERTAIN ITERATIVE PROCESSES,

Abstract

This note demonstrates that a certain class of iterative processes must terminate. The processes in question arise mostly in automatic classification (or botryology as it is sometimes called), and are used for finding clusters of points or objects in a wide variety of spaces. Empirical termination or convergence (the terms are loosely used) has been observed frequently, but there seems to lack a general statement as to why.

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1966
Accession Number
AD0641667

Entities

People

  • R. M. Needham

Organizations

  • RAND Corporation

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Automatic
  • Classification
  • Convergence

Readers

  • Computer Vision.
  • Mathematical Modeling and Probability Theory.

Technology Areas

  • Space
  • Space - Space Objects